/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- Ultimate: Cannot open display: This is Ultimate 0.1.25-34f2e62 [2020-07-01 10:52:51,625 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-01 10:52:51,628 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-01 10:52:51,639 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-01 10:52:51,639 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-01 10:52:51,640 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-01 10:52:51,641 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-01 10:52:51,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-01 10:52:51,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-01 10:52:51,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-01 10:52:51,646 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-01 10:52:51,647 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-01 10:52:51,647 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-01 10:52:51,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-01 10:52:51,649 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-01 10:52:51,650 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-01 10:52:51,651 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-01 10:52:51,652 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-01 10:52:51,653 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-01 10:52:51,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-01 10:52:51,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-01 10:52:51,657 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-01 10:52:51,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-01 10:52:51,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-01 10:52:51,661 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-01 10:52:51,661 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-01 10:52:51,662 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-01 10:52:51,662 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-01 10:52:51,663 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-01 10:52:51,664 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-01 10:52:51,664 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-01 10:52:51,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-01 10:52:51,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-01 10:52:51,666 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-01 10:52:51,667 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-01 10:52:51,667 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-01 10:52:51,668 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-01 10:52:51,668 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-01 10:52:51,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-01 10:52:51,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-01 10:52:51,669 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-01 10:52:51,670 INFO L101 SettingsManager]: Beginning loading settings from /export/starexec/sandbox/solver/bin/./../termcomp2017.epf [2020-07-01 10:52:51,684 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-01 10:52:51,684 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-01 10:52:51,685 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-01 10:52:51,686 INFO L138 SettingsManager]: * Rewrite not-equals=true [2020-07-01 10:52:51,686 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-01 10:52:51,686 INFO L138 SettingsManager]: * Minimize states using LBE with the strategy=SINGLE [2020-07-01 10:52:51,686 INFO L138 SettingsManager]: * Use SBE=true [2020-07-01 10:52:51,686 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2020-07-01 10:52:51,687 INFO L138 SettingsManager]: * Use old map elimination=false [2020-07-01 10:52:51,687 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2020-07-01 10:52:51,687 INFO L138 SettingsManager]: * Buchi interpolant automaton construction strategy=DANDELION [2020-07-01 10:52:51,687 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2020-07-01 10:52:51,687 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2020-07-01 10:52:51,687 INFO L138 SettingsManager]: * Construct termination proof for TermComp=true [2020-07-01 10:52:51,688 INFO L138 SettingsManager]: * Command for external solver (GNTA synthesis)=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-07-01 10:52:51,688 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-01 10:52:51,688 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2020-07-01 10:52:51,688 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-01 10:52:51,688 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-01 10:52:51,688 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2020-07-01 10:52:51,689 INFO L138 SettingsManager]: * How to treat unsigned ints differently from normal ones=IGNORE [2020-07-01 10:52:51,689 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-01 10:52:51,689 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-01 10:52:51,689 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2020-07-01 10:52:51,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 [2020-07-01 10:52:51,689 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-01 10:52:51,690 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-01 10:52:51,690 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-01 10:52:51,690 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-01 10:52:51,857 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-01 10:52:51,871 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-01 10:52:51,874 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-01 10:52:51,876 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-01 10:52:51,876 INFO L275 PluginConnector]: CDTParser initialized [2020-07-01 10:52:51,877 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /export/starexec/sandbox/benchmark/theBenchmark.c [2020-07-01 10:52:58,913 INFO L220 CDTParser]: Created temporary CDT project at /export/starexec/sandbox/tmp/BenchExec_run_tcuRDX/tmp/9ba1e9ab933a4cd3b6a25f00abcc6dfb/FLAG1a29af6be !SESSION 2020-07-01 10:52:49.440 ----------------------------------------------- eclipse.buildId=unknown java.version=1.8.0_242 java.vendor=Oracle Corporation BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -tc ./../AutomizerAndBuchiAutomizerCInlineWithBlockEncoding.xml -s ./../termcomp2017.epf -i /export/starexec/sandbox/benchmark/theBenchmark.c Command-line arguments: -os linux -ws gtk -arch x86_64 -consoleLog -data @user.home/.ultimate -tc ./../AutomizerAndBuchiAutomizerCInlineWithBlockEncoding.xml -s ./../termcomp2017.epf -data /export/starexec/sandbox/tmp/BenchExec_run_tcuRDX/tmp -i /export/starexec/sandbox/benchmark/theBenchmark.c !ENTRY org.eclipse.cdt.core 1 0 2020-07-01 10:52:59.021 !MESSAGE Indexed 'FLAG1a29af6be' (0 sources, 0 headers) in 0.002 sec: 0 declarations; 0 references; 0 unresolved inclusions; 0 syntax errors; 0 unresolved names (0%) [2020-07-01 10:52:59,279 INFO L306 CDTParser]: Found 1 translation units. [2020-07-01 10:52:59,280 INFO L160 CDTParser]: Scanning /export/starexec/sandbox/benchmark/theBenchmark.c [2020-07-01 10:52:59,293 INFO L349 CDTParser]: About to delete temporary CDT project at /export/starexec/sandbox/tmp/BenchExec_run_tcuRDX/tmp/9ba1e9ab933a4cd3b6a25f00abcc6dfb/FLAG1a29af6be [2020-07-01 10:52:59,637 INFO L357 CDTParser]: Successfully deleted /export/starexec/sandbox/tmp/BenchExec_run_tcuRDX/tmp/9ba1e9ab933a4cd3b6a25f00abcc6dfb [2020-07-01 10:52:59,648 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-01 10:52:59,650 INFO L131 ToolchainWalker]: Walking toolchain with 7 elements. [2020-07-01 10:52:59,651 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-01 10:52:59,651 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-01 10:52:59,654 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-01 10:52:59,655 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.07 10:52:59" (1/1) ... [2020-07-01 10:52:59,658 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eaecc8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:52:59, skipping insertion in model container [2020-07-01 10:52:59,658 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.07 10:52:59" (1/1) ... [2020-07-01 10:52:59,666 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-01 10:52:59,715 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-01 10:52:59,951 WARN L612 FunctionHandler]: implicit declaration of function PsCreateSystemThread [2020-07-01 10:52:59,954 WARN L612 FunctionHandler]: implicit declaration of function ObReferenceObjectByHandle [2020-07-01 10:52:59,954 WARN L612 FunctionHandler]: implicit declaration of function ZwClose [2020-07-01 10:52:59,964 WARN L612 FunctionHandler]: implicit declaration of function FloppyStartDevice [2020-07-01 10:52:59,966 WARN L612 FunctionHandler]: implicit declaration of function IofCallDriver [2020-07-01 10:52:59,969 WARN L612 FunctionHandler]: implicit declaration of function KeWaitForSingleObject [2020-07-01 10:52:59,981 WARN L612 FunctionHandler]: implicit declaration of function IoSetDeviceInterfaceState [2020-07-01 10:52:59,982 WARN L612 FunctionHandler]: implicit declaration of function IoDeleteSymbolicLink [2020-07-01 10:52:59,996 WARN L612 FunctionHandler]: implicit declaration of function FlFdcDeviceIo [2020-07-01 10:52:59,998 WARN L612 FunctionHandler]: implicit declaration of function IoQueryDeviceDescription [2020-07-01 10:53:00,002 WARN L612 FunctionHandler]: implicit declaration of function IoRegisterDeviceInterface [2020-07-01 10:53:00,005 WARN L612 FunctionHandler]: implicit declaration of function KeSetEvent [2020-07-01 10:53:00,007 WARN L612 FunctionHandler]: implicit declaration of function IoBuildDeviceIoControlRequest [2020-07-01 10:53:00,044 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-01 10:53:00,050 INFO L203 MainTranslator]: Completed pre-run [2020-07-01 10:53:00,070 WARN L612 FunctionHandler]: implicit declaration of function PsCreateSystemThread [2020-07-01 10:53:00,071 WARN L612 FunctionHandler]: implicit declaration of function ObReferenceObjectByHandle [2020-07-01 10:53:00,072 WARN L612 FunctionHandler]: implicit declaration of function ZwClose [2020-07-01 10:53:00,078 WARN L612 FunctionHandler]: implicit declaration of function FloppyStartDevice [2020-07-01 10:53:00,080 WARN L612 FunctionHandler]: implicit declaration of function IofCallDriver [2020-07-01 10:53:00,081 WARN L612 FunctionHandler]: implicit declaration of function KeWaitForSingleObject [2020-07-01 10:53:00,089 WARN L612 FunctionHandler]: implicit declaration of function IoSetDeviceInterfaceState [2020-07-01 10:53:00,090 WARN L612 FunctionHandler]: implicit declaration of function IoDeleteSymbolicLink [2020-07-01 10:53:00,100 WARN L612 FunctionHandler]: implicit declaration of function FlFdcDeviceIo [2020-07-01 10:53:00,101 WARN L612 FunctionHandler]: implicit declaration of function IoQueryDeviceDescription [2020-07-01 10:53:00,103 WARN L612 FunctionHandler]: implicit declaration of function IoRegisterDeviceInterface [2020-07-01 10:53:00,105 WARN L612 FunctionHandler]: implicit declaration of function KeSetEvent [2020-07-01 10:53:00,106 WARN L612 FunctionHandler]: implicit declaration of function IoBuildDeviceIoControlRequest [2020-07-01 10:53:00,129 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-01 10:53:00,151 INFO L208 MainTranslator]: Completed translation [2020-07-01 10:53:00,151 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00 WrapperNode [2020-07-01 10:53:00,151 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-01 10:53:00,152 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-01 10:53:00,153 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-01 10:53:00,153 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-01 10:53:00,162 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,176 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,243 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-01 10:53:00,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-01 10:53:00,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-01 10:53:00,244 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-01 10:53:00,254 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,260 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,260 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,285 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,301 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... [2020-07-01 10:53:00,313 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-01 10:53:00,314 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-01 10:53:00,314 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-01 10:53:00,314 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-01 10:53:00,315 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (1/1) ... No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 [2020-07-01 10:53:00,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-01 10:53:00,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-01 10:53:00,610 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,615 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,623 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,628 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,630 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,635 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,640 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,644 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,646 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,647 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,652 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,655 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,656 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,657 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,660 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,662 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,666 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,670 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,672 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,675 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,678 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,679 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,680 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:00,682 WARN L775 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-07-01 10:53:01,486 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##416: assume !false; [2020-07-01 10:53:01,486 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##415: assume false; [2020-07-01 10:53:01,487 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##445: assume false; [2020-07-01 10:53:01,487 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##290: assume false; [2020-07-01 10:53:01,487 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##291: assume !false; [2020-07-01 10:53:01,487 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##490: assume !false; [2020-07-01 10:53:01,487 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##269: assume false; [2020-07-01 10:53:01,487 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##270: assume !false; [2020-07-01 10:53:01,488 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##446: assume !false; [2020-07-01 10:53:01,488 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##209: assume false; [2020-07-01 10:53:01,488 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##210: assume !false; [2020-07-01 10:53:01,488 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume false; [2020-07-01 10:53:01,488 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##464: assume !false; [2020-07-01 10:53:01,488 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##470: assume false; [2020-07-01 10:53:01,488 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##232: assume false; [2020-07-01 10:53:01,489 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##471: assume !false; [2020-07-01 10:53:01,489 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##233: assume !false; [2020-07-01 10:53:01,489 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##242: assume !false; [2020-07-01 10:53:01,489 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##241: assume false; [2020-07-01 10:53:01,489 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##489: assume false; [2020-07-01 10:53:01,490 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##246: assume !false; [2020-07-01 10:53:01,490 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##245: assume false; [2020-07-01 10:53:01,490 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume false; [2020-07-01 10:53:01,490 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !false; [2020-07-01 10:53:01,491 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##86: assume !false; [2020-07-01 10:53:01,491 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##85: assume false; [2020-07-01 10:53:01,491 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2020-07-01 10:53:01,491 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2020-07-01 10:53:01,491 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##180: assume false; [2020-07-01 10:53:01,491 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##181: assume !false; [2020-07-01 10:53:01,491 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2020-07-01 10:53:01,492 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false; [2020-07-01 10:53:01,492 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##137: assume false; [2020-07-01 10:53:01,492 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !false; [2020-07-01 10:53:01,492 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume false; [2020-07-01 10:53:01,492 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##138: assume !false; [2020-07-01 10:53:01,492 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##393: assume false; [2020-07-01 10:53:01,492 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2020-07-01 10:53:01,493 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##394: assume !false; [2020-07-01 10:53:01,493 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2020-07-01 10:53:01,493 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##164: assume !false; [2020-07-01 10:53:01,493 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume false; [2020-07-01 10:53:01,493 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##329: assume false; [2020-07-01 10:53:01,493 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##330: assume !false; [2020-07-01 10:53:01,493 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##108: assume !false; [2020-07-01 10:53:01,494 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##107: assume false; [2020-07-01 10:53:01,494 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##364: assume !false; [2020-07-01 10:53:01,494 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##363: assume false; [2020-07-01 10:53:01,507 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-01 10:53:01,508 INFO L295 CfgBuilder]: Removed 207 assume(true) statements. [2020-07-01 10:53:01,514 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:01 BoogieIcfgContainer [2020-07-01 10:53:01,514 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-01 10:53:01,515 INFO L113 PluginConnector]: ------------------------BlockEncodingV2---------------------------- [2020-07-01 10:53:01,515 INFO L271 PluginConnector]: Initializing BlockEncodingV2... [2020-07-01 10:53:01,517 INFO L275 PluginConnector]: BlockEncodingV2 initialized [2020-07-01 10:53:01,518 INFO L185 PluginConnector]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:01" (1/1) ... [2020-07-01 10:53:01,549 INFO L313 BlockEncoder]: Initial Icfg 380 locations, 562 edges [2020-07-01 10:53:01,551 INFO L258 BlockEncoder]: Using Remove infeasible edges [2020-07-01 10:53:01,551 INFO L263 BlockEncoder]: Using Maximize final states [2020-07-01 10:53:01,552 INFO L270 BlockEncoder]: Using Minimize states even if more edges are added than removed.=false [2020-07-01 10:53:01,552 INFO L276 BlockEncoder]: Using Minimize states using LBE with the strategy=SINGLE [2020-07-01 10:53:01,554 INFO L296 BlockEncoder]: Using Remove sink states [2020-07-01 10:53:01,555 INFO L171 BlockEncoder]: Using Apply optimizations until nothing changes=true [2020-07-01 10:53:01,555 INFO L179 BlockEncoder]: Using Rewrite not-equals [2020-07-01 10:53:01,619 INFO L185 BlockEncoder]: Using Use SBE [2020-07-01 10:53:01,689 INFO L200 BlockEncoder]: SBE split 172 edges [2020-07-01 10:53:01,696 INFO L70 emoveInfeasibleEdges]: Removed 43 edges and 0 locations because of local infeasibility [2020-07-01 10:53:01,699 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-07-01 10:53:01,819 INFO L100 BaseMinimizeStates]: Removed 134 edges and 67 locations by large block encoding [2020-07-01 10:53:01,823 INFO L70 RemoveSinkStates]: Removed 486 edges and 239 locations by removing sink states [2020-07-01 10:53:01,825 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility [2020-07-01 10:53:01,826 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-07-01 10:53:01,880 INFO L100 BaseMinimizeStates]: Removed 24 edges and 12 locations by large block encoding [2020-07-01 10:53:01,881 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states [2020-07-01 10:53:01,881 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility [2020-07-01 10:53:01,882 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-07-01 10:53:01,882 INFO L100 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2020-07-01 10:53:01,882 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states [2020-07-01 10:53:01,883 INFO L313 BlockEncoder]: Encoded RCFG 62 locations, 126 edges [2020-07-01 10:53:01,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 10:53:01 BasicIcfg [2020-07-01 10:53:01,883 INFO L132 PluginConnector]: ------------------------ END BlockEncodingV2---------------------------- [2020-07-01 10:53:01,885 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-01 10:53:01,885 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-01 10:53:01,889 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-01 10:53:01,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.07 10:52:59" (1/4) ... [2020-07-01 10:53:01,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a10826e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.07 10:53:01, skipping insertion in model container [2020-07-01 10:53:01,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (2/4) ... [2020-07-01 10:53:01,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a10826e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.07 10:53:01, skipping insertion in model container [2020-07-01 10:53:01,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:01" (3/4) ... [2020-07-01 10:53:01,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a10826e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 10:53:01, skipping insertion in model container [2020-07-01 10:53:01,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 10:53:01" (4/4) ... [2020-07-01 10:53:01,893 INFO L109 eAbstractionObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-07-01 10:53:01,903 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2020-07-01 10:53:01,912 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 0 error locations. [2020-07-01 10:53:01,927 INFO L251 AbstractCegarLoop]: Starting to check reachability of 0 error locations. [2020-07-01 10:53:01,976 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-01 10:53:01,976 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-01 10:53:01,976 INFO L377 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2020-07-01 10:53:01,977 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-01 10:53:01,977 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-01 10:53:01,977 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-01 10:53:01,977 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-01 10:53:01,977 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-01 10:53:01,994 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2020-07-01 10:53:02,002 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-01 10:53:02,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 62 states. [2020-07-01 10:53:02,119 INFO L271 CegarLoopResult]: At program point L1043(lines 1043 1085) the Hoare annotation is: true [2020-07-01 10:53:02,120 INFO L268 CegarLoopResult]: For program point L564-1(lines 564 566) no Hoare annotation was computed. [2020-07-01 10:53:02,120 INFO L271 CegarLoopResult]: At program point L1043-1(lines 1043 1085) the Hoare annotation is: true [2020-07-01 10:53:02,120 INFO L271 CegarLoopResult]: At program point L878(lines 878 889) the Hoare annotation is: true [2020-07-01 10:53:02,120 INFO L268 CegarLoopResult]: For program point L961(lines 961 965) no Hoare annotation was computed. [2020-07-01 10:53:02,120 INFO L268 CegarLoopResult]: For program point L961-2(lines 961 965) no Hoare annotation was computed. [2020-07-01 10:53:02,120 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-01 10:53:02,121 INFO L268 CegarLoopResult]: For program point L664(lines 664 669) no Hoare annotation was computed. [2020-07-01 10:53:02,121 INFO L268 CegarLoopResult]: For program point L664-2(lines 664 669) no Hoare annotation was computed. [2020-07-01 10:53:02,121 INFO L268 CegarLoopResult]: For program point L1061(lines 1061 1065) no Hoare annotation was computed. [2020-07-01 10:53:02,121 INFO L268 CegarLoopResult]: For program point L549(lines 549 594) no Hoare annotation was computed. [2020-07-01 10:53:02,121 INFO L271 CegarLoopResult]: At program point L1061-1(lines 1061 1065) the Hoare annotation is: true [2020-07-01 10:53:02,121 INFO L268 CegarLoopResult]: For program point L1061-2(lines 1061 1065) no Hoare annotation was computed. [2020-07-01 10:53:02,121 INFO L271 CegarLoopResult]: At program point L1061-3(lines 1061 1065) the Hoare annotation is: true [2020-07-01 10:53:02,122 INFO L271 CegarLoopResult]: At program point L731-1(line -1) the Hoare annotation is: true [2020-07-01 10:53:02,122 INFO L268 CegarLoopResult]: For program point L533(lines 533 538) no Hoare annotation was computed. [2020-07-01 10:53:02,122 INFO L271 CegarLoopResult]: At program point L979(lines 978 992) the Hoare annotation is: true [2020-07-01 10:53:02,122 INFO L268 CegarLoopResult]: For program point L533-2(lines 533 538) no Hoare annotation was computed. [2020-07-01 10:53:02,122 INFO L271 CegarLoopResult]: At program point L979-1(lines 978 992) the Hoare annotation is: true [2020-07-01 10:53:02,122 INFO L268 CegarLoopResult]: For program point L550(lines 550 559) no Hoare annotation was computed. [2020-07-01 10:53:02,122 INFO L271 CegarLoopResult]: At program point L881(lines 880 889) the Hoare annotation is: true [2020-07-01 10:53:02,122 INFO L271 CegarLoopResult]: At program point L39-4(lines 1 1150) the Hoare annotation is: true [2020-07-01 10:53:02,123 INFO L271 CegarLoopResult]: At program point L39-7(lines 1 1150) the Hoare annotation is: true [2020-07-01 10:53:02,123 INFO L268 CegarLoopResult]: For program point L1048(lines 1048 1067) no Hoare annotation was computed. [2020-07-01 10:53:02,123 INFO L268 CegarLoopResult]: For program point L1048-1(lines 1048 1067) no Hoare annotation was computed. [2020-07-01 10:53:02,123 INFO L268 CegarLoopResult]: For program point L999(lines 999 1016) no Hoare annotation was computed. [2020-07-01 10:53:02,123 INFO L268 CegarLoopResult]: For program point L999-1(lines 999 1016) no Hoare annotation was computed. [2020-07-01 10:53:02,123 INFO L271 CegarLoopResult]: At program point L834(lines 834 845) the Hoare annotation is: true [2020-07-01 10:53:02,123 INFO L268 CegarLoopResult]: For program point L1049(lines 1049 1054) no Hoare annotation was computed. [2020-07-01 10:53:02,124 INFO L268 CegarLoopResult]: For program point L1049-2(lines 1049 1054) no Hoare annotation was computed. [2020-07-01 10:53:02,124 INFO L268 CegarLoopResult]: For program point L719(lines 719 722) no Hoare annotation was computed. [2020-07-01 10:53:02,124 INFO L271 CegarLoopResult]: At program point L719-2(lines 719 722) the Hoare annotation is: true [2020-07-01 10:53:02,124 INFO L268 CegarLoopResult]: For program point L1000(lines 1000 1006) no Hoare annotation was computed. [2020-07-01 10:53:02,124 INFO L268 CegarLoopResult]: For program point L1000-3(lines 1000 1006) no Hoare annotation was computed. [2020-07-01 10:53:02,124 INFO L268 CegarLoopResult]: For program point L654(lines 654 656) no Hoare annotation was computed. [2020-07-01 10:53:02,124 INFO L271 CegarLoopResult]: At program point L870(lines 870 891) the Hoare annotation is: true [2020-07-01 10:53:02,125 INFO L271 CegarLoopResult]: At program point L837(lines 836 845) the Hoare annotation is: true [2020-07-01 10:53:02,125 INFO L271 CegarLoopResult]: At program point L672(lines 640 674) the Hoare annotation is: true [2020-07-01 10:53:02,125 INFO L271 CegarLoopResult]: At program point L824(lines 824 847) the Hoare annotation is: true [2020-07-01 10:53:02,125 INFO L271 CegarLoopResult]: At program point L1072(lines 1072 1083) the Hoare annotation is: true [2020-07-01 10:53:02,125 INFO L271 CegarLoopResult]: At program point L1072-1(lines 1072 1083) the Hoare annotation is: true [2020-07-01 10:53:02,125 INFO L271 CegarLoopResult]: At program point L973(lines 973 993) the Hoare annotation is: true [2020-07-01 10:53:02,125 INFO L271 CegarLoopResult]: At program point L973-1(lines 973 993) the Hoare annotation is: true [2020-07-01 10:53:02,126 INFO L271 CegarLoopResult]: At program point L1056(lines 1048 1067) the Hoare annotation is: true [2020-07-01 10:53:02,126 INFO L271 CegarLoopResult]: At program point L1056-1(lines 1048 1067) the Hoare annotation is: true [2020-07-01 10:53:02,126 INFO L271 CegarLoopResult]: At program point L990(lines 957 1019) the Hoare annotation is: true [2020-07-01 10:53:02,126 INFO L268 CegarLoopResult]: For program point L957(lines 957 967) no Hoare annotation was computed. [2020-07-01 10:53:02,126 INFO L271 CegarLoopResult]: At program point L990-1(lines 957 1019) the Hoare annotation is: true [2020-07-01 10:53:02,126 INFO L271 CegarLoopResult]: At program point L957-1(lines 957 967) the Hoare annotation is: true [2020-07-01 10:53:02,127 INFO L268 CegarLoopResult]: For program point L957-2(lines 957 967) no Hoare annotation was computed. [2020-07-01 10:53:02,127 INFO L271 CegarLoopResult]: At program point L957-3(lines 957 967) the Hoare annotation is: true [2020-07-01 10:53:02,127 INFO L271 CegarLoopResult]: At program point L561(lines 549 594) the Hoare annotation is: true [2020-07-01 10:53:02,127 INFO L271 CegarLoopResult]: At program point L1040(lines 1035 1042) the Hoare annotation is: true [2020-07-01 10:53:02,127 INFO L271 CegarLoopResult]: At program point L1040-1(lines 1035 1042) the Hoare annotation is: true [2020-07-01 10:53:02,127 INFO L268 CegarLoopResult]: For program point L1008(lines 1008 1015) no Hoare annotation was computed. [2020-07-01 10:53:02,127 INFO L268 CegarLoopResult]: For program point L1008-2(lines 1008 1015) no Hoare annotation was computed. [2020-07-01 10:53:02,127 INFO L271 CegarLoopResult]: At program point L1075(lines 1074 1083) the Hoare annotation is: true [2020-07-01 10:53:02,128 INFO L271 CegarLoopResult]: At program point L1075-1(lines 1074 1083) the Hoare annotation is: true [2020-07-01 10:53:02,128 INFO L271 CegarLoopResult]: At program point L976(lines 976 992) the Hoare annotation is: true [2020-07-01 10:53:02,128 INFO L271 CegarLoopResult]: At program point L976-1(lines 976 992) the Hoare annotation is: true [2020-07-01 10:53:02,128 INFO L268 CegarLoopResult]: For program point L200(lines 200 202) no Hoare annotation was computed. [2020-07-01 10:53:02,128 INFO L271 CegarLoopResult]: At program point L200-2(lines 200 202) the Hoare annotation is: true [2020-07-01 10:53:02,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 10:53:02 BasicIcfg [2020-07-01 10:53:02,139 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-01 10:53:02,140 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2020-07-01 10:53:02,140 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2020-07-01 10:53:02,143 INFO L275 PluginConnector]: BuchiAutomizer initialized [2020-07-01 10:53:02,144 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:02,144 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 01.07 10:52:59" (1/5) ... [2020-07-01 10:53:02,145 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@1ca485e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 01.07 10:53:02, skipping insertion in model container [2020-07-01 10:53:02,145 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:02,145 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:00" (2/5) ... [2020-07-01 10:53:02,146 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@1ca485e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 01.07 10:53:02, skipping insertion in model container [2020-07-01 10:53:02,146 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:02,146 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:01" (3/5) ... [2020-07-01 10:53:02,146 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@1ca485e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 01.07 10:53:02, skipping insertion in model container [2020-07-01 10:53:02,147 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:02,147 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 10:53:01" (4/5) ... [2020-07-01 10:53:02,147 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@1ca485e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 01.07 10:53:02, skipping insertion in model container [2020-07-01 10:53:02,147 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:02,147 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 10:53:02" (5/5) ... [2020-07-01 10:53:02,149 INFO L371 chiAutomizerObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-07-01 10:53:02,178 INFO L356 BuchiCegarLoop]: Interprodecural is true [2020-07-01 10:53:02,179 INFO L357 BuchiCegarLoop]: Hoare is true [2020-07-01 10:53:02,179 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2020-07-01 10:53:02,179 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-01 10:53:02,179 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-01 10:53:02,179 INFO L361 BuchiCegarLoop]: Difference is false [2020-07-01 10:53:02,179 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-01 10:53:02,179 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2020-07-01 10:53:02,183 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 62 states. [2020-07-01 10:53:02,206 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2020-07-01 10:53:02,207 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-07-01 10:53:02,207 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-07-01 10:53:02,216 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-01 10:53:02,216 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2020-07-01 10:53:02,216 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2020-07-01 10:53:02,216 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 62 states. [2020-07-01 10:53:02,221 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2020-07-01 10:53:02,221 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-07-01 10:53:02,221 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-07-01 10:53:02,222 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-01 10:53:02,223 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2020-07-01 10:53:02,231 INFO L794 eck$LassoCheckResult]: Stem: 28#ULTIMATE.startENTRYtrue [2664] ULTIMATE.startENTRY-->L719: Formula: (and (= v_ULTIMATE.start_main_~irp~1_5 v_ULTIMATE.start_main_~pirp~0_8) (= v_~pended~0_19 v_~compRegistered~0_36) (= 0 v_~customIrp~0_21) (= 0 v_~KernelMode~0_10) (= 0 v_~DiskController~0_7) (= 7 v_~IPC~0_17) (= 4 v_~SKIP2~0_17) (= 0 v_~myStatus~0_22) (= v_~lowerDriverReturn~0_46 v_~compRegistered~0_36) (= 3 v_~SKIP1~0_36) (= 0 v_~PagingReferenceCount~0_21) (= v_~Suspended~0_6 0) (= v_~s~0_217 v_~NP~0_96) (= 5 v_~MPR1~0_33) (= 1 v_~NP~0_96) (= 0 v_~Executive~0_8) (= v_ULTIMATE.start_main_~pirp__IoStatus__Status~0_7 0) (= 2 v_~DC~0_17) (= 0 v_~FlConfigCallBack~0_6) (<= 0 v_ULTIMATE.start_main_~status~1_21) (= v_~setEventCalled~0_29 v_~customIrp~0_21) (= 0 v_~FloppyDiskPeripheral~0_7) (= v_~lowerDriverReturn~0_46 v_~setEventCalled~0_29) (= 0 v_~MOUNTDEV_MOUNTED_DEVICE_GUID~0_6) (= 0 v_~UNLOADED~0_8) (= 6 v_~MPR3~0_33) (= 0 v_ULTIMATE.start_main_~status~1_21) (= 0 v_~FloppyThread~0_6) (= 0 v_~PagingMutex~0_3) (= 0 v_~MaximumInterfaceType~0_7)) InVars {} OutVars{~myStatus~0=v_~myStatus~0_22, ~Suspended~0=v_~Suspended~0_6, ~PagingMutex~0=v_~PagingMutex~0_3, ~compRegistered~0=v_~compRegistered~0_36, ~FlConfigCallBack~0=v_~FlConfigCallBack~0_6, ~UNLOADED~0=v_~UNLOADED~0_8, ULTIMATE.start_main_~devobj~0=v_ULTIMATE.start_main_~devobj~0_7, ULTIMATE.start_main_~pirp__IoStatus__Status~0=v_ULTIMATE.start_main_~pirp__IoStatus__Status~0_7, ~SKIP1~0=v_~SKIP1~0_36, ULTIMATE.start_main_~pirp~0=v_ULTIMATE.start_main_~pirp~0_8, ~DC~0=v_~DC~0_17, ~KernelMode~0=v_~KernelMode~0_10, ULTIMATE.start_main_~irp~1=v_ULTIMATE.start_main_~irp~1_5, ~DiskController~0=v_~DiskController~0_7, ULTIMATE.start_main_~status~1=v_ULTIMATE.start_main_~status~1_21, ~MOUNTDEV_MOUNTED_DEVICE_GUID~0=v_~MOUNTDEV_MOUNTED_DEVICE_GUID~0_6, ~lowerDriverReturn~0=v_~lowerDriverReturn~0_46, ULTIMATE.start_main_~irp_choice~0=v_ULTIMATE.start_main_~irp_choice~0_7, ~s~0=v_~s~0_217, ~Executive~0=v_~Executive~0_8, ULTIMATE.start_main_~__cil_tmp8~0=v_ULTIMATE.start_main_~__cil_tmp8~0_5, ULTIMATE.start_main_#t~nondet87=|v_ULTIMATE.start_main_#t~nondet87_8|, ULTIMATE.start_main_#t~nondet86=|v_ULTIMATE.start_main_#t~nondet86_8|, ULTIMATE.start_main_#t~nondet85=|v_ULTIMATE.start_main_#t~nondet85_8|, ULTIMATE.start_main_#t~nondet88=|v_ULTIMATE.start_main_#t~nondet88_5|, ULTIMATE.start_main_#t~ret89=|v_ULTIMATE.start_main_#t~ret89_5|, ~FloppyThread~0=v_~FloppyThread~0_6, ~FloppyDiskPeripheral~0=v_~FloppyDiskPeripheral~0_7, ~SKIP2~0=v_~SKIP2~0_17, ~PagingReferenceCount~0=v_~PagingReferenceCount~0_21, ~setEventCalled~0=v_~setEventCalled~0_29, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_8|, ULTIMATE.start_main_~tmp_ndt_1~0=v_ULTIMATE.start_main_~tmp_ndt_1~0_8, ~MPR3~0=v_~MPR3~0_33, ~MaximumInterfaceType~0=v_~MaximumInterfaceType~0_7, ~pended~0=v_~pended~0_19, ~customIrp~0=v_~customIrp~0_21, ~NP~0=v_~NP~0_96, ~IPC~0=v_~IPC~0_17, ~MPR1~0=v_~MPR1~0_33} AuxVars[] AssignedVars[~myStatus~0, ~Suspended~0, ~PagingMutex~0, ~compRegistered~0, ~FlConfigCallBack~0, ~UNLOADED~0, ULTIMATE.start_main_~devobj~0, ULTIMATE.start_main_~pirp__IoStatus__Status~0, ~SKIP1~0, ULTIMATE.start_main_~pirp~0, ~DC~0, ~KernelMode~0, ULTIMATE.start_main_~irp~1, ~DiskController~0, ULTIMATE.start_main_~status~1, ~MOUNTDEV_MOUNTED_DEVICE_GUID~0, ~lowerDriverReturn~0, ULTIMATE.start_main_~irp_choice~0, ~s~0, ~Executive~0, ULTIMATE.start_main_~__cil_tmp8~0, ULTIMATE.start_main_#t~nondet87, ULTIMATE.start_main_#t~nondet86, ULTIMATE.start_main_#t~nondet85, ULTIMATE.start_main_#t~nondet88, ULTIMATE.start_main_#t~ret89, ~FloppyThread~0, ~FloppyDiskPeripheral~0, ~SKIP2~0, ~PagingReferenceCount~0, ~setEventCalled~0, ULTIMATE.start_main_#res, ULTIMATE.start_main_~tmp_ndt_1~0, ~MPR3~0, ~MaximumInterfaceType~0, ~pended~0, ~customIrp~0, ~NP~0, ~IPC~0, ~MPR1~0] 64#L719true [2254] L719-->L719-2: Formula: (> 0 v_ULTIMATE.start_main_~irp_choice~0_5) InVars {ULTIMATE.start_main_~irp_choice~0=v_ULTIMATE.start_main_~irp_choice~0_5} OutVars{ULTIMATE.start_main_~irp_choice~0=v_ULTIMATE.start_main_~irp_choice~0_5} AuxVars[] AssignedVars[] 46#L719-2true [2666] L719-2-->L200: Formula: (and (= 0 v_~lowerDriverReturn~0_49) (= v_ULTIMATE.start_FloppyPnp_~DeviceObject_6 |v_ULTIMATE.start_FloppyPnp_#in~DeviceObject_3|) (= 0 v_~compRegistered~0_39) (= |v_ULTIMATE.start_main_#t~nondet88_9| v_ULTIMATE.start_main_~tmp_ndt_1~0_10) (= v_ULTIMATE.start_main_~devobj~0_8 |v_ULTIMATE.start_FloppyPnp_#in~DeviceObject_3|) (= 0 v_~pended~0_22) (= 0 v_ULTIMATE.start_FloppyPnp_~ntStatus~0_26) (= v_ULTIMATE.start_FloppyPnp_~Irp_24 |v_ULTIMATE.start_FloppyPnp_#in~Irp_3|) (= 0 v_~setEventCalled~0_32) (= v_~PagingReferenceCount~0_22 (+ v_~PagingReferenceCount~0_23 1)) (= 0 v_~customIrp~0_24) (= |v_ULTIMATE.start_FloppyPnp_#in~Irp_3| v_ULTIMATE.start_main_~pirp~0_9) (<= 0 v_ULTIMATE.start_main_~status~1_23) (= 3 v_ULTIMATE.start_main_~tmp_ndt_1~0_10) (= v_~s~0_220 v_~NP~0_98)) InVars {ULTIMATE.start_main_~pirp~0=v_ULTIMATE.start_main_~pirp~0_9, ULTIMATE.start_main_#t~nondet88=|v_ULTIMATE.start_main_#t~nondet88_9|, ULTIMATE.start_main_~status~1=v_ULTIMATE.start_main_~status~1_23, ~NP~0=v_~NP~0_98, ULTIMATE.start_main_~devobj~0=v_ULTIMATE.start_main_~devobj~0_8, ~PagingReferenceCount~0=v_~PagingReferenceCount~0_23} OutVars{ULTIMATE.start_FloppyPnp_#t~ret27=|v_ULTIMATE.start_FloppyPnp_#t~ret27_6|, ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0=v_ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0_32, ULTIMATE.start_FloppyPnp_#t~ret48=|v_ULTIMATE.start_FloppyPnp_#t~ret48_5|, ULTIMATE.start_FloppyPnp_~disketteExtension__FloppyThread~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__FloppyThread~0_8, ULTIMATE.start_FloppyPnp_#t~ret46=|v_ULTIMATE.start_FloppyPnp_#t~ret46_6|, ~compRegistered~0=v_~compRegistered~0_39, ULTIMATE.start_FloppyPnp_#t~post42=|v_ULTIMATE.start_FloppyPnp_#t~post42_6|, ULTIMATE.start_FloppyPnp_#t~post44=|v_ULTIMATE.start_FloppyPnp_#t~post44_6|, ULTIMATE.start_FloppyPnp_#in~DeviceObject=|v_ULTIMATE.start_FloppyPnp_#in~DeviceObject_3|, ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0_8, ULTIMATE.start_FloppyPnp_~disketteExtension__ArcName__Length~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__ArcName__Length~0_6, ULTIMATE.start_main_~pirp~0=v_ULTIMATE.start_main_~pirp~0_9, ULTIMATE.start_FloppyPnp_~DeviceObject=v_ULTIMATE.start_FloppyPnp_~DeviceObject_6, ULTIMATE.start_FloppyPnp_#t~post37=|v_ULTIMATE.start_FloppyPnp_#t~post37_6|, ULTIMATE.start_FloppyPnp_#t~nondet22=|v_ULTIMATE.start_FloppyPnp_#t~nondet22_4|, ULTIMATE.start_FloppyPnp_#t~ret30=|v_ULTIMATE.start_FloppyPnp_#t~ret30_6|, ULTIMATE.start_FloppyPnp_~disketteExtension~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension~0_6, ULTIMATE.start_FloppyPnp_#t~nondet24=|v_ULTIMATE.start_FloppyPnp_#t~nondet24_4|, ULTIMATE.start_FloppyPnp_#t~ret32=|v_ULTIMATE.start_FloppyPnp_#t~ret32_5|, ULTIMATE.start_main_~status~1=v_ULTIMATE.start_main_~status~1_23, ULTIMATE.start_FloppyPnp_~doneEvent~0=v_ULTIMATE.start_FloppyPnp_~doneEvent~0_7, ULTIMATE.start_FloppyPnp_#t~nondet20=|v_ULTIMATE.start_FloppyPnp_#t~nondet20_4|, ULTIMATE.start_FloppyPnp_~Irp=v_ULTIMATE.start_FloppyPnp_~Irp_24, ~s~0=v_~s~0_220, ULTIMATE.start_FloppyPnp_~nextIrpSp__Control~0=v_ULTIMATE.start_FloppyPnp_~nextIrpSp__Control~0_5, ULTIMATE.start_FloppyPnp_#t~ret39=|v_ULTIMATE.start_FloppyPnp_#t~ret39_6|, ULTIMATE.start_FloppyPnp_#t~ret35=|v_ULTIMATE.start_FloppyPnp_#t~ret35_6|, ULTIMATE.start_FloppyPnp_~irpSp__Context~0=v_ULTIMATE.start_FloppyPnp_~irpSp__Context~0_6, ULTIMATE.start_FloppyPnp_#t~post33=|v_ULTIMATE.start_FloppyPnp_#t~post33_6|, ULTIMATE.start_FloppyPnp_#t~post50=|v_ULTIMATE.start_FloppyPnp_#t~post50_6|, ULTIMATE.start_FloppyPnp_#t~post26=|v_ULTIMATE.start_FloppyPnp_#t~post26_5|, ULTIMATE.start_FloppyPnp_#t~post49=|v_ULTIMATE.start_FloppyPnp_#t~post49_5|, ULTIMATE.start_FloppyPnp_#t~nondet18=|v_ULTIMATE.start_FloppyPnp_#t~nondet18_4|, ULTIMATE.start_FloppyPnp_~Irp__IoStatus__Status~1=v_ULTIMATE.start_FloppyPnp_~Irp__IoStatus__Status~1_14, ULTIMATE.start_FloppyPnp_#t~post45=|v_ULTIMATE.start_FloppyPnp_#t~post45_6|, ULTIMATE.start_FloppyPnp_#t~nondet14=|v_ULTIMATE.start_FloppyPnp_#t~nondet14_4|, ULTIMATE.start_FloppyPnp_~__cil_tmp29~0=v_ULTIMATE.start_FloppyPnp_~__cil_tmp29~0_7, ULTIMATE.start_FloppyPnp_#t~post28=|v_ULTIMATE.start_FloppyPnp_#t~post28_6|, ULTIMATE.start_FloppyPnp_~irpSp__Control~0=v_ULTIMATE.start_FloppyPnp_~irpSp__Control~0_6, ULTIMATE.start_FloppyPnp_#t~nondet16=|v_ULTIMATE.start_FloppyPnp_#t~nondet16_4|, ULTIMATE.start_FloppyPnp_#t~ret40=|v_ULTIMATE.start_FloppyPnp_#t~ret40_5|, ULTIMATE.start_FloppyPnp_~disketteExtension__ArcName~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__ArcName~0_5, ULTIMATE.start_FloppyPnp_#t~nondet12=|v_ULTIMATE.start_FloppyPnp_#t~nondet12_4|, ~NP~0=v_~NP~0_98, ULTIMATE.start_FloppyPnp_~IoGetConfigurationInformation__FloppyCount~0=v_ULTIMATE.start_FloppyPnp_~IoGetConfigurationInformation__FloppyCount~0_6, ULTIMATE.start_FloppyPnp_~ntStatus~0=v_ULTIMATE.start_FloppyPnp_~ntStatus~0_26, ULTIMATE.start_FloppyPnp_~Irp__IoStatus__Information~1=v_ULTIMATE.start_FloppyPnp_~Irp__IoStatus__Information~1_7, ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0=v_ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0_25, ULTIMATE.start_FloppyPnp_~Irp__CurrentLocation~0=v_ULTIMATE.start_FloppyPnp_~Irp__CurrentLocation~0_28, ULTIMATE.start_FloppyPnp_~irpSp___0~0=v_ULTIMATE.start_FloppyPnp_~irpSp___0~0_5, ULTIMATE.start_FloppyPnp_#t~ret47=|v_ULTIMATE.start_FloppyPnp_#t~ret47_5|, ULTIMATE.start_FloppyPnp_~nextIrpSp~0=v_ULTIMATE.start_FloppyPnp_~nextIrpSp~0_5, ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0=v_ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0_5, ULTIMATE.start_FloppyPnp_#t~post41=|v_ULTIMATE.start_FloppyPnp_#t~post41_6|, ULTIMATE.start_FloppyPnp_~irpSp___1~0=v_ULTIMATE.start_FloppyPnp_~irpSp___1~0_6, ULTIMATE.start_FloppyPnp_~irpSp~0=v_ULTIMATE.start_FloppyPnp_~irpSp~0_5, ULTIMATE.start_FloppyPnp_~disketteExtension__InterfaceString__Buffer~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__InterfaceString__Buffer~0_6, ULTIMATE.start_main_~devobj~0=v_ULTIMATE.start_main_~devobj~0_8, ULTIMATE.start_FloppyPnp_#t~post34=|v_ULTIMATE.start_FloppyPnp_#t~post34_6|, ULTIMATE.start_FloppyPnp_#res=|v_ULTIMATE.start_FloppyPnp_#res_9|, ULTIMATE.start_FloppyPnp_#t~nondet25=|v_ULTIMATE.start_FloppyPnp_#t~nondet25_4|, ULTIMATE.start_FloppyPnp_#t~post36=|v_ULTIMATE.start_FloppyPnp_#t~post36_6|, ULTIMATE.start_FloppyPnp_~disketteExtension__HoldNewRequests~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__HoldNewRequests~0_8, ULTIMATE.start_FloppyPnp_#t~nondet21=|v_ULTIMATE.start_FloppyPnp_#t~nondet21_4|, ULTIMATE.start_FloppyPnp_~disketteExtension__IsStarted~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__IsStarted~0_12, ULTIMATE.start_FloppyPnp_#t~nondet23=|v_ULTIMATE.start_FloppyPnp_#t~nondet23_4|, ULTIMATE.start_FloppyPnp_#t~ret31=|v_ULTIMATE.start_FloppyPnp_#t~ret31_5|, ULTIMATE.start_FloppyPnp_#t~ret52=|v_ULTIMATE.start_FloppyPnp_#t~ret52_6|, ~lowerDriverReturn~0=v_~lowerDriverReturn~0_49, ULTIMATE.start_FloppyPnp_#t~ret38=|v_ULTIMATE.start_FloppyPnp_#t~ret38_6|, ULTIMATE.start_FloppyPnp_#in~Irp=|v_ULTIMATE.start_FloppyPnp_#in~Irp_3|, ULTIMATE.start_main_#t~nondet88=|v_ULTIMATE.start_main_#t~nondet88_8|, ULTIMATE.start_FloppyPnp_#t~post53=|v_ULTIMATE.start_FloppyPnp_#t~post53_5|, ULTIMATE.start_FloppyPnp_~disketteExtension__InterfaceString~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__InterfaceString~0_5, ULTIMATE.start_FloppyPnp_#t~post51=|v_ULTIMATE.start_FloppyPnp_#t~post51_6|, ~PagingReferenceCount~0=v_~PagingReferenceCount~0_22, ULTIMATE.start_FloppyPnp_#t~nondet19=|v_ULTIMATE.start_FloppyPnp_#t~nondet19_4|, ULTIMATE.start_FloppyPnp_~__cil_tmp30~0=v_ULTIMATE.start_FloppyPnp_~__cil_tmp30~0_8, ULTIMATE.start_FloppyPnp_#t~nondet15=|v_ULTIMATE.start_FloppyPnp_#t~nondet15_4|, ULTIMATE.start_FloppyPnp_#t~post29=|v_ULTIMATE.start_FloppyPnp_#t~post29_6|, ~setEventCalled~0=v_~setEventCalled~0_32, ULTIMATE.start_FloppyPnp_#t~nondet17=|v_ULTIMATE.start_FloppyPnp_#t~nondet17_4|, ULTIMATE.start_main_~tmp_ndt_1~0=v_ULTIMATE.start_main_~tmp_ndt_1~0_10, ULTIMATE.start_FloppyPnp_#t~ret43=|v_ULTIMATE.start_FloppyPnp_#t~ret43_6|, ULTIMATE.start_FloppyPnp_~disketteExtension__TargetObject~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__TargetObject~0_18, ULTIMATE.start_FloppyPnp_#t~nondet13=|v_ULTIMATE.start_FloppyPnp_#t~nondet13_4|, ~pended~0=v_~pended~0_22, ~customIrp~0=v_~customIrp~0_24} AuxVars[] AssignedVars[ULTIMATE.start_FloppyPnp_#t~ret27, ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0, ULTIMATE.start_FloppyPnp_#t~ret48, ULTIMATE.start_FloppyPnp_~disketteExtension__FloppyThread~0, ULTIMATE.start_FloppyPnp_#t~ret46, ~compRegistered~0, ULTIMATE.start_FloppyPnp_#t~post42, ULTIMATE.start_FloppyPnp_#t~post44, ULTIMATE.start_FloppyPnp_#in~DeviceObject, ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0, ULTIMATE.start_FloppyPnp_~disketteExtension__ArcName__Length~0, ULTIMATE.start_FloppyPnp_~DeviceObject, ULTIMATE.start_FloppyPnp_#t~post37, ULTIMATE.start_FloppyPnp_#t~nondet22, ULTIMATE.start_FloppyPnp_#t~ret30, ULTIMATE.start_FloppyPnp_~disketteExtension~0, ULTIMATE.start_FloppyPnp_#t~nondet24, ULTIMATE.start_FloppyPnp_#t~ret32, ULTIMATE.start_FloppyPnp_~doneEvent~0, ULTIMATE.start_FloppyPnp_#t~nondet20, ULTIMATE.start_FloppyPnp_~Irp, ~s~0, ULTIMATE.start_FloppyPnp_~nextIrpSp__Control~0, ULTIMATE.start_FloppyPnp_#t~ret39, ULTIMATE.start_FloppyPnp_#t~ret35, ULTIMATE.start_FloppyPnp_~irpSp__Context~0, ULTIMATE.start_FloppyPnp_#t~post33, ULTIMATE.start_FloppyPnp_#t~post50, ULTIMATE.start_FloppyPnp_#t~post26, ULTIMATE.start_FloppyPnp_#t~post49, ULTIMATE.start_FloppyPnp_#t~nondet18, ULTIMATE.start_FloppyPnp_~Irp__IoStatus__Status~1, ULTIMATE.start_FloppyPnp_#t~post45, ULTIMATE.start_FloppyPnp_#t~nondet14, ULTIMATE.start_FloppyPnp_~__cil_tmp29~0, ULTIMATE.start_FloppyPnp_#t~post28, ULTIMATE.start_FloppyPnp_~irpSp__Control~0, ULTIMATE.start_FloppyPnp_#t~nondet16, ULTIMATE.start_FloppyPnp_#t~ret40, ULTIMATE.start_FloppyPnp_~disketteExtension__ArcName~0, ULTIMATE.start_FloppyPnp_#t~nondet12, ULTIMATE.start_FloppyPnp_~IoGetConfigurationInformation__FloppyCount~0, ULTIMATE.start_FloppyPnp_~ntStatus~0, ULTIMATE.start_FloppyPnp_~Irp__IoStatus__Information~1, ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0, ULTIMATE.start_FloppyPnp_~Irp__CurrentLocation~0, ULTIMATE.start_FloppyPnp_~irpSp___0~0, ULTIMATE.start_FloppyPnp_#t~ret47, ULTIMATE.start_FloppyPnp_~nextIrpSp~0, ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0, ULTIMATE.start_FloppyPnp_#t~post41, ULTIMATE.start_FloppyPnp_~irpSp___1~0, ULTIMATE.start_FloppyPnp_~irpSp~0, ULTIMATE.start_FloppyPnp_~disketteExtension__InterfaceString__Buffer~0, ULTIMATE.start_FloppyPnp_#t~post34, ULTIMATE.start_FloppyPnp_#res, ULTIMATE.start_FloppyPnp_#t~nondet25, ULTIMATE.start_FloppyPnp_#t~post36, ULTIMATE.start_FloppyPnp_~disketteExtension__HoldNewRequests~0, ULTIMATE.start_FloppyPnp_#t~nondet21, ULTIMATE.start_FloppyPnp_~disketteExtension__IsStarted~0, ULTIMATE.start_FloppyPnp_#t~nondet23, ULTIMATE.start_FloppyPnp_#t~ret31, ULTIMATE.start_FloppyPnp_#t~ret52, ~lowerDriverReturn~0, ULTIMATE.start_FloppyPnp_#t~ret38, ULTIMATE.start_FloppyPnp_#in~Irp, ULTIMATE.start_main_#t~nondet88, ULTIMATE.start_FloppyPnp_#t~post53, ULTIMATE.start_FloppyPnp_~disketteExtension__InterfaceString~0, ULTIMATE.start_FloppyPnp_#t~post51, ~PagingReferenceCount~0, ULTIMATE.start_FloppyPnp_#t~nondet19, ULTIMATE.start_FloppyPnp_~__cil_tmp30~0, ULTIMATE.start_FloppyPnp_#t~nondet15, ULTIMATE.start_FloppyPnp_#t~post29, ~setEventCalled~0, ULTIMATE.start_FloppyPnp_#t~nondet17, ULTIMATE.start_main_~tmp_ndt_1~0, ULTIMATE.start_FloppyPnp_#t~ret43, ULTIMATE.start_FloppyPnp_~disketteExtension__TargetObject~0, ULTIMATE.start_FloppyPnp_#t~nondet13, ~pended~0, ~customIrp~0] 51#L200true [2271] L200-->L200-2: Formula: (< 1 v_~PagingReferenceCount~0_5) InVars {~PagingReferenceCount~0=v_~PagingReferenceCount~0_5} OutVars{~PagingReferenceCount~0=v_~PagingReferenceCount~0_5} AuxVars[] AssignedVars[] 47#L200-2true [2670] L200-2-->L957: Formula: (let ((.cse0 (+ v_ULTIMATE.start_FloppyStartDevice_~Irp__Tail__Overlay__CurrentStackLocation~1_8 (- 1)))) (and (= 224 v_ULTIMATE.start_FloppyStartDevice_~irpSp__Control~1_8) (= 0 v_ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0_28) (= |v_ULTIMATE.start_FloppyStartDevice_#in~DeviceObject_5| v_ULTIMATE.start_FloppyPnp_~DeviceObject_9) (= 0 v_~compRegistered~0_41) (= |v_ULTIMATE.start_FloppyStartDevice_#in~Irp_5| v_ULTIMATE.start_FloppyStartDevice_~Irp_9) (= v_~DiskController~0_10 v_ULTIMATE.start_FloppyStartDevice_~Dc~0_8) (= v_ULTIMATE.start_FloppyStartDevice_~irpSp___1~1_8 .cse0) (= v_ULTIMATE.start_FloppyStartDevice_~nextIrpSp~1_7 .cse0) (= v_~NP~0_100 v_~s~0_222) (= v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1_9 |v_ULTIMATE.start_IofCallDriver_#in~DeviceObject_18|) (= 1 v_~compRegistered~0_40) (= v_ULTIMATE.start_FloppyStartDevice_~irpSp~1_7 v_ULTIMATE.start_FloppyStartDevice_~Irp__Tail__Overlay__CurrentStackLocation~1_8) (= v_ULTIMATE.start_FloppyStartDevice_~irpSp__Context~1_8 v_ULTIMATE.start_FloppyStartDevice_~doneEvent~1_9) (= v_ULTIMATE.start_FloppyStartDevice_~irpSp___0~1_7 v_ULTIMATE.start_FloppyStartDevice_~Irp__Tail__Overlay__CurrentStackLocation~1_8) (= |v_ULTIMATE.start_IofCallDriver_#in~Irp_18| v_ULTIMATE.start_FloppyStartDevice_~Irp_9) (= |v_ULTIMATE.start_IofCallDriver_#in~DeviceObject_18| v_ULTIMATE.start_IofCallDriver_~DeviceObject_36) (= v_ULTIMATE.start_FloppyStartDevice_~DeviceObject__DeviceExtension~1_6 v_ULTIMATE.start_FloppyStartDevice_~disketteExtension~1_9) (= |v_ULTIMATE.start_FloppyStartDevice_#in~DeviceObject_5| v_ULTIMATE.start_FloppyStartDevice_~DeviceObject_6) (= 0 v_ULTIMATE.start_FloppyStartDevice_~nextIrpSp__Control~1_7) (= v_~FloppyDiskPeripheral~0_10 v_ULTIMATE.start_FloppyStartDevice_~Fp~0_8) (= |v_ULTIMATE.start_IofCallDriver_#in~Irp_18| v_ULTIMATE.start_IofCallDriver_~Irp_36) (= v_ULTIMATE.start_FloppyPnp_~disketteExtension~0_10 v_ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0_9) (= v_ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0_36 v_ULTIMATE.start_FloppyPnp_~irpSp~0_9) (= v_ULTIMATE.start_FloppyPnp_~Irp_27 |v_ULTIMATE.start_FloppyStartDevice_#in~Irp_5|) (= 0 v_ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0_12))) InVars {ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0=v_ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0_28, ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0=v_ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0_36, ULTIMATE.start_FloppyPnp_~DeviceObject=v_ULTIMATE.start_FloppyPnp_~DeviceObject_9, ~compRegistered~0=v_~compRegistered~0_41, ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0=v_ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0_9, ~DiskController~0=v_~DiskController~0_10, ~NP~0=v_~NP~0_100, ~FloppyDiskPeripheral~0=v_~FloppyDiskPeripheral~0_10, ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0_12, ~s~0=v_~s~0_222, ULTIMATE.start_FloppyPnp_~Irp=v_ULTIMATE.start_FloppyPnp_~Irp_27} OutVars{ULTIMATE.start_FloppyStartDevice_#t~nondet64=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet64_6|, ULTIMATE.start_FloppyStartDevice_~Irp__IoStatus__Status~2=v_ULTIMATE.start_FloppyStartDevice_~Irp__IoStatus__Status~2_7, ULTIMATE.start_FloppyStartDevice_~Dc~0=v_ULTIMATE.start_FloppyStartDevice_~Dc~0_8, ULTIMATE.start_FloppyStartDevice_#t~nondet68=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet68_6|, ~compRegistered~0=v_~compRegistered~0_40, ULTIMATE.start_FloppyStartDevice_~DeviceObject=v_ULTIMATE.start_FloppyStartDevice_~DeviceObject_6, ULTIMATE.start_IofCallDriver_#t~nondet98=|v_ULTIMATE.start_IofCallDriver_#t~nondet98_36|, ULTIMATE.start_FloppyStartDevice_#t~nondet60=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet60_6|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__DeviceUnit~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__DeviceUnit~0_8, ULTIMATE.start_IofCallDriver_~returnVal2~0=v_ULTIMATE.start_IofCallDriver_~returnVal2~0_126, ULTIMATE.start_FloppyPnp_~DeviceObject=v_ULTIMATE.start_FloppyPnp_~DeviceObject_9, ULTIMATE.start_FloppyStartDevice_~KUSER_SHARED_DATA__AlternativeArchitecture_NEC98x86~0=v_ULTIMATE.start_FloppyStartDevice_~KUSER_SHARED_DATA__AlternativeArchitecture_NEC98x86~0_8, ULTIMATE.start_FloppyPnp_~disketteExtension~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension~0_10, ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0_8, ULTIMATE.start_FloppyStartDevice_~__cil_tmp43~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp43~0_7, ULTIMATE.start_FloppyPnp_~Irp=v_ULTIMATE.start_FloppyPnp_~Irp_27, ULTIMATE.start_IofCallDriver_~lcontext~0=v_ULTIMATE.start_IofCallDriver_~lcontext~0_36, ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0=v_ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0_72, ULTIMATE.start_FloppyStartDevice_#t~nondet57=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet57_6|, ULTIMATE.start_FloppyStartDevice_#in~DeviceObject=|v_ULTIMATE.start_FloppyStartDevice_#in~DeviceObject_5|, ULTIMATE.start_IofCallDriver_#t~ret97=|v_ULTIMATE.start_IofCallDriver_#t~ret97_45|, ULTIMATE.start_FloppyStartDevice_~ntStatus~1=v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_23, ULTIMATE.start_FloppyStartDevice_~InterfaceType~0=v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_11, ULTIMATE.start_FloppyStartDevice_~pnpStatus~0=v_ULTIMATE.start_FloppyStartDevice_~pnpStatus~0_10, ULTIMATE.start_FloppyStartDevice_~irpSp___0~1=v_ULTIMATE.start_FloppyStartDevice_~irpSp___0~1_7, ULTIMATE.start_FloppyStartDevice_#t~ret74=|v_ULTIMATE.start_FloppyStartDevice_#t~ret74_7|, ULTIMATE.start_FloppyStartDevice_#t~ret70=|v_ULTIMATE.start_FloppyStartDevice_#t~ret70_8|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp45~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp45~0_7, ULTIMATE.start_FloppyStartDevice_#t~nondet65=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet65_6|, ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0_8, ULTIMATE.start_FloppyStartDevice_#t~nondet69=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet69_6|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp48~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp48~0_6, ULTIMATE.start_FloppyStartDevice_~irpSp~1=v_ULTIMATE.start_FloppyStartDevice_~irpSp~1_7, ULTIMATE.start_FloppyStartDevice_#t~nondet61=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet61_6|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__UnderlyingPDO~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__UnderlyingPDO~0_7, ULTIMATE.start_FloppyStartDevice_~disketteExtension__MaxTransferSize~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__MaxTransferSize~0_7, ULTIMATE.start_FloppyStartDevice_~fdcInfo__UnitNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__UnitNumber~0_7, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0_7, ULTIMATE.start_FloppyStartDevice_~fdcInfo~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo~0_8, ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0_7, ULTIMATE.start_FloppyStartDevice_#t~nondet54=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet54_6|, ULTIMATE.start_FloppyStartDevice_#t~nondet58=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet58_6|, ULTIMATE.start_IofCallDriver_~DeviceObject=v_ULTIMATE.start_IofCallDriver_~DeviceObject_36, ULTIMATE.start_FloppyStartDevice_~nextIrpSp__Control~1=v_ULTIMATE.start_FloppyStartDevice_~nextIrpSp__Control~1_7, ULTIMATE.start_FloppyStartDevice_#t~ret71=|v_ULTIMATE.start_FloppyStartDevice_#t~ret71_7|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp44~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp44~0_7, ULTIMATE.start_IofCallDriver_#t~nondet96=|v_ULTIMATE.start_IofCallDriver_#t~nondet96_27|, ULTIMATE.start_FloppyStartDevice_~irpSp__Control~1=v_ULTIMATE.start_FloppyStartDevice_~irpSp__Control~1_8, ULTIMATE.start_FloppyStartDevice_#t~nondet66=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet66_6|, ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0=v_ULTIMATE.start_FloppyPnp_~Irp__Tail__Overlay__CurrentStackLocation~0_36, ULTIMATE.start_IofCallDriver_~tmp_ndt_7~0=v_ULTIMATE.start_IofCallDriver_~tmp_ndt_7~0_63, ULTIMATE.start_FloppyStartDevice_#in~Irp=|v_ULTIMATE.start_FloppyStartDevice_#in~Irp_5|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1_9, ULTIMATE.start_FloppyStartDevice_~Irp__Tail__Overlay__CurrentStackLocation~1=v_ULTIMATE.start_FloppyStartDevice_~Irp__Tail__Overlay__CurrentStackLocation~1_8, ULTIMATE.start_FloppyStartDevice_#t~nondet62=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet62_6|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__InterfaceString~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__InterfaceString~1_8, ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0=v_ULTIMATE.start_FloppyPnp_~disketteExtension__IsRemoved~0_12, ULTIMATE.start_FloppyStartDevice_~disketteExtension__HoldNewRequests~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__HoldNewRequests~1_7, ~s~0=v_~s~0_222, ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiFdiSupported~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiFdiSupported~0_8, ULTIMATE.start_FloppyStartDevice_~nextIrpSp~1=v_ULTIMATE.start_FloppyStartDevice_~nextIrpSp~1_7, ULTIMATE.start_FloppyStartDevice_#t~nondet55=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet55_6|, ULTIMATE.start_FloppyStartDevice_~irpSp___1~1=v_ULTIMATE.start_FloppyStartDevice_~irpSp___1~1_8, ULTIMATE.start_FloppyStartDevice_#t~nondet59=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet59_6|, ULTIMATE.start_IofCallDriver_#in~Irp=|v_ULTIMATE.start_IofCallDriver_#in~Irp_18|, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferCount~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferCount~0_7, ULTIMATE.start_IofCallDriver_~compRetStatus1~0=v_ULTIMATE.start_IofCallDriver_~compRetStatus1~0_45, ULTIMATE.start_IofCallDriver_#in~DeviceObject=|v_ULTIMATE.start_IofCallDriver_#in~DeviceObject_18|, ULTIMATE.start_IofCallDriver_~__cil_tmp7~0=v_ULTIMATE.start_IofCallDriver_~__cil_tmp7~0_63, ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0_10, ULTIMATE.start_FloppyStartDevice_~disketteExtension~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension~1_9, ULTIMATE.start_FloppyStartDevice_#res=|v_ULTIMATE.start_FloppyStartDevice_#res_9|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0_7, ULTIMATE.start_IofCallDriver_~Irp=v_ULTIMATE.start_IofCallDriver_~Irp_36, ULTIMATE.start_IofCallDriver_#res=|v_ULTIMATE.start_IofCallDriver_#res_45|, ULTIMATE.start_FloppyStartDevice_~Fp~0=v_ULTIMATE.start_FloppyStartDevice_~Fp~0_8, ULTIMATE.start_FloppyStartDevice_#t~ret76=|v_ULTIMATE.start_FloppyStartDevice_#t~ret76_7|, ULTIMATE.start_FloppyStartDevice_#t~post75=|v_ULTIMATE.start_FloppyStartDevice_#t~post75_7|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveOnValue~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveOnValue~0_6, ULTIMATE.start_FloppyStartDevice_#t~ret72=|v_ULTIMATE.start_FloppyStartDevice_#t~ret72_7|, ~NP~0=v_~NP~0_100, ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0=v_ULTIMATE.start_FloppyPnp_~irpSp__MinorFunction~0_28, ULTIMATE.start_FloppyStartDevice_#t~nondet63=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet63_6|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp49~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp49~0_6, ULTIMATE.start_FloppyStartDevice_#t~nondet67=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet67_6|, ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0=v_ULTIMATE.start_FloppyPnp_~DeviceObject__DeviceExtension~0_9, ULTIMATE.start_FloppyStartDevice_~irpSp__Context~1=v_ULTIMATE.start_FloppyStartDevice_~irpSp__Context~1_8, ULTIMATE.start_FloppyPnp_~irpSp~0=v_ULTIMATE.start_FloppyPnp_~irpSp~0_9, ULTIMATE.start_IofCallDriver_#t~nondet99=|v_ULTIMATE.start_IofCallDriver_#t~nondet99_36|, ULTIMATE.start_FloppyStartDevice_~doneEvent~1=v_ULTIMATE.start_FloppyStartDevice_~doneEvent~1_9, ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0_7, ULTIMATE.start_FloppyStartDevice_~DeviceObject__DeviceExtension~1=v_ULTIMATE.start_FloppyStartDevice_~DeviceObject__DeviceExtension~1_6, ULTIMATE.start_FloppyStartDevice_~Irp=v_ULTIMATE.start_FloppyStartDevice_~Irp_9, ~DiskController~0=v_~DiskController~0_10, ULTIMATE.start_FloppyStartDevice_~__cil_tmp47~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp47~0_6, ULTIMATE.start_FloppyStartDevice_#t~nondet56=|v_ULTIMATE.start_FloppyStartDevice_#t~nondet56_6|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0_10, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0_7, ~FloppyDiskPeripheral~0=v_~FloppyDiskPeripheral~0_10, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferSize~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferSize~0_7, ULTIMATE.start_FloppyStartDevice_#t~ret77=|v_ULTIMATE.start_FloppyStartDevice_#t~ret77_7|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__IsStarted~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__IsStarted~1_7, ULTIMATE.start_FloppyStartDevice_#t~ret73=|v_ULTIMATE.start_FloppyStartDevice_#t~ret73_7|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__PerpendicularMode~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__PerpendicularMode~0_6} AuxVars[] AssignedVars[ULTIMATE.start_FloppyStartDevice_#t~nondet64, ULTIMATE.start_FloppyStartDevice_~Irp__IoStatus__Status~2, ULTIMATE.start_FloppyStartDevice_~__cil_tmp44~0, ULTIMATE.start_FloppyStartDevice_~Dc~0, ULTIMATE.start_IofCallDriver_#t~nondet96, ULTIMATE.start_FloppyStartDevice_~irpSp__Control~1, ULTIMATE.start_FloppyStartDevice_#t~nondet66, ULTIMATE.start_IofCallDriver_~tmp_ndt_7~0, ULTIMATE.start_FloppyStartDevice_#t~nondet68, ~compRegistered~0, ULTIMATE.start_FloppyStartDevice_~DeviceObject, ULTIMATE.start_FloppyStartDevice_#in~Irp, ULTIMATE.start_IofCallDriver_#t~nondet98, ULTIMATE.start_FloppyStartDevice_#t~nondet60, ULTIMATE.start_FloppyStartDevice_~disketteExtension__DeviceUnit~0, ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1, ULTIMATE.start_FloppyStartDevice_~Irp__Tail__Overlay__CurrentStackLocation~1, ULTIMATE.start_FloppyStartDevice_#t~nondet62, ULTIMATE.start_FloppyStartDevice_~disketteExtension__InterfaceString~1, ULTIMATE.start_IofCallDriver_~returnVal2~0, ULTIMATE.start_FloppyStartDevice_~disketteExtension__HoldNewRequests~1, ULTIMATE.start_FloppyStartDevice_~KUSER_SHARED_DATA__AlternativeArchitecture_NEC98x86~0, ULTIMATE.start_FloppyPnp_~disketteExtension~0, ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0, ULTIMATE.start_FloppyStartDevice_~__cil_tmp43~0, ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiFdiSupported~0, ULTIMATE.start_IofCallDriver_~lcontext~0, ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0, ULTIMATE.start_FloppyStartDevice_~nextIrpSp~1, ULTIMATE.start_FloppyStartDevice_#t~nondet55, ULTIMATE.start_FloppyStartDevice_#t~nondet57, ULTIMATE.start_FloppyStartDevice_#in~DeviceObject, ULTIMATE.start_FloppyStartDevice_~irpSp___1~1, ULTIMATE.start_FloppyStartDevice_#t~nondet59, ULTIMATE.start_IofCallDriver_#in~Irp, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferCount~0, ULTIMATE.start_IofCallDriver_~compRetStatus1~0, ULTIMATE.start_IofCallDriver_#in~DeviceObject, ULTIMATE.start_IofCallDriver_~__cil_tmp7~0, ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0, ULTIMATE.start_FloppyStartDevice_~disketteExtension~1, ULTIMATE.start_IofCallDriver_#t~ret97, ULTIMATE.start_FloppyStartDevice_#res, ULTIMATE.start_FloppyStartDevice_~ntStatus~1, ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0, ULTIMATE.start_FloppyStartDevice_~InterfaceType~0, ULTIMATE.start_IofCallDriver_~Irp, ULTIMATE.start_IofCallDriver_#res, ULTIMATE.start_FloppyStartDevice_~Fp~0, ULTIMATE.start_FloppyStartDevice_~pnpStatus~0, ULTIMATE.start_FloppyStartDevice_#t~ret76, ULTIMATE.start_FloppyStartDevice_~irpSp___0~1, ULTIMATE.start_FloppyStartDevice_#t~post75, ULTIMATE.start_FloppyStartDevice_#t~ret74, ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveOnValue~0, ULTIMATE.start_FloppyStartDevice_#t~ret72, ULTIMATE.start_FloppyStartDevice_#t~ret70, ULTIMATE.start_FloppyStartDevice_~__cil_tmp45~0, ULTIMATE.start_FloppyStartDevice_#t~nondet63, ULTIMATE.start_FloppyStartDevice_~__cil_tmp49~0, ULTIMATE.start_FloppyStartDevice_#t~nondet65, ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0, ULTIMATE.start_FloppyStartDevice_#t~nondet67, ULTIMATE.start_FloppyStartDevice_#t~nondet69, ULTIMATE.start_FloppyStartDevice_~irpSp__Context~1, ULTIMATE.start_FloppyPnp_~irpSp~0, ULTIMATE.start_FloppyStartDevice_~__cil_tmp48~0, ULTIMATE.start_IofCallDriver_#t~nondet99, ULTIMATE.start_FloppyStartDevice_~doneEvent~1, ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0, ULTIMATE.start_FloppyStartDevice_~irpSp~1, ULTIMATE.start_FloppyStartDevice_#t~nondet61, ULTIMATE.start_FloppyStartDevice_~disketteExtension__UnderlyingPDO~0, ULTIMATE.start_FloppyStartDevice_~DeviceObject__DeviceExtension~1, ULTIMATE.start_FloppyStartDevice_~Irp, ULTIMATE.start_FloppyStartDevice_~disketteExtension__MaxTransferSize~0, ULTIMATE.start_FloppyStartDevice_~__cil_tmp47~0, ULTIMATE.start_FloppyStartDevice_~fdcInfo__UnitNumber~0, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0, ULTIMATE.start_FloppyStartDevice_~fdcInfo~0, ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0, ULTIMATE.start_FloppyStartDevice_#t~nondet54, ULTIMATE.start_FloppyStartDevice_#t~nondet56, ULTIMATE.start_FloppyStartDevice_#t~nondet58, ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0, ULTIMATE.start_IofCallDriver_~DeviceObject, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferSize~0, ULTIMATE.start_FloppyStartDevice_#t~ret77, ULTIMATE.start_FloppyStartDevice_~nextIrpSp__Control~1, ULTIMATE.start_FloppyStartDevice_~disketteExtension__IsStarted~1, ULTIMATE.start_FloppyStartDevice_#t~ret73, ULTIMATE.start_FloppyStartDevice_#t~ret71, ULTIMATE.start_FloppyStartDevice_~disketteExtension__PerpendicularMode~0] 56#L957true [1805] L957-->L957-1: Formula: (= 0 v_~compRegistered~0_12) InVars {~compRegistered~0=v_~compRegistered~0_12} OutVars{~compRegistered~0=v_~compRegistered~0_12} AuxVars[] AssignedVars[] 59#L957-1true [1814] L957-1-->L973: Formula: (= v_ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0_8 |v_ULTIMATE.start_IofCallDriver_#t~nondet98_6|) InVars {ULTIMATE.start_IofCallDriver_#t~nondet98=|v_ULTIMATE.start_IofCallDriver_#t~nondet98_6|} OutVars{ULTIMATE.start_IofCallDriver_#t~nondet98=|v_ULTIMATE.start_IofCallDriver_#t~nondet98_5|, ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0=v_ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0_8} AuxVars[] AssignedVars[ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0, ULTIMATE.start_IofCallDriver_#t~nondet98] 23#L973true [2609] L973-->L990: Formula: (and (= 0 v_ULTIMATE.start_IofCallDriver_~returnVal2~0_94) (= 0 v_ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0_58)) InVars {ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0=v_ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0_58} OutVars{ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0=v_ULTIMATE.start_IofCallDriver_~tmp_ndt_12~0_58, ULTIMATE.start_IofCallDriver_~returnVal2~0=v_ULTIMATE.start_IofCallDriver_~returnVal2~0_94} AuxVars[] AssignedVars[ULTIMATE.start_IofCallDriver_~returnVal2~0] 52#L990true [1794] L990-->L39-4: Formula: (and (= v_~s~0_40 v_~NP~0_23) (= v_~s~0_39 v_~IPC~0_5) (= v_~lowerDriverReturn~0_10 v_ULTIMATE.start_IofCallDriver_~returnVal2~0_17)) InVars {ULTIMATE.start_IofCallDriver_~returnVal2~0=v_ULTIMATE.start_IofCallDriver_~returnVal2~0_17, ~IPC~0=v_~IPC~0_5, ~NP~0=v_~NP~0_23, ~s~0=v_~s~0_40} OutVars{ULTIMATE.start_IofCallDriver_~returnVal2~0=v_ULTIMATE.start_IofCallDriver_~returnVal2~0_17, ~IPC~0=v_~IPC~0_5, ~NP~0=v_~NP~0_23, ~lowerDriverReturn~0=v_~lowerDriverReturn~0_10, ~s~0=v_~s~0_39} AuxVars[] AssignedVars[~lowerDriverReturn~0, ~s~0] 61#L39-4true [2620] L39-4-->L533: Formula: (and (= |v_ULTIMATE.start_IofCallDriver_#res_35| v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_18) (= |v_ULTIMATE.start_IofCallDriver_#res_35| v_ULTIMATE.start_IofCallDriver_~returnVal2~0_102) (= v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0_7 v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_18)) InVars {ULTIMATE.start_IofCallDriver_~returnVal2~0=v_ULTIMATE.start_IofCallDriver_~returnVal2~0_102} OutVars{ULTIMATE.start_IofCallDriver_#res=|v_ULTIMATE.start_IofCallDriver_#res_35|, ULTIMATE.start_IofCallDriver_~returnVal2~0=v_ULTIMATE.start_IofCallDriver_~returnVal2~0_102, ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0_7, ULTIMATE.start_FloppyStartDevice_#t~ret70=|v_ULTIMATE.start_FloppyStartDevice_#t~ret70_5|, ULTIMATE.start_FloppyStartDevice_~ntStatus~1=v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_18} AuxVars[] AssignedVars[ULTIMATE.start_IofCallDriver_#res, ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0, ULTIMATE.start_FloppyStartDevice_#t~ret70, ULTIMATE.start_FloppyStartDevice_~ntStatus~1] 8#L533true [2412] L533-->L533-2: Formula: (> 259 v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0_5) InVars {ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0_5} OutVars{ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp42~0_5} AuxVars[] AssignedVars[] 54#L533-2true [1801] L533-2-->L834: Formula: (and (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBuffer_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBuffer_1|) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InternalDeviceIoControl_1| 1) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBuffer_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBuffer_1|) (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferSize~0_3 0) (= v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp45~0_3 461832) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~DeviceObject_1| v_ULTIMATE.start_FlFdcDeviceIo_~DeviceObject_1) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoControlCode_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoControlCode_1|) (= v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0_3 461835) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBufferLength_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBufferLength_1|) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~Event_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~Event_1|) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBuffer_1| 0) (= |v_ULTIMATE.start_FlFdcDeviceIo_#in~Ioctl_1| v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0_3) (= v_ULTIMATE.start_FlFdcDeviceIo_~Ioctl_1 |v_ULTIMATE.start_FlFdcDeviceIo_#in~Ioctl_1|) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBufferLength_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBufferLength_1|) (= |v_ULTIMATE.start_FlFdcDeviceIo_#in~DeviceObject_1| v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1_4) (= |v_ULTIMATE.start_FlFdcDeviceIo_#in~Data_1| v_ULTIMATE.start_FloppyStartDevice_~fdcInfo~0_3) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~Event_1| v_ULTIMATE.start_FlFdcDeviceIo_~doneEvent~2_1) (= v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp43~0_3 3080) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBuffer_1| 0) (= v_ULTIMATE.start_FlFdcDeviceIo_~Data_1 |v_ULTIMATE.start_FlFdcDeviceIo_#in~Data_1|) (= v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp44~0_3 458752) (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferCount~0_3 0) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBufferLength_1| 0) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoControlCode_1| v_ULTIMATE.start_FlFdcDeviceIo_~Ioctl_1) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~DeviceObject_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~DeviceObject_1|) (= v_~customIrp~0_12 1) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoStatusBlock_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoStatusBlock_1|) (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~InternalDeviceIoControl_1 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InternalDeviceIoControl_1|) (= v_ULTIMATE.start_FlFdcDeviceIo_~DeviceObject_1 |v_ULTIMATE.start_FlFdcDeviceIo_#in~DeviceObject_1|) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBufferLength_1| 0) (= |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoStatusBlock_1| v_ULTIMATE.start_FlFdcDeviceIo_~ioStatus~0_1)) InVars {ULTIMATE.start_FloppyStartDevice_~fdcInfo~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo~0_3, ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1_4} OutVars{ULTIMATE.start_FloppyStartDevice_~__cil_tmp44~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp44~0_3, ULTIMATE.start_IoBuildDeviceIoControlRequest_#res=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#res_1|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__TargetObject~1_4, ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoControlCode=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoControlCode_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~DeviceObject=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~DeviceObject_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~Event=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~Event_1|, ULTIMATE.start_FlFdcDeviceIo_~doneEvent~2=v_ULTIMATE.start_FlFdcDeviceIo_~doneEvent~2_1, ULTIMATE.start_FlFdcDeviceIo_#in~DeviceObject=|v_ULTIMATE.start_FlFdcDeviceIo_#in~DeviceObject_1|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp43~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp43~0_3, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBufferLength=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBufferLength_1|, ULTIMATE.start_FlFdcDeviceIo_~ioStatus~0=v_ULTIMATE.start_FlFdcDeviceIo_~ioStatus~0_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_#t~nondet91=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#t~nondet91_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_~InternalDeviceIoControl=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~InternalDeviceIoControl_1, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferCount~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferCount~0_3, ULTIMATE.start_FlFdcDeviceIo_#t~ret82=|v_ULTIMATE.start_FlFdcDeviceIo_#t~ret82_1|, ULTIMATE.start_FlFdcDeviceIo_#t~ret84=|v_ULTIMATE.start_FlFdcDeviceIo_#t~ret84_1|, ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0_3, ULTIMATE.start_FlFdcDeviceIo_#t~nondet81=|v_ULTIMATE.start_FlFdcDeviceIo_#t~nondet81_1|, ULTIMATE.start_FlFdcDeviceIo_~Data=v_ULTIMATE.start_FlFdcDeviceIo_~Data_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InternalDeviceIoControl=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InternalDeviceIoControl_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_~DeviceObject=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~DeviceObject_1, ULTIMATE.start_FloppyStartDevice_~__cil_tmp45~0=v_ULTIMATE.start_FloppyStartDevice_~__cil_tmp45~0_3, ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBuffer=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBuffer_1, ULTIMATE.start_FlFdcDeviceIo_#in~Data=|v_ULTIMATE.start_FlFdcDeviceIo_#in~Data_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBuffer=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBuffer_1|, ULTIMATE.start_FlFdcDeviceIo_~irp__Tail__Overlay__CurrentStackLocation~0=v_ULTIMATE.start_FlFdcDeviceIo_~irp__Tail__Overlay__CurrentStackLocation~0_1, ULTIMATE.start_FlFdcDeviceIo_~ntStatus~2=v_ULTIMATE.start_FlFdcDeviceIo_~ntStatus~2_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBufferLength=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBufferLength_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBuffer=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBuffer_1|, ULTIMATE.start_FlFdcDeviceIo_~irp~0=v_ULTIMATE.start_FlFdcDeviceIo_~irp~0_1, ULTIMATE.start_FlFdcDeviceIo_#in~Ioctl=|v_ULTIMATE.start_FlFdcDeviceIo_#in~Ioctl_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoControlCode=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoControlCode_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBuffer=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBuffer_1, ULTIMATE.start_FlFdcDeviceIo_#t~nondet79=|v_ULTIMATE.start_FlFdcDeviceIo_#t~nondet79_1|, ULTIMATE.start_FlFdcDeviceIo_~irpStack~0=v_ULTIMATE.start_FlFdcDeviceIo_~irpStack~0_1, ULTIMATE.start_FloppyStartDevice_~fdcInfo~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo~0_3, ULTIMATE.start_FlFdcDeviceIo_~DeviceObject=v_ULTIMATE.start_FlFdcDeviceIo_~DeviceObject_1, ULTIMATE.start_FlFdcDeviceIo_~__cil_tmp11~0=v_ULTIMATE.start_FlFdcDeviceIo_~__cil_tmp11~0_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_#t~nondet90=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#t~nondet90_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBufferLength=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBufferLength_1, ULTIMATE.start_FlFdcDeviceIo_#t~ret83=|v_ULTIMATE.start_FlFdcDeviceIo_#t~ret83_1|, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferSize~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferSize~0_3, ULTIMATE.start_FlFdcDeviceIo_~Ioctl=v_ULTIMATE.start_FlFdcDeviceIo_~Ioctl_1, ULTIMATE.start_FlFdcDeviceIo_#res=|v_ULTIMATE.start_FlFdcDeviceIo_#res_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoStatusBlock=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoStatusBlock_1, ULTIMATE.start_FlFdcDeviceIo_#t~nondet80=|v_ULTIMATE.start_FlFdcDeviceIo_#t~nondet80_1|, ULTIMATE.start_IoBuildDeviceIoControlRequest_~Event=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~Event_1, ULTIMATE.start_FlFdcDeviceIo_~irpStack__Parameters__DeviceIoControl__Type3InputBuffer~0=v_ULTIMATE.start_FlFdcDeviceIo_~irpStack__Parameters__DeviceIoControl__Type3InputBuffer~0_1, ~customIrp~0=v_~customIrp~0_12, ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBufferLength=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBufferLength_1, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoStatusBlock=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoStatusBlock_1|} AuxVars[] AssignedVars[ULTIMATE.start_FloppyStartDevice_~__cil_tmp44~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_#res, ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoControlCode, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~DeviceObject, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~Event, ULTIMATE.start_FlFdcDeviceIo_~doneEvent~2, ULTIMATE.start_FlFdcDeviceIo_#in~DeviceObject, ULTIMATE.start_FloppyStartDevice_~__cil_tmp43~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBufferLength, ULTIMATE.start_FlFdcDeviceIo_~ioStatus~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_#t~nondet91, ULTIMATE.start_IoBuildDeviceIoControlRequest_~InternalDeviceIoControl, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferCount~0, ULTIMATE.start_FlFdcDeviceIo_#t~ret82, ULTIMATE.start_FlFdcDeviceIo_#t~ret84, ULTIMATE.start_FloppyStartDevice_~__cil_tmp46~0, ULTIMATE.start_FlFdcDeviceIo_#t~nondet81, ULTIMATE.start_FlFdcDeviceIo_~Data, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InternalDeviceIoControl, ULTIMATE.start_IoBuildDeviceIoControlRequest_~DeviceObject, ULTIMATE.start_FloppyStartDevice_~__cil_tmp45~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBuffer, ULTIMATE.start_FlFdcDeviceIo_#in~Data, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBuffer, ULTIMATE.start_FlFdcDeviceIo_~irp__Tail__Overlay__CurrentStackLocation~0, ULTIMATE.start_FlFdcDeviceIo_~ntStatus~2, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~InputBufferLength, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~OutputBuffer, ULTIMATE.start_FlFdcDeviceIo_~irp~0, ULTIMATE.start_FlFdcDeviceIo_#in~Ioctl, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoControlCode, ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBuffer, ULTIMATE.start_FlFdcDeviceIo_#t~nondet79, ULTIMATE.start_FlFdcDeviceIo_~irpStack~0, ULTIMATE.start_FlFdcDeviceIo_~DeviceObject, ULTIMATE.start_FlFdcDeviceIo_~__cil_tmp11~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_#t~nondet90, ULTIMATE.start_IoBuildDeviceIoControlRequest_~OutputBufferLength, ULTIMATE.start_FlFdcDeviceIo_#t~ret83, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BufferSize~0, ULTIMATE.start_FlFdcDeviceIo_~Ioctl, ULTIMATE.start_FlFdcDeviceIo_#res, ULTIMATE.start_IoBuildDeviceIoControlRequest_~IoStatusBlock, ULTIMATE.start_FlFdcDeviceIo_#t~nondet80, ULTIMATE.start_IoBuildDeviceIoControlRequest_~Event, ULTIMATE.start_FlFdcDeviceIo_~irpStack__Parameters__DeviceIoControl__Type3InputBuffer~0, ~customIrp~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0, ULTIMATE.start_IoBuildDeviceIoControlRequest_~InputBufferLength, ULTIMATE.start_IoBuildDeviceIoControlRequest_#in~IoStatusBlock] 24#L834true [2639] L834-->L824: Formula: (and (= v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0_4 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#res_5|) (= 0 v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0_6)) InVars {ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0_6, ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0_4} OutVars{ULTIMATE.start_IoBuildDeviceIoControlRequest_#res=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#res_5|, ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~tmp_ndt_2~0_6, ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0=v_ULTIMATE.start_IoBuildDeviceIoControlRequest_~malloc~0_4} AuxVars[] AssignedVars[ULTIMATE.start_IoBuildDeviceIoControlRequest_#res] 37#L824true [1616] L824-->L654: Formula: (= v_ULTIMATE.start_FlFdcDeviceIo_~irp~0_3 |v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#res_4|) InVars {ULTIMATE.start_IoBuildDeviceIoControlRequest_#res=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#res_4|} OutVars{ULTIMATE.start_IoBuildDeviceIoControlRequest_#res=|v_ULTIMATE.start_IoBuildDeviceIoControlRequest_#res_4|, ULTIMATE.start_FlFdcDeviceIo_#t~ret82=|v_ULTIMATE.start_FlFdcDeviceIo_#t~ret82_2|, ULTIMATE.start_FlFdcDeviceIo_~irp~0=v_ULTIMATE.start_FlFdcDeviceIo_~irp~0_3} AuxVars[] AssignedVars[ULTIMATE.start_FlFdcDeviceIo_~irp~0, ULTIMATE.start_FlFdcDeviceIo_#t~ret82] 4#L654true [1512] L654-->L672: Formula: (and (= |v_ULTIMATE.start_FlFdcDeviceIo_#res_2| (- 1073741670)) (= 0 v_ULTIMATE.start_FlFdcDeviceIo_~irp~0_4)) InVars {ULTIMATE.start_FlFdcDeviceIo_~irp~0=v_ULTIMATE.start_FlFdcDeviceIo_~irp~0_4} OutVars{ULTIMATE.start_FlFdcDeviceIo_~irp~0=v_ULTIMATE.start_FlFdcDeviceIo_~irp~0_4, ULTIMATE.start_FlFdcDeviceIo_#res=|v_ULTIMATE.start_FlFdcDeviceIo_#res_2|} AuxVars[] AssignedVars[ULTIMATE.start_FlFdcDeviceIo_#res] 7#L672true [2672] L672-->L549: Formula: (and (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0_8 v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__MaxTransferSize~0_8) (<= 0 v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_24) (= |v_ULTIMATE.start_FlFdcDeviceIo_#res_5| v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_24)) InVars {ULTIMATE.start_FlFdcDeviceIo_#res=|v_ULTIMATE.start_FlFdcDeviceIo_#res_5|, ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0_8} OutVars{ULTIMATE.start_FlFdcDeviceIo_#res=|v_ULTIMATE.start_FlFdcDeviceIo_#res_5|, ULTIMATE.start_FloppyStartDevice_~disketteExtension__MaxTransferSize~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__MaxTransferSize~0_8, ULTIMATE.start_FloppyStartDevice_#t~ret72=|v_ULTIMATE.start_FloppyStartDevice_#t~ret72_8|, ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__MaxTransferSize~0_8, ULTIMATE.start_FloppyStartDevice_~ntStatus~1=v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_24} AuxVars[] AssignedVars[ULTIMATE.start_FloppyStartDevice_~disketteExtension__MaxTransferSize~0, ULTIMATE.start_FloppyStartDevice_#t~ret72, ULTIMATE.start_FloppyStartDevice_~ntStatus~1] 35#L549true [1611] L549-->L561: Formula: (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0_4 0) InVars {ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0_4} OutVars{ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__AcpiBios~0_4} AuxVars[] AssignedVars[] 39#L561true [1759] L561-->L564-1: Formula: (= 4 v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0_5) InVars {ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0_5} OutVars{ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension__DriveType~0_5} AuxVars[] AssignedVars[] 29#L564-1true [2016] L564-1-->L731-1: Formula: (= v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_3 0) InVars {} OutVars{ULTIMATE.start_FloppyStartDevice_~InterfaceType~0=v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_3} AuxVars[] AssignedVars[ULTIMATE.start_FloppyStartDevice_~InterfaceType~0] 18#L731-1true [2020-07-01 10:53:02,233 INFO L796 eck$LassoCheckResult]: Loop: 18#L731-1true [2674] L731-1-->L878: Formula: (and (= v_~FlConfigCallBack~0_7 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~CalloutRoutine_2|) (= v_ULTIMATE.start_FloppyStartDevice_~Fp~0_9 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralType_2|) (= v_ULTIMATE.start_IoQueryDeviceDescription_~ControllerType_3 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerType_2|) (= v_ULTIMATE.start_FloppyStartDevice_~Dc~0_9 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerType_2|) (< v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_12 v_~MaximumInterfaceType~0_8) (= v_ULTIMATE.start_IoQueryDeviceDescription_~BusType_3 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~BusType_2|) (= |v_ULTIMATE.start_IoQueryDeviceDescription_#in~CalloutRoutine_2| v_ULTIMATE.start_IoQueryDeviceDescription_~CalloutRoutine_3) (= v_ULTIMATE.start_IoQueryDeviceDescription_~ControllerNumber_3 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerNumber_2|) (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0_8 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerNumber_2|) (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0_8 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~BusNumber_2|) (= |v_ULTIMATE.start_IoQueryDeviceDescription_#in~BusNumber_2| v_ULTIMATE.start_IoQueryDeviceDescription_~BusNumber_3) (= v_ULTIMATE.start_IoQueryDeviceDescription_~PeripheralNumber_3 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralNumber_2|) (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0_9 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralNumber_2|) (= v_ULTIMATE.start_IoQueryDeviceDescription_~PeripheralType_3 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralType_2|) (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0_8 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~BusType_2|) (= v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0_8 v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_12) (= v_ULTIMATE.start_FloppyStartDevice_~disketteExtension~1_10 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~Context_2|) (= v_ULTIMATE.start_IoQueryDeviceDescription_~Context_3 |v_ULTIMATE.start_IoQueryDeviceDescription_#in~Context_2|)) InVars {ULTIMATE.start_FloppyStartDevice_~Dc~0=v_ULTIMATE.start_FloppyStartDevice_~Dc~0_9, ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0_8, ULTIMATE.start_FloppyStartDevice_~InterfaceType~0=v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_12, ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0_9, ULTIMATE.start_FloppyStartDevice_~Fp~0=v_ULTIMATE.start_FloppyStartDevice_~Fp~0_9, ~MaximumInterfaceType~0=v_~MaximumInterfaceType~0_8, ~FlConfigCallBack~0=v_~FlConfigCallBack~0_7, ULTIMATE.start_FloppyStartDevice_~disketteExtension~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension~1_10, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0_8} OutVars{ULTIMATE.start_IoQueryDeviceDescription_~ControllerType=v_ULTIMATE.start_IoQueryDeviceDescription_~ControllerType_3, ULTIMATE.start_FloppyStartDevice_~Dc~0=v_ULTIMATE.start_FloppyStartDevice_~Dc~0_9, ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__PeripheralNumber~0_9, ULTIMATE.start_IoQueryDeviceDescription_~CalloutRoutine=v_ULTIMATE.start_IoQueryDeviceDescription_~CalloutRoutine_3, ~FlConfigCallBack~0=v_~FlConfigCallBack~0_7, ULTIMATE.start_IoQueryDeviceDescription_#in~Context=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~Context_2|, ULTIMATE.start_IoQueryDeviceDescription_~BusNumber=v_ULTIMATE.start_IoQueryDeviceDescription_~BusNumber_3, ULTIMATE.start_IoQueryDeviceDescription_#t~nondet93=|v_ULTIMATE.start_IoQueryDeviceDescription_#t~nondet93_3|, ULTIMATE.start_IoQueryDeviceDescription_~PeripheralType=v_ULTIMATE.start_IoQueryDeviceDescription_~PeripheralType_3, ULTIMATE.start_IoQueryDeviceDescription_#res=|v_ULTIMATE.start_IoQueryDeviceDescription_#res_6|, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusNumber~0_8, ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralNumber=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralNumber_2|, ULTIMATE.start_IoQueryDeviceDescription_#in~BusType=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~BusType_2|, ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__ControllerNumber~0_8, ULTIMATE.start_IoQueryDeviceDescription_~Context=v_ULTIMATE.start_IoQueryDeviceDescription_~Context_3, ULTIMATE.start_IoQueryDeviceDescription_~BusType=v_ULTIMATE.start_IoQueryDeviceDescription_~BusType_3, ULTIMATE.start_IoQueryDeviceDescription_~ControllerNumber=v_ULTIMATE.start_IoQueryDeviceDescription_~ControllerNumber_3, ULTIMATE.start_FloppyStartDevice_~disketteExtension~1=v_ULTIMATE.start_FloppyStartDevice_~disketteExtension~1_10, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0=v_ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0_8, ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralType=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralType_2|, ULTIMATE.start_IoQueryDeviceDescription_#in~CalloutRoutine=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~CalloutRoutine_2|, ULTIMATE.start_FloppyStartDevice_~InterfaceType~0=v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_12, ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerNumber=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerNumber_2|, ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerType=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerType_2|, ULTIMATE.start_FloppyStartDevice_~Fp~0=v_ULTIMATE.start_FloppyStartDevice_~Fp~0_9, ULTIMATE.start_IoQueryDeviceDescription_#in~BusNumber=|v_ULTIMATE.start_IoQueryDeviceDescription_#in~BusNumber_2|, ~MaximumInterfaceType~0=v_~MaximumInterfaceType~0_8, ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0=v_ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0_7, ULTIMATE.start_IoQueryDeviceDescription_~PeripheralNumber=v_ULTIMATE.start_IoQueryDeviceDescription_~PeripheralNumber_3} AuxVars[] AssignedVars[ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralNumber, ULTIMATE.start_IoQueryDeviceDescription_~ControllerType, ULTIMATE.start_IoQueryDeviceDescription_#in~BusType, ULTIMATE.start_IoQueryDeviceDescription_~Context, ULTIMATE.start_IoQueryDeviceDescription_~BusType, ULTIMATE.start_IoQueryDeviceDescription_~CalloutRoutine, ULTIMATE.start_IoQueryDeviceDescription_~ControllerNumber, ULTIMATE.start_FloppyStartDevice_~fdcInfo__BusType~0, ULTIMATE.start_IoQueryDeviceDescription_#in~PeripheralType, ULTIMATE.start_IoQueryDeviceDescription_#in~CalloutRoutine, ULTIMATE.start_IoQueryDeviceDescription_#in~Context, ULTIMATE.start_IoQueryDeviceDescription_~BusNumber, ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerNumber, ULTIMATE.start_IoQueryDeviceDescription_#t~nondet93, ULTIMATE.start_IoQueryDeviceDescription_#in~ControllerType, ULTIMATE.start_IoQueryDeviceDescription_~PeripheralType, ULTIMATE.start_IoQueryDeviceDescription_#in~BusNumber, ULTIMATE.start_IoQueryDeviceDescription_#res, ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0, ULTIMATE.start_IoQueryDeviceDescription_~PeripheralNumber] 21#L878true [2660] L878-->L870: Formula: (and (= 0 v_ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0_6) (= 0 |v_ULTIMATE.start_IoQueryDeviceDescription_#res_5|)) InVars {ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0=v_ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0_6} OutVars{ULTIMATE.start_IoQueryDeviceDescription_#res=|v_ULTIMATE.start_IoQueryDeviceDescription_#res_5|, ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0=v_ULTIMATE.start_IoQueryDeviceDescription_~tmp_ndt_4~0_6} AuxVars[] AssignedVars[ULTIMATE.start_IoQueryDeviceDescription_#res] 15#L870true [2675] L870-->L731-1: Formula: (and (< v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_25 0) (= v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_25 |v_ULTIMATE.start_IoQueryDeviceDescription_#res_7|) (= v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_13 (+ v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_14 1))) InVars {ULTIMATE.start_FloppyStartDevice_~InterfaceType~0=v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_14, ULTIMATE.start_IoQueryDeviceDescription_#res=|v_ULTIMATE.start_IoQueryDeviceDescription_#res_7|} OutVars{ULTIMATE.start_FloppyStartDevice_~InterfaceType~0=v_ULTIMATE.start_FloppyStartDevice_~InterfaceType~0_13, ULTIMATE.start_FloppyStartDevice_#t~post75=|v_ULTIMATE.start_FloppyStartDevice_#t~post75_8|, ULTIMATE.start_FloppyStartDevice_#t~ret74=|v_ULTIMATE.start_FloppyStartDevice_#t~ret74_8|, ULTIMATE.start_IoQueryDeviceDescription_#res=|v_ULTIMATE.start_IoQueryDeviceDescription_#res_7|, ULTIMATE.start_FloppyStartDevice_~ntStatus~1=v_ULTIMATE.start_FloppyStartDevice_~ntStatus~1_25} AuxVars[] AssignedVars[ULTIMATE.start_FloppyStartDevice_~InterfaceType~0, ULTIMATE.start_FloppyStartDevice_#t~post75, ULTIMATE.start_FloppyStartDevice_#t~ret74, ULTIMATE.start_FloppyStartDevice_~ntStatus~1] 18#L731-1true [2020-07-01 10:53:02,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-01 10:53:02,241 INFO L82 PathProgramCache]: Analyzing trace with hash -511996074, now seen corresponding path program 1 times [2020-07-01 10:53:02,251 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-01 10:53:02,251 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859211264] [2020-07-01 10:53:02,252 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-01 10:53:02,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-01 10:53:02,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-01 10:53:02,406 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859211264] [2020-07-01 10:53:02,407 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-01 10:53:02,407 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-01 10:53:02,408 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142064586] [2020-07-01 10:53:02,413 INFO L799 eck$LassoCheckResult]: stem already infeasible [2020-07-01 10:53:02,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-01 10:53:02,413 INFO L82 PathProgramCache]: Analyzing trace with hash 2684640, now seen corresponding path program 1 times [2020-07-01 10:53:02,414 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-01 10:53:02,414 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515336633] [2020-07-01 10:53:02,414 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-01 10:53:02,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-01 10:53:02,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-01 10:53:02,439 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515336633] [2020-07-01 10:53:02,439 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-01 10:53:02,439 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-01 10:53:02,439 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181776605] [2020-07-01 10:53:02,441 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-07-01 10:53:02,442 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-01 10:53:02,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-01 10:53:02,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-01 10:53:02,458 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 3 states. [2020-07-01 10:53:02,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-01 10:53:02,630 INFO L93 Difference]: Finished difference Result 63 states and 126 transitions. [2020-07-01 10:53:02,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-01 10:53:02,633 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer has thrown an exception: java.lang.AssertionError: unknown kind of automaton at de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.printAutomaton(AutomatonDefinitionPrinter.java:349) at de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.toString(AutomatonDefinitionPrinter.java:186) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.TermcompProofBenchmark.reportFiniteModule(TermcompProofBenchmark.java:61) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.refineFinite(BuchiCegarLoop.java:978) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.iterate(BuchiCegarLoop.java:532) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.doTerminationAnalysis(BuchiAutomizerObserver.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.finish(BuchiAutomizerObserver.java:380) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:317) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2020-07-01 10:53:02,637 INFO L168 Benchmark]: Toolchain (without parser) took 2986.94 ms. Allocated memory was 649.6 MB in the beginning and 744.0 MB in the end (delta: 94.4 MB). Free memory was 559.2 MB in the beginning and 628.0 MB in the end (delta: -68.8 MB). Peak memory consumption was 25.6 MB. Max. memory is 50.3 GB. [2020-07-01 10:53:02,638 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 649.6 MB. Free memory is still 583.2 MB. There was no memory consumed. Max. memory is 50.3 GB. [2020-07-01 10:53:02,639 INFO L168 Benchmark]: CACSL2BoogieTranslator took 501.26 ms. Allocated memory was 649.6 MB in the beginning and 661.7 MB in the end (delta: 12.1 MB). Free memory was 558.2 MB in the beginning and 605.9 MB in the end (delta: -47.7 MB). Peak memory consumption was 31.6 MB. Max. memory is 50.3 GB. [2020-07-01 10:53:02,639 INFO L168 Benchmark]: Boogie Procedure Inliner took 90.86 ms. Allocated memory is still 661.7 MB. Free memory was 605.9 MB in the beginning and 595.1 MB in the end (delta: 10.8 MB). Peak memory consumption was 10.8 MB. Max. memory is 50.3 GB. [2020-07-01 10:53:02,640 INFO L168 Benchmark]: Boogie Preprocessor took 69.93 ms. Allocated memory is still 661.7 MB. Free memory was 595.1 MB in the beginning and 586.5 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 50.3 GB. [2020-07-01 10:53:02,640 INFO L168 Benchmark]: RCFGBuilder took 1200.71 ms. Allocated memory is still 661.7 MB. Free memory was 586.5 MB in the beginning and 430.4 MB in the end (delta: 156.1 MB). Peak memory consumption was 156.1 MB. Max. memory is 50.3 GB. [2020-07-01 10:53:02,641 INFO L168 Benchmark]: BlockEncodingV2 took 368.56 ms. Allocated memory is still 661.7 MB. Free memory was 430.4 MB in the beginning and 369.7 MB in the end (delta: 60.7 MB). Peak memory consumption was 60.7 MB. Max. memory is 50.3 GB. [2020-07-01 10:53:02,642 INFO L168 Benchmark]: TraceAbstraction took 254.77 ms. Allocated memory was 661.7 MB in the beginning and 744.0 MB in the end (delta: 82.3 MB). Free memory was 368.6 MB in the beginning and 675.1 MB in the end (delta: -306.5 MB). There was no memory consumed. Max. memory is 50.3 GB. [2020-07-01 10:53:02,642 INFO L168 Benchmark]: BuchiAutomizer took 494.99 ms. Allocated memory is still 744.0 MB. Free memory was 675.1 MB in the beginning and 628.0 MB in the end (delta: 47.1 MB). Peak memory consumption was 47.1 MB. Max. memory is 50.3 GB. [2020-07-01 10:53:02,646 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 380 locations, 562 edges - StatisticsResult: Encoded RCFG 62 locations, 126 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 649.6 MB. Free memory is still 583.2 MB. There was no memory consumed. Max. memory is 50.3 GB. * CACSL2BoogieTranslator took 501.26 ms. Allocated memory was 649.6 MB in the beginning and 661.7 MB in the end (delta: 12.1 MB). Free memory was 558.2 MB in the beginning and 605.9 MB in the end (delta: -47.7 MB). Peak memory consumption was 31.6 MB. Max. memory is 50.3 GB. * Boogie Procedure Inliner took 90.86 ms. Allocated memory is still 661.7 MB. Free memory was 605.9 MB in the beginning and 595.1 MB in the end (delta: 10.8 MB). Peak memory consumption was 10.8 MB. Max. memory is 50.3 GB. * Boogie Preprocessor took 69.93 ms. Allocated memory is still 661.7 MB. Free memory was 595.1 MB in the beginning and 586.5 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 50.3 GB. * RCFGBuilder took 1200.71 ms. Allocated memory is still 661.7 MB. Free memory was 586.5 MB in the beginning and 430.4 MB in the end (delta: 156.1 MB). Peak memory consumption was 156.1 MB. Max. memory is 50.3 GB. * BlockEncodingV2 took 368.56 ms. Allocated memory is still 661.7 MB. Free memory was 430.4 MB in the beginning and 369.7 MB in the end (delta: 60.7 MB). Peak memory consumption was 60.7 MB. Max. memory is 50.3 GB. * TraceAbstraction took 254.77 ms. Allocated memory was 661.7 MB in the beginning and 744.0 MB in the end (delta: 82.3 MB). Free memory was 368.6 MB in the beginning and 675.1 MB in the end (delta: -306.5 MB). There was no memory consumed. Max. memory is 50.3 GB. * BuchiAutomizer took 494.99 ms. Allocated memory is still 744.0 MB. Free memory was 675.1 MB in the beginning and 628.0 MB in the end (delta: 47.1 MB). Peak memory consumption was 47.1 MB. Max. memory is 50.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - AllSpecificationsHoldResult: All specifications hold We were not able to verify any specifiation because the program does not contain any specification. - InvariantResult [Line: 824]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1048]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1048]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1074]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1074]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 549]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 880]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 976]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1035]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 836]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1035]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 976]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 878]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 719]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 200]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 834]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 957]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1043]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 978]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 957]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 978]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1043]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 957]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1072]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 957]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1072]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 62 locations, 0 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 0.0s, OverallIterations: 0, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 36 LocationsWithAnnotation, 36 PreInvPairs, 36 NumberOfFragments, 36 HoareAnnotationTreeSize, 36 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 36 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: No data available, ReuseStatistics: No data available * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: - ExceptionOrErrorResult: AssertionError: unknown kind of automaton de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: AssertionError: unknown kind of automaton: de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.printAutomaton(AutomatonDefinitionPrinter.java:349) RESULT: Ultimate could not prove your program: Toolchain returned no result. !ENTRY org.eclipse.core.resources 2 10035 2020-07-01 10:53:02.882 !MESSAGE The workspace will exit with unsaved changes in this session. Received shutdown request... Ultimate: GTK+ Version Check