./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c --full-output -ea --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5fbdf5bf Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c33ba9fa3a327b300405d74d76efe76b652e5771 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c33ba9fa3a327b300405d74d76efe76b652e5771 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: ERROR: TYPE ERROR --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-09-13 12:04:18,546 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-09-13 12:04:18,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-09-13 12:04:18,589 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-09-13 12:04:18,589 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-09-13 12:04:18,592 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-09-13 12:04:18,594 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-09-13 12:04:18,598 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-09-13 12:04:18,600 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-09-13 12:04:18,604 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-09-13 12:04:18,604 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-09-13 12:04:18,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-09-13 12:04:18,606 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-09-13 12:04:18,608 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-09-13 12:04:18,609 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-09-13 12:04:18,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-09-13 12:04:18,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-09-13 12:04:18,632 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-09-13 12:04:18,634 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-09-13 12:04:18,641 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-09-13 12:04:18,642 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-09-13 12:04:18,643 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-09-13 12:04:18,645 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-09-13 12:04:18,645 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-09-13 12:04:18,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-09-13 12:04:18,651 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-09-13 12:04:18,651 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-09-13 12:04:18,652 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-09-13 12:04:18,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-09-13 12:04:18,653 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-09-13 12:04:18,653 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-09-13 12:04:18,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-09-13 12:04:18,655 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-09-13 12:04:18,656 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-09-13 12:04:18,657 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-09-13 12:04:18,657 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-09-13 12:04:18,657 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-09-13 12:04:18,657 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-09-13 12:04:18,658 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-09-13 12:04:18,659 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-09-13 12:04:18,659 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-09-13 12:04:18,663 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-09-13 12:04:18,688 INFO L113 SettingsManager]: Loading preferences was successful [2021-09-13 12:04:18,689 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-09-13 12:04:18,689 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-09-13 12:04:18,690 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-09-13 12:04:18,691 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-09-13 12:04:18,691 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-09-13 12:04:18,691 INFO L138 SettingsManager]: * Use SBE=true [2021-09-13 12:04:18,692 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-09-13 12:04:18,692 INFO L138 SettingsManager]: * sizeof long=4 [2021-09-13 12:04:18,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-09-13 12:04:18,693 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-09-13 12:04:18,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-09-13 12:04:18,693 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-09-13 12:04:18,693 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-09-13 12:04:18,693 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-09-13 12:04:18,693 INFO L138 SettingsManager]: * sizeof long double=12 [2021-09-13 12:04:18,693 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-09-13 12:04:18,694 INFO L138 SettingsManager]: * Use constant arrays=true [2021-09-13 12:04:18,694 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-09-13 12:04:18,694 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-09-13 12:04:18,694 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-09-13 12:04:18,694 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-09-13 12:04:18,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-09-13 12:04:18,694 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-09-13 12:04:18,695 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-09-13 12:04:18,695 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-09-13 12:04:18,695 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-09-13 12:04:18,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-09-13 12:04:18,695 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-09-13 12:04:18,695 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-09-13 12:04:18,695 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c33ba9fa3a327b300405d74d76efe76b652e5771 [2021-09-13 12:04:18,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-09-13 12:04:18,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-09-13 12:04:18,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-09-13 12:04:18,984 INFO L271 PluginConnector]: Initializing CDTParser... [2021-09-13 12:04:18,985 INFO L275 PluginConnector]: CDTParser initialized [2021-09-13 12:04:18,986 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2021-09-13 12:04:19,027 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a07571026/7a80af3b821e4ac4ba1a1c26db68f91c/FLAGd7728b0b2 [2021-09-13 12:04:19,608 INFO L306 CDTParser]: Found 1 translation units. [2021-09-13 12:04:19,609 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2021-09-13 12:04:19,642 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a07571026/7a80af3b821e4ac4ba1a1c26db68f91c/FLAGd7728b0b2 [2021-09-13 12:04:20,062 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a07571026/7a80af3b821e4ac4ba1a1c26db68f91c [2021-09-13 12:04:20,065 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-09-13 12:04:20,067 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-09-13 12:04:20,069 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-09-13 12:04:20,069 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-09-13 12:04:20,072 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-09-13 12:04:20,073 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 12:04:20" (1/1) ... [2021-09-13 12:04:20,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@529b2c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:20, skipping insertion in model container [2021-09-13 12:04:20,074 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 12:04:20" (1/1) ... [2021-09-13 12:04:20,080 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-09-13 12:04:20,169 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-09-13 12:04:20,814 WARN L228 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/parport.i.cil-2.c[86558,86571] [2021-09-13 12:04:21,492 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-09-13 12:04:21,517 INFO L203 MainTranslator]: Completed pre-run [2021-09-13 12:04:21,600 WARN L228 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/parport.i.cil-2.c[86558,86571] [2021-09-13 12:04:21,848 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-09-13 12:04:21,900 INFO L208 MainTranslator]: Completed translation [2021-09-13 12:04:21,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21 WrapperNode [2021-09-13 12:04:21,902 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-09-13 12:04:21,902 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-09-13 12:04:21,903 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-09-13 12:04:21,903 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-09-13 12:04:21,908 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:21,985 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:22,530 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-09-13 12:04:22,531 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-09-13 12:04:22,531 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-09-13 12:04:22,531 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-09-13 12:04:22,546 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:22,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:22,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:22,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:23,010 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:23,087 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:23,131 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:23,220 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-09-13 12:04:23,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-09-13 12:04:23,222 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-09-13 12:04:23,222 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-09-13 12:04:23,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (1/1) ... [2021-09-13 12:04:23,233 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-09-13 12:04:23,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-09-13 12:04:23,302 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) [2021-09-13 12:04:23,354 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 [2021-09-13 12:04:23,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-09-13 12:04:23,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-09-13 12:04:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-09-13 12:04:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-09-13 12:04:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-09-13 12:04:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-09-13 12:04:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-09-13 12:04:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-09-13 12:04:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-09-13 12:04:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-09-13 12:04:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-09-13 12:04:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-09-13 12:04:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-09-13 12:04:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-09-13 12:04:23,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-09-13 12:04:24,060 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,068 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,071 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,073 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,074 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,076 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,080 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,082 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,083 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,084 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,085 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,085 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,086 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,088 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,090 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,108 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,131 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,136 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,143 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,149 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,151 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,152 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,153 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,154 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,155 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,158 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,161 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,162 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,283 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,284 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,286 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,287 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,288 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,298 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,353 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,354 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,355 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,356 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,357 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,358 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,359 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,359 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,365 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,366 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,367 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,368 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,369 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,371 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,373 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,374 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,375 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,376 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,377 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,378 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,379 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,380 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,381 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,383 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,413 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,417 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:24,424 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-09-13 12:04:31,042 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1283: assume false; [2021-09-13 12:04:31,043 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1284: assume !false; [2021-09-13 12:04:31,043 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2575: assume !false; [2021-09-13 12:04:31,043 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2574: assume false; [2021-09-13 12:04:31,043 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2559: assume !false; [2021-09-13 12:04:31,043 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2558: assume false; [2021-09-13 12:04:31,043 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3871: assume false; [2021-09-13 12:04:31,044 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3872: assume !false; [2021-09-13 12:04:31,044 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2528: assume false; [2021-09-13 12:04:31,044 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2529: assume !false; [2021-09-13 12:04:31,044 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2481: assume !false; [2021-09-13 12:04:31,044 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2480: assume false; [2021-09-13 12:04:31,044 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2450: assume !false; [2021-09-13 12:04:31,045 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2449: assume false; [2021-09-13 12:04:31,045 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2401: assume false; [2021-09-13 12:04:31,045 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2402: assume !false; [2021-09-13 12:04:31,045 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2373: assume false; [2021-09-13 12:04:31,045 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2374: assume !false; [2021-09-13 12:04:31,045 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2326: assume !false; [2021-09-13 12:04:31,046 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2325: assume false; [2021-09-13 12:04:31,046 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2298: assume !false; [2021-09-13 12:04:31,046 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2297: assume false; [2021-09-13 12:04:31,046 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2250: assume !false; [2021-09-13 12:04:31,047 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2249: assume false; [2021-09-13 12:04:31,047 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume false; [2021-09-13 12:04:31,048 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !false; [2021-09-13 12:04:31,048 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2021-09-13 12:04:31,048 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2021-09-13 12:04:31,048 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2218: assume false; [2021-09-13 12:04:31,048 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2219: assume !false; [2021-09-13 12:04:31,048 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2984: assume !false; [2021-09-13 12:04:31,049 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2983: assume false; [2021-09-13 12:04:31,049 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1654: assume false; [2021-09-13 12:04:31,049 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1655: assume !false; [2021-09-13 12:04:31,049 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2964: assume false; [2021-09-13 12:04:31,049 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2965: assume !false; [2021-09-13 12:04:31,049 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2955: assume !false; [2021-09-13 12:04:31,049 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2954: assume false; [2021-09-13 12:04:31,050 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2933: assume false; [2021-09-13 12:04:31,050 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2934: assume !false; [2021-09-13 12:04:31,050 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1690: assume !false; [2021-09-13 12:04:31,050 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1689: assume false; [2021-09-13 12:04:31,050 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2860: assume !false; [2021-09-13 12:04:31,051 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1532: assume false; [2021-09-13 12:04:31,051 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1533: assume !false; [2021-09-13 12:04:31,053 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2859: assume false; [2021-09-13 12:04:31,053 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2812: assume !false; [2021-09-13 12:04:31,053 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2811: assume false; [2021-09-13 12:04:31,053 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2885: assume false; [2021-09-13 12:04:31,054 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2886: assume !false; [2021-09-13 12:04:31,054 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2740: assume !false; [2021-09-13 12:04:31,055 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2739: assume false; [2021-09-13 12:04:31,055 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2713: assume false; [2021-09-13 12:04:31,055 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2714: assume !false; [2021-09-13 12:04:31,061 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3967: assume false; [2021-09-13 12:04:31,061 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3968: assume !false; [2021-09-13 12:04:31,061 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2623: assume !false; [2021-09-13 12:04:31,061 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2622: assume false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##177: assume false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##178: assume !false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##194: assume !false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1380: assume !false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1379: assume false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##143: assume !false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##142: assume false; [2021-09-13 12:04:31,062 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2665: assume false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2666: assume !false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2650: assume !false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2649: assume false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3031: assume false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3032: assume !false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3060: assume !false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3059: assume false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume !false; [2021-09-13 12:04:31,063 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##280: assume false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##242: assume !false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##241: assume false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##385: assume !false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##384: assume false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##328: assume false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##329: assume !false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##357: assume !false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##356: assume false; [2021-09-13 12:04:31,064 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##416: assume !false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##415: assume false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4121: assume false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4122: assume !false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##422: assume !false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##421: assume false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1919: assume false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1920: assume !false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##448: assume !false; [2021-09-13 12:04:31,065 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##447: assume false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##500: assume false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##501: assume !false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1805: assume !false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1813: assume false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1814: assume !false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1804: assume false; [2021-09-13 12:04:31,066 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1765: assume false; [2021-09-13 12:04:31,067 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1766: assume !false; [2021-09-13 12:04:31,067 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1737: assume false; [2021-09-13 12:04:31,067 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1738: assume !false; [2021-09-13 12:04:31,067 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2171: assume !false; [2021-09-13 12:04:31,067 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2170: assume false; [2021-09-13 12:04:31,067 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2137: assume !false; [2021-09-13 12:04:31,067 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2136: assume false; [2021-09-13 12:04:31,068 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2025: assume !false; [2021-09-13 12:04:31,068 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2024: assume false; [2021-09-13 12:04:31,068 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2007: assume !false; [2021-09-13 12:04:31,068 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2006: assume false; [2021-09-13 12:04:31,068 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2089: assume !false; [2021-09-13 12:04:31,068 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2088: assume false; [2021-09-13 12:04:31,069 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##829: assume !false; [2021-09-13 12:04:31,069 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##828: assume false; [2021-09-13 12:04:31,069 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3169: assume false; [2021-09-13 12:04:31,069 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3107: assume false; [2021-09-13 12:04:31,070 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3108: assume !false; [2021-09-13 12:04:31,070 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3170: assume !false; [2021-09-13 12:04:31,094 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-09-13 12:04:31,095 INFO L299 CfgBuilder]: Removed 3719 assume(true) statements. [2021-09-13 12:04:31,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.09 12:04:31 BoogieIcfgContainer [2021-09-13 12:04:31,099 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-09-13 12:04:31,102 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-09-13 12:04:31,102 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-09-13 12:04:31,104 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-09-13 12:04:31,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.09 12:04:20" (1/3) ... [2021-09-13 12:04:31,105 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@403298fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.09 12:04:31, skipping insertion in model container [2021-09-13 12:04:31,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:04:21" (2/3) ... [2021-09-13 12:04:31,105 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@403298fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.09 12:04:31, skipping insertion in model container [2021-09-13 12:04:31,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.09 12:04:31" (3/3) ... [2021-09-13 12:04:31,106 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-2.c [2021-09-13 12:04:31,110 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-09-13 12:04:31,110 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 79 error locations. [2021-09-13 12:04:31,169 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-09-13 12:04:31,174 INFO L339 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, mConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-09-13 12:04:31,175 INFO L340 AbstractCegarLoop]: Starting to check reachability of 79 error locations. [2021-09-13 12:04:31,230 INFO L276 IsEmpty]: Start isEmpty. Operand has 3783 states, 3703 states have (on average 1.4439643532271131) internal successors, (5347), 3782 states have internal predecessors, (5347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:04:31,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-09-13 12:04:31,234 INFO L505 BasicCegarLoop]: Found error trace [2021-09-13 12:04:31,234 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-09-13 12:04:31,235 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 76 more)] === [2021-09-13 12:04:31,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-09-13 12:04:31,238 INFO L82 PathProgramCache]: Analyzing trace with hash -499516305, now seen corresponding path program 1 times [2021-09-13 12:04:31,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-09-13 12:04:31,245 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789607846] [2021-09-13 12:04:31,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-09-13 12:04:31,246 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-09-13 12:04:31,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-09-13 12:04:31,541 INFO L281 TraceCheckUtils]: 0: Hoare triple {3786#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(18);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);call #t~string71.base, #t~string71.offset := #Ultimate.allocOnStack(41);call #t~string72.base, #t~string72.offset := #Ultimate.allocOnStack(41);call #t~string73.base, #t~string73.offset := #Ultimate.allocOnStack(41);call #t~string74.base, #t~string74.offset := #Ultimate.allocOnStack(41);call #t~string75.base, #t~string75.offset := #Ultimate.allocOnStack(41);call #t~string76.base, #t~string76.offset := #Ultimate.allocOnStack(41);call #t~string77.base, #t~string77.offset := #Ultimate.allocOnStack(41);call #t~string78.base, #t~string78.offset := #Ultimate.allocOnStack(41);call #t~string79.base, #t~string79.offset := #Ultimate.allocOnStack(41);call #t~string80.base, #t~string80.offset := #Ultimate.allocOnStack(41);call #t~string81.base, #t~string81.offset := #Ultimate.allocOnStack(41);call #t~string82.base, #t~string82.offset := #Ultimate.allocOnStack(41);call #t~string83.base, #t~string83.offset := #Ultimate.allocOnStack(41);call #t~string84.base, #t~string84.offset := #Ultimate.allocOnStack(41);call #t~string85.base, #t~string85.offset := #Ultimate.allocOnStack(41);call #t~string86.base, #t~string86.offset := #Ultimate.allocOnStack(41);call #t~string87.base, #t~string87.offset := #Ultimate.allocOnStack(41);call #t~string88.base, #t~string88.offset := #Ultimate.allocOnStack(41);call #t~string89.base, #t~string89.offset := #Ultimate.allocOnStack(41);call #t~string90.base, #t~string90.offset := #Ultimate.allocOnStack(41);call #t~string91.base, #t~string91.offset := #Ultimate.allocOnStack(41);call #t~string92.base, #t~string92.offset := #Ultimate.allocOnStack(41);call #t~string93.base, #t~string93.offset := #Ultimate.allocOnStack(41);call #t~string94.base, #t~string94.offset := #Ultimate.allocOnStack(41);call #t~string95.base, #t~string95.offset := #Ultimate.allocOnStack(41);call #t~string101.base, #t~string101.offset := #Ultimate.allocOnStack(41);call #t~string102.base, #t~string102.offset := #Ultimate.allocOnStack(8);call #t~string922.base, #t~string922.offset := #Ultimate.allocOnStack(7);call write~init~int(117, #t~string922.base, #t~string922.offset, 1);call write~init~int(116, #t~string922.base, 1 + #t~string922.offset, 1);call write~init~int(105, #t~string922.base, 2 + #t~string922.offset, 1);call write~init~int(108, #t~string922.base, 3 + #t~string922.offset, 1);call write~init~int(46, #t~string922.base, 4 + #t~string922.offset, 1);call write~init~int(99, #t~string922.base, 5 + #t~string922.offset, 1);call write~init~int(0, #t~string922.base, 6 + #t~string922.offset, 1);~isFixed~0 := 0;~isWin98~0 := 0;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~myStatus~0 := 0;~routine~0 := 0;call ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset := #Ultimate.allocOnStack(100);call write~init~$Pointer$(#t~string71.base, #t~string71.offset, ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string72.base, #t~string72.offset, ~#PnpIrpName~0.base, 4 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string73.base, #t~string73.offset, ~#PnpIrpName~0.base, 8 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string74.base, #t~string74.offset, ~#PnpIrpName~0.base, 12 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string75.base, #t~string75.offset, ~#PnpIrpName~0.base, 16 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string76.base, #t~string76.offset, ~#PnpIrpName~0.base, 20 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string77.base, #t~string77.offset, ~#PnpIrpName~0.base, 24 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string78.base, #t~string78.offset, ~#PnpIrpName~0.base, 28 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string79.base, #t~string79.offset, ~#PnpIrpName~0.base, 32 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string80.base, #t~string80.offset, ~#PnpIrpName~0.base, 36 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string81.base, #t~string81.offset, ~#PnpIrpName~0.base, 40 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string82.base, #t~string82.offset, ~#PnpIrpName~0.base, 44 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string83.base, #t~string83.offset, ~#PnpIrpName~0.base, 48 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string84.base, #t~string84.offset, ~#PnpIrpName~0.base, 52 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string85.base, #t~string85.offset, ~#PnpIrpName~0.base, 56 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string86.base, #t~string86.offset, ~#PnpIrpName~0.base, 60 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string87.base, #t~string87.offset, ~#PnpIrpName~0.base, 64 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string88.base, #t~string88.offset, ~#PnpIrpName~0.base, 68 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string89.base, #t~string89.offset, ~#PnpIrpName~0.base, 72 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string90.base, #t~string90.offset, ~#PnpIrpName~0.base, 76 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string91.base, #t~string91.offset, ~#PnpIrpName~0.base, 80 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string92.base, #t~string92.offset, ~#PnpIrpName~0.base, 84 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string93.base, #t~string93.offset, ~#PnpIrpName~0.base, 88 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string94.base, #t~string94.offset, ~#PnpIrpName~0.base, 92 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string95.base, #t~string95.offset, ~#PnpIrpName~0.base, 96 + ~#PnpIrpName~0.offset, 4);call ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset := #Ultimate.allocOnStack(7);call write~init~int(170, ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset, 1);call write~init~int(85, ~#ModeQualifier___6~0.base, 1 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(0, ~#ModeQualifier___6~0.base, 2 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 3 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(135, ~#ModeQualifier___6~0.base, 4 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(120, ~#ModeQualifier___6~0.base, 5 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 6 + ~#ModeQualifier___6~0.offset, 1);~Extension_FilterMode~0 := 0;call ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset := #Ultimate.allocOnStack(16);call write~init~int(2549575408, ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset, 4);call write~init~int(63619, ~#GUID_PARALLEL_DEVICE~0.base, 4 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(4560, ~#GUID_PARALLEL_DEVICE~0.base, 6 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(175, ~#GUID_PARALLEL_DEVICE~0.base, 8 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(31, ~#GUID_PARALLEL_DEVICE~0.base, 9 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 10 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 11 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(248, ~#GUID_PARALLEL_DEVICE~0.base, 12 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 13 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(132, ~#GUID_PARALLEL_DEVICE~0.base, 14 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(92, ~#GUID_PARALLEL_DEVICE~0.base, 15 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);~GUID_PARCLASS_DEVICE~0.Data1 := 2166343333;~GUID_PARCLASS_DEVICE~0.Data2 := 63272;~GUID_PARCLASS_DEVICE~0.Data3 := 4560;~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[0 := 165];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[1 := 55];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[2 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[3 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[4 := 248];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[5 := 117];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[6 := 62];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[7 := 209];call ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset, 4);call ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset, 4);call ~#RegistryPath~0.base, ~#RegistryPath~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#RegistryPath~0.base, ~#RegistryPath~0.offset, 2);call write~init~int(0, ~#RegistryPath~0.base, 2 + ~#RegistryPath~0.offset, 2);call write~init~$Pointer$(0, 0, ~#RegistryPath~0.base, 4 + ~#RegistryPath~0.offset, 4);~PortInfoReferenceCount~0 := -1;~PortInfoMutex~0.base, ~PortInfoMutex~0.offset := 0, 0;call ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset, 4);call write~init~int(0, ~#PhysicalZero~0.base, 4 + ~#PhysicalZero~0.offset, 4);~PptDot3Retries~0 := 5;~PptPnpDispatchFunctionTable~0.base, ~PptPnpDispatchFunctionTable~0.offset := ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.base(), ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.offset();call ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset := #Ultimate.allocOnStack(3);call write~init~int(0, ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(60, ~#LegacyZipModeQualifier___11~0.base, 1 + ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(32, ~#LegacyZipModeQualifier___11~0.base, 2 + ~#LegacyZipModeQualifier___11~0.offset, 1);call ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset := #Ultimate.allocOnStack(16);call write~init~int(1270573546, ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, 4);call write~init~int(26707, ~#PptWmiAllocFreeCountsGuid~0.base, 4 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(4562, ~#PptWmiAllocFreeCountsGuid~0.base, 6 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 8 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(206, ~#PptWmiAllocFreeCountsGuid~0.base, 9 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(0, ~#PptWmiAllocFreeCountsGuid~0.base, 10 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(192, ~#PptWmiAllocFreeCountsGuid~0.base, 11 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(79, ~#PptWmiAllocFreeCountsGuid~0.base, 12 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 13 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(244, ~#PptWmiAllocFreeCountsGuid~0.base, 14 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(129, ~#PptWmiAllocFreeCountsGuid~0.base, 15 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset := #Ultimate.allocOnStack(12);call write~init~$Pointer$(~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset, 4);call write~init~int(1, ~#PptWmiGuidList~0.base, 4 + ~#PptWmiGuidList~0.offset, 4);call write~init~int(0, ~#PptWmiGuidList~0.base, 8 + ~#PptWmiGuidList~0.offset, 4);~pirp~0.base, ~pirp~0.offset := 0, 0;~_SLAM_alloc_dummy~0 := 0; {3786#true} is VALID [2021-09-13 12:04:31,542 INFO L281 TraceCheckUtils]: 1: Hoare triple {3786#true} havoc main_#res;havoc main_#t~nondet1114, main_#t~nondet1115, main_#t~nondet1116, main_#t~nondet1117, main_#t~nondet1118, main_#t~malloc1119.base, main_#t~malloc1119.offset, main_#t~mem1120.base, main_#t~mem1120.offset, main_#t~ret1121, main_#t~ret1122, main_#t~ret1123, main_#t~ret1124, main_#t~ret1125, main_#t~ret1126, main_#t~ret1127, main_#t~ret1128, main_~#d~0.base, main_~#d~0.offset, main_~status~31, main_~we_should_unload~0, main_~#irp~0.base, main_~#irp~0.offset, main_~__BLAST_NONDET~3, main_~irp_choice~0, main_~#devobj~0.base, main_~#devobj~0.offset;call main_~#d~0.base, main_~#d~0.offset := #Ultimate.allocOnStack(168);assume -2147483648 <= main_#t~nondet1114 && main_#t~nondet1114 <= 2147483647;main_~status~31 := main_#t~nondet1114;havoc main_#t~nondet1114;assume -2147483648 <= main_#t~nondet1115 && main_#t~nondet1115 <= 2147483647;main_~we_should_unload~0 := main_#t~nondet1115;havoc main_#t~nondet1115;call main_~#irp~0.base, main_~#irp~0.offset := #Ultimate.allocOnStack(111);assume -2147483648 <= main_#t~nondet1116 && main_#t~nondet1116 <= 2147483647;main_~__BLAST_NONDET~3 := main_#t~nondet1116;havoc main_#t~nondet1116;assume -2147483648 <= main_#t~nondet1117 && main_#t~nondet1117 <= 2147483647;main_~irp_choice~0 := main_#t~nondet1117;havoc main_#t~nondet1117;call main_~#devobj~0.base, main_~#devobj~0.offset := #Ultimate.allocOnStack(175);assume -2147483648 <= main_#t~nondet1118 && main_#t~nondet1118 <= 2147483647;~s~0 := main_#t~nondet1118;havoc main_#t~nondet1118;call main_#t~malloc1119.base, main_#t~malloc1119.offset := #Ultimate.allocOnHeap(144);call write~$Pointer$(main_#t~malloc1119.base, main_#t~malloc1119.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~malloc1119.base, main_#t~malloc1119.offset;call main_#t~mem1120.base, main_#t~mem1120.offset := read~$Pointer$(main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);call write~$Pointer$(main_#t~mem1120.base, 108 + main_#t~mem1120.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~mem1120.base, main_#t~mem1120.offset;~pirp~0.base, ~pirp~0.offset := main_~#irp~0.base, main_~#irp~0.offset;~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {3786#true} is VALID [2021-09-13 12:04:31,542 INFO L281 TraceCheckUtils]: 2: Hoare triple {3786#true} assume main_~status~31 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset;call write~int(0, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := 0; {3786#true} is VALID [2021-09-13 12:04:31,542 INFO L281 TraceCheckUtils]: 3: Hoare triple {3786#true} assume 0 == main_~irp_choice~0;call write~int(-1073741637, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := -1073741637; {3786#true} is VALID [2021-09-13 12:04:31,543 INFO L281 TraceCheckUtils]: 4: Hoare triple {3786#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset; {3788#(= ~s~0 ~NP~0)} is VALID [2021-09-13 12:04:31,543 INFO L281 TraceCheckUtils]: 5: Hoare triple {3788#(= ~s~0 ~NP~0)} assume !!(main_~status~31 >= 0); {3788#(= ~s~0 ~NP~0)} is VALID [2021-09-13 12:04:31,544 INFO L281 TraceCheckUtils]: 6: Hoare triple {3788#(= ~s~0 ~NP~0)} assume 0 == main_~__BLAST_NONDET~3; {3788#(= ~s~0 ~NP~0)} is VALID [2021-09-13 12:04:31,544 INFO L281 TraceCheckUtils]: 7: Hoare triple {3788#(= ~s~0 ~NP~0)} PptDispatchCreate_#in~DeviceObject.base, PptDispatchCreate_#in~DeviceObject.offset, PptDispatchCreate_#in~Irp.base, PptDispatchCreate_#in~Irp.offset := main_~#devobj~0.base, main_~#devobj~0.offset, ~pirp~0.base, ~pirp~0.offset;havoc PptDispatchCreate_#res;havoc PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset, PptDispatchCreate_#t~mem316, PptDispatchCreate_#t~ret317, PptDispatchCreate_#t~ret318, PptDispatchCreate_#t~ret319, PptDispatchCreate_~DeviceObject.base, PptDispatchCreate_~DeviceObject.offset, PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset, PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset, PptDispatchCreate_~status~1, PptDispatchCreate_~tmp~5;PptDispatchCreate_~DeviceObject.base, PptDispatchCreate_~DeviceObject.offset := PptDispatchCreate_#in~DeviceObject.base, PptDispatchCreate_#in~DeviceObject.offset;PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset := PptDispatchCreate_#in~Irp.base, PptDispatchCreate_#in~Irp.offset;havoc PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset;havoc PptDispatchCreate_~status~1;havoc PptDispatchCreate_~tmp~5;call PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset := read~$Pointer$(PptDispatchCreate_~DeviceObject.base, 40 + PptDispatchCreate_~DeviceObject.offset, 4);PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset := PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset;havoc PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset;PptDispatchCreate_~status~1 := 0;call PptDispatchCreate_#t~mem316 := read~int(PptDispatchCreate_~extension~2.base, 4 + PptDispatchCreate_~extension~2.offset, 4); {3788#(= ~s~0 ~NP~0)} is VALID [2021-09-13 12:04:31,545 INFO L281 TraceCheckUtils]: 8: Hoare triple {3788#(= ~s~0 ~NP~0)} assume 0 != ~bitwiseAnd(PptDispatchCreate_#t~mem316, 4096) % 4294967296;havoc PptDispatchCreate_#t~mem316;PptFailRequest_#in~Irp.base, PptFailRequest_#in~Irp.offset, PptFailRequest_#in~Status := PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset, -1073741738;havoc PptFailRequest_#res;havoc PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset, PptFailRequest_~Status;PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset := PptFailRequest_#in~Irp.base, PptFailRequest_#in~Irp.offset;PptFailRequest_~Status := PptFailRequest_#in~Status;call write~int(PptFailRequest_~Status, PptFailRequest_~Irp.base, 24 + PptFailRequest_~Irp.offset, 4);~myStatus~0 := PptFailRequest_~Status;call write~int(0, PptFailRequest_~Irp.base, 28 + PptFailRequest_~Irp.offset, 4);PptCompleteRequest_#in~Irp.base, PptCompleteRequest_#in~Irp.offset, PptCompleteRequest_#in~PriorityBoost := PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset, 0;havoc PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset, PptCompleteRequest_~PriorityBoost;PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset := PptCompleteRequest_#in~Irp.base, PptCompleteRequest_#in~Irp.offset;PptCompleteRequest_~PriorityBoost := PptCompleteRequest_#in~PriorityBoost;IofCompleteRequest_#in~Irp.base, IofCompleteRequest_#in~Irp.offset, IofCompleteRequest_#in~PriorityBoost := PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset, PptCompleteRequest_~PriorityBoost;havoc IofCompleteRequest_~Irp.base, IofCompleteRequest_~Irp.offset, IofCompleteRequest_~PriorityBoost;IofCompleteRequest_~Irp.base, IofCompleteRequest_~Irp.offset := IofCompleteRequest_#in~Irp.base, IofCompleteRequest_#in~Irp.offset;IofCompleteRequest_~PriorityBoost := IofCompleteRequest_#in~PriorityBoost; {3788#(= ~s~0 ~NP~0)} is VALID [2021-09-13 12:04:31,545 INFO L281 TraceCheckUtils]: 9: Hoare triple {3788#(= ~s~0 ~NP~0)} assume !(~s~0 == ~NP~0); {3787#false} is VALID [2021-09-13 12:04:31,545 INFO L281 TraceCheckUtils]: 10: Hoare triple {3787#false} assume !false; {3787#false} is VALID [2021-09-13 12:04:31,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-09-13 12:04:31,547 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-09-13 12:04:31,547 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789607846] [2021-09-13 12:04:31,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789607846] provided 1 perfect and 0 imperfect interpolant sequences [2021-09-13 12:04:31,547 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-09-13 12:04:31,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-09-13 12:04:31,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212959567] [2021-09-13 12:04:31,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-09-13 12:04:31,553 INFO L84 Accepts]: Finished accepts. word is accepted. [2021-09-13 12:04:31,555 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:04:31,588 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 11 edges. 11 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2021-09-13 12:04:31,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-09-13 12:04:31,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-09-13 12:04:31,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-09-13 12:04:31,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-09-13 12:04:31,626 INFO L87 Difference]: Start difference. First operand has 3783 states, 3703 states have (on average 1.4439643532271131) internal successors, (5347), 3782 states have internal predecessors, (5347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:04:38,901 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:04:57,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:05:10,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:05:10,411 INFO L93 Difference]: Finished difference Result 10274 states and 14429 transitions. [2021-09-13 12:05:10,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-09-13 12:05:10,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-09-13 12:05:10,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-09-13 12:05:10,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:10,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 14429 transitions. [2021-09-13 12:05:10,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:10,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 14429 transitions. [2021-09-13 12:05:10,589 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 14429 transitions. [2021-09-13 12:05:17,376 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 14429 edges. 14429 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2021-09-13 12:05:19,518 INFO L225 Difference]: With dead ends: 10274 [2021-09-13 12:05:19,518 INFO L226 Difference]: Without dead ends: 6574 [2021-09-13 12:05:19,526 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.91ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-09-13 12:05:19,528 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 4021 mSDsluCounter, 9458 mSDsCounter, 0 mSdLazyCounter, 9742 mSolverCounterSat, 70 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15665.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4021 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 9814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.04ms SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 9742 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15762.33ms IncrementalHoareTripleChecker+Time [2021-09-13 12:05:19,529 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [4021 Valid, 0 Invalid, 9814 Unknown, 0 Unchecked, 32.04ms Time], IncrementalHoareTripleChecker [70 Valid, 9742 Invalid, 2 Unknown, 0 Unchecked, 15762.33ms Time] [2021-09-13 12:05:19,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6574 states. [2021-09-13 12:05:21,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6574 to 6546. [2021-09-13 12:05:21,475 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2021-09-13 12:05:21,491 INFO L82 GeneralOperation]: Start isEquivalent. First operand 6574 states. Second operand has 6546 states, 6487 states have (on average 1.3323570217357792) internal successors, (8643), 6545 states have internal predecessors, (8643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:21,508 INFO L74 IsIncluded]: Start isIncluded. First operand 6574 states. Second operand has 6546 states, 6487 states have (on average 1.3323570217357792) internal successors, (8643), 6545 states have internal predecessors, (8643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:21,520 INFO L87 Difference]: Start difference. First operand 6574 states. Second operand has 6546 states, 6487 states have (on average 1.3323570217357792) internal successors, (8643), 6545 states have internal predecessors, (8643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:22,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:05:22,878 INFO L93 Difference]: Finished difference Result 6574 states and 8669 transitions. [2021-09-13 12:05:22,878 INFO L276 IsEmpty]: Start isEmpty. Operand 6574 states and 8669 transitions. [2021-09-13 12:05:22,894 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-09-13 12:05:22,894 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2021-09-13 12:05:22,921 INFO L74 IsIncluded]: Start isIncluded. First operand has 6546 states, 6487 states have (on average 1.3323570217357792) internal successors, (8643), 6545 states have internal predecessors, (8643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand 6574 states. [2021-09-13 12:05:22,931 INFO L87 Difference]: Start difference. First operand has 6546 states, 6487 states have (on average 1.3323570217357792) internal successors, (8643), 6545 states have internal predecessors, (8643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand 6574 states. [2021-09-13 12:05:24,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:05:24,282 INFO L93 Difference]: Finished difference Result 6574 states and 8669 transitions. [2021-09-13 12:05:24,282 INFO L276 IsEmpty]: Start isEmpty. Operand 6574 states and 8669 transitions. [2021-09-13 12:05:24,290 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-09-13 12:05:24,290 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2021-09-13 12:05:24,290 INFO L88 GeneralOperation]: Finished isEquivalent. [2021-09-13 12:05:24,291 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2021-09-13 12:05:24,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6546 states, 6487 states have (on average 1.3323570217357792) internal successors, (8643), 6545 states have internal predecessors, (8643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:26,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6546 states to 6546 states and 8643 transitions. [2021-09-13 12:05:26,401 INFO L78 Accepts]: Start accepts. Automaton has 6546 states and 8643 transitions. Word has length 11 [2021-09-13 12:05:26,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-09-13 12:05:26,401 INFO L470 AbstractCegarLoop]: Abstraction has 6546 states and 8643 transitions. [2021-09-13 12:05:26,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:26,402 INFO L276 IsEmpty]: Start isEmpty. Operand 6546 states and 8643 transitions. [2021-09-13 12:05:26,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-09-13 12:05:26,404 INFO L505 BasicCegarLoop]: Found error trace [2021-09-13 12:05:26,404 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-09-13 12:05:26,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-09-13 12:05:26,404 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr75ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 76 more)] === [2021-09-13 12:05:26,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-09-13 12:05:26,408 INFO L82 PathProgramCache]: Analyzing trace with hash -1852227526, now seen corresponding path program 1 times [2021-09-13 12:05:26,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-09-13 12:05:26,409 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743382035] [2021-09-13 12:05:26,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-09-13 12:05:26,409 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-09-13 12:05:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-09-13 12:05:26,474 INFO L281 TraceCheckUtils]: 0: Hoare triple {42046#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(18);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);call #t~string71.base, #t~string71.offset := #Ultimate.allocOnStack(41);call #t~string72.base, #t~string72.offset := #Ultimate.allocOnStack(41);call #t~string73.base, #t~string73.offset := #Ultimate.allocOnStack(41);call #t~string74.base, #t~string74.offset := #Ultimate.allocOnStack(41);call #t~string75.base, #t~string75.offset := #Ultimate.allocOnStack(41);call #t~string76.base, #t~string76.offset := #Ultimate.allocOnStack(41);call #t~string77.base, #t~string77.offset := #Ultimate.allocOnStack(41);call #t~string78.base, #t~string78.offset := #Ultimate.allocOnStack(41);call #t~string79.base, #t~string79.offset := #Ultimate.allocOnStack(41);call #t~string80.base, #t~string80.offset := #Ultimate.allocOnStack(41);call #t~string81.base, #t~string81.offset := #Ultimate.allocOnStack(41);call #t~string82.base, #t~string82.offset := #Ultimate.allocOnStack(41);call #t~string83.base, #t~string83.offset := #Ultimate.allocOnStack(41);call #t~string84.base, #t~string84.offset := #Ultimate.allocOnStack(41);call #t~string85.base, #t~string85.offset := #Ultimate.allocOnStack(41);call #t~string86.base, #t~string86.offset := #Ultimate.allocOnStack(41);call #t~string87.base, #t~string87.offset := #Ultimate.allocOnStack(41);call #t~string88.base, #t~string88.offset := #Ultimate.allocOnStack(41);call #t~string89.base, #t~string89.offset := #Ultimate.allocOnStack(41);call #t~string90.base, #t~string90.offset := #Ultimate.allocOnStack(41);call #t~string91.base, #t~string91.offset := #Ultimate.allocOnStack(41);call #t~string92.base, #t~string92.offset := #Ultimate.allocOnStack(41);call #t~string93.base, #t~string93.offset := #Ultimate.allocOnStack(41);call #t~string94.base, #t~string94.offset := #Ultimate.allocOnStack(41);call #t~string95.base, #t~string95.offset := #Ultimate.allocOnStack(41);call #t~string101.base, #t~string101.offset := #Ultimate.allocOnStack(41);call #t~string102.base, #t~string102.offset := #Ultimate.allocOnStack(8);call #t~string922.base, #t~string922.offset := #Ultimate.allocOnStack(7);call write~init~int(117, #t~string922.base, #t~string922.offset, 1);call write~init~int(116, #t~string922.base, 1 + #t~string922.offset, 1);call write~init~int(105, #t~string922.base, 2 + #t~string922.offset, 1);call write~init~int(108, #t~string922.base, 3 + #t~string922.offset, 1);call write~init~int(46, #t~string922.base, 4 + #t~string922.offset, 1);call write~init~int(99, #t~string922.base, 5 + #t~string922.offset, 1);call write~init~int(0, #t~string922.base, 6 + #t~string922.offset, 1);~isFixed~0 := 0;~isWin98~0 := 0;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~myStatus~0 := 0;~routine~0 := 0;call ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset := #Ultimate.allocOnStack(100);call write~init~$Pointer$(#t~string71.base, #t~string71.offset, ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string72.base, #t~string72.offset, ~#PnpIrpName~0.base, 4 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string73.base, #t~string73.offset, ~#PnpIrpName~0.base, 8 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string74.base, #t~string74.offset, ~#PnpIrpName~0.base, 12 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string75.base, #t~string75.offset, ~#PnpIrpName~0.base, 16 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string76.base, #t~string76.offset, ~#PnpIrpName~0.base, 20 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string77.base, #t~string77.offset, ~#PnpIrpName~0.base, 24 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string78.base, #t~string78.offset, ~#PnpIrpName~0.base, 28 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string79.base, #t~string79.offset, ~#PnpIrpName~0.base, 32 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string80.base, #t~string80.offset, ~#PnpIrpName~0.base, 36 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string81.base, #t~string81.offset, ~#PnpIrpName~0.base, 40 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string82.base, #t~string82.offset, ~#PnpIrpName~0.base, 44 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string83.base, #t~string83.offset, ~#PnpIrpName~0.base, 48 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string84.base, #t~string84.offset, ~#PnpIrpName~0.base, 52 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string85.base, #t~string85.offset, ~#PnpIrpName~0.base, 56 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string86.base, #t~string86.offset, ~#PnpIrpName~0.base, 60 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string87.base, #t~string87.offset, ~#PnpIrpName~0.base, 64 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string88.base, #t~string88.offset, ~#PnpIrpName~0.base, 68 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string89.base, #t~string89.offset, ~#PnpIrpName~0.base, 72 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string90.base, #t~string90.offset, ~#PnpIrpName~0.base, 76 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string91.base, #t~string91.offset, ~#PnpIrpName~0.base, 80 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string92.base, #t~string92.offset, ~#PnpIrpName~0.base, 84 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string93.base, #t~string93.offset, ~#PnpIrpName~0.base, 88 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string94.base, #t~string94.offset, ~#PnpIrpName~0.base, 92 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string95.base, #t~string95.offset, ~#PnpIrpName~0.base, 96 + ~#PnpIrpName~0.offset, 4);call ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset := #Ultimate.allocOnStack(7);call write~init~int(170, ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset, 1);call write~init~int(85, ~#ModeQualifier___6~0.base, 1 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(0, ~#ModeQualifier___6~0.base, 2 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 3 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(135, ~#ModeQualifier___6~0.base, 4 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(120, ~#ModeQualifier___6~0.base, 5 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 6 + ~#ModeQualifier___6~0.offset, 1);~Extension_FilterMode~0 := 0;call ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset := #Ultimate.allocOnStack(16);call write~init~int(2549575408, ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset, 4);call write~init~int(63619, ~#GUID_PARALLEL_DEVICE~0.base, 4 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(4560, ~#GUID_PARALLEL_DEVICE~0.base, 6 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(175, ~#GUID_PARALLEL_DEVICE~0.base, 8 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(31, ~#GUID_PARALLEL_DEVICE~0.base, 9 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 10 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 11 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(248, ~#GUID_PARALLEL_DEVICE~0.base, 12 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 13 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(132, ~#GUID_PARALLEL_DEVICE~0.base, 14 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(92, ~#GUID_PARALLEL_DEVICE~0.base, 15 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);~GUID_PARCLASS_DEVICE~0.Data1 := 2166343333;~GUID_PARCLASS_DEVICE~0.Data2 := 63272;~GUID_PARCLASS_DEVICE~0.Data3 := 4560;~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[0 := 165];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[1 := 55];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[2 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[3 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[4 := 248];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[5 := 117];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[6 := 62];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[7 := 209];call ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset, 4);call ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset, 4);call ~#RegistryPath~0.base, ~#RegistryPath~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#RegistryPath~0.base, ~#RegistryPath~0.offset, 2);call write~init~int(0, ~#RegistryPath~0.base, 2 + ~#RegistryPath~0.offset, 2);call write~init~$Pointer$(0, 0, ~#RegistryPath~0.base, 4 + ~#RegistryPath~0.offset, 4);~PortInfoReferenceCount~0 := -1;~PortInfoMutex~0.base, ~PortInfoMutex~0.offset := 0, 0;call ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset, 4);call write~init~int(0, ~#PhysicalZero~0.base, 4 + ~#PhysicalZero~0.offset, 4);~PptDot3Retries~0 := 5;~PptPnpDispatchFunctionTable~0.base, ~PptPnpDispatchFunctionTable~0.offset := ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.base(), ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.offset();call ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset := #Ultimate.allocOnStack(3);call write~init~int(0, ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(60, ~#LegacyZipModeQualifier___11~0.base, 1 + ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(32, ~#LegacyZipModeQualifier___11~0.base, 2 + ~#LegacyZipModeQualifier___11~0.offset, 1);call ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset := #Ultimate.allocOnStack(16);call write~init~int(1270573546, ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, 4);call write~init~int(26707, ~#PptWmiAllocFreeCountsGuid~0.base, 4 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(4562, ~#PptWmiAllocFreeCountsGuid~0.base, 6 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 8 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(206, ~#PptWmiAllocFreeCountsGuid~0.base, 9 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(0, ~#PptWmiAllocFreeCountsGuid~0.base, 10 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(192, ~#PptWmiAllocFreeCountsGuid~0.base, 11 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(79, ~#PptWmiAllocFreeCountsGuid~0.base, 12 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 13 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(244, ~#PptWmiAllocFreeCountsGuid~0.base, 14 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(129, ~#PptWmiAllocFreeCountsGuid~0.base, 15 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset := #Ultimate.allocOnStack(12);call write~init~$Pointer$(~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset, 4);call write~init~int(1, ~#PptWmiGuidList~0.base, 4 + ~#PptWmiGuidList~0.offset, 4);call write~init~int(0, ~#PptWmiGuidList~0.base, 8 + ~#PptWmiGuidList~0.offset, 4);~pirp~0.base, ~pirp~0.offset := 0, 0;~_SLAM_alloc_dummy~0 := 0; {42046#true} is VALID [2021-09-13 12:05:26,475 INFO L281 TraceCheckUtils]: 1: Hoare triple {42046#true} havoc main_#res;havoc main_#t~nondet1114, main_#t~nondet1115, main_#t~nondet1116, main_#t~nondet1117, main_#t~nondet1118, main_#t~malloc1119.base, main_#t~malloc1119.offset, main_#t~mem1120.base, main_#t~mem1120.offset, main_#t~ret1121, main_#t~ret1122, main_#t~ret1123, main_#t~ret1124, main_#t~ret1125, main_#t~ret1126, main_#t~ret1127, main_#t~ret1128, main_~#d~0.base, main_~#d~0.offset, main_~status~31, main_~we_should_unload~0, main_~#irp~0.base, main_~#irp~0.offset, main_~__BLAST_NONDET~3, main_~irp_choice~0, main_~#devobj~0.base, main_~#devobj~0.offset;call main_~#d~0.base, main_~#d~0.offset := #Ultimate.allocOnStack(168);assume -2147483648 <= main_#t~nondet1114 && main_#t~nondet1114 <= 2147483647;main_~status~31 := main_#t~nondet1114;havoc main_#t~nondet1114;assume -2147483648 <= main_#t~nondet1115 && main_#t~nondet1115 <= 2147483647;main_~we_should_unload~0 := main_#t~nondet1115;havoc main_#t~nondet1115;call main_~#irp~0.base, main_~#irp~0.offset := #Ultimate.allocOnStack(111);assume -2147483648 <= main_#t~nondet1116 && main_#t~nondet1116 <= 2147483647;main_~__BLAST_NONDET~3 := main_#t~nondet1116;havoc main_#t~nondet1116;assume -2147483648 <= main_#t~nondet1117 && main_#t~nondet1117 <= 2147483647;main_~irp_choice~0 := main_#t~nondet1117;havoc main_#t~nondet1117;call main_~#devobj~0.base, main_~#devobj~0.offset := #Ultimate.allocOnStack(175);assume -2147483648 <= main_#t~nondet1118 && main_#t~nondet1118 <= 2147483647;~s~0 := main_#t~nondet1118;havoc main_#t~nondet1118;call main_#t~malloc1119.base, main_#t~malloc1119.offset := #Ultimate.allocOnHeap(144);call write~$Pointer$(main_#t~malloc1119.base, main_#t~malloc1119.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~malloc1119.base, main_#t~malloc1119.offset;call main_#t~mem1120.base, main_#t~mem1120.offset := read~$Pointer$(main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);call write~$Pointer$(main_#t~mem1120.base, 108 + main_#t~mem1120.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~mem1120.base, main_#t~mem1120.offset;~pirp~0.base, ~pirp~0.offset := main_~#irp~0.base, main_~#irp~0.offset;~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {42048#(= ~s~0 ~UNLOADED~0)} is VALID [2021-09-13 12:05:26,475 INFO L281 TraceCheckUtils]: 2: Hoare triple {42048#(= ~s~0 ~UNLOADED~0)} assume !(main_~status~31 >= 0); {42048#(= ~s~0 ~UNLOADED~0)} is VALID [2021-09-13 12:05:26,475 INFO L281 TraceCheckUtils]: 3: Hoare triple {42048#(= ~s~0 ~UNLOADED~0)} assume !(1 == ~pended~0); {42048#(= ~s~0 ~UNLOADED~0)} is VALID [2021-09-13 12:05:26,476 INFO L281 TraceCheckUtils]: 4: Hoare triple {42048#(= ~s~0 ~UNLOADED~0)} assume !(1 == ~pended~0); {42048#(= ~s~0 ~UNLOADED~0)} is VALID [2021-09-13 12:05:26,476 INFO L281 TraceCheckUtils]: 5: Hoare triple {42048#(= ~s~0 ~UNLOADED~0)} assume !(~s~0 == ~UNLOADED~0); {42047#false} is VALID [2021-09-13 12:05:26,476 INFO L281 TraceCheckUtils]: 6: Hoare triple {42047#false} assume !(-1 == main_~status~31); {42047#false} is VALID [2021-09-13 12:05:26,476 INFO L281 TraceCheckUtils]: 7: Hoare triple {42047#false} assume ~s~0 != ~SKIP2~0; {42047#false} is VALID [2021-09-13 12:05:26,477 INFO L281 TraceCheckUtils]: 8: Hoare triple {42047#false} assume ~s~0 != ~IPC~0; {42047#false} is VALID [2021-09-13 12:05:26,477 INFO L281 TraceCheckUtils]: 9: Hoare triple {42047#false} assume ~s~0 != ~DC~0; {42047#false} is VALID [2021-09-13 12:05:26,477 INFO L281 TraceCheckUtils]: 10: Hoare triple {42047#false} assume !false; {42047#false} is VALID [2021-09-13 12:05:26,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-09-13 12:05:26,477 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-09-13 12:05:26,478 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743382035] [2021-09-13 12:05:26,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743382035] provided 1 perfect and 0 imperfect interpolant sequences [2021-09-13 12:05:26,478 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-09-13 12:05:26,478 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-09-13 12:05:26,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025834853] [2021-09-13 12:05:26,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-09-13 12:05:26,479 INFO L84 Accepts]: Finished accepts. word is accepted. [2021-09-13 12:05:26,479 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:26,498 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 11 edges. 11 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2021-09-13 12:05:26,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-09-13 12:05:26,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-09-13 12:05:26,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-09-13 12:05:26,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-09-13 12:05:26,499 INFO L87 Difference]: Start difference. First operand 6546 states and 8643 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:05:31,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:05:35,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:05:49,380 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:06:00,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:06:00,785 INFO L93 Difference]: Finished difference Result 6568 states and 8668 transitions. [2021-09-13 12:06:00,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-09-13 12:06:00,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-09-13 12:06:00,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-09-13 12:06:00,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:00,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5000 transitions. [2021-09-13 12:06:00,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:00,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5000 transitions. [2021-09-13 12:06:00,819 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 5000 transitions. [2021-09-13 12:06:04,616 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 5000 edges. 5000 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2021-09-13 12:06:06,565 INFO L225 Difference]: With dead ends: 6568 [2021-09-13 12:06:06,565 INFO L226 Difference]: Without dead ends: 6546 [2021-09-13 12:06:06,589 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.35ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-09-13 12:06:06,595 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 4 mSDsluCounter, 9705 mSDsCounter, 0 mSdLazyCounter, 9943 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17231.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 9946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.05ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9943 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17318.82ms IncrementalHoareTripleChecker+Time [2021-09-13 12:06:06,599 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 0 Invalid, 9946 Unknown, 0 Unchecked, 13.05ms Time], IncrementalHoareTripleChecker [1 Valid, 9943 Invalid, 2 Unknown, 0 Unchecked, 17318.82ms Time] [2021-09-13 12:06:06,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6546 states. [2021-09-13 12:06:08,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6546 to 6546. [2021-09-13 12:06:08,942 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2021-09-13 12:06:08,970 INFO L82 GeneralOperation]: Start isEquivalent. First operand 6546 states. Second operand has 6546 states, 6487 states have (on average 1.3322028672730075) internal successors, (8642), 6545 states have internal predecessors, (8642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:08,997 INFO L74 IsIncluded]: Start isIncluded. First operand 6546 states. Second operand has 6546 states, 6487 states have (on average 1.3322028672730075) internal successors, (8642), 6545 states have internal predecessors, (8642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:09,024 INFO L87 Difference]: Start difference. First operand 6546 states. Second operand has 6546 states, 6487 states have (on average 1.3322028672730075) internal successors, (8642), 6545 states have internal predecessors, (8642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:10,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:06:10,417 INFO L93 Difference]: Finished difference Result 6546 states and 8642 transitions. [2021-09-13 12:06:10,417 INFO L276 IsEmpty]: Start isEmpty. Operand 6546 states and 8642 transitions. [2021-09-13 12:06:10,455 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-09-13 12:06:10,455 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2021-09-13 12:06:10,465 INFO L74 IsIncluded]: Start isIncluded. First operand has 6546 states, 6487 states have (on average 1.3322028672730075) internal successors, (8642), 6545 states have internal predecessors, (8642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand 6546 states. [2021-09-13 12:06:10,500 INFO L87 Difference]: Start difference. First operand has 6546 states, 6487 states have (on average 1.3322028672730075) internal successors, (8642), 6545 states have internal predecessors, (8642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand 6546 states. [2021-09-13 12:06:11,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:06:11,803 INFO L93 Difference]: Finished difference Result 6546 states and 8642 transitions. [2021-09-13 12:06:11,803 INFO L276 IsEmpty]: Start isEmpty. Operand 6546 states and 8642 transitions. [2021-09-13 12:06:11,811 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-09-13 12:06:11,811 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2021-09-13 12:06:11,811 INFO L88 GeneralOperation]: Finished isEquivalent. [2021-09-13 12:06:11,812 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2021-09-13 12:06:11,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6546 states, 6487 states have (on average 1.3322028672730075) internal successors, (8642), 6545 states have internal predecessors, (8642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:13,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6546 states to 6546 states and 8642 transitions. [2021-09-13 12:06:13,946 INFO L78 Accepts]: Start accepts. Automaton has 6546 states and 8642 transitions. Word has length 11 [2021-09-13 12:06:13,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-09-13 12:06:13,946 INFO L470 AbstractCegarLoop]: Abstraction has 6546 states and 8642 transitions. [2021-09-13 12:06:13,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:13,947 INFO L276 IsEmpty]: Start isEmpty. Operand 6546 states and 8642 transitions. [2021-09-13 12:06:13,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-09-13 12:06:13,948 INFO L505 BasicCegarLoop]: Found error trace [2021-09-13 12:06:13,948 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-09-13 12:06:13,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-09-13 12:06:13,948 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr75ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 76 more)] === [2021-09-13 12:06:13,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-09-13 12:06:13,949 INFO L82 PathProgramCache]: Analyzing trace with hash 1370574345, now seen corresponding path program 1 times [2021-09-13 12:06:13,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-09-13 12:06:13,949 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496226105] [2021-09-13 12:06:13,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-09-13 12:06:13,950 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-09-13 12:06:13,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-09-13 12:06:14,030 INFO L281 TraceCheckUtils]: 0: Hoare triple {74799#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(18);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);call #t~string71.base, #t~string71.offset := #Ultimate.allocOnStack(41);call #t~string72.base, #t~string72.offset := #Ultimate.allocOnStack(41);call #t~string73.base, #t~string73.offset := #Ultimate.allocOnStack(41);call #t~string74.base, #t~string74.offset := #Ultimate.allocOnStack(41);call #t~string75.base, #t~string75.offset := #Ultimate.allocOnStack(41);call #t~string76.base, #t~string76.offset := #Ultimate.allocOnStack(41);call #t~string77.base, #t~string77.offset := #Ultimate.allocOnStack(41);call #t~string78.base, #t~string78.offset := #Ultimate.allocOnStack(41);call #t~string79.base, #t~string79.offset := #Ultimate.allocOnStack(41);call #t~string80.base, #t~string80.offset := #Ultimate.allocOnStack(41);call #t~string81.base, #t~string81.offset := #Ultimate.allocOnStack(41);call #t~string82.base, #t~string82.offset := #Ultimate.allocOnStack(41);call #t~string83.base, #t~string83.offset := #Ultimate.allocOnStack(41);call #t~string84.base, #t~string84.offset := #Ultimate.allocOnStack(41);call #t~string85.base, #t~string85.offset := #Ultimate.allocOnStack(41);call #t~string86.base, #t~string86.offset := #Ultimate.allocOnStack(41);call #t~string87.base, #t~string87.offset := #Ultimate.allocOnStack(41);call #t~string88.base, #t~string88.offset := #Ultimate.allocOnStack(41);call #t~string89.base, #t~string89.offset := #Ultimate.allocOnStack(41);call #t~string90.base, #t~string90.offset := #Ultimate.allocOnStack(41);call #t~string91.base, #t~string91.offset := #Ultimate.allocOnStack(41);call #t~string92.base, #t~string92.offset := #Ultimate.allocOnStack(41);call #t~string93.base, #t~string93.offset := #Ultimate.allocOnStack(41);call #t~string94.base, #t~string94.offset := #Ultimate.allocOnStack(41);call #t~string95.base, #t~string95.offset := #Ultimate.allocOnStack(41);call #t~string101.base, #t~string101.offset := #Ultimate.allocOnStack(41);call #t~string102.base, #t~string102.offset := #Ultimate.allocOnStack(8);call #t~string922.base, #t~string922.offset := #Ultimate.allocOnStack(7);call write~init~int(117, #t~string922.base, #t~string922.offset, 1);call write~init~int(116, #t~string922.base, 1 + #t~string922.offset, 1);call write~init~int(105, #t~string922.base, 2 + #t~string922.offset, 1);call write~init~int(108, #t~string922.base, 3 + #t~string922.offset, 1);call write~init~int(46, #t~string922.base, 4 + #t~string922.offset, 1);call write~init~int(99, #t~string922.base, 5 + #t~string922.offset, 1);call write~init~int(0, #t~string922.base, 6 + #t~string922.offset, 1);~isFixed~0 := 0;~isWin98~0 := 0;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~myStatus~0 := 0;~routine~0 := 0;call ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset := #Ultimate.allocOnStack(100);call write~init~$Pointer$(#t~string71.base, #t~string71.offset, ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string72.base, #t~string72.offset, ~#PnpIrpName~0.base, 4 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string73.base, #t~string73.offset, ~#PnpIrpName~0.base, 8 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string74.base, #t~string74.offset, ~#PnpIrpName~0.base, 12 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string75.base, #t~string75.offset, ~#PnpIrpName~0.base, 16 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string76.base, #t~string76.offset, ~#PnpIrpName~0.base, 20 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string77.base, #t~string77.offset, ~#PnpIrpName~0.base, 24 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string78.base, #t~string78.offset, ~#PnpIrpName~0.base, 28 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string79.base, #t~string79.offset, ~#PnpIrpName~0.base, 32 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string80.base, #t~string80.offset, ~#PnpIrpName~0.base, 36 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string81.base, #t~string81.offset, ~#PnpIrpName~0.base, 40 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string82.base, #t~string82.offset, ~#PnpIrpName~0.base, 44 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string83.base, #t~string83.offset, ~#PnpIrpName~0.base, 48 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string84.base, #t~string84.offset, ~#PnpIrpName~0.base, 52 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string85.base, #t~string85.offset, ~#PnpIrpName~0.base, 56 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string86.base, #t~string86.offset, ~#PnpIrpName~0.base, 60 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string87.base, #t~string87.offset, ~#PnpIrpName~0.base, 64 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string88.base, #t~string88.offset, ~#PnpIrpName~0.base, 68 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string89.base, #t~string89.offset, ~#PnpIrpName~0.base, 72 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string90.base, #t~string90.offset, ~#PnpIrpName~0.base, 76 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string91.base, #t~string91.offset, ~#PnpIrpName~0.base, 80 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string92.base, #t~string92.offset, ~#PnpIrpName~0.base, 84 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string93.base, #t~string93.offset, ~#PnpIrpName~0.base, 88 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string94.base, #t~string94.offset, ~#PnpIrpName~0.base, 92 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string95.base, #t~string95.offset, ~#PnpIrpName~0.base, 96 + ~#PnpIrpName~0.offset, 4);call ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset := #Ultimate.allocOnStack(7);call write~init~int(170, ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset, 1);call write~init~int(85, ~#ModeQualifier___6~0.base, 1 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(0, ~#ModeQualifier___6~0.base, 2 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 3 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(135, ~#ModeQualifier___6~0.base, 4 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(120, ~#ModeQualifier___6~0.base, 5 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 6 + ~#ModeQualifier___6~0.offset, 1);~Extension_FilterMode~0 := 0;call ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset := #Ultimate.allocOnStack(16);call write~init~int(2549575408, ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset, 4);call write~init~int(63619, ~#GUID_PARALLEL_DEVICE~0.base, 4 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(4560, ~#GUID_PARALLEL_DEVICE~0.base, 6 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(175, ~#GUID_PARALLEL_DEVICE~0.base, 8 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(31, ~#GUID_PARALLEL_DEVICE~0.base, 9 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 10 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 11 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(248, ~#GUID_PARALLEL_DEVICE~0.base, 12 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 13 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(132, ~#GUID_PARALLEL_DEVICE~0.base, 14 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(92, ~#GUID_PARALLEL_DEVICE~0.base, 15 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);~GUID_PARCLASS_DEVICE~0.Data1 := 2166343333;~GUID_PARCLASS_DEVICE~0.Data2 := 63272;~GUID_PARCLASS_DEVICE~0.Data3 := 4560;~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[0 := 165];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[1 := 55];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[2 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[3 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[4 := 248];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[5 := 117];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[6 := 62];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[7 := 209];call ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset, 4);call ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset, 4);call ~#RegistryPath~0.base, ~#RegistryPath~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#RegistryPath~0.base, ~#RegistryPath~0.offset, 2);call write~init~int(0, ~#RegistryPath~0.base, 2 + ~#RegistryPath~0.offset, 2);call write~init~$Pointer$(0, 0, ~#RegistryPath~0.base, 4 + ~#RegistryPath~0.offset, 4);~PortInfoReferenceCount~0 := -1;~PortInfoMutex~0.base, ~PortInfoMutex~0.offset := 0, 0;call ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset, 4);call write~init~int(0, ~#PhysicalZero~0.base, 4 + ~#PhysicalZero~0.offset, 4);~PptDot3Retries~0 := 5;~PptPnpDispatchFunctionTable~0.base, ~PptPnpDispatchFunctionTable~0.offset := ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.base(), ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.offset();call ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset := #Ultimate.allocOnStack(3);call write~init~int(0, ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(60, ~#LegacyZipModeQualifier___11~0.base, 1 + ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(32, ~#LegacyZipModeQualifier___11~0.base, 2 + ~#LegacyZipModeQualifier___11~0.offset, 1);call ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset := #Ultimate.allocOnStack(16);call write~init~int(1270573546, ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, 4);call write~init~int(26707, ~#PptWmiAllocFreeCountsGuid~0.base, 4 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(4562, ~#PptWmiAllocFreeCountsGuid~0.base, 6 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 8 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(206, ~#PptWmiAllocFreeCountsGuid~0.base, 9 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(0, ~#PptWmiAllocFreeCountsGuid~0.base, 10 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(192, ~#PptWmiAllocFreeCountsGuid~0.base, 11 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(79, ~#PptWmiAllocFreeCountsGuid~0.base, 12 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 13 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(244, ~#PptWmiAllocFreeCountsGuid~0.base, 14 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(129, ~#PptWmiAllocFreeCountsGuid~0.base, 15 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset := #Ultimate.allocOnStack(12);call write~init~$Pointer$(~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset, 4);call write~init~int(1, ~#PptWmiGuidList~0.base, 4 + ~#PptWmiGuidList~0.offset, 4);call write~init~int(0, ~#PptWmiGuidList~0.base, 8 + ~#PptWmiGuidList~0.offset, 4);~pirp~0.base, ~pirp~0.offset := 0, 0;~_SLAM_alloc_dummy~0 := 0; {74799#true} is VALID [2021-09-13 12:06:14,031 INFO L281 TraceCheckUtils]: 1: Hoare triple {74799#true} havoc main_#res;havoc main_#t~nondet1114, main_#t~nondet1115, main_#t~nondet1116, main_#t~nondet1117, main_#t~nondet1118, main_#t~malloc1119.base, main_#t~malloc1119.offset, main_#t~mem1120.base, main_#t~mem1120.offset, main_#t~ret1121, main_#t~ret1122, main_#t~ret1123, main_#t~ret1124, main_#t~ret1125, main_#t~ret1126, main_#t~ret1127, main_#t~ret1128, main_~#d~0.base, main_~#d~0.offset, main_~status~31, main_~we_should_unload~0, main_~#irp~0.base, main_~#irp~0.offset, main_~__BLAST_NONDET~3, main_~irp_choice~0, main_~#devobj~0.base, main_~#devobj~0.offset;call main_~#d~0.base, main_~#d~0.offset := #Ultimate.allocOnStack(168);assume -2147483648 <= main_#t~nondet1114 && main_#t~nondet1114 <= 2147483647;main_~status~31 := main_#t~nondet1114;havoc main_#t~nondet1114;assume -2147483648 <= main_#t~nondet1115 && main_#t~nondet1115 <= 2147483647;main_~we_should_unload~0 := main_#t~nondet1115;havoc main_#t~nondet1115;call main_~#irp~0.base, main_~#irp~0.offset := #Ultimate.allocOnStack(111);assume -2147483648 <= main_#t~nondet1116 && main_#t~nondet1116 <= 2147483647;main_~__BLAST_NONDET~3 := main_#t~nondet1116;havoc main_#t~nondet1116;assume -2147483648 <= main_#t~nondet1117 && main_#t~nondet1117 <= 2147483647;main_~irp_choice~0 := main_#t~nondet1117;havoc main_#t~nondet1117;call main_~#devobj~0.base, main_~#devobj~0.offset := #Ultimate.allocOnStack(175);assume -2147483648 <= main_#t~nondet1118 && main_#t~nondet1118 <= 2147483647;~s~0 := main_#t~nondet1118;havoc main_#t~nondet1118;call main_#t~malloc1119.base, main_#t~malloc1119.offset := #Ultimate.allocOnHeap(144);call write~$Pointer$(main_#t~malloc1119.base, main_#t~malloc1119.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~malloc1119.base, main_#t~malloc1119.offset;call main_#t~mem1120.base, main_#t~mem1120.offset := read~$Pointer$(main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);call write~$Pointer$(main_#t~mem1120.base, 108 + main_#t~mem1120.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~mem1120.base, main_#t~mem1120.offset;~pirp~0.base, ~pirp~0.offset := main_~#irp~0.base, main_~#irp~0.offset;~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {74799#true} is VALID [2021-09-13 12:06:14,031 INFO L281 TraceCheckUtils]: 2: Hoare triple {74799#true} assume main_~status~31 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset;call write~int(0, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := 0; {74799#true} is VALID [2021-09-13 12:06:14,031 INFO L281 TraceCheckUtils]: 3: Hoare triple {74799#true} assume 0 == main_~irp_choice~0;call write~int(-1073741637, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := -1073741637; {74799#true} is VALID [2021-09-13 12:06:14,031 INFO L281 TraceCheckUtils]: 4: Hoare triple {74799#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset; {74799#true} is VALID [2021-09-13 12:06:14,031 INFO L281 TraceCheckUtils]: 5: Hoare triple {74799#true} assume !!(main_~status~31 >= 0); {74799#true} is VALID [2021-09-13 12:06:14,032 INFO L281 TraceCheckUtils]: 6: Hoare triple {74799#true} assume 0 == main_~__BLAST_NONDET~3; {74799#true} is VALID [2021-09-13 12:06:14,032 INFO L281 TraceCheckUtils]: 7: Hoare triple {74799#true} PptDispatchCreate_#in~DeviceObject.base, PptDispatchCreate_#in~DeviceObject.offset, PptDispatchCreate_#in~Irp.base, PptDispatchCreate_#in~Irp.offset := main_~#devobj~0.base, main_~#devobj~0.offset, ~pirp~0.base, ~pirp~0.offset;havoc PptDispatchCreate_#res;havoc PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset, PptDispatchCreate_#t~mem316, PptDispatchCreate_#t~ret317, PptDispatchCreate_#t~ret318, PptDispatchCreate_#t~ret319, PptDispatchCreate_~DeviceObject.base, PptDispatchCreate_~DeviceObject.offset, PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset, PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset, PptDispatchCreate_~status~1, PptDispatchCreate_~tmp~5;PptDispatchCreate_~DeviceObject.base, PptDispatchCreate_~DeviceObject.offset := PptDispatchCreate_#in~DeviceObject.base, PptDispatchCreate_#in~DeviceObject.offset;PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset := PptDispatchCreate_#in~Irp.base, PptDispatchCreate_#in~Irp.offset;havoc PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset;havoc PptDispatchCreate_~status~1;havoc PptDispatchCreate_~tmp~5;call PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset := read~$Pointer$(PptDispatchCreate_~DeviceObject.base, 40 + PptDispatchCreate_~DeviceObject.offset, 4);PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset := PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset;havoc PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset;PptDispatchCreate_~status~1 := 0;call PptDispatchCreate_#t~mem316 := read~int(PptDispatchCreate_~extension~2.base, 4 + PptDispatchCreate_~extension~2.offset, 4); {74799#true} is VALID [2021-09-13 12:06:14,032 INFO L281 TraceCheckUtils]: 8: Hoare triple {74799#true} assume 0 != ~bitwiseAnd(PptDispatchCreate_#t~mem316, 4096) % 4294967296;havoc PptDispatchCreate_#t~mem316;PptFailRequest_#in~Irp.base, PptFailRequest_#in~Irp.offset, PptFailRequest_#in~Status := PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset, -1073741738;havoc PptFailRequest_#res;havoc PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset, PptFailRequest_~Status;PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset := PptFailRequest_#in~Irp.base, PptFailRequest_#in~Irp.offset;PptFailRequest_~Status := PptFailRequest_#in~Status;call write~int(PptFailRequest_~Status, PptFailRequest_~Irp.base, 24 + PptFailRequest_~Irp.offset, 4);~myStatus~0 := PptFailRequest_~Status;call write~int(0, PptFailRequest_~Irp.base, 28 + PptFailRequest_~Irp.offset, 4);PptCompleteRequest_#in~Irp.base, PptCompleteRequest_#in~Irp.offset, PptCompleteRequest_#in~PriorityBoost := PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset, 0;havoc PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset, PptCompleteRequest_~PriorityBoost;PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset := PptCompleteRequest_#in~Irp.base, PptCompleteRequest_#in~Irp.offset;PptCompleteRequest_~PriorityBoost := PptCompleteRequest_#in~PriorityBoost;IofCompleteRequest_#in~Irp.base, IofCompleteRequest_#in~Irp.offset, IofCompleteRequest_#in~PriorityBoost := PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset, PptCompleteRequest_~PriorityBoost;havoc IofCompleteRequest_~Irp.base, IofCompleteRequest_~Irp.offset, IofCompleteRequest_~PriorityBoost;IofCompleteRequest_~Irp.base, IofCompleteRequest_~Irp.offset := IofCompleteRequest_#in~Irp.base, IofCompleteRequest_#in~Irp.offset;IofCompleteRequest_~PriorityBoost := IofCompleteRequest_#in~PriorityBoost; {74799#true} is VALID [2021-09-13 12:06:14,032 INFO L281 TraceCheckUtils]: 9: Hoare triple {74799#true} assume ~s~0 == ~NP~0;~s~0 := ~DC~0; {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,033 INFO L281 TraceCheckUtils]: 10: Hoare triple {74801#(= ~s~0 ~DC~0)} PptFailRequest_#res := PptFailRequest_~Status; {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,033 INFO L281 TraceCheckUtils]: 11: Hoare triple {74801#(= ~s~0 ~DC~0)} PptDispatchCreate_#t~ret317 := PptFailRequest_#res;assume -2147483648 <= PptDispatchCreate_#t~ret317 && PptDispatchCreate_#t~ret317 <= 2147483647;PptDispatchCreate_~tmp~5 := PptDispatchCreate_#t~ret317;havoc PptDispatchCreate_#t~ret317;PptDispatchCreate_#res := PptDispatchCreate_~tmp~5; {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,033 INFO L281 TraceCheckUtils]: 12: Hoare triple {74801#(= ~s~0 ~DC~0)} main_#t~ret1121 := PptDispatchCreate_#res;assume -2147483648 <= main_#t~ret1121 && main_#t~ret1121 <= 2147483647;main_~status~31 := main_#t~ret1121;havoc main_#t~ret1121; {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,034 INFO L281 TraceCheckUtils]: 13: Hoare triple {74801#(= ~s~0 ~DC~0)} assume !(0 != main_~we_should_unload~0); {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,034 INFO L281 TraceCheckUtils]: 14: Hoare triple {74801#(= ~s~0 ~DC~0)} assume !(1 == ~pended~0); {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,034 INFO L281 TraceCheckUtils]: 15: Hoare triple {74801#(= ~s~0 ~DC~0)} assume !(1 == ~pended~0); {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,035 INFO L281 TraceCheckUtils]: 16: Hoare triple {74801#(= ~s~0 ~DC~0)} assume !(~s~0 == ~UNLOADED~0); {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,035 INFO L281 TraceCheckUtils]: 17: Hoare triple {74801#(= ~s~0 ~DC~0)} assume !(-1 == main_~status~31); {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,035 INFO L281 TraceCheckUtils]: 18: Hoare triple {74801#(= ~s~0 ~DC~0)} assume ~s~0 != ~SKIP2~0; {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,036 INFO L281 TraceCheckUtils]: 19: Hoare triple {74801#(= ~s~0 ~DC~0)} assume ~s~0 != ~IPC~0; {74801#(= ~s~0 ~DC~0)} is VALID [2021-09-13 12:06:14,036 INFO L281 TraceCheckUtils]: 20: Hoare triple {74801#(= ~s~0 ~DC~0)} assume ~s~0 != ~DC~0; {74800#false} is VALID [2021-09-13 12:06:14,037 INFO L281 TraceCheckUtils]: 21: Hoare triple {74800#false} assume !false; {74800#false} is VALID [2021-09-13 12:06:14,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-09-13 12:06:14,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-09-13 12:06:14,037 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496226105] [2021-09-13 12:06:14,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496226105] provided 1 perfect and 0 imperfect interpolant sequences [2021-09-13 12:06:14,037 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-09-13 12:06:14,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-09-13 12:06:14,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325164395] [2021-09-13 12:06:14,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-09-13 12:06:14,039 INFO L84 Accepts]: Finished accepts. word is accepted. [2021-09-13 12:06:14,039 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:14,077 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 22 edges. 22 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2021-09-13 12:06:14,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-09-13 12:06:14,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-09-13 12:06:14,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-09-13 12:06:14,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-09-13 12:06:14,078 INFO L87 Difference]: Start difference. First operand 6546 states and 8642 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:06:23,792 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:06:43,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:06:47,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:07:00,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:07:00,706 INFO L93 Difference]: Finished difference Result 6681 states and 8821 transitions. [2021-09-13 12:07:00,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-09-13 12:07:00,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-09-13 12:07:00,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-09-13 12:07:00,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:00,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 6714 transitions. [2021-09-13 12:07:00,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:00,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 6714 transitions. [2021-09-13 12:07:00,748 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 6714 transitions. [2021-09-13 12:07:05,850 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 6714 edges. 6714 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2021-09-13 12:07:07,944 INFO L225 Difference]: With dead ends: 6681 [2021-09-13 12:07:07,944 INFO L226 Difference]: Without dead ends: 6676 [2021-09-13 12:07:07,945 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.38ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-09-13 12:07:07,946 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 1772 mSDsluCounter, 11295 mSDsCounter, 0 mSdLazyCounter, 11555 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20478.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1772 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 11581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.59ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 11555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20535.42ms IncrementalHoareTripleChecker+Time [2021-09-13 12:07:07,946 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [1772 Valid, 0 Invalid, 11581 Unknown, 0 Unchecked, 18.59ms Time], IncrementalHoareTripleChecker [25 Valid, 11555 Invalid, 1 Unknown, 0 Unchecked, 20535.42ms Time] [2021-09-13 12:07:07,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6676 states. [2021-09-13 12:07:10,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6676 to 6581. [2021-09-13 12:07:10,283 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2021-09-13 12:07:10,290 INFO L82 GeneralOperation]: Start isEquivalent. First operand 6676 states. Second operand has 6581 states, 6522 states have (on average 1.3321067157313708) internal successors, (8688), 6580 states have internal predecessors, (8688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:10,295 INFO L74 IsIncluded]: Start isIncluded. First operand 6676 states. Second operand has 6581 states, 6522 states have (on average 1.3321067157313708) internal successors, (8688), 6580 states have internal predecessors, (8688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:10,300 INFO L87 Difference]: Start difference. First operand 6676 states. Second operand has 6581 states, 6522 states have (on average 1.3321067157313708) internal successors, (8688), 6580 states have internal predecessors, (8688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:11,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:07:11,646 INFO L93 Difference]: Finished difference Result 6676 states and 8816 transitions. [2021-09-13 12:07:11,646 INFO L276 IsEmpty]: Start isEmpty. Operand 6676 states and 8816 transitions. [2021-09-13 12:07:11,653 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-09-13 12:07:11,653 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2021-09-13 12:07:11,660 INFO L74 IsIncluded]: Start isIncluded. First operand has 6581 states, 6522 states have (on average 1.3321067157313708) internal successors, (8688), 6580 states have internal predecessors, (8688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand 6676 states. [2021-09-13 12:07:11,665 INFO L87 Difference]: Start difference. First operand has 6581 states, 6522 states have (on average 1.3321067157313708) internal successors, (8688), 6580 states have internal predecessors, (8688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand 6676 states. [2021-09-13 12:07:13,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-09-13 12:07:13,013 INFO L93 Difference]: Finished difference Result 6676 states and 8816 transitions. [2021-09-13 12:07:13,013 INFO L276 IsEmpty]: Start isEmpty. Operand 6676 states and 8816 transitions. [2021-09-13 12:07:13,020 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-09-13 12:07:13,020 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2021-09-13 12:07:13,020 INFO L88 GeneralOperation]: Finished isEquivalent. [2021-09-13 12:07:13,020 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2021-09-13 12:07:13,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6581 states, 6522 states have (on average 1.3321067157313708) internal successors, (8688), 6580 states have internal predecessors, (8688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:15,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6581 states to 6581 states and 8688 transitions. [2021-09-13 12:07:15,401 INFO L78 Accepts]: Start accepts. Automaton has 6581 states and 8688 transitions. Word has length 22 [2021-09-13 12:07:15,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-09-13 12:07:15,401 INFO L470 AbstractCegarLoop]: Abstraction has 6581 states and 8688 transitions. [2021-09-13 12:07:15,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:15,402 INFO L276 IsEmpty]: Start isEmpty. Operand 6581 states and 8688 transitions. [2021-09-13 12:07:15,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-09-13 12:07:15,402 INFO L505 BasicCegarLoop]: Found error trace [2021-09-13 12:07:15,402 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-09-13 12:07:15,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-09-13 12:07:15,403 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr76ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 76 more)] === [2021-09-13 12:07:15,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-09-13 12:07:15,403 INFO L82 PathProgramCache]: Analyzing trace with hash 1371129450, now seen corresponding path program 1 times [2021-09-13 12:07:15,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-09-13 12:07:15,404 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095469195] [2021-09-13 12:07:15,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-09-13 12:07:15,404 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-09-13 12:07:15,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-09-13 12:07:15,517 INFO L281 TraceCheckUtils]: 0: Hoare triple {108029#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(18);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);call #t~string71.base, #t~string71.offset := #Ultimate.allocOnStack(41);call #t~string72.base, #t~string72.offset := #Ultimate.allocOnStack(41);call #t~string73.base, #t~string73.offset := #Ultimate.allocOnStack(41);call #t~string74.base, #t~string74.offset := #Ultimate.allocOnStack(41);call #t~string75.base, #t~string75.offset := #Ultimate.allocOnStack(41);call #t~string76.base, #t~string76.offset := #Ultimate.allocOnStack(41);call #t~string77.base, #t~string77.offset := #Ultimate.allocOnStack(41);call #t~string78.base, #t~string78.offset := #Ultimate.allocOnStack(41);call #t~string79.base, #t~string79.offset := #Ultimate.allocOnStack(41);call #t~string80.base, #t~string80.offset := #Ultimate.allocOnStack(41);call #t~string81.base, #t~string81.offset := #Ultimate.allocOnStack(41);call #t~string82.base, #t~string82.offset := #Ultimate.allocOnStack(41);call #t~string83.base, #t~string83.offset := #Ultimate.allocOnStack(41);call #t~string84.base, #t~string84.offset := #Ultimate.allocOnStack(41);call #t~string85.base, #t~string85.offset := #Ultimate.allocOnStack(41);call #t~string86.base, #t~string86.offset := #Ultimate.allocOnStack(41);call #t~string87.base, #t~string87.offset := #Ultimate.allocOnStack(41);call #t~string88.base, #t~string88.offset := #Ultimate.allocOnStack(41);call #t~string89.base, #t~string89.offset := #Ultimate.allocOnStack(41);call #t~string90.base, #t~string90.offset := #Ultimate.allocOnStack(41);call #t~string91.base, #t~string91.offset := #Ultimate.allocOnStack(41);call #t~string92.base, #t~string92.offset := #Ultimate.allocOnStack(41);call #t~string93.base, #t~string93.offset := #Ultimate.allocOnStack(41);call #t~string94.base, #t~string94.offset := #Ultimate.allocOnStack(41);call #t~string95.base, #t~string95.offset := #Ultimate.allocOnStack(41);call #t~string101.base, #t~string101.offset := #Ultimate.allocOnStack(41);call #t~string102.base, #t~string102.offset := #Ultimate.allocOnStack(8);call #t~string922.base, #t~string922.offset := #Ultimate.allocOnStack(7);call write~init~int(117, #t~string922.base, #t~string922.offset, 1);call write~init~int(116, #t~string922.base, 1 + #t~string922.offset, 1);call write~init~int(105, #t~string922.base, 2 + #t~string922.offset, 1);call write~init~int(108, #t~string922.base, 3 + #t~string922.offset, 1);call write~init~int(46, #t~string922.base, 4 + #t~string922.offset, 1);call write~init~int(99, #t~string922.base, 5 + #t~string922.offset, 1);call write~init~int(0, #t~string922.base, 6 + #t~string922.offset, 1);~isFixed~0 := 0;~isWin98~0 := 0;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~myStatus~0 := 0;~routine~0 := 0;call ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset := #Ultimate.allocOnStack(100);call write~init~$Pointer$(#t~string71.base, #t~string71.offset, ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string72.base, #t~string72.offset, ~#PnpIrpName~0.base, 4 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string73.base, #t~string73.offset, ~#PnpIrpName~0.base, 8 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string74.base, #t~string74.offset, ~#PnpIrpName~0.base, 12 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string75.base, #t~string75.offset, ~#PnpIrpName~0.base, 16 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string76.base, #t~string76.offset, ~#PnpIrpName~0.base, 20 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string77.base, #t~string77.offset, ~#PnpIrpName~0.base, 24 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string78.base, #t~string78.offset, ~#PnpIrpName~0.base, 28 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string79.base, #t~string79.offset, ~#PnpIrpName~0.base, 32 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string80.base, #t~string80.offset, ~#PnpIrpName~0.base, 36 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string81.base, #t~string81.offset, ~#PnpIrpName~0.base, 40 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string82.base, #t~string82.offset, ~#PnpIrpName~0.base, 44 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string83.base, #t~string83.offset, ~#PnpIrpName~0.base, 48 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string84.base, #t~string84.offset, ~#PnpIrpName~0.base, 52 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string85.base, #t~string85.offset, ~#PnpIrpName~0.base, 56 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string86.base, #t~string86.offset, ~#PnpIrpName~0.base, 60 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string87.base, #t~string87.offset, ~#PnpIrpName~0.base, 64 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string88.base, #t~string88.offset, ~#PnpIrpName~0.base, 68 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string89.base, #t~string89.offset, ~#PnpIrpName~0.base, 72 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string90.base, #t~string90.offset, ~#PnpIrpName~0.base, 76 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string91.base, #t~string91.offset, ~#PnpIrpName~0.base, 80 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string92.base, #t~string92.offset, ~#PnpIrpName~0.base, 84 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string93.base, #t~string93.offset, ~#PnpIrpName~0.base, 88 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string94.base, #t~string94.offset, ~#PnpIrpName~0.base, 92 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(#t~string95.base, #t~string95.offset, ~#PnpIrpName~0.base, 96 + ~#PnpIrpName~0.offset, 4);call ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset := #Ultimate.allocOnStack(7);call write~init~int(170, ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset, 1);call write~init~int(85, ~#ModeQualifier___6~0.base, 1 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(0, ~#ModeQualifier___6~0.base, 2 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 3 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(135, ~#ModeQualifier___6~0.base, 4 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(120, ~#ModeQualifier___6~0.base, 5 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 6 + ~#ModeQualifier___6~0.offset, 1);~Extension_FilterMode~0 := 0;call ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset := #Ultimate.allocOnStack(16);call write~init~int(2549575408, ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset, 4);call write~init~int(63619, ~#GUID_PARALLEL_DEVICE~0.base, 4 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(4560, ~#GUID_PARALLEL_DEVICE~0.base, 6 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(175, ~#GUID_PARALLEL_DEVICE~0.base, 8 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(31, ~#GUID_PARALLEL_DEVICE~0.base, 9 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 10 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 11 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(248, ~#GUID_PARALLEL_DEVICE~0.base, 12 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 13 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(132, ~#GUID_PARALLEL_DEVICE~0.base, 14 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(92, ~#GUID_PARALLEL_DEVICE~0.base, 15 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);~GUID_PARCLASS_DEVICE~0.Data1 := 2166343333;~GUID_PARCLASS_DEVICE~0.Data2 := 63272;~GUID_PARCLASS_DEVICE~0.Data3 := 4560;~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[0 := 165];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[1 := 55];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[2 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[3 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[4 := 248];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[5 := 117];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[6 := 62];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[7 := 209];call ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset, 4);call ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset := #Ultimate.allocOnStack(4);call write~init~int(0, ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset, 4);call ~#RegistryPath~0.base, ~#RegistryPath~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#RegistryPath~0.base, ~#RegistryPath~0.offset, 2);call write~init~int(0, ~#RegistryPath~0.base, 2 + ~#RegistryPath~0.offset, 2);call write~init~$Pointer$(0, 0, ~#RegistryPath~0.base, 4 + ~#RegistryPath~0.offset, 4);~PortInfoReferenceCount~0 := -1;~PortInfoMutex~0.base, ~PortInfoMutex~0.offset := 0, 0;call ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset := #Ultimate.allocOnStack(8);call write~init~int(0, ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset, 4);call write~init~int(0, ~#PhysicalZero~0.base, 4 + ~#PhysicalZero~0.offset, 4);~PptDot3Retries~0 := 5;~PptPnpDispatchFunctionTable~0.base, ~PptPnpDispatchFunctionTable~0.offset := ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.base(), ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.offset();call ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset := #Ultimate.allocOnStack(3);call write~init~int(0, ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(60, ~#LegacyZipModeQualifier___11~0.base, 1 + ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(32, ~#LegacyZipModeQualifier___11~0.base, 2 + ~#LegacyZipModeQualifier___11~0.offset, 1);call ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset := #Ultimate.allocOnStack(16);call write~init~int(1270573546, ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, 4);call write~init~int(26707, ~#PptWmiAllocFreeCountsGuid~0.base, 4 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(4562, ~#PptWmiAllocFreeCountsGuid~0.base, 6 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 8 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(206, ~#PptWmiAllocFreeCountsGuid~0.base, 9 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(0, ~#PptWmiAllocFreeCountsGuid~0.base, 10 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(192, ~#PptWmiAllocFreeCountsGuid~0.base, 11 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(79, ~#PptWmiAllocFreeCountsGuid~0.base, 12 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 13 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(244, ~#PptWmiAllocFreeCountsGuid~0.base, 14 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(129, ~#PptWmiAllocFreeCountsGuid~0.base, 15 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset := #Ultimate.allocOnStack(12);call write~init~$Pointer$(~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset, 4);call write~init~int(1, ~#PptWmiGuidList~0.base, 4 + ~#PptWmiGuidList~0.offset, 4);call write~init~int(0, ~#PptWmiGuidList~0.base, 8 + ~#PptWmiGuidList~0.offset, 4);~pirp~0.base, ~pirp~0.offset := 0, 0;~_SLAM_alloc_dummy~0 := 0; {108029#true} is VALID [2021-09-13 12:07:15,519 INFO L281 TraceCheckUtils]: 1: Hoare triple {108029#true} havoc main_#res;havoc main_#t~nondet1114, main_#t~nondet1115, main_#t~nondet1116, main_#t~nondet1117, main_#t~nondet1118, main_#t~malloc1119.base, main_#t~malloc1119.offset, main_#t~mem1120.base, main_#t~mem1120.offset, main_#t~ret1121, main_#t~ret1122, main_#t~ret1123, main_#t~ret1124, main_#t~ret1125, main_#t~ret1126, main_#t~ret1127, main_#t~ret1128, main_~#d~0.base, main_~#d~0.offset, main_~status~31, main_~we_should_unload~0, main_~#irp~0.base, main_~#irp~0.offset, main_~__BLAST_NONDET~3, main_~irp_choice~0, main_~#devobj~0.base, main_~#devobj~0.offset;call main_~#d~0.base, main_~#d~0.offset := #Ultimate.allocOnStack(168);assume -2147483648 <= main_#t~nondet1114 && main_#t~nondet1114 <= 2147483647;main_~status~31 := main_#t~nondet1114;havoc main_#t~nondet1114;assume -2147483648 <= main_#t~nondet1115 && main_#t~nondet1115 <= 2147483647;main_~we_should_unload~0 := main_#t~nondet1115;havoc main_#t~nondet1115;call main_~#irp~0.base, main_~#irp~0.offset := #Ultimate.allocOnStack(111);assume -2147483648 <= main_#t~nondet1116 && main_#t~nondet1116 <= 2147483647;main_~__BLAST_NONDET~3 := main_#t~nondet1116;havoc main_#t~nondet1116;assume -2147483648 <= main_#t~nondet1117 && main_#t~nondet1117 <= 2147483647;main_~irp_choice~0 := main_#t~nondet1117;havoc main_#t~nondet1117;call main_~#devobj~0.base, main_~#devobj~0.offset := #Ultimate.allocOnStack(175);assume -2147483648 <= main_#t~nondet1118 && main_#t~nondet1118 <= 2147483647;~s~0 := main_#t~nondet1118;havoc main_#t~nondet1118;call main_#t~malloc1119.base, main_#t~malloc1119.offset := #Ultimate.allocOnHeap(144);call write~$Pointer$(main_#t~malloc1119.base, main_#t~malloc1119.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~malloc1119.base, main_#t~malloc1119.offset;call main_#t~mem1120.base, main_#t~mem1120.offset := read~$Pointer$(main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);call write~$Pointer$(main_#t~mem1120.base, 108 + main_#t~mem1120.offset, main_~#irp~0.base, 96 + main_~#irp~0.offset, 4);havoc main_#t~mem1120.base, main_#t~mem1120.offset;~pirp~0.base, ~pirp~0.offset := main_~#irp~0.base, main_~#irp~0.offset;~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,520 INFO L281 TraceCheckUtils]: 2: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} assume main_~status~31 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset;call write~int(0, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := 0; {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,520 INFO L281 TraceCheckUtils]: 3: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} assume 0 == main_~irp_choice~0;call write~int(-1073741637, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := -1073741637; {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,521 INFO L281 TraceCheckUtils]: 4: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset; {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,524 INFO L281 TraceCheckUtils]: 5: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} assume !!(main_~status~31 >= 0); {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,524 INFO L281 TraceCheckUtils]: 6: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} assume 0 == main_~__BLAST_NONDET~3; {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,525 INFO L281 TraceCheckUtils]: 7: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} PptDispatchCreate_#in~DeviceObject.base, PptDispatchCreate_#in~DeviceObject.offset, PptDispatchCreate_#in~Irp.base, PptDispatchCreate_#in~Irp.offset := main_~#devobj~0.base, main_~#devobj~0.offset, ~pirp~0.base, ~pirp~0.offset;havoc PptDispatchCreate_#res;havoc PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset, PptDispatchCreate_#t~mem316, PptDispatchCreate_#t~ret317, PptDispatchCreate_#t~ret318, PptDispatchCreate_#t~ret319, PptDispatchCreate_~DeviceObject.base, PptDispatchCreate_~DeviceObject.offset, PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset, PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset, PptDispatchCreate_~status~1, PptDispatchCreate_~tmp~5;PptDispatchCreate_~DeviceObject.base, PptDispatchCreate_~DeviceObject.offset := PptDispatchCreate_#in~DeviceObject.base, PptDispatchCreate_#in~DeviceObject.offset;PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset := PptDispatchCreate_#in~Irp.base, PptDispatchCreate_#in~Irp.offset;havoc PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset;havoc PptDispatchCreate_~status~1;havoc PptDispatchCreate_~tmp~5;call PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset := read~$Pointer$(PptDispatchCreate_~DeviceObject.base, 40 + PptDispatchCreate_~DeviceObject.offset, 4);PptDispatchCreate_~extension~2.base, PptDispatchCreate_~extension~2.offset := PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset;havoc PptDispatchCreate_#t~mem315.base, PptDispatchCreate_#t~mem315.offset;PptDispatchCreate_~status~1 := 0;call PptDispatchCreate_#t~mem316 := read~int(PptDispatchCreate_~extension~2.base, 4 + PptDispatchCreate_~extension~2.offset, 4); {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,527 INFO L281 TraceCheckUtils]: 8: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} assume 0 != ~bitwiseAnd(PptDispatchCreate_#t~mem316, 4096) % 4294967296;havoc PptDispatchCreate_#t~mem316;PptFailRequest_#in~Irp.base, PptFailRequest_#in~Irp.offset, PptFailRequest_#in~Status := PptDispatchCreate_~Irp.base, PptDispatchCreate_~Irp.offset, -1073741738;havoc PptFailRequest_#res;havoc PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset, PptFailRequest_~Status;PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset := PptFailRequest_#in~Irp.base, PptFailRequest_#in~Irp.offset;PptFailRequest_~Status := PptFailRequest_#in~Status;call write~int(PptFailRequest_~Status, PptFailRequest_~Irp.base, 24 + PptFailRequest_~Irp.offset, 4);~myStatus~0 := PptFailRequest_~Status;call write~int(0, PptFailRequest_~Irp.base, 28 + PptFailRequest_~Irp.offset, 4);PptCompleteRequest_#in~Irp.base, PptCompleteRequest_#in~Irp.offset, PptCompleteRequest_#in~PriorityBoost := PptFailRequest_~Irp.base, PptFailRequest_~Irp.offset, 0;havoc PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset, PptCompleteRequest_~PriorityBoost;PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset := PptCompleteRequest_#in~Irp.base, PptCompleteRequest_#in~Irp.offset;PptCompleteRequest_~PriorityBoost := PptCompleteRequest_#in~PriorityBoost;IofCompleteRequest_#in~Irp.base, IofCompleteRequest_#in~Irp.offset, IofCompleteRequest_#in~PriorityBoost := PptCompleteRequest_~Irp.base, PptCompleteRequest_~Irp.offset, PptCompleteRequest_~PriorityBoost;havoc IofCompleteRequest_~Irp.base, IofCompleteRequest_~Irp.offset, IofCompleteRequest_~PriorityBoost;IofCompleteRequest_~Irp.base, IofCompleteRequest_~Irp.offset := IofCompleteRequest_#in~Irp.base, IofCompleteRequest_#in~Irp.offset;IofCompleteRequest_~PriorityBoost := IofCompleteRequest_#in~PriorityBoost; {108031#(not (= ~SKIP2~0 ~DC~0))} is VALID [2021-09-13 12:07:15,527 INFO L281 TraceCheckUtils]: 9: Hoare triple {108031#(not (= ~SKIP2~0 ~DC~0))} assume ~s~0 == ~NP~0;~s~0 := ~DC~0; {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,528 INFO L281 TraceCheckUtils]: 10: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} PptFailRequest_#res := PptFailRequest_~Status; {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,528 INFO L281 TraceCheckUtils]: 11: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} PptDispatchCreate_#t~ret317 := PptFailRequest_#res;assume -2147483648 <= PptDispatchCreate_#t~ret317 && PptDispatchCreate_#t~ret317 <= 2147483647;PptDispatchCreate_~tmp~5 := PptDispatchCreate_#t~ret317;havoc PptDispatchCreate_#t~ret317;PptDispatchCreate_#res := PptDispatchCreate_~tmp~5; {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,528 INFO L281 TraceCheckUtils]: 12: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} main_#t~ret1121 := PptDispatchCreate_#res;assume -2147483648 <= main_#t~ret1121 && main_#t~ret1121 <= 2147483647;main_~status~31 := main_#t~ret1121;havoc main_#t~ret1121; {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,529 INFO L281 TraceCheckUtils]: 13: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} assume !(0 != main_~we_should_unload~0); {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,529 INFO L281 TraceCheckUtils]: 14: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} assume !(1 == ~pended~0); {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,529 INFO L281 TraceCheckUtils]: 15: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} assume !(1 == ~pended~0); {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,530 INFO L281 TraceCheckUtils]: 16: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} assume !(~s~0 == ~UNLOADED~0); {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,530 INFO L281 TraceCheckUtils]: 17: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} assume !(-1 == main_~status~31); {108032#(not (= ~SKIP2~0 ~s~0))} is VALID [2021-09-13 12:07:15,531 INFO L281 TraceCheckUtils]: 18: Hoare triple {108032#(not (= ~SKIP2~0 ~s~0))} assume !(~s~0 != ~SKIP2~0); {108030#false} is VALID [2021-09-13 12:07:15,531 INFO L281 TraceCheckUtils]: 19: Hoare triple {108030#false} assume 1 == ~pended~0; {108030#false} is VALID [2021-09-13 12:07:15,531 INFO L281 TraceCheckUtils]: 20: Hoare triple {108030#false} assume 259 != main_~status~31; {108030#false} is VALID [2021-09-13 12:07:15,531 INFO L281 TraceCheckUtils]: 21: Hoare triple {108030#false} assume !false; {108030#false} is VALID [2021-09-13 12:07:15,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-09-13 12:07:15,531 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-09-13 12:07:15,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095469195] [2021-09-13 12:07:15,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095469195] provided 1 perfect and 0 imperfect interpolant sequences [2021-09-13 12:07:15,532 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-09-13 12:07:15,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-09-13 12:07:15,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460645669] [2021-09-13 12:07:15,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-09-13 12:07:15,534 INFO L84 Accepts]: Finished accepts. word is accepted. [2021-09-13 12:07:15,535 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:15,565 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 22 edges. 22 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2021-09-13 12:07:15,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-09-13 12:07:15,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-09-13 12:07:15,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-09-13 12:07:15,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-09-13 12:07:15,566 INFO L87 Difference]: Start difference. First operand 6581 states and 8688 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-09-13 12:07:22,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:07:25,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-09-13 12:07:25,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-09-13 12:07:25,672 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.92ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-09-13 12:07:25,672 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 1084 mSDsluCounter, 1619 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 21 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6188.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.62ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1749 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6229.01ms IncrementalHoareTripleChecker+Time [2021-09-13 12:07:25,673 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 0 Invalid, 1772 Unknown, 0 Unchecked, 6.62ms Time], IncrementalHoareTripleChecker [21 Valid, 1749 Invalid, 2 Unknown, 0 Unchecked, 6229.01ms Time] [2021-09-13 12:07:25,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-09-13 12:07:25,674 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@44785637 at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.lock(ManagedScript.java:81) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.MonolithicHoareTripleChecker.isInductive(MonolithicHoareTripleChecker.java:182) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.MonolithicHoareTripleChecker.isInductive(MonolithicHoareTripleChecker.java:164) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.MonolithicHoareTripleChecker.checkInternal(MonolithicHoareTripleChecker.java:91) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ReviewedProtectedHtc.reviewInductiveInternal(ChainingHoareTripleChecker.java:318) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ReviewedProtectedHtc.checkInternal(ChainingHoareTripleChecker.java:290) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.checkInternal(ChainingHoareTripleChecker.java:98) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.checkInternal(CachingHoareTripleChecker.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton$InternalSuccessorComputationHelper.computeSuccWithSolver(AbstractInterpolantAutomaton.java:357) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.addOtherSuccessors(DeterministicInterpolantAutomaton.java:198) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:78) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:213) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:216) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:208) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:863) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:779) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:462) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:420) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-09-13 12:07:25,679 INFO L158 Benchmark]: Toolchain (without parser) took 185612.42ms. Allocated memory was 62.9MB in the beginning and 2.2GB in the end (delta: 2.1GB). Free memory was 32.4MB in the beginning and 1.8GB in the end (delta: -1.8GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2021-09-13 12:07:25,679 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 62.9MB. Free memory was 45.2MB in the beginning and 45.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-09-13 12:07:25,679 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1833.22ms. Allocated memory was 62.9MB in the beginning and 123.7MB in the end (delta: 60.8MB). Free memory was 32.2MB in the beginning and 63.9MB in the end (delta: -31.7MB). Peak memory consumption was 51.9MB. Max. memory is 16.1GB. [2021-09-13 12:07:25,679 INFO L158 Benchmark]: Boogie Procedure Inliner took 627.83ms. Allocated memory was 123.7MB in the beginning and 213.9MB in the end (delta: 90.2MB). Free memory was 63.9MB in the beginning and 113.7MB in the end (delta: -49.8MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. [2021-09-13 12:07:25,679 INFO L158 Benchmark]: Boogie Preprocessor took 689.06ms. Allocated memory was 213.9MB in the beginning and 455.1MB in the end (delta: 241.2MB). Free memory was 113.7MB in the beginning and 290.8MB in the end (delta: -177.1MB). Peak memory consumption was 69.3MB. Max. memory is 16.1GB. [2021-09-13 12:07:25,680 INFO L158 Benchmark]: RCFGBuilder took 7877.64ms. Allocated memory was 455.1MB in the beginning and 1.1GB in the end (delta: 675.3MB). Free memory was 290.8MB in the beginning and 454.1MB in the end (delta: -163.3MB). Peak memory consumption was 667.9MB. Max. memory is 16.1GB. [2021-09-13 12:07:25,680 INFO L158 Benchmark]: TraceAbstraction took 174576.32ms. Allocated memory was 1.1GB in the beginning and 2.2GB in the end (delta: 1.0GB). Free memory was 453.1MB in the beginning and 1.8GB in the end (delta: -1.3GB). Peak memory consumption was 803.8MB. Max. memory is 16.1GB. [2021-09-13 12:07:25,681 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 62.9MB. Free memory was 45.2MB in the beginning and 45.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1833.22ms. Allocated memory was 62.9MB in the beginning and 123.7MB in the end (delta: 60.8MB). Free memory was 32.2MB in the beginning and 63.9MB in the end (delta: -31.7MB). Peak memory consumption was 51.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 627.83ms. Allocated memory was 123.7MB in the beginning and 213.9MB in the end (delta: 90.2MB). Free memory was 63.9MB in the beginning and 113.7MB in the end (delta: -49.8MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 689.06ms. Allocated memory was 213.9MB in the beginning and 455.1MB in the end (delta: 241.2MB). Free memory was 113.7MB in the beginning and 290.8MB in the end (delta: -177.1MB). Peak memory consumption was 69.3MB. Max. memory is 16.1GB. * RCFGBuilder took 7877.64ms. Allocated memory was 455.1MB in the beginning and 1.1GB in the end (delta: 675.3MB). Free memory was 290.8MB in the beginning and 454.1MB in the end (delta: -163.3MB). Peak memory consumption was 667.9MB. Max. memory is 16.1GB. * TraceAbstraction took 174576.32ms. Allocated memory was 1.1GB in the beginning and 2.2GB in the end (delta: 1.0GB). Free memory was 453.1MB in the beginning and 1.8GB in the end (delta: -1.3GB). Peak memory consumption was 803.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@44785637 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@44785637: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.lock(ManagedScript.java:81) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-09-13 12:07:25,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-09-13 12:07:27,825 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-09-13 12:07:27,826 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-09-13 12:07:27,858 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-09-13 12:07:27,859 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-09-13 12:07:27,860 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-09-13 12:07:27,861 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-09-13 12:07:27,862 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-09-13 12:07:27,863 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-09-13 12:07:27,864 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-09-13 12:07:27,864 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-09-13 12:07:27,865 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-09-13 12:07:27,865 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-09-13 12:07:27,866 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-09-13 12:07:27,867 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-09-13 12:07:27,868 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-09-13 12:07:27,869 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-09-13 12:07:27,869 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-09-13 12:07:27,870 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-09-13 12:07:27,871 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-09-13 12:07:27,872 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-09-13 12:07:27,873 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-09-13 12:07:27,874 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-09-13 12:07:27,875 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-09-13 12:07:27,877 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-09-13 12:07:27,877 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-09-13 12:07:27,877 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-09-13 12:07:27,878 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-09-13 12:07:27,878 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-09-13 12:07:27,879 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-09-13 12:07:27,879 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-09-13 12:07:27,880 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-09-13 12:07:27,880 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-09-13 12:07:27,881 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-09-13 12:07:27,881 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-09-13 12:07:27,882 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-09-13 12:07:27,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-09-13 12:07:27,882 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-09-13 12:07:27,883 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-09-13 12:07:27,883 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-09-13 12:07:27,884 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-09-13 12:07:27,889 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-09-13 12:07:27,905 INFO L113 SettingsManager]: Loading preferences was successful [2021-09-13 12:07:27,905 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-09-13 12:07:27,906 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-09-13 12:07:27,906 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-09-13 12:07:27,907 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-09-13 12:07:27,907 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-09-13 12:07:27,907 INFO L138 SettingsManager]: * Use SBE=true [2021-09-13 12:07:27,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-09-13 12:07:27,907 INFO L138 SettingsManager]: * sizeof long=4 [2021-09-13 12:07:27,908 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-09-13 12:07:27,908 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-09-13 12:07:27,908 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-09-13 12:07:27,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-09-13 12:07:27,908 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-09-13 12:07:27,908 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-09-13 12:07:27,909 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-09-13 12:07:27,909 INFO L138 SettingsManager]: * sizeof long double=12 [2021-09-13 12:07:27,909 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-09-13 12:07:27,909 INFO L138 SettingsManager]: * Use constant arrays=true [2021-09-13 12:07:27,909 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-09-13 12:07:27,909 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-09-13 12:07:27,910 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-09-13 12:07:27,910 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-09-13 12:07:27,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-09-13 12:07:27,910 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-09-13 12:07:27,910 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-09-13 12:07:27,910 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-09-13 12:07:27,911 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-09-13 12:07:27,911 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-09-13 12:07:27,911 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-09-13 12:07:27,911 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-09-13 12:07:27,911 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-09-13 12:07:27,911 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c33ba9fa3a327b300405d74d76efe76b652e5771 [2021-09-13 12:07:28,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-09-13 12:07:28,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-09-13 12:07:28,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-09-13 12:07:28,196 INFO L271 PluginConnector]: Initializing CDTParser... [2021-09-13 12:07:28,196 INFO L275 PluginConnector]: CDTParser initialized [2021-09-13 12:07:28,197 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2021-09-13 12:07:28,237 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e398ae48/4bb6c721feca4d84ab535b00391be59c/FLAG00d4bcd5a [2021-09-13 12:07:28,834 INFO L306 CDTParser]: Found 1 translation units. [2021-09-13 12:07:28,835 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2021-09-13 12:07:28,858 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e398ae48/4bb6c721feca4d84ab535b00391be59c/FLAG00d4bcd5a [2021-09-13 12:07:29,270 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e398ae48/4bb6c721feca4d84ab535b00391be59c [2021-09-13 12:07:29,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-09-13 12:07:29,274 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-09-13 12:07:29,277 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-09-13 12:07:29,277 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-09-13 12:07:29,279 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-09-13 12:07:29,280 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 12:07:29" (1/1) ... [2021-09-13 12:07:29,281 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9328524 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:07:29, skipping insertion in model container [2021-09-13 12:07:29,281 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 12:07:29" (1/1) ... [2021-09-13 12:07:29,286 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-09-13 12:07:29,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-09-13 12:07:30,024 WARN L228 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/parport.i.cil-2.c[86558,86571] [2021-09-13 12:07:30,587 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-09-13 12:07:30,602 INFO L203 MainTranslator]: Completed pre-run [2021-09-13 12:07:30,635 WARN L228 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/parport.i.cil-2.c[86558,86571] [2021-09-13 12:07:30,859 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-09-13 12:07:30,922 INFO L208 MainTranslator]: Completed translation [2021-09-13 12:07:30,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:07:30 WrapperNode [2021-09-13 12:07:30,923 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-09-13 12:07:30,924 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-09-13 12:07:30,924 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-09-13 12:07:30,924 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-09-13 12:07:30,928 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:07:30" (1/1) ... [2021-09-13 12:07:30,966 ERROR L1131 TypeChecker]: C: malloc(EntrySize) [2137]: Wrong parameter type at index 0: CallStatement[null,false,[VariableLHS[#t~malloc35,]],#Ultimate.allocOnHeap,[IdentifierExpression[~EntrySize,]]] [2021-09-13 12:07:31,010 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 12:07:30" (1/1) ... [2021-09-13 12:07:31,013 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-09-13 12:07:31,013 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-09-13 12:07:31,016 INFO L158 Benchmark]: Toolchain (without parser) took 1740.49ms. Allocated memory was 62.9MB in the beginning and 104.9MB in the end (delta: 41.9MB). Free memory was 36.7MB in the beginning and 31.3MB in the end (delta: 5.4MB). Peak memory consumption was 46.3MB. Max. memory is 16.1GB. [2021-09-13 12:07:31,016 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 46.1MB. Free memory is still 28.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-09-13 12:07:31,017 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1646.45ms. Allocated memory was 62.9MB in the beginning and 104.9MB in the end (delta: 41.9MB). Free memory was 36.5MB in the beginning and 36.7MB in the end (delta: -162.5kB). Peak memory consumption was 50.5MB. Max. memory is 16.1GB. [2021-09-13 12:07:31,017 INFO L158 Benchmark]: Boogie Procedure Inliner took 89.50ms. Allocated memory is still 104.9MB. Free memory was 36.7MB in the beginning and 31.3MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-09-13 12:07:31,019 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 46.1MB. Free memory is still 28.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1646.45ms. Allocated memory was 62.9MB in the beginning and 104.9MB in the end (delta: 41.9MB). Free memory was 36.5MB in the beginning and 36.7MB in the end (delta: -162.5kB). Peak memory consumption was 50.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 89.50ms. Allocated memory is still 104.9MB. Free memory was 36.7MB in the beginning and 31.3MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - TypeErrorResult [Line: 2137]: Type Error Wrong parameter type at index 0: CallStatement[null,false,[VariableLHS[#t~malloc35,]],#Ultimate.allocOnHeap,[IdentifierExpression[~EntrySize,]]] RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...