/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 14:50:01,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 14:50:01,392 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 14:50:01,450 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 14:50:01,450 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 14:50:01,455 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 14:50:01,473 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 14:50:01,481 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 14:50:01,484 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 14:50:01,491 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 14:50:01,493 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 14:50:01,496 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 14:50:01,496 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 14:50:01,499 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 14:50:01,501 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 14:50:01,507 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 14:50:01,509 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 14:50:01,511 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 14:50:01,515 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 14:50:01,523 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 14:50:01,525 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 14:50:01,527 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 14:50:01,529 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 14:50:01,531 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 14:50:01,541 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 14:50:01,541 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 14:50:01,542 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 14:50:01,544 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 14:50:01,545 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 14:50:01,546 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 14:50:01,547 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 14:50:01,548 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 14:50:01,551 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 14:50:01,552 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 14:50:01,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 14:50:01,554 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 14:50:01,555 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 14:50:01,555 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 14:50:01,555 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 14:50:01,556 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 14:50:01,558 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 14:50:01,559 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 14:50:01,613 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 14:50:01,613 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 14:50:01,614 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 14:50:01,615 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 14:50:01,617 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 14:50:01,617 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 14:50:01,620 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 14:50:01,620 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 14:50:01,620 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 14:50:01,621 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 14:50:01,622 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 14:50:01,622 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 14:50:01,622 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 14:50:01,623 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 14:50:01,623 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 14:50:01,623 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 14:50:01,623 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 14:50:01,623 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 14:50:01,624 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 14:50:01,624 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 14:50:01,624 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 14:50:01,624 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 14:50:01,624 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 14:50:01,625 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 14:50:01,625 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 14:50:01,625 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 14:50:01,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 14:50:01,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 14:50:01,626 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 14:50:01,626 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 14:50:01,626 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 14:50:01,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 14:50:01,627 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 14:50:01,627 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-16 14:50:02,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 14:50:02,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 14:50:02,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 14:50:02,103 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 14:50:02,106 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 14:50:02,108 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c [2022-10-16 14:50:02,194 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4822a5d3e/59a25748bc944ebab571f1edabfd6923/FLAG9069b757b [2022-10-16 14:50:03,191 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 14:50:03,192 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c [2022-10-16 14:50:03,254 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4822a5d3e/59a25748bc944ebab571f1edabfd6923/FLAG9069b757b [2022-10-16 14:50:03,659 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4822a5d3e/59a25748bc944ebab571f1edabfd6923 [2022-10-16 14:50:03,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 14:50:03,668 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 14:50:03,669 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 14:50:03,670 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 14:50:03,674 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 14:50:03,675 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:50:03" (1/1) ... [2022-10-16 14:50:03,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@192a53c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:03, skipping insertion in model container [2022-10-16 14:50:03,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:50:03" (1/1) ... [2022-10-16 14:50:03,685 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 14:50:03,812 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 14:50:04,790 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c[76891,76904] [2022-10-16 14:50:05,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 14:50:05,393 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 14:50:05,464 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c[76891,76904] [2022-10-16 14:50:05,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 14:50:06,067 INFO L208 MainTranslator]: Completed translation [2022-10-16 14:50:06,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06 WrapperNode [2022-10-16 14:50:06,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 14:50:06,071 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 14:50:06,071 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 14:50:06,071 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 14:50:06,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,223 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,395 INFO L138 Inliner]: procedures = 126, calls = 2853, calls flagged for inlining = 36, calls inlined = 25, statements flattened = 3069 [2022-10-16 14:50:06,396 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 14:50:06,397 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 14:50:06,397 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 14:50:06,397 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 14:50:06,408 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,442 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,539 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,554 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,572 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,588 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,612 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 14:50:06,613 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 14:50:06,613 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 14:50:06,613 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 14:50:06,614 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (1/1) ... [2022-10-16 14:50:06,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 14:50:06,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:50:06,656 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 14:50:06,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 14:50:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-10-16 14:50:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-10-16 14:50:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 14:50:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 14:50:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 14:50:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 14:50:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-10-16 14:50:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-10-16 14:50:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 14:50:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 14:50:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-10-16 14:50:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-10-16 14:50:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCreateClose [2022-10-16 14:50:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCreateClose [2022-10-16 14:50:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 14:50:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnpComplete [2022-10-16 14:50:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnpComplete [2022-10-16 14:50:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-10-16 14:50:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-10-16 14:50:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-10-16 14:50:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-10-16 14:50:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 14:50:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 14:50:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-10-16 14:50:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-10-16 14:50:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure FlQueueIrpToThread [2022-10-16 14:50:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure FlQueueIrpToThread [2022-10-16 14:50:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyDeviceControl [2022-10-16 14:50:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyDeviceControl [2022-10-16 14:50:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 14:50:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyProcessQueuedRequests [2022-10-16 14:50:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyProcessQueuedRequests [2022-10-16 14:50:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-10-16 14:50:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-10-16 14:50:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 14:50:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 14:50:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-10-16 14:50:06,768 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-10-16 14:50:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 14:50:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure FlFdcDeviceIo [2022-10-16 14:50:06,768 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFdcDeviceIo [2022-10-16 14:50:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 14:50:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-10-16 14:50:06,769 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-10-16 14:50:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 14:50:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyQueueRequest [2022-10-16 14:50:06,769 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyQueueRequest [2022-10-16 14:50:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 14:50:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-10-16 14:50:06,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-10-16 14:50:06,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 14:50:06,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 14:50:07,393 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 14:50:07,398 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 14:50:07,440 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:07,458 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-16 14:50:07,458 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-16 14:50:07,462 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:07,639 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2022-10-16 14:50:07,639 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2022-10-16 14:50:07,665 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:07,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-10-16 14:50:07,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-10-16 14:50:07,811 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:07,844 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-10-16 14:50:07,844 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-10-16 14:50:07,849 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:07,850 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:07,851 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,026 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-10-16 14:50:08,026 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2022-10-16 14:50:08,026 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2022-10-16 14:50:08,048 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-10-16 14:50:08,048 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2022-10-16 14:50:08,048 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2022-10-16 14:50:08,053 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,063 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,064 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,567 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2022-10-16 14:50:08,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2022-10-16 14:50:08,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##139: assume false; [2022-10-16 14:50:08,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume !false; [2022-10-16 14:50:08,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume !false; [2022-10-16 14:50:08,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##123: assume false; [2022-10-16 14:50:08,598 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,628 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-16 14:50:08,629 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-16 14:50:08,641 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,642 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,644 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,647 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,650 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,656 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,657 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:08,660 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:12,809 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##97: assume !false; [2022-10-16 14:50:12,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##96: assume false; [2022-10-16 14:50:12,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume false; [2022-10-16 14:50:12,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##177: assume !false; [2022-10-16 14:50:12,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##176: assume false; [2022-10-16 14:50:12,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume !false; [2022-10-16 14:50:12,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2022-10-16 14:50:12,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2022-10-16 14:50:12,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-10-16 14:50:12,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-10-16 14:50:12,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-10-16 14:50:12,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-10-16 14:50:12,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##210: assume false; [2022-10-16 14:50:12,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##211: assume !false; [2022-10-16 14:50:12,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##108: assume !false; [2022-10-16 14:50:12,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##107: assume false; [2022-10-16 14:50:12,857 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 14:50:12,882 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 14:50:12,883 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-16 14:50:12,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:50:12 BoogieIcfgContainer [2022-10-16 14:50:12,888 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 14:50:12,892 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 14:50:12,892 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 14:50:12,896 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 14:50:12,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 02:50:03" (1/3) ... [2022-10-16 14:50:12,898 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@572ae99b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:50:12, skipping insertion in model container [2022-10-16 14:50:12,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:06" (2/3) ... [2022-10-16 14:50:12,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@572ae99b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:50:12, skipping insertion in model container [2022-10-16 14:50:12,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:50:12" (3/3) ... [2022-10-16 14:50:12,906 INFO L112 eAbstractionObserver]: Analyzing ICFG floppy.i.cil-2.c [2022-10-16 14:50:12,938 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 14:50:12,939 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 54 error locations. [2022-10-16 14:50:13,063 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 14:50:13,072 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@36485a1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 14:50:13,072 INFO L358 AbstractCegarLoop]: Starting to check reachability of 54 error locations. [2022-10-16 14:50:13,082 INFO L276 IsEmpty]: Start isEmpty. Operand has 668 states, 505 states have (on average 1.5544554455445545) internal successors, (785), 591 states have internal predecessors, (785), 89 states have call successors, (89), 19 states have call predecessors, (89), 19 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) [2022-10-16 14:50:13,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-10-16 14:50:13,096 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:13,097 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:50:13,098 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting FloppyDeviceControlErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [FlQueueIrpToThreadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, FlQueueIrpToThreadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, FlQueueIrpToThreadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 14:50:13,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:13,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1804438681, now seen corresponding path program 1 times [2022-10-16 14:50:13,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:13,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028430117] [2022-10-16 14:50:13,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:13,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:14,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 14:50:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:14,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:14,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:50:14,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028430117] [2022-10-16 14:50:14,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028430117] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:50:14,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 14:50:14,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 14:50:14,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980117664] [2022-10-16 14:50:14,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:50:14,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 14:50:14,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:50:14,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 14:50:14,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 14:50:14,297 INFO L87 Difference]: Start difference. First operand has 668 states, 505 states have (on average 1.5544554455445545) internal successors, (785), 591 states have internal predecessors, (785), 89 states have call successors, (89), 19 states have call predecessors, (89), 19 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 14:50:14,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:50:14,652 INFO L93 Difference]: Finished difference Result 1329 states and 1993 transitions. [2022-10-16 14:50:14,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 14:50:14,656 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2022-10-16 14:50:14,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:50:14,676 INFO L225 Difference]: With dead ends: 1329 [2022-10-16 14:50:14,677 INFO L226 Difference]: Without dead ends: 538 [2022-10-16 14:50:14,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 14:50:14,697 INFO L413 NwaCegarLoop]: 908 mSDtfsCounter, 53 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 2714 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-16 14:50:14,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 2714 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-16 14:50:14,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2022-10-16 14:50:14,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2022-10-16 14:50:14,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 436 states have (on average 1.4426605504587156) internal successors, (629), 481 states have internal predecessors, (629), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2022-10-16 14:50:14,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 722 transitions. [2022-10-16 14:50:14,817 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 722 transitions. Word has length 27 [2022-10-16 14:50:14,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:50:14,819 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 722 transitions. [2022-10-16 14:50:14,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 14:50:14,820 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 722 transitions. [2022-10-16 14:50:14,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-10-16 14:50:14,825 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:14,826 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:50:14,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 14:50:14,826 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting FloppyDeviceControlErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [FlQueueIrpToThreadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, FlQueueIrpToThreadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, FlQueueIrpToThreadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 14:50:14,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:14,828 INFO L85 PathProgramCache]: Analyzing trace with hash 170698945, now seen corresponding path program 1 times [2022-10-16 14:50:14,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:14,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573585155] [2022-10-16 14:50:14,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:14,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:14,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:15,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 14:50:15,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:15,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:15,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:50:15,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573585155] [2022-10-16 14:50:15,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573585155] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:50:15,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 14:50:15,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 14:50:15,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617048266] [2022-10-16 14:50:15,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:50:15,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 14:50:15,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:50:15,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 14:50:15,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 14:50:15,354 INFO L87 Difference]: Start difference. First operand 538 states and 722 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 14:50:18,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:50:20,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 14:50:21,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:50:21,152 INFO L93 Difference]: Finished difference Result 1072 states and 1438 transitions. [2022-10-16 14:50:21,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 14:50:21,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2022-10-16 14:50:21,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:50:21,159 INFO L225 Difference]: With dead ends: 1072 [2022-10-16 14:50:21,159 INFO L226 Difference]: Without dead ends: 543 [2022-10-16 14:50:21,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 14:50:21,164 INFO L413 NwaCegarLoop]: 717 mSDtfsCounter, 3 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-10-16 14:50:21,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2521 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 363 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2022-10-16 14:50:21,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2022-10-16 14:50:21,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 540. [2022-10-16 14:50:21,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 438 states have (on average 1.4406392694063928) internal successors, (631), 483 states have internal predecessors, (631), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2022-10-16 14:50:21,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 724 transitions. [2022-10-16 14:50:21,201 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 724 transitions. Word has length 31 [2022-10-16 14:50:21,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:50:21,201 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 724 transitions. [2022-10-16 14:50:21,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 14:50:21,202 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 724 transitions. [2022-10-16 14:50:21,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-10-16 14:50:21,203 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:21,203 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:50:21,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 14:50:21,204 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting FloppyDeviceControlErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [FlQueueIrpToThreadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, FlQueueIrpToThreadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, FlQueueIrpToThreadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 14:50:21,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:21,205 INFO L85 PathProgramCache]: Analyzing trace with hash 988347395, now seen corresponding path program 1 times [2022-10-16 14:50:21,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:21,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026077943] [2022-10-16 14:50:21,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:21,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:21,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 14:50:21,498 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-16 14:50:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 14:50:21,812 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-16 14:50:21,812 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-16 14:50:21,814 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location FloppyDeviceControlErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 54 remaining) [2022-10-16 14:50:21,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FlQueueIrpToThreadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 54 remaining) [2022-10-16 14:50:21,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FlQueueIrpToThreadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 54 remaining) [2022-10-16 14:50:21,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FlQueueIrpToThreadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 54 remaining) [2022-10-16 14:50:21,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FlQueueIrpToThreadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 54 remaining) [2022-10-16 14:50:21,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 54 remaining) [2022-10-16 14:50:21,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 54 remaining) [2022-10-16 14:50:21,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 54 remaining) [2022-10-16 14:50:21,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 54 remaining) [2022-10-16 14:50:21,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 54 remaining) [2022-10-16 14:50:21,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 54 remaining) [2022-10-16 14:50:21,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 54 remaining) [2022-10-16 14:50:21,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 54 remaining) [2022-10-16 14:50:21,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 54 remaining) [2022-10-16 14:50:21,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 54 remaining) [2022-10-16 14:50:21,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 54 remaining) [2022-10-16 14:50:21,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 54 remaining) [2022-10-16 14:50:21,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 54 remaining) [2022-10-16 14:50:21,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 54 remaining) [2022-10-16 14:50:21,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 54 remaining) [2022-10-16 14:50:21,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 54 remaining) [2022-10-16 14:50:21,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 54 remaining) [2022-10-16 14:50:21,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 54 remaining) [2022-10-16 14:50:21,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location FloppyDeviceControlErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 54 remaining) [2022-10-16 14:50:21,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 54 remaining) [2022-10-16 14:50:21,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 54 remaining) [2022-10-16 14:50:21,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 54 remaining) [2022-10-16 14:50:21,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 54 remaining) [2022-10-16 14:50:21,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 54 remaining) [2022-10-16 14:50:21,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 54 remaining) [2022-10-16 14:50:21,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 54 remaining) [2022-10-16 14:50:21,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 54 remaining) [2022-10-16 14:50:21,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 54 remaining) [2022-10-16 14:50:21,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 54 remaining) [2022-10-16 14:50:21,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 54 remaining) [2022-10-16 14:50:21,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 54 remaining) [2022-10-16 14:50:21,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 54 remaining) [2022-10-16 14:50:21,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 54 remaining) [2022-10-16 14:50:21,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 54 remaining) [2022-10-16 14:50:21,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 54 remaining) [2022-10-16 14:50:21,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 54 remaining) [2022-10-16 14:50:21,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 54 remaining) [2022-10-16 14:50:21,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 54 remaining) [2022-10-16 14:50:21,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 54 remaining) [2022-10-16 14:50:21,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 54 remaining) [2022-10-16 14:50:21,851 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 54 remaining) [2022-10-16 14:50:21,851 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 54 remaining) [2022-10-16 14:50:21,852 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 54 remaining) [2022-10-16 14:50:21,852 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 54 remaining) [2022-10-16 14:50:21,852 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 54 remaining) [2022-10-16 14:50:21,852 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 54 remaining) [2022-10-16 14:50:21,853 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 54 remaining) [2022-10-16 14:50:21,853 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 54 remaining) [2022-10-16 14:50:21,853 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 54 remaining) [2022-10-16 14:50:21,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 14:50:21,864 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-10-16 14:50:21,869 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-16 14:50:22,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 02:50:22 BoogieIcfgContainer [2022-10-16 14:50:22,083 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-16 14:50:22,084 INFO L158 Benchmark]: Toolchain (without parser) took 18420.65ms. Allocated memory was 151.0MB in the beginning and 330.3MB in the end (delta: 179.3MB). Free memory was 117.5MB in the beginning and 135.7MB in the end (delta: -18.2MB). Peak memory consumption was 161.9MB. Max. memory is 8.0GB. [2022-10-16 14:50:22,086 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 151.0MB. Free memory is still 121.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 14:50:22,087 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2400.43ms. Allocated memory was 151.0MB in the beginning and 197.1MB in the end (delta: 46.1MB). Free memory was 117.3MB in the beginning and 128.5MB in the end (delta: -11.2MB). Peak memory consumption was 101.0MB. Max. memory is 8.0GB. [2022-10-16 14:50:22,091 INFO L158 Benchmark]: Boogie Procedure Inliner took 325.22ms. Allocated memory is still 197.1MB. Free memory was 128.5MB in the beginning and 141.6MB in the end (delta: -13.1MB). Peak memory consumption was 33.0MB. Max. memory is 8.0GB. [2022-10-16 14:50:22,091 INFO L158 Benchmark]: Boogie Preprocessor took 215.52ms. Allocated memory is still 197.1MB. Free memory was 141.6MB in the beginning and 121.0MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-10-16 14:50:22,092 INFO L158 Benchmark]: RCFGBuilder took 6274.91ms. Allocated memory was 197.1MB in the beginning and 330.3MB in the end (delta: 133.2MB). Free memory was 121.0MB in the beginning and 220.7MB in the end (delta: -99.7MB). Peak memory consumption was 102.2MB. Max. memory is 8.0GB. [2022-10-16 14:50:22,092 INFO L158 Benchmark]: TraceAbstraction took 9191.59ms. Allocated memory is still 330.3MB. Free memory was 220.2MB in the beginning and 135.7MB in the end (delta: 84.5MB). Peak memory consumption was 84.5MB. Max. memory is 8.0GB. [2022-10-16 14:50:22,098 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 151.0MB. Free memory is still 121.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2400.43ms. Allocated memory was 151.0MB in the beginning and 197.1MB in the end (delta: 46.1MB). Free memory was 117.3MB in the beginning and 128.5MB in the end (delta: -11.2MB). Peak memory consumption was 101.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 325.22ms. Allocated memory is still 197.1MB. Free memory was 128.5MB in the beginning and 141.6MB in the end (delta: -13.1MB). Peak memory consumption was 33.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 215.52ms. Allocated memory is still 197.1MB. Free memory was 141.6MB in the beginning and 121.0MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * RCFGBuilder took 6274.91ms. Allocated memory was 197.1MB in the beginning and 330.3MB in the end (delta: 133.2MB). Free memory was 121.0MB in the beginning and 220.7MB in the end (delta: -99.7MB). Peak memory consumption was 102.2MB. Max. memory is 8.0GB. * TraceAbstraction took 9191.59ms. Allocated memory is still 330.3MB. Free memory was 220.2MB in the beginning and 135.7MB in the end (delta: 84.5MB). Peak memory consumption was 84.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 2738]: integer overflow possible integer overflow possible We found a FailurePath: [L1919-L1920] struct _GUID const MOUNTDEV_MOUNTED_DEVICE_GUID = {1408590605, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1921-L1925] DRIVE_MEDIA_LIMITS _DriveMediaLimits[5] = { {4, 0}, {11, 6}, {5, 5}, {13, 12}, {16, 14}}; [L1926-L1931] DRIVE_MEDIA_LIMITS_NEC98 _DriveMediaLimits_NEC98[6] = { {4, 0}, {13, 5}, {11, 5}, {18, 14}, {18, 14}, {20, 19}}; [L1932] PDRIVE_MEDIA_LIMITS DriveMediaLimits ; [L1933-L1967] DRIVE_MEDIA_CONSTANTS _DriveMediaConstants[17] = { {10, 223, 2, 37, 2, 512, 8, 42, 80, 246, 15, 1000, 1000, 39, 0, 2, 1, 255, 254, 0}, {9, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 1000, 1000, 39, 0, 2, 1, 255, 252, 0}, {7, 223, 2, 37, 2, 512, 8, 42, 80, 246, 15, 1000, 1000, 39, 0, 2, 2, 255, 255, 0}, {8, 223, 2, 37, 3, 1024, 4, 128, 240, 246, 15, 1000, 1000, 39, 0, 2, 2, 255, 255, 0}, {6, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 250, 1000, 39, 0, 2, 2, 255, 253, 0}, {5, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 500, 1000, 79, 0, 2, 2, 255, 249, 2}, {10, 223, 2, 37, 2, 512, 8, 42, 80, 246, 15, 1000, 1000, 39, 1, 1, 1, 255, 254, 0}, {9, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 1000, 1000, 39, 1, 1, 1, 255, 252, 0}, {7, 223, 2, 37, 2, 512, 8, 42, 80, 246, 15, 1000, 1000, 39, 1, 1, 2, 255, 255, 0}, {8, 223, 2, 37, 3, 1024, 4, 128, 240, 246, 15, 1000, 1000, 39, 1, 1, 2, 255, 255, 0}, {6, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 625, 1000, 39, 1, 1, 2, 255, 253, 0}, {1, 223, 2, 37, 2, 512, 15, 27, 84, 246, 15, 625, 1000, 79, 0, 0, 2, 255, 249, 0}, {5, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 500, 1000, 79, 0, 2, 2, 255, 249, 2}, {2, 175, 2, 37, 2, 512, 18, 27, 101, 246, 15, 500, 1000, 79, 0, 0, 2, 255, 240, 3}, {5, 225, 2, 37, 2, 512, 9, 42, 80, 246, 15, 500, 1000, 79, 0, 2, 2, 255, 249, 2}, {2, 209, 2, 37, 2, 512, 18, 27, 101, 246, 15, 500, 1000, 79, 0, 0, 2, 255, 240, 3}, {3, 161, 2, 37, 2, 512, 36, 56, 83, 246, 15, 500, 1000, 79, 0, 3, 2, 255, 240, 6}}; [L1968-L2010] DRIVE_MEDIA_CONSTANTS _DriveMediaConstants_NEC98[21] = { {10, 223, 2, 37, 2, 512, 8, 42, 80, 246, 15, 1000, 1000, 39, 0, 2, 1, 255, 254, 0}, {9, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 1000, 1000, 39, 0, 2, 1, 255, 252, 0}, {7, 223, 2, 37, 2, 512, 8, 42, 80, 246, 15, 1000, 1000, 39, 0, 2, 2, 255, 255, 0}, {8, 223, 2, 37, 3, 1024, 4, 128, 240, 246, 15, 1000, 1000, 39, 0, 2, 2, 255, 255, 0}, {6, 223, 2, 37, 2, 512, 9, 42, 80, 246, 15, 250, 1000, 39, 0, 2, 2, 255, 253, 0}, {10, 223, 22, 37, 2, 512, 8, 42, 80, 229, 15, 1000, 1000, 39, 1, 2, 1, 255, 254, 0}, {9, 223, 22, 37, 2, 512, 9, 42, 80, 229, 15, 1000, 1000, 39, 1, 2, 1, 255, 252, 0}, {7, 223, 22, 37, 2, 512, 8, 42, 80, 229, 15, 1000, 1000, 39, 1, 2, 2, 255, 255, 0}, {8, 223, 22, 37, 3, 1024, 4, 128, 240, 229, 15, 1000, 1000, 39, 1, 2, 2, 255, 255, 0}, {6, 223, 22, 37, 2, 512, 9, 42, 80, 229, 15, 1000, 1000, 39, 1, 2, 2, 255, 253, 0}, {15, 223, 22, 37, 2, 512, 8, 42, 80, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 251, 0}, {16, 223, 22, 37, 2, 512, 9, 42, 80, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 249, 2}, {1, 207, 36, 37, 2, 512, 15, 27, 84, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 249, 0}, {19, 207, 36, 37, 3, 1024, 8, 53, 116, 229, 15, 1000, 1000, 76, 0, 0, 2, 255, 254, 0}, {14, 223, 22, 37, 2, 512, 8, 42, 80, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 251, 0}, {5, 223, 22, 37, 2, 512, 9, 42, 80, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 249, 2}, {17, 207, 36, 37, 2, 512, 15, 27, 84, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 249, 0}, {18, 207, 36, 37, 3, 1024, 8, 53, 116, 229, 15, 1000, 1000, 76, 0, 0, 2, 255, 254, 0}, {2, 223, 36, 37, 2, 512, 18, 27, 108, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 240, 3}, {1, 191, 50, 37, 2, 512, 15, 27, 84, 229, 15, 1000, 1000, 79, 0, 0, 2, 255, 249, 0}, {19, 191, 50, 37, 3, 1024, 8, 53, 116, 229, 15, 1000, 1000, 76, 0, 0, 2, 255, 254, 0}}; [L2011] PDRIVE_MEDIA_CONSTANTS DriveMediaConstants ; [L2012] SENSE_DEVISE_STATUS_PTOS Result_Status3_PTOS[4] ; [L2091] NTSTATUS myStatus ; [L2092] int s ; [L2093] int UNLOADED ; [L2094] int NP ; [L2095] int DC ; [L2096] int SKIP1 ; [L2097] int SKIP2 ; [L2098] int MPR1 ; [L2099] int MPR3 ; [L2100] int IPC ; [L2101] int pended ; [L2102] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2103] int compRegistered ; [L2104] int lowerDriverReturn ; [L2105] int setEventCalled ; [L2106] int customIrp ; [L2129] ULONG PagingReferenceCount = 0; [L2130] PFAST_MUTEX PagingMutex = (void *)0; [L7004] IRP *pirp ; [L7190] char _SLAM_alloc_dummy ; VAL [={0:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=0, DriveMediaConstants={0:0}, DriveMediaLimits={0:0}, IPC=0, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, PagingMutex={0:0}, PagingReferenceCount=0, pended=0, pirp={0:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, UNLOADED=0] [L7020] DRIVER_OBJECT d ; [L7021] UNICODE_STRING u ; [L7022] NTSTATUS status ; [L7023] int we_should_unload = __VERIFIER_nondet_int() ; [L7024] IRP irp ; [L7025] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L7026] int irp_choice = __VERIFIER_nondet_int() ; [L7027] DEVICE_OBJECT devobj ; [L7031] status = 0 [L7032] pirp = & irp [L7033] CALL _BLAST_init() [L2111] UNLOADED = 0 [L2112] NP = 1 [L2113] DC = 2 [L2114] SKIP1 = 3 [L2115] SKIP2 = 4 [L2116] MPR1 = 5 [L2117] MPR3 = 6 [L2118] IPC = 7 [L2119] s = UNLOADED [L2120] pended = 0 [L2121] compFptr = 0 [L2122] compRegistered = 0 [L2123] lowerDriverReturn = 0 [L2124] setEventCalled = 0 [L2125] customIrp = 0 VAL [={0:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={0:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, PagingMutex={0:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L7033] RET _BLAST_init() [L7034] CALL, EXPR DriverEntry(& d, & u) [L2132] NTSTATUS ntStatus ; [L2133] PVOID tmp ; [L2136] ntStatus = 0L [L2140] DriverObject->MajorFunction[0] = & FloppyCreateClose [L2141] DriverObject->MajorFunction[2] = & FloppyCreateClose [L2142] DriverObject->MajorFunction[3] = & FloppyReadWrite [L2143] DriverObject->MajorFunction[4] = & FloppyReadWrite [L2144] DriverObject->MajorFunction[14] = & FloppyDeviceControl [L2145] DriverObject->MajorFunction[27] = & FloppyPnp [L2146] DriverObject->MajorFunction[22] = & FloppyPower [L2147] DriverObject->DriverUnload = & FloppyUnload [L2148] EXPR DriverObject->DriverExtension [L2148] (DriverObject->DriverExtension)->AddDevice = & FloppyAddDevice [L2149] CALL, EXPR ExAllocatePoolWithTag(0, sizeof(FAST_MUTEX ), 1886350406UL) VAL [={0:0}, \old(NumberOfBytes)=32, \old(PoolType)=0, \old(Tag)=1886350406, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={0:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, PagingMutex={0:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L7219] PVOID x ; [L7220] char *tmp ; [L7224] tmp = & _SLAM_alloc_dummy [L7225] x = tmp [L7227] return (x); VAL [={0:0}, \old(NumberOfBytes)=32, \old(PoolType)=0, \old(Tag)=1886350406, \result={17:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={0:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, NumberOfBytes=32, PagingMutex={0:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, PoolType=0, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, Tag=1886350406, tmp={17:0}, UNLOADED=0, x={17:0}] [L2149] RET, EXPR ExAllocatePoolWithTag(0, sizeof(FAST_MUTEX ), 1886350406UL) VAL [={0:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={0:0}, DriverObject={54:0}, DriverObject={54:0}, ExAllocatePoolWithTag(0, sizeof(FAST_MUTEX ), 1886350406UL)={17:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, ntStatus=0, PagingMutex={0:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, RegistryPath={70:0}, RegistryPath={70:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2149] tmp = ExAllocatePoolWithTag(0, sizeof(FAST_MUTEX ), 1886350406UL) [L2150] PagingMutex = tmp VAL [={0:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={0:0}, DriverObject={54:0}, DriverObject={54:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, ntStatus=0, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, RegistryPath={70:0}, RegistryPath={70:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, tmp={17:0}, UNLOADED=0] [L2152] COND FALSE !((unsigned int )PagingMutex == (unsigned int )((void *)0)) [L2158] PagingMutex->Count = 1 [L2159] PagingMutex->Contention = 0 [L2163] EXPR ((KUSER_SHARED_DATA * const )4292804608U)->AlternativeArchitecture VAL [={0:0}, ((KUSER_SHARED_DATA * const )4292804608U)->AlternativeArchitecture=1, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={0:0}, DriverObject={54:0}, DriverObject={54:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, ntStatus=0, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, RegistryPath={70:0}, RegistryPath={70:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, tmp={17:0}, UNLOADED=0] [L2163] COND TRUE (int )((KUSER_SHARED_DATA * const )4292804608U)->AlternativeArchitecture == 1 [L2164] DriveMediaLimits = (struct _DRIVE_MEDIA_LIMITS *)(_DriveMediaLimits_NEC98) VAL [={0:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={13:0}, DriverObject={54:0}, DriverObject={54:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, ntStatus=0, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, RegistryPath={70:0}, RegistryPath={70:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, tmp={17:0}, UNLOADED=0] [L2168] EXPR ((KUSER_SHARED_DATA * const )4292804608U)->AlternativeArchitecture VAL [={0:0}, ((KUSER_SHARED_DATA * const )4292804608U)->AlternativeArchitecture=1, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={0:0}, DriveMediaLimits={13:0}, DriverObject={54:0}, DriverObject={54:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, ntStatus=0, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, RegistryPath={70:0}, RegistryPath={70:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, tmp={17:0}, UNLOADED=0] [L2168] COND TRUE (int )((KUSER_SHARED_DATA * const )4292804608U)->AlternativeArchitecture == 1 [L2169] DriveMediaConstants = _DriveMediaConstants_NEC98 VAL [={0:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, DriverObject={54:0}, DriverObject={54:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, ntStatus=0, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, RegistryPath={70:0}, RegistryPath={70:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, tmp={17:0}, UNLOADED=0] [L2173] return (ntStatus); VAL [={0:0}, \result=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, DriverObject={54:0}, DriverObject={54:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, ntStatus=0, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, RegistryPath={70:0}, RegistryPath={70:0}, Result_Status3_PTOS={16:0}, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, tmp={17:0}, UNLOADED=0] [L7034] RET, EXPR DriverEntry(& d, & u) [L7034] status = DriverEntry(& d, & u) [L7036] COND TRUE status >= 0L [L7037] s = NP [L7038] customIrp = 0 [L7039] setEventCalled = customIrp [L7040] lowerDriverReturn = setEventCalled [L7041] compRegistered = lowerDriverReturn [L7042] compFptr = compRegistered [L7043] pended = compFptr [L7044] pirp->IoStatus.__annonCompField4.Status = 0L [L7045] myStatus = 0L VAL [={0:0}, __BLAST_NONDET=2, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, d={54:0}, DC=2, devobj={61:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, irp={55:0}, irp_choice=0, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, u={70:0}, UNLOADED=0, we_should_unload=0] [L7046] COND TRUE irp_choice == 0 [L7047] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L7048] myStatus = -1073741637L VAL [={0:0}, __BLAST_NONDET=2, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, d={54:0}, DC=2, devobj={61:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, irp={55:0}, irp_choice=0, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, u={70:0}, UNLOADED=0, we_should_unload=0] [L7053] CALL stub_driver_init() [L7009] s = NP [L7010] pended = 0 [L7011] compFptr = 0 [L7012] compRegistered = 0 [L7013] lowerDriverReturn = 0 [L7014] setEventCalled = 0 [L7015] customIrp = 0 VAL [={0:0}, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L7053] RET stub_driver_init() [L7055] COND FALSE !(! (status >= 0L)) VAL [={0:0}, __BLAST_NONDET=2, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, d={54:0}, DC=2, devobj={61:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, irp={55:0}, irp_choice=0, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, u={70:0}, UNLOADED=0, we_should_unload=0] [L7060] COND FALSE !(__BLAST_NONDET == 0) VAL [={0:0}, __BLAST_NONDET=2, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, d={54:0}, DC=2, devobj={61:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, irp={55:0}, irp_choice=0, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, u={70:0}, UNLOADED=0, we_should_unload=0] [L7063] COND FALSE !(__BLAST_NONDET == 1) VAL [={0:0}, __BLAST_NONDET=2, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, d={54:0}, DC=2, devobj={61:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, irp={55:0}, irp_choice=0, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, u={70:0}, UNLOADED=0, we_should_unload=0] [L7066] COND TRUE __BLAST_NONDET == 2 VAL [={0:0}, __BLAST_NONDET=2, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, d={54:0}, DC=2, devobj={61:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, irp={55:0}, irp_choice=0, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, u={70:0}, UNLOADED=0, we_should_unload=0] [L7090] CALL FloppyDeviceControl(& devobj, pirp) VAL [={0:0}, \old(lowerDriverReturn)=0, \old(myStatus)=-1073741637, \old(PagingReferenceCount)=0, \old(pended)=0, \old(s)=1, \old(setEventCalled)=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2672] PIO_STACK_LOCATION irpSp ; [L2673] PDISKETTE_EXTENSION disketteExtension ; [L2674] PDISK_GEOMETRY outputBuffer ; [L2675] NTSTATUS ntStatus ; [L2676] ULONG outputBufferLength ; [L2677] UCHAR i ; [L2678] DRIVE_MEDIA_TYPE lowestDriveMediaType ; [L2679] DRIVE_MEDIA_TYPE highestDriveMediaType ; [L2680] ULONG formatExParametersSize ; [L2681] PFORMAT_EX_PARAMETERS formatExParameters ; [L2682] NTSTATUS tmp ; [L2683] PMOUNTDEV_NAME mountName ; [L2684] PMOUNTDEV_UNIQUE_ID uniqueId ; [L2685] BOOLEAN tmp___0 ; [L2686] PMOUNTDEV_SUGGESTED_LINK_NAME suggestedName ; [L2687] WCHAR driveLetterNameBuffer[10] ; [L2688] RTL_QUERY_REGISTRY_TABLE queryTable[2] ; [L2689] PWSTR valueName ; [L2690] UNICODE_STRING driveLetterName ; [L2691] PVOID tmp___1 ; [L2692] int tmp___2 ; [L2698] EXPR DeviceObject->DeviceExtension [L2698] disketteExtension = DeviceObject->DeviceExtension [L2699] EXPR Irp->Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L2699] irpSp = Irp->Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L2702] disketteExtension->HoldNewRequests VAL [={0:0}, \old(lowerDriverReturn)=0, \old(myStatus)=-1073741637, \old(PagingReferenceCount)=0, \old(pended)=0, \old(s)=1, \old(setEventCalled)=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DeviceObject={61:0}, DeviceObject={61:0}, disketteExtension={2147483655:-17}, disketteExtension->HoldNewRequests=0, driveLetterName={81:0}, driveLetterNameBuffer={29:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, Irp={55:0}, Irp={55:0}, irpSp={2147483659:2147483652}, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, queryTable={87:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2702] COND FALSE !(disketteExtension->HoldNewRequests) [L2718] disketteExtension->IsRemoved VAL [={0:0}, \old(lowerDriverReturn)=0, \old(myStatus)=-1073741637, \old(PagingReferenceCount)=0, \old(pended)=0, \old(s)=1, \old(setEventCalled)=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DeviceObject={61:0}, DeviceObject={61:0}, disketteExtension={2147483655:-17}, disketteExtension->IsRemoved=0, driveLetterName={81:0}, driveLetterNameBuffer={29:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, Irp={55:0}, Irp={55:0}, irpSp={2147483659:2147483652}, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, queryTable={87:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2718] COND FALSE !(disketteExtension->IsRemoved) [L2729] EXPR disketteExtension->IsStarted VAL [={0:0}, \old(lowerDriverReturn)=0, \old(myStatus)=-1073741637, \old(PagingReferenceCount)=0, \old(pended)=0, \old(s)=1, \old(setEventCalled)=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DeviceObject={61:0}, DeviceObject={61:0}, disketteExtension={2147483655:-17}, disketteExtension->IsStarted=0, driveLetterName={81:0}, driveLetterNameBuffer={29:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, Irp={55:0}, Irp={55:0}, irpSp={2147483659:2147483652}, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, queryTable={87:0}, Result_Status3_PTOS={16:0}, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2729] COND TRUE ! disketteExtension->IsStarted [L2730] COND TRUE s == NP [L2731] s = SKIP1 VAL [={0:0}, \old(lowerDriverReturn)=0, \old(myStatus)=-1073741637, \old(PagingReferenceCount)=0, \old(pended)=0, \old(s)=1, \old(setEventCalled)=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DeviceObject={61:0}, DeviceObject={61:0}, disketteExtension={2147483655:-17}, driveLetterName={81:0}, driveLetterNameBuffer={29:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, Irp={55:0}, Irp={55:0}, irpSp={2147483659:2147483652}, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, queryTable={87:0}, Result_Status3_PTOS={16:0}, s=3, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2738] EXPR Irp->CurrentLocation VAL [={0:0}, \old(lowerDriverReturn)=0, \old(myStatus)=-1073741637, \old(PagingReferenceCount)=0, \old(pended)=0, \old(s)=1, \old(setEventCalled)=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DeviceObject={61:0}, DeviceObject={61:0}, disketteExtension={2147483655:-17}, driveLetterName={81:0}, driveLetterNameBuffer={29:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, Irp={55:0}, Irp={55:0}, Irp->CurrentLocation=2147483647, irpSp={2147483659:2147483652}, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, queryTable={87:0}, Result_Status3_PTOS={16:0}, s=3, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2738] (int )Irp->CurrentLocation + 1 VAL [={0:0}, \old(lowerDriverReturn)=0, \old(myStatus)=-1073741637, \old(PagingReferenceCount)=0, \old(pended)=0, \old(s)=1, \old(setEventCalled)=0, _DriveMediaConstants={14:0}, _DriveMediaConstants_NEC98={15:0}, _DriveMediaLimits={12:0}, _DriveMediaLimits_NEC98={13:0}, _SLAM_alloc_dummy={17:0}, compRegistered=0, customIrp=0, DC=2, DeviceObject={61:0}, DeviceObject={61:0}, disketteExtension={2147483655:-17}, driveLetterName={81:0}, driveLetterNameBuffer={29:0}, DriveMediaConstants={15:0}, DriveMediaLimits={13:0}, IPC=7, Irp={55:0}, Irp={55:0}, Irp->CurrentLocation=2147483647, irpSp={2147483659:2147483652}, lowerDriverReturn=0, MOUNTDEV_MOUNTED_DEVICE_GUID={11:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, PagingMutex={17:0}, PagingReferenceCount=0, pended=0, pirp={55:0}, queryTable={87:0}, Result_Status3_PTOS={16:0}, s=3, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] - UnprovableResult [Line: 2577]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2577]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2581]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2581]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2738]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6442]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6442]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6450]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6450]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6453]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6453]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2915]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2915]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2915]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2915]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2919]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2919]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2934]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2934]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2943]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2943]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3088]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3088]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2539]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2539]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2539]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2539]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2540]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2540]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2540]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2540]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3574]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3574]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3584]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3584]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3611]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3611]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3622]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3622]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3250]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3250]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3287]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3287]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3321]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3321]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3393]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3393]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3417]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3417]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3464]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3464]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3787]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3787]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 20 procedures, 668 locations, 54 error locations. Started 1 CEGAR loops. OverallTime: 8.8s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 56 SdHoareTripleChecker+Valid, 5.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 56 mSDsluCounter, 5235 SdHoareTripleChecker+Invalid, 5.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3610 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 390 IncrementalHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1625 mSDtfsCounter, 390 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=668occurred in iteration=0, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 89 NumberOfCodeBlocks, 89 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 78 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-10-16 14:50:22,184 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...