./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7e1ff0e6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -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-1.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 a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-7e1ff0e [2023-02-14 22:36:50,055 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-14 22:36:50,058 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-14 22:36:50,098 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-14 22:36:50,098 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-14 22:36:50,101 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-14 22:36:50,103 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-14 22:36:50,105 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-14 22:36:50,107 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-14 22:36:50,111 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-14 22:36:50,113 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-14 22:36:50,115 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-14 22:36:50,115 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-14 22:36:50,117 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-14 22:36:50,118 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-14 22:36:50,119 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-14 22:36:50,120 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-14 22:36:50,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-14 22:36:50,121 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-14 22:36:50,123 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-14 22:36:50,124 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-14 22:36:50,125 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-14 22:36:50,126 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-14 22:36:50,127 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-14 22:36:50,135 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-14 22:36:50,136 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-14 22:36:50,136 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-14 22:36:50,137 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-14 22:36:50,138 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-14 22:36:50,139 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-14 22:36:50,139 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-14 22:36:50,140 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-14 22:36:50,141 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-14 22:36:50,143 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-14 22:36:50,143 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-14 22:36:50,144 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-14 22:36:50,144 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-14 22:36:50,144 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-14 22:36:50,145 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-14 22:36:50,146 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-14 22:36:50,147 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-14 22:36:50,148 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-02-14 22:36:50,177 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-14 22:36:50,177 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-14 22:36:50,178 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-14 22:36:50,178 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-14 22:36:50,179 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-14 22:36:50,179 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-14 22:36:50,180 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-14 22:36:50,180 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-14 22:36:50,180 INFO L138 SettingsManager]: * Use SBE=true [2023-02-14 22:36:50,180 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-14 22:36:50,181 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-14 22:36:50,181 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-14 22:36:50,181 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-14 22:36:50,182 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-14 22:36:50,182 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-14 22:36:50,182 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-14 22:36:50,182 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-14 22:36:50,182 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-14 22:36:50,182 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-14 22:36:50,183 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-14 22:36:50,183 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-14 22:36:50,183 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-14 22:36:50,183 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-14 22:36:50,183 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-14 22:36:50,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 22:36:50,184 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-14 22:36:50,184 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-14 22:36:50,184 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-14 22:36:50,185 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-14 22:36:50,185 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-14 22:36:50,185 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-14 22:36:50,185 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-14 22:36:50,186 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-14 22:36:50,186 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-14 22:36:50,186 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-14 22:36:50,186 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 [2023-02-14 22:36:50,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-14 22:36:50,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-14 22:36:50,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-14 22:36:50,453 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-14 22:36:50,454 INFO L275 PluginConnector]: CDTParser initialized [2023-02-14 22:36:50,455 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2023-02-14 22:36:51,560 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-14 22:36:52,010 INFO L351 CDTParser]: Found 1 translation units. [2023-02-14 22:36:52,010 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2023-02-14 22:36:52,060 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92a1b683f/1486c86928f1497f8d3cd6153a61b174/FLAG3a1daf4ea [2023-02-14 22:36:52,075 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92a1b683f/1486c86928f1497f8d3cd6153a61b174 [2023-02-14 22:36:52,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-14 22:36:52,078 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-14 22:36:52,080 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-14 22:36:52,081 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-14 22:36:52,086 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-14 22:36:52,087 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 10:36:52" (1/1) ... [2023-02-14 22:36:52,088 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b71c6a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:52, skipping insertion in model container [2023-02-14 22:36:52,088 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 10:36:52" (1/1) ... [2023-02-14 22:36:52,094 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-14 22:36:52,234 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-14 22:36:52,864 WARN L237 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-1.c[86303,86316] [2023-02-14 22:36:53,428 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 22:36:53,451 INFO L203 MainTranslator]: Completed pre-run [2023-02-14 22:36:53,527 WARN L237 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-1.c[86303,86316] [2023-02-14 22:36:53,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 22:36:53,839 INFO L208 MainTranslator]: Completed translation [2023-02-14 22:36:53,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53 WrapperNode [2023-02-14 22:36:53,840 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-14 22:36:53,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-14 22:36:53,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-14 22:36:53,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-14 22:36:53,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:53,945 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,069 INFO L138 Inliner]: procedures = 247, calls = 2275, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4582 [2023-02-14 22:36:54,070 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-14 22:36:54,070 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-14 22:36:54,070 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-14 22:36:54,071 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-14 22:36:54,079 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,118 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,118 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,267 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,297 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,327 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,349 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,378 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-14 22:36:54,379 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-14 22:36:54,379 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-14 22:36:54,379 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-14 22:36:54,380 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (1/1) ... [2023-02-14 22:36:54,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 22:36:54,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 22:36:54,410 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) [2023-02-14 22:36:54,436 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 [2023-02-14 22:36:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2023-02-14 22:36:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2023-02-14 22:36:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2023-02-14 22:36:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2023-02-14 22:36:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2023-02-14 22:36:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2023-02-14 22:36:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2023-02-14 22:36:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2023-02-14 22:36:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2023-02-14 22:36:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2023-02-14 22:36:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-02-14 22:36:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-02-14 22:36:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2023-02-14 22:36:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2023-02-14 22:36:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2023-02-14 22:36:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2023-02-14 22:36:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2023-02-14 22:36:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2023-02-14 22:36:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-02-14 22:36:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-02-14 22:36:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2023-02-14 22:36:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2023-02-14 22:36:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-02-14 22:36:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-02-14 22:36:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2023-02-14 22:36:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2023-02-14 22:36:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2023-02-14 22:36:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2023-02-14 22:36:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2023-02-14 22:36:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2023-02-14 22:36:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-02-14 22:36:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2023-02-14 22:36:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2023-02-14 22:36:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2023-02-14 22:36:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2023-02-14 22:36:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-02-14 22:36:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2023-02-14 22:36:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2023-02-14 22:36:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2023-02-14 22:36:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2023-02-14 22:36:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2023-02-14 22:36:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2023-02-14 22:36:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2023-02-14 22:36:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2023-02-14 22:36:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-02-14 22:36:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-02-14 22:36:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2023-02-14 22:36:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2023-02-14 22:36:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2023-02-14 22:36:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2023-02-14 22:36:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2023-02-14 22:36:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2023-02-14 22:36:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-02-14 22:36:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-02-14 22:36:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2023-02-14 22:36:54,468 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2023-02-14 22:36:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2023-02-14 22:36:54,468 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2023-02-14 22:36:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2023-02-14 22:36:54,468 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2023-02-14 22:36:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-02-14 22:36:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2023-02-14 22:36:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2023-02-14 22:36:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2023-02-14 22:36:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2023-02-14 22:36:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2023-02-14 22:36:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2023-02-14 22:36:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2023-02-14 22:36:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2023-02-14 22:36:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-02-14 22:36:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2023-02-14 22:36:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2023-02-14 22:36:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-02-14 22:36:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2023-02-14 22:36:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2023-02-14 22:36:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2023-02-14 22:36:54,471 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2023-02-14 22:36:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2023-02-14 22:36:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2023-02-14 22:36:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2023-02-14 22:36:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2023-02-14 22:36:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2023-02-14 22:36:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2023-02-14 22:36:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-02-14 22:36:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-02-14 22:36:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2023-02-14 22:36:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2023-02-14 22:36:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2023-02-14 22:36:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2023-02-14 22:36:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2023-02-14 22:36:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2023-02-14 22:36:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2023-02-14 22:36:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2023-02-14 22:36:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2023-02-14 22:36:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2023-02-14 22:36:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2023-02-14 22:36:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2023-02-14 22:36:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-02-14 22:36:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2023-02-14 22:36:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2023-02-14 22:36:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2023-02-14 22:36:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2023-02-14 22:36:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2023-02-14 22:36:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2023-02-14 22:36:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-02-14 22:36:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2023-02-14 22:36:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2023-02-14 22:36:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2023-02-14 22:36:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2023-02-14 22:36:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-14 22:36:54,478 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2023-02-14 22:36:54,478 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2023-02-14 22:36:54,478 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2023-02-14 22:36:54,479 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2023-02-14 22:36:54,481 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2023-02-14 22:36:54,481 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2023-02-14 22:36:54,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-02-14 22:36:54,481 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2023-02-14 22:36:54,483 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2023-02-14 22:36:54,483 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2023-02-14 22:36:54,483 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2023-02-14 22:36:54,483 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2023-02-14 22:36:54,483 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2023-02-14 22:36:54,489 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2023-02-14 22:36:54,489 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2023-02-14 22:36:54,489 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2023-02-14 22:36:54,489 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2023-02-14 22:36:54,489 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2023-02-14 22:36:54,489 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2023-02-14 22:36:54,489 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2023-02-14 22:36:54,490 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2023-02-14 22:36:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2023-02-14 22:36:54,490 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2023-02-14 22:36:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2023-02-14 22:36:54,490 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2023-02-14 22:36:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2023-02-14 22:36:54,490 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2023-02-14 22:36:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2023-02-14 22:36:54,491 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2023-02-14 22:36:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2023-02-14 22:36:54,491 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2023-02-14 22:36:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2023-02-14 22:36:54,491 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2023-02-14 22:36:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2023-02-14 22:36:54,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2023-02-14 22:36:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-14 22:36:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2023-02-14 22:36:54,492 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2023-02-14 22:36:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2023-02-14 22:36:54,492 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2023-02-14 22:36:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2023-02-14 22:36:54,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2023-02-14 22:36:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-14 22:36:54,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-14 22:36:55,199 INFO L235 CfgBuilder]: Building ICFG [2023-02-14 22:36:55,202 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-14 22:36:55,251 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:55,287 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2023-02-14 22:36:55,288 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2023-02-14 22:36:55,293 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:55,346 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2023-02-14 22:36:55,346 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2023-02-14 22:36:55,717 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:55,764 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2023-02-14 22:36:55,764 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2023-02-14 22:36:56,041 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-02-14 22:36:56,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-02-14 22:36:56,138 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,202 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-02-14 22:36:56,202 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-02-14 22:36:56,298 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,304 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-02-14 22:36:56,304 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-02-14 22:36:56,306 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,333 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-02-14 22:36:56,333 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-02-14 22:36:56,334 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,370 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2023-02-14 22:36:56,370 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2023-02-14 22:36:56,590 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,592 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,592 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,594 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,594 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,595 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,601 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,603 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,606 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,610 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,610 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:36:56,612 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:02,864 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##369: assume !false; [2023-02-14 22:37:02,864 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##368: assume false; [2023-02-14 22:37:02,864 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##407: assume !false; [2023-02-14 22:37:02,864 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##406: assume false; [2023-02-14 22:37:02,864 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##470: assume false; [2023-02-14 22:37:02,865 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##471: assume !false; [2023-02-14 22:37:02,865 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##525: assume !false; [2023-02-14 22:37:02,865 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##524: assume false; [2023-02-14 22:37:02,865 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##515: assume !false; [2023-02-14 22:37:02,865 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##514: assume false; [2023-02-14 22:37:02,865 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume !false; [2023-02-14 22:37:02,865 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2023-02-14 22:37:02,866 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2023-02-14 22:37:02,867 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##569: assume false; [2023-02-14 22:37:02,867 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##570: assume !false; [2023-02-14 22:37:02,867 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2023-02-14 22:37:02,867 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2023-02-14 22:37:02,944 INFO L276 CfgBuilder]: Performing block encoding [2023-02-14 22:37:02,958 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-14 22:37:02,958 INFO L300 CfgBuilder]: Removed 32 assume(true) statements. [2023-02-14 22:37:02,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 10:37:02 BoogieIcfgContainer [2023-02-14 22:37:02,961 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-14 22:37:02,963 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-14 22:37:02,963 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-14 22:37:02,966 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-14 22:37:02,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.02 10:36:52" (1/3) ... [2023-02-14 22:37:02,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b6a7b70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 10:37:02, skipping insertion in model container [2023-02-14 22:37:02,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:36:53" (2/3) ... [2023-02-14 22:37:02,968 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b6a7b70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 10:37:02, skipping insertion in model container [2023-02-14 22:37:02,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 10:37:02" (3/3) ... [2023-02-14 22:37:02,969 INFO L112 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2023-02-14 22:37:02,983 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-14 22:37:02,984 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-14 22:37:03,053 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-14 22:37:03,058 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4c3af135, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-14 22:37:03,058 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-14 22:37:03,068 INFO L276 IsEmpty]: Start isEmpty. Operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) [2023-02-14 22:37:03,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-02-14 22:37:03,074 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:37:03,075 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:37:03,075 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:37:03,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:37:03,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1693018431, now seen corresponding path program 1 times [2023-02-14 22:37:03,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 22:37:03,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794977074] [2023-02-14 22:37:03,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:37:03,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 22:37:03,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:37:03,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:37:03,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 22:37:03,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794977074] [2023-02-14 22:37:03,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794977074] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:37:03,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:37:03,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-14 22:37:03,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781904470] [2023-02-14 22:37:03,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:37:03,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 22:37:03,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 22:37:03,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 22:37:03,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:37:03,592 INFO L87 Difference]: Start difference. First operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:37:03,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:37:03,900 INFO L93 Difference]: Finished difference Result 3313 states and 5202 transitions. [2023-02-14 22:37:03,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 22:37:03,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-02-14 22:37:03,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:37:03,924 INFO L225 Difference]: With dead ends: 3313 [2023-02-14 22:37:03,924 INFO L226 Difference]: Without dead ends: 1695 [2023-02-14 22:37:03,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:37:03,938 INFO L413 NwaCegarLoop]: 2534 mSDtfsCounter, 8 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5014 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 22:37:03,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5014 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 22:37:03,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2023-02-14 22:37:04,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1695. [2023-02-14 22:37:04,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 1184 states have (on average 1.4028716216216217) internal successors, (1661), 1231 states have internal predecessors, (1661), 442 states have call successors, (442), 69 states have call predecessors, (442), 68 states have return successors, (423), 415 states have call predecessors, (423), 423 states have call successors, (423) [2023-02-14 22:37:04,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2526 transitions. [2023-02-14 22:37:04,074 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2526 transitions. Word has length 13 [2023-02-14 22:37:04,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:37:04,075 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2526 transitions. [2023-02-14 22:37:04,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:37:04,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2526 transitions. [2023-02-14 22:37:04,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-02-14 22:37:04,076 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:37:04,076 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:37:04,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-02-14 22:37:04,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:37:04,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:37:04,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1483250578, now seen corresponding path program 1 times [2023-02-14 22:37:04,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 22:37:04,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920065145] [2023-02-14 22:37:04,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:37:04,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 22:37:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:37:04,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:37:04,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 22:37:04,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920065145] [2023-02-14 22:37:04,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920065145] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:37:04,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:37:04,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-14 22:37:04,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33437340] [2023-02-14 22:37:04,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:37:04,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 22:37:04,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 22:37:04,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 22:37:04,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:37:04,304 INFO L87 Difference]: Start difference. First operand 1695 states and 2526 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:37:04,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:37:04,681 INFO L93 Difference]: Finished difference Result 4332 states and 6509 transitions. [2023-02-14 22:37:04,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 22:37:04,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-02-14 22:37:04,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:37:04,702 INFO L225 Difference]: With dead ends: 4332 [2023-02-14 22:37:04,702 INFO L226 Difference]: Without dead ends: 3194 [2023-02-14 22:37:04,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:37:04,710 INFO L413 NwaCegarLoop]: 4441 mSDtfsCounter, 2414 mSDsluCounter, 2270 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 6711 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-14 22:37:04,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 6711 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-14 22:37:04,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2023-02-14 22:37:04,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3174. [2023-02-14 22:37:04,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3174 states, 2221 states have (on average 1.3980189104007203) internal successors, (3105), 2286 states have internal predecessors, (3105), 822 states have call successors, (822), 132 states have call predecessors, (822), 130 states have return successors, (840), 790 states have call predecessors, (840), 806 states have call successors, (840) [2023-02-14 22:37:04,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4767 transitions. [2023-02-14 22:37:04,893 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4767 transitions. Word has length 18 [2023-02-14 22:37:04,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:37:04,893 INFO L495 AbstractCegarLoop]: Abstraction has 3174 states and 4767 transitions. [2023-02-14 22:37:04,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:37:04,893 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4767 transitions. [2023-02-14 22:37:04,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-02-14 22:37:04,896 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:37:04,896 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:37:04,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-02-14 22:37:04,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:37:04,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:37:04,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1771579625, now seen corresponding path program 1 times [2023-02-14 22:37:04,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 22:37:04,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838631469] [2023-02-14 22:37:04,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:37:04,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 22:37:04,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:37:05,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-02-14 22:37:05,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:37:05,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:37:05,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 22:37:05,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838631469] [2023-02-14 22:37:05,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838631469] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:37:05,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:37:05,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-02-14 22:37:05,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901276640] [2023-02-14 22:37:05,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:37:05,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-02-14 22:37:05,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 22:37:05,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-14 22:37:05,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-14 22:37:05,138 INFO L87 Difference]: Start difference. First operand 3174 states and 4767 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:37:11,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:37:11,371 INFO L93 Difference]: Finished difference Result 3922 states and 5860 transitions. [2023-02-14 22:37:11,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-14 22:37:11,371 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2023-02-14 22:37:11,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:37:11,392 INFO L225 Difference]: With dead ends: 3922 [2023-02-14 22:37:11,392 INFO L226 Difference]: Without dead ends: 3912 [2023-02-14 22:37:11,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-02-14 22:37:11,395 INFO L413 NwaCegarLoop]: 1287 mSDtfsCounter, 5560 mSDsluCounter, 2630 mSDsCounter, 0 mSdLazyCounter, 5322 mSolverCounterSat, 3334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5691 SdHoareTripleChecker+Valid, 3917 SdHoareTripleChecker+Invalid, 8656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3334 IncrementalHoareTripleChecker+Valid, 5322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-02-14 22:37:11,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5691 Valid, 3917 Invalid, 8656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3334 Valid, 5322 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-02-14 22:37:11,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3912 states. [2023-02-14 22:37:11,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3912 to 3875. [2023-02-14 22:37:11,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3875 states, 2651 states have (on average 1.3881554130516787) internal successors, (3680), 2725 states have internal predecessors, (3680), 1050 states have call successors, (1050), 175 states have call predecessors, (1050), 173 states have return successors, (1069), 1014 states have call predecessors, (1069), 1034 states have call successors, (1069) [2023-02-14 22:37:11,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3875 states to 3875 states and 5799 transitions. [2023-02-14 22:37:11,620 INFO L78 Accepts]: Start accepts. Automaton has 3875 states and 5799 transitions. Word has length 30 [2023-02-14 22:37:11,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:37:11,620 INFO L495 AbstractCegarLoop]: Abstraction has 3875 states and 5799 transitions. [2023-02-14 22:37:11,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:37:11,621 INFO L276 IsEmpty]: Start isEmpty. Operand 3875 states and 5799 transitions. [2023-02-14 22:37:11,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-02-14 22:37:11,626 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:37:11,626 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:37:11,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-02-14 22:37:11,627 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:37:11,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:37:11,628 INFO L85 PathProgramCache]: Analyzing trace with hash 470579461, now seen corresponding path program 1 times [2023-02-14 22:37:11,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 22:37:11,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90019261] [2023-02-14 22:37:11,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:37:11,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 22:37:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:37:11,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-02-14 22:37:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:37:11,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:37:11,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 22:37:11,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90019261] [2023-02-14 22:37:11,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90019261] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:37:11,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:37:11,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-02-14 22:37:11,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962930579] [2023-02-14 22:37:11,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:37:11,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-02-14 22:37:11,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 22:37:11,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-14 22:37:11,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-14 22:37:11,862 INFO L87 Difference]: Start difference. First operand 3875 states and 5799 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:37:17,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:37:17,576 INFO L93 Difference]: Finished difference Result 3913 states and 5845 transitions. [2023-02-14 22:37:17,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-14 22:37:17,577 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2023-02-14 22:37:17,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:37:17,598 INFO L225 Difference]: With dead ends: 3913 [2023-02-14 22:37:17,598 INFO L226 Difference]: Without dead ends: 3906 [2023-02-14 22:37:17,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-02-14 22:37:17,602 INFO L413 NwaCegarLoop]: 1287 mSDtfsCounter, 5549 mSDsluCounter, 2625 mSDsCounter, 0 mSdLazyCounter, 5317 mSolverCounterSat, 3330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5680 SdHoareTripleChecker+Valid, 3912 SdHoareTripleChecker+Invalid, 8647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3330 IncrementalHoareTripleChecker+Valid, 5317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-02-14 22:37:17,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5680 Valid, 3912 Invalid, 8647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3330 Valid, 5317 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-02-14 22:37:17,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3906 states. [2023-02-14 22:37:17,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3906 to 3875. [2023-02-14 22:37:17,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3875 states, 2651 states have (on average 1.3877781969068277) internal successors, (3679), 2725 states have internal predecessors, (3679), 1050 states have call successors, (1050), 175 states have call predecessors, (1050), 173 states have return successors, (1069), 1014 states have call predecessors, (1069), 1034 states have call successors, (1069) [2023-02-14 22:37:17,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3875 states to 3875 states and 5798 transitions. [2023-02-14 22:37:17,856 INFO L78 Accepts]: Start accepts. Automaton has 3875 states and 5798 transitions. Word has length 31 [2023-02-14 22:37:17,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:37:17,857 INFO L495 AbstractCegarLoop]: Abstraction has 3875 states and 5798 transitions. [2023-02-14 22:37:17,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:37:17,857 INFO L276 IsEmpty]: Start isEmpty. Operand 3875 states and 5798 transitions. [2023-02-14 22:37:17,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-02-14 22:37:17,859 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:37:17,859 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:37:17,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-02-14 22:37:17,859 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:37:17,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:37:17,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1427038734, now seen corresponding path program 1 times [2023-02-14 22:37:17,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 22:37:17,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835877484] [2023-02-14 22:37:17,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:37:17,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 22:37:18,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-14 22:37:18,035 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-14 22:37:18,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-14 22:37:18,174 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-14 22:37:18,174 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-02-14 22:37:18,175 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-02-14 22:37:18,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-02-14 22:37:18,180 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-02-14 22:37:18,183 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-02-14 22:37:18,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.02 10:37:18 BoogieIcfgContainer [2023-02-14 22:37:18,269 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-02-14 22:37:18,269 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-14 22:37:18,270 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-14 22:37:18,270 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-14 22:37:18,270 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 10:37:02" (3/4) ... [2023-02-14 22:37:18,273 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-02-14 22:37:18,273 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-14 22:37:18,273 INFO L158 Benchmark]: Toolchain (without parser) took 26195.08ms. Allocated memory was 132.1MB in the beginning and 526.4MB in the end (delta: 394.3MB). Free memory was 75.3MB in the beginning and 224.2MB in the end (delta: -149.0MB). Peak memory consumption was 246.2MB. Max. memory is 16.1GB. [2023-02-14 22:37:18,274 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 132.1MB. Free memory was 72.8MB in the beginning and 72.7MB in the end (delta: 117.7kB). There was no memory consumed. Max. memory is 16.1GB. [2023-02-14 22:37:18,274 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1759.97ms. Allocated memory was 132.1MB in the beginning and 174.1MB in the end (delta: 41.9MB). Free memory was 75.3MB in the beginning and 107.2MB in the end (delta: -31.9MB). Peak memory consumption was 79.0MB. Max. memory is 16.1GB. [2023-02-14 22:37:18,276 INFO L158 Benchmark]: Boogie Procedure Inliner took 228.46ms. Allocated memory is still 174.1MB. Free memory was 107.2MB in the beginning and 80.0MB in the end (delta: 27.1MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-02-14 22:37:18,276 INFO L158 Benchmark]: Boogie Preprocessor took 307.56ms. Allocated memory was 174.1MB in the beginning and 237.0MB in the end (delta: 62.9MB). Free memory was 80.0MB in the beginning and 145.0MB in the end (delta: -65.0MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2023-02-14 22:37:18,276 INFO L158 Benchmark]: RCFGBuilder took 8582.61ms. Allocated memory was 237.0MB in the beginning and 360.7MB in the end (delta: 123.7MB). Free memory was 145.0MB in the beginning and 139.2MB in the end (delta: 5.8MB). Peak memory consumption was 154.7MB. Max. memory is 16.1GB. [2023-02-14 22:37:18,278 INFO L158 Benchmark]: TraceAbstraction took 15305.83ms. Allocated memory was 360.7MB in the beginning and 526.4MB in the end (delta: 165.7MB). Free memory was 138.2MB in the beginning and 224.2MB in the end (delta: -86.0MB). Peak memory consumption was 79.6MB. Max. memory is 16.1GB. [2023-02-14 22:37:18,278 INFO L158 Benchmark]: Witness Printer took 3.32ms. Allocated memory is still 526.4MB. Free memory is still 224.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-14 22:37:18,280 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 132.1MB. Free memory was 72.8MB in the beginning and 72.7MB in the end (delta: 117.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1759.97ms. Allocated memory was 132.1MB in the beginning and 174.1MB in the end (delta: 41.9MB). Free memory was 75.3MB in the beginning and 107.2MB in the end (delta: -31.9MB). Peak memory consumption was 79.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 228.46ms. Allocated memory is still 174.1MB. Free memory was 107.2MB in the beginning and 80.0MB in the end (delta: 27.1MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 307.56ms. Allocated memory was 174.1MB in the beginning and 237.0MB in the end (delta: 62.9MB). Free memory was 80.0MB in the beginning and 145.0MB in the end (delta: -65.0MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * RCFGBuilder took 8582.61ms. Allocated memory was 237.0MB in the beginning and 360.7MB in the end (delta: 123.7MB). Free memory was 145.0MB in the beginning and 139.2MB in the end (delta: 5.8MB). Peak memory consumption was 154.7MB. Max. memory is 16.1GB. * TraceAbstraction took 15305.83ms. Allocated memory was 360.7MB in the beginning and 526.4MB in the end (delta: 165.7MB). Free memory was 138.2MB in the beginning and 224.2MB in the end (delta: -86.0MB). Peak memory consumption was 79.6MB. Max. memory is 16.1GB. * Witness Printer took 3.32ms. Allocated memory is still 526.4MB. Free memory is still 224.2MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 2401]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2527, overapproximation of bitwiseAnd at line 3914. Possible FailurePath: [L2298] static int isFixed = 0; [L2299] static int isWin98 = 0; [L2380] int s ; [L2381] int UNLOADED ; [L2382] int NP ; [L2383] int DC ; [L2384] int SKIP1 ; [L2385] int SKIP2 ; [L2386] int MPR1 ; [L2387] int MPR3 ; [L2388] int IPC ; [L2389] int pended ; [L2390] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2391] int compRegistered ; [L2392] int lowerDriverReturn ; [L2393] int setEventCalled ; [L2394] int customIrp ; [L2395] int myStatus ; [L2396] int routine ; [L2526-L2533] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L3997-L3998] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4950] int Extension_FilterMode = 0; [L6114] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6115] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6116] ULONG PptDebugLevel = 0UL; [L6117] ULONG PptBreakOn = 0UL; [L6118] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6119] LONG PortInfoReferenceCount = -1L; [L6120] PFAST_MUTEX PortInfoMutex = (void *)0; [L6121] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6122] UCHAR PptDot3Retries = 5; [L6539] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8116] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9448] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9449] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9645] IRP *pirp ; [L9860] char _SLAM_alloc_dummy ; VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=0, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, UNLOADED=0] [L9661] DRIVER_OBJECT d ; [L9662] NTSTATUS status = __VERIFIER_nondet_long() ; [L9663] int we_should_unload = __VERIFIER_nondet_int() ; [L9664] IRP irp ; [L9665] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9666] int irp_choice = __VERIFIER_nondet_int() ; [L9667] DEVICE_OBJECT devobj ; [L9668] s = __VERIFIER_nondet_int() [L9669] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9671] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9671] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9675] pirp = & irp [L9676] CALL _BLAST_init() [L9627] UNLOADED = 0 [L9628] NP = 1 [L9629] DC = 2 [L9630] SKIP1 = 3 [L9631] SKIP2 = 4 [L9632] MPR1 = 5 [L9633] MPR3 = 6 [L9634] IPC = 7 [L9635] s = UNLOADED [L9636] pended = 0 [L9637] compFptr = 0 [L9638] compRegistered = 0 [L9639] lowerDriverReturn = 0 [L9640] setEventCalled = 0 [L9641] customIrp = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9676] RET _BLAST_init() [L9678] COND TRUE status >= 0L [L9679] s = NP [L9680] customIrp = 0 [L9681] setEventCalled = customIrp [L9682] lowerDriverReturn = setEventCalled [L9683] compRegistered = lowerDriverReturn [L9684] compFptr = compRegistered [L9685] pended = compFptr [L9686] pirp->IoStatus.__annonCompField4.Status = 0L [L9687] myStatus = 0L VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9688] COND TRUE irp_choice == 0 [L9689] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9690] myStatus = -1073741637L VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9695] CALL stub_driver_init() [L9650] s = NP [L9651] customIrp = 0 [L9652] setEventCalled = customIrp [L9653] lowerDriverReturn = setEventCalled [L9654] compRegistered = lowerDriverReturn [L9655] compFptr = compRegistered [L9656] pended = compFptr VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9695] RET stub_driver_init() [L9697] COND FALSE !(! (status >= 0L)) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9702] COND FALSE !(__BLAST_NONDET == 0) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9705] COND TRUE __BLAST_NONDET == 1 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9736] CALL, EXPR PptDispatchClose(& devobj, pirp) [L3908] PDEVICE_EXTENSION extension ; [L3909] NTSTATUS status ; [L3910] LONG tmp ; [L3913] EXPR DeviceObject->DeviceExtension [L3913] extension = DeviceObject->DeviceExtension [L3914] EXPR extension->DeviceStateFlags VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={4294967302:-6}, extension->DeviceStateFlags=4294967297, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3914] COND TRUE extension->DeviceStateFlags & 4096UL [L3916] Irp->IoStatus.__annonCompField4.Status = 0L [L3917] myStatus = 0L [L3918] Irp->IoStatus.Information = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={4294967302:-6}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3919] CALL PptCompleteRequest(Irp, 0) VAL [={0:0}, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] CALL IofCompleteRequest(Irp, PriorityBoost) [L10407] COND TRUE s == NP [L10408] s = DC VAL [={0:0}, \old(PriorityBoost)=0, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, PriorityBoost=0, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] RET IofCompleteRequest(Irp, PriorityBoost) [L3919] RET PptCompleteRequest(Irp, 0) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={4294967302:-6}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3921] return (0L); VAL [={0:0}, \result=0, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={4294967302:-6}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9736] RET, EXPR PptDispatchClose(& devobj, pirp) [L9736] status = PptDispatchClose(& devobj, pirp) [L9783] COND FALSE !(\read(we_should_unload)) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9793] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9801] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9809] COND FALSE !(s == UNLOADED) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9812] COND FALSE !(status == -1L) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9815] COND TRUE s != SKIP2 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9816] COND TRUE s != IPC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9817] COND FALSE !(s != DC) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9829] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9838] COND TRUE s == DC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9840] CALL errorFn() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2401] reach_error() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 70 procedures, 1702 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 15.2s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 12.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13793 SdHoareTripleChecker+Valid, 11.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13531 mSDsluCounter, 19554 SdHoareTripleChecker+Invalid, 9.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10005 mSDsCounter, 6685 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10812 IncrementalHoareTripleChecker+Invalid, 17497 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6685 mSolverCounterUnsat, 9549 mSDtfsCounter, 10812 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 36 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3875occurred in iteration=3, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 4 MinimizatonAttempts, 88 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 124 NumberOfCodeBlocks, 124 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 88 ConstructedInterpolants, 0 QuantifiedInterpolants, 251 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-02-14 22:37:18,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -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-1.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 a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-7e1ff0e [2023-02-14 22:37:20,241 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-14 22:37:20,244 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-14 22:37:20,284 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-14 22:37:20,286 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-14 22:37:20,289 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-14 22:37:20,293 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-14 22:37:20,296 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-14 22:37:20,300 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-14 22:37:20,305 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-14 22:37:20,306 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-14 22:37:20,308 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-14 22:37:20,309 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-14 22:37:20,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-14 22:37:20,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-14 22:37:20,314 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-14 22:37:20,315 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-14 22:37:20,316 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-14 22:37:20,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-14 22:37:20,323 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-14 22:37:20,324 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-14 22:37:20,325 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-14 22:37:20,326 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-14 22:37:20,326 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-14 22:37:20,333 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-14 22:37:20,333 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-14 22:37:20,334 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-14 22:37:20,335 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-14 22:37:20,336 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-14 22:37:20,337 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-14 22:37:20,337 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-14 22:37:20,339 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-14 22:37:20,340 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-14 22:37:20,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-14 22:37:20,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-14 22:37:20,342 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-14 22:37:20,342 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-14 22:37:20,343 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-14 22:37:20,343 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-14 22:37:20,344 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-14 22:37:20,344 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-14 22:37:20,345 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-02-14 22:37:20,377 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-14 22:37:20,378 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-14 22:37:20,379 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-14 22:37:20,379 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-14 22:37:20,380 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-14 22:37:20,380 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-14 22:37:20,381 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-14 22:37:20,381 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-14 22:37:20,381 INFO L138 SettingsManager]: * Use SBE=true [2023-02-14 22:37:20,381 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-14 22:37:20,382 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-14 22:37:20,382 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-14 22:37:20,383 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-14 22:37:20,383 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-14 22:37:20,383 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-14 22:37:20,383 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-14 22:37:20,384 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-02-14 22:37:20,384 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2023-02-14 22:37:20,384 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-02-14 22:37:20,384 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-14 22:37:20,384 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-14 22:37:20,385 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-14 22:37:20,385 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-14 22:37:20,385 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-14 22:37:20,385 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-14 22:37:20,386 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-14 22:37:20,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 22:37:20,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-14 22:37:20,386 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-14 22:37:20,387 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-14 22:37:20,387 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2023-02-14 22:37:20,387 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-02-14 22:37:20,388 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-14 22:37:20,388 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-14 22:37:20,388 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-14 22:37:20,388 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-14 22:37:20,388 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2023-02-14 22:37:20,389 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-14 22:37:20,389 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 [2023-02-14 22:37:20,724 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-14 22:37:20,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-14 22:37:20,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-14 22:37:20,743 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-14 22:37:20,743 INFO L275 PluginConnector]: CDTParser initialized [2023-02-14 22:37:20,745 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2023-02-14 22:37:21,928 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-14 22:37:22,432 INFO L351 CDTParser]: Found 1 translation units. [2023-02-14 22:37:22,433 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2023-02-14 22:37:22,481 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb29e4341/964cbdba61e542eb8a019d97b8148e96/FLAGdca6c1725 [2023-02-14 22:37:22,503 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb29e4341/964cbdba61e542eb8a019d97b8148e96 [2023-02-14 22:37:22,505 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-14 22:37:22,506 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-14 22:37:22,509 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-14 22:37:22,509 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-14 22:37:22,512 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-14 22:37:22,513 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 10:37:22" (1/1) ... [2023-02-14 22:37:22,514 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63e3c016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:22, skipping insertion in model container [2023-02-14 22:37:22,514 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 10:37:22" (1/1) ... [2023-02-14 22:37:22,520 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-14 22:37:22,648 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-14 22:37:23,352 WARN L237 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-1.c[86303,86316] [2023-02-14 22:37:24,168 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 22:37:24,200 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-02-14 22:37:24,249 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-14 22:37:24,301 WARN L237 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-1.c[86303,86316] [2023-02-14 22:37:24,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 22:37:24,529 INFO L203 MainTranslator]: Completed pre-run [2023-02-14 22:37:24,585 WARN L237 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-1.c[86303,86316] [2023-02-14 22:37:24,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 22:37:24,900 INFO L208 MainTranslator]: Completed translation [2023-02-14 22:37:24,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24 WrapperNode [2023-02-14 22:37:24,902 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-14 22:37:24,918 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-14 22:37:24,918 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-14 22:37:24,918 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-14 22:37:24,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,070 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,275 INFO L138 Inliner]: procedures = 261, calls = 2275, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4474 [2023-02-14 22:37:25,276 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-14 22:37:25,276 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-14 22:37:25,276 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-14 22:37:25,276 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-14 22:37:25,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,315 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,426 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,453 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,490 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,513 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,553 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-14 22:37:25,554 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-14 22:37:25,554 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-14 22:37:25,554 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-14 22:37:25,554 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (1/1) ... [2023-02-14 22:37:25,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 22:37:25,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 22:37:25,590 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) [2023-02-14 22:37:25,612 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 [2023-02-14 22:37:25,633 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2023-02-14 22:37:25,634 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2023-02-14 22:37:25,634 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2023-02-14 22:37:25,634 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2023-02-14 22:37:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-02-14 22:37:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-02-14 22:37:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2023-02-14 22:37:25,635 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2023-02-14 22:37:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-02-14 22:37:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2023-02-14 22:37:25,635 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2023-02-14 22:37:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2023-02-14 22:37:25,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2023-02-14 22:37:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-02-14 22:37:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-02-14 22:37:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-02-14 22:37:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2023-02-14 22:37:25,637 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2023-02-14 22:37:25,637 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2023-02-14 22:37:25,637 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2023-02-14 22:37:25,637 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2023-02-14 22:37:25,638 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2023-02-14 22:37:25,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-02-14 22:37:25,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-02-14 22:37:25,639 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2023-02-14 22:37:25,639 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2023-02-14 22:37:25,639 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-02-14 22:37:25,639 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-02-14 22:37:25,640 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2023-02-14 22:37:25,640 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2023-02-14 22:37:25,640 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2023-02-14 22:37:25,640 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2023-02-14 22:37:25,640 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2023-02-14 22:37:25,640 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2023-02-14 22:37:25,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-02-14 22:37:25,641 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2023-02-14 22:37:25,641 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2023-02-14 22:37:25,641 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2023-02-14 22:37:25,641 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2023-02-14 22:37:25,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-02-14 22:37:25,641 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2023-02-14 22:37:25,641 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2023-02-14 22:37:25,642 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2023-02-14 22:37:25,642 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2023-02-14 22:37:25,642 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2023-02-14 22:37:25,642 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2023-02-14 22:37:25,643 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2023-02-14 22:37:25,643 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2023-02-14 22:37:25,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-02-14 22:37:25,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-02-14 22:37:25,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-02-14 22:37:25,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-02-14 22:37:25,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-02-14 22:37:25,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-02-14 22:37:25,645 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2023-02-14 22:37:25,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2023-02-14 22:37:25,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-02-14 22:37:25,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-02-14 22:37:25,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-02-14 22:37:25,647 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2023-02-14 22:37:25,647 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2023-02-14 22:37:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2023-02-14 22:37:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2023-02-14 22:37:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-02-14 22:37:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-02-14 22:37:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2023-02-14 22:37:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2023-02-14 22:37:25,651 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2023-02-14 22:37:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2023-02-14 22:37:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2023-02-14 22:37:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2023-02-14 22:37:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2023-02-14 22:37:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2023-02-14 22:37:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2023-02-14 22:37:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2023-02-14 22:37:25,653 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2023-02-14 22:37:25,653 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2023-02-14 22:37:25,653 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2023-02-14 22:37:25,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2023-02-14 22:37:25,654 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2023-02-14 22:37:25,654 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2023-02-14 22:37:25,654 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2023-02-14 22:37:25,654 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2023-02-14 22:37:25,654 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2023-02-14 22:37:25,654 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2023-02-14 22:37:25,655 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2023-02-14 22:37:25,655 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2023-02-14 22:37:25,655 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2023-02-14 22:37:25,656 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2023-02-14 22:37:25,656 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2023-02-14 22:37:25,656 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2023-02-14 22:37:25,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-02-14 22:37:25,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-02-14 22:37:25,656 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2023-02-14 22:37:25,657 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2023-02-14 22:37:25,657 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2023-02-14 22:37:25,657 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2023-02-14 22:37:25,657 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2023-02-14 22:37:25,657 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2023-02-14 22:37:25,657 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2023-02-14 22:37:25,658 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2023-02-14 22:37:25,658 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2023-02-14 22:37:25,658 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2023-02-14 22:37:25,658 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2023-02-14 22:37:25,658 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2023-02-14 22:37:25,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-02-14 22:37:25,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-02-14 22:37:25,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-02-14 22:37:25,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-02-14 22:37:25,662 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2023-02-14 22:37:25,663 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2023-02-14 22:37:25,663 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2023-02-14 22:37:25,664 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2023-02-14 22:37:25,665 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2023-02-14 22:37:25,665 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2023-02-14 22:37:25,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-02-14 22:37:25,670 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2023-02-14 22:37:25,670 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2023-02-14 22:37:25,670 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2023-02-14 22:37:25,670 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2023-02-14 22:37:25,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-14 22:37:25,670 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2023-02-14 22:37:25,671 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2023-02-14 22:37:25,671 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2023-02-14 22:37:25,671 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2023-02-14 22:37:25,671 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2023-02-14 22:37:25,671 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2023-02-14 22:37:25,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-02-14 22:37:25,671 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2023-02-14 22:37:25,671 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2023-02-14 22:37:25,672 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2023-02-14 22:37:25,672 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2023-02-14 22:37:25,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-02-14 22:37:25,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-02-14 22:37:25,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-02-14 22:37:25,672 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2023-02-14 22:37:25,672 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2023-02-14 22:37:25,672 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2023-02-14 22:37:25,673 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2023-02-14 22:37:25,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2023-02-14 22:37:25,673 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2023-02-14 22:37:25,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2023-02-14 22:37:25,673 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2023-02-14 22:37:25,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2023-02-14 22:37:25,673 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2023-02-14 22:37:25,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2023-02-14 22:37:25,674 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2023-02-14 22:37:25,674 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2023-02-14 22:37:25,674 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2023-02-14 22:37:25,674 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2023-02-14 22:37:25,674 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2023-02-14 22:37:25,674 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2023-02-14 22:37:25,674 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2023-02-14 22:37:25,674 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2023-02-14 22:37:25,675 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2023-02-14 22:37:25,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2023-02-14 22:37:25,675 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2023-02-14 22:37:25,675 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2023-02-14 22:37:25,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2023-02-14 22:37:25,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-02-14 22:37:25,675 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2023-02-14 22:37:25,675 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2023-02-14 22:37:25,676 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2023-02-14 22:37:25,676 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2023-02-14 22:37:25,676 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2023-02-14 22:37:25,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2023-02-14 22:37:25,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-14 22:37:25,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-14 22:37:26,488 INFO L235 CfgBuilder]: Building ICFG [2023-02-14 22:37:26,491 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-14 22:37:26,541 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:26,587 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2023-02-14 22:37:26,587 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2023-02-14 22:37:29,449 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:29,461 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-02-14 22:37:29,461 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-02-14 22:37:29,774 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:29,828 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-02-14 22:37:29,828 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-02-14 22:37:30,045 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:30,219 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2023-02-14 22:37:30,219 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2023-02-14 22:37:34,834 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:34,994 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2023-02-14 22:37:34,995 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2023-02-14 22:37:37,195 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:37,281 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-02-14 22:37:37,282 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-02-14 22:37:39,409 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:39,429 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-02-14 22:37:39,429 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-02-14 22:37:39,430 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:39,667 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2023-02-14 22:37:39,667 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2023-02-14 22:37:40,373 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,375 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,376 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,377 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,377 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,378 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,387 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,388 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,392 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,394 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,395 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:37:40,396 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-02-14 22:38:18,043 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##369: assume !false; [2023-02-14 22:38:18,044 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##368: assume false; [2023-02-14 22:38:18,044 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##407: assume !false; [2023-02-14 22:38:18,044 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##406: assume false; [2023-02-14 22:38:18,044 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##470: assume false; [2023-02-14 22:38:18,044 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##471: assume !false; [2023-02-14 22:38:18,044 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##525: assume !false; [2023-02-14 22:38:18,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##524: assume false; [2023-02-14 22:38:18,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##515: assume !false; [2023-02-14 22:38:18,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##514: assume false; [2023-02-14 22:38:18,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume !false; [2023-02-14 22:38:18,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume false; [2023-02-14 22:38:18,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2023-02-14 22:38:18,045 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##569: assume false; [2023-02-14 22:38:18,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##570: assume !false; [2023-02-14 22:38:18,047 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2023-02-14 22:38:18,047 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2023-02-14 22:38:18,104 INFO L276 CfgBuilder]: Performing block encoding [2023-02-14 22:38:18,120 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-14 22:38:18,120 INFO L300 CfgBuilder]: Removed 32 assume(true) statements. [2023-02-14 22:38:18,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 10:38:18 BoogieIcfgContainer [2023-02-14 22:38:18,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-14 22:38:18,126 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-14 22:38:18,126 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-14 22:38:18,129 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-14 22:38:18,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.02 10:37:22" (1/3) ... [2023-02-14 22:38:18,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c471c91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 10:38:18, skipping insertion in model container [2023-02-14 22:38:18,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 10:37:24" (2/3) ... [2023-02-14 22:38:18,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c471c91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 10:38:18, skipping insertion in model container [2023-02-14 22:38:18,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 10:38:18" (3/3) ... [2023-02-14 22:38:18,132 INFO L112 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2023-02-14 22:38:18,147 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-14 22:38:18,147 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-14 22:38:18,249 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-14 22:38:18,256 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7ad99dcf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-14 22:38:18,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-14 22:38:18,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) [2023-02-14 22:38:18,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-02-14 22:38:18,277 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:38:18,278 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:38:18,278 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:38:18,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:38:18,284 INFO L85 PathProgramCache]: Analyzing trace with hash -724716073, now seen corresponding path program 1 times [2023-02-14 22:38:18,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 22:38:18,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [456384341] [2023-02-14 22:38:18,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:38:18,298 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:18,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 22:38:18,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-14 22:38:18,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-02-14 22:38:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:38:18,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 2 conjunts are in the unsatisfiable core [2023-02-14 22:38:18,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 22:38:19,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:38:19,020 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 22:38:19,021 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 22:38:19,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [456384341] [2023-02-14 22:38:19,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [456384341] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:38:19,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:38:19,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-14 22:38:19,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642524045] [2023-02-14 22:38:19,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:38:19,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 22:38:19,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 22:38:19,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 22:38:19,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:38:19,065 INFO L87 Difference]: Start difference. First operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:38:19,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:38:19,663 INFO L93 Difference]: Finished difference Result 3313 states and 5202 transitions. [2023-02-14 22:38:19,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 22:38:19,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-02-14 22:38:19,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:38:19,689 INFO L225 Difference]: With dead ends: 3313 [2023-02-14 22:38:19,689 INFO L226 Difference]: Without dead ends: 1695 [2023-02-14 22:38:19,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:38:19,711 INFO L413 NwaCegarLoop]: 2534 mSDtfsCounter, 8 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5014 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-02-14 22:38:19,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5014 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-02-14 22:38:19,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2023-02-14 22:38:19,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1695. [2023-02-14 22:38:19,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 1184 states have (on average 1.4028716216216217) internal successors, (1661), 1231 states have internal predecessors, (1661), 442 states have call successors, (442), 69 states have call predecessors, (442), 68 states have return successors, (423), 415 states have call predecessors, (423), 423 states have call successors, (423) [2023-02-14 22:38:19,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2526 transitions. [2023-02-14 22:38:19,908 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2526 transitions. Word has length 13 [2023-02-14 22:38:19,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:38:19,908 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2526 transitions. [2023-02-14 22:38:19,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:38:19,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2526 transitions. [2023-02-14 22:38:19,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-02-14 22:38:19,909 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:38:19,910 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:38:19,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-02-14 22:38:20,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:20,124 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:38:20,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:38:20,124 INFO L85 PathProgramCache]: Analyzing trace with hash -705401190, now seen corresponding path program 1 times [2023-02-14 22:38:20,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 22:38:20,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [551861104] [2023-02-14 22:38:20,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:38:20,127 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:20,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 22:38:20,128 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-14 22:38:20,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-02-14 22:38:20,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:38:20,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-14 22:38:20,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 22:38:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:38:21,116 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 22:38:21,116 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 22:38:21,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [551861104] [2023-02-14 22:38:21,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [551861104] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:38:21,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:38:21,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-02-14 22:38:21,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475032103] [2023-02-14 22:38:21,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:38:21,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-14 22:38:21,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 22:38:21,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-14 22:38:21,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-02-14 22:38:21,118 INFO L87 Difference]: Start difference. First operand 1695 states and 2526 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:38:28,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:38:28,795 INFO L93 Difference]: Finished difference Result 4332 states and 6509 transitions. [2023-02-14 22:38:28,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-14 22:38:28,796 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-02-14 22:38:28,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:38:28,815 INFO L225 Difference]: With dead ends: 4332 [2023-02-14 22:38:28,815 INFO L226 Difference]: Without dead ends: 3194 [2023-02-14 22:38:28,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-02-14 22:38:28,822 INFO L413 NwaCegarLoop]: 4385 mSDtfsCounter, 5193 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5195 SdHoareTripleChecker+Valid, 5859 SdHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-02-14 22:38:28,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5195 Valid, 5859 Invalid, 1415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 967 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-02-14 22:38:28,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2023-02-14 22:38:29,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3174. [2023-02-14 22:38:29,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3174 states, 2221 states have (on average 1.3980189104007203) internal successors, (3105), 2286 states have internal predecessors, (3105), 822 states have call successors, (822), 132 states have call predecessors, (822), 130 states have return successors, (840), 790 states have call predecessors, (840), 806 states have call successors, (840) [2023-02-14 22:38:29,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4767 transitions. [2023-02-14 22:38:29,041 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4767 transitions. Word has length 18 [2023-02-14 22:38:29,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:38:29,042 INFO L495 AbstractCegarLoop]: Abstraction has 3174 states and 4767 transitions. [2023-02-14 22:38:29,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:38:29,042 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4767 transitions. [2023-02-14 22:38:29,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-02-14 22:38:29,051 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:38:29,051 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:38:29,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-02-14 22:38:29,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:29,266 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:38:29,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:38:29,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1297128986, now seen corresponding path program 1 times [2023-02-14 22:38:29,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 22:38:29,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [770570651] [2023-02-14 22:38:29,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:38:29,269 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:29,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 22:38:29,270 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-14 22:38:29,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-02-14 22:38:29,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:38:29,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 4 conjunts are in the unsatisfiable core [2023-02-14 22:38:29,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 22:38:30,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:38:30,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 22:38:30,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 22:38:30,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [770570651] [2023-02-14 22:38:30,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [770570651] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:38:30,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:38:30,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-14 22:38:30,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663925907] [2023-02-14 22:38:30,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:38:30,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-14 22:38:30,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 22:38:30,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-14 22:38:30,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-14 22:38:30,617 INFO L87 Difference]: Start difference. First operand 3174 states and 4767 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:38:41,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:38:41,048 INFO L93 Difference]: Finished difference Result 3898 states and 5831 transitions. [2023-02-14 22:38:41,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-14 22:38:41,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2023-02-14 22:38:41,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:38:41,069 INFO L225 Difference]: With dead ends: 3898 [2023-02-14 22:38:41,070 INFO L226 Difference]: Without dead ends: 3888 [2023-02-14 22:38:41,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-14 22:38:41,073 INFO L413 NwaCegarLoop]: 3111 mSDtfsCounter, 3993 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 1818 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3993 SdHoareTripleChecker+Valid, 6275 SdHoareTripleChecker+Invalid, 1823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-02-14 22:38:41,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3993 Valid, 6275 Invalid, 1823 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1818 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-02-14 22:38:41,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3888 states. [2023-02-14 22:38:41,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3888 to 3867. [2023-02-14 22:38:41,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3867 states, 2645 states have (on average 1.3886578449905482) internal successors, (3673), 2719 states have internal predecessors, (3673), 1050 states have call successors, (1050), 174 states have call predecessors, (1050), 171 states have return successors, (1069), 1013 states have call predecessors, (1069), 1034 states have call successors, (1069) [2023-02-14 22:38:41,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 5792 transitions. [2023-02-14 22:38:41,395 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 5792 transitions. Word has length 30 [2023-02-14 22:38:41,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:38:41,396 INFO L495 AbstractCegarLoop]: Abstraction has 3867 states and 5792 transitions. [2023-02-14 22:38:41,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:38:41,397 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 5792 transitions. [2023-02-14 22:38:41,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-02-14 22:38:41,400 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:38:41,400 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:38:41,417 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-02-14 22:38:41,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:41,619 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:38:41,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:38:41,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1111286939, now seen corresponding path program 1 times [2023-02-14 22:38:41,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 22:38:41,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [494704316] [2023-02-14 22:38:41,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:38:41,621 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:41,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 22:38:41,622 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-14 22:38:41,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-02-14 22:38:42,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:38:42,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 4 conjunts are in the unsatisfiable core [2023-02-14 22:38:42,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 22:38:42,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:38:42,881 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 22:38:42,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 22:38:42,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [494704316] [2023-02-14 22:38:42,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [494704316] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:38:42,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:38:42,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-02-14 22:38:42,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22842561] [2023-02-14 22:38:42,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:38:42,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-14 22:38:42,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 22:38:42,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-14 22:38:42,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-14 22:38:42,884 INFO L87 Difference]: Start difference. First operand 3867 states and 5792 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:38:49,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:38:49,479 INFO L93 Difference]: Finished difference Result 3895 states and 5824 transitions. [2023-02-14 22:38:49,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-14 22:38:49,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2023-02-14 22:38:49,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:38:49,500 INFO L225 Difference]: With dead ends: 3895 [2023-02-14 22:38:49,500 INFO L226 Difference]: Without dead ends: 3888 [2023-02-14 22:38:49,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-02-14 22:38:49,503 INFO L413 NwaCegarLoop]: 3112 mSDtfsCounter, 5633 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 1068 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5656 SdHoareTripleChecker+Valid, 4694 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1068 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-02-14 22:38:49,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5656 Valid, 4694 Invalid, 1996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1068 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-02-14 22:38:49,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3888 states. [2023-02-14 22:38:49,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3888 to 3867. [2023-02-14 22:38:49,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3867 states, 2645 states have (on average 1.3882797731568999) internal successors, (3672), 2719 states have internal predecessors, (3672), 1050 states have call successors, (1050), 174 states have call predecessors, (1050), 171 states have return successors, (1069), 1013 states have call predecessors, (1069), 1034 states have call successors, (1069) [2023-02-14 22:38:49,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 5791 transitions. [2023-02-14 22:38:49,824 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 5791 transitions. Word has length 31 [2023-02-14 22:38:49,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:38:49,825 INFO L495 AbstractCegarLoop]: Abstraction has 3867 states and 5791 transitions. [2023-02-14 22:38:49,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 22:38:49,825 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 5791 transitions. [2023-02-14 22:38:49,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-02-14 22:38:49,827 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:38:49,827 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:38:49,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-02-14 22:38:50,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:50,041 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:38:50,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:38:50,042 INFO L85 PathProgramCache]: Analyzing trace with hash 888112273, now seen corresponding path program 1 times [2023-02-14 22:38:50,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 22:38:50,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1267139012] [2023-02-14 22:38:50,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:38:50,043 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:50,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 22:38:50,045 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-14 22:38:50,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-02-14 22:38:50,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 22:38:50,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-14 22:38:50,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 22:38:50,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 22:38:50,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 22:38:50,788 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-14 22:38:50,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1267139012] [2023-02-14 22:38:50,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1267139012] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 22:38:50,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 22:38:50,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-14 22:38:50,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335943205] [2023-02-14 22:38:50,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 22:38:50,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-14 22:38:50,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-14 22:38:50,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-14 22:38:50,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:38:50,790 INFO L87 Difference]: Start difference. First operand 3867 states and 5791 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:38:51,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 22:38:51,197 INFO L93 Difference]: Finished difference Result 6394 states and 9540 transitions. [2023-02-14 22:38:51,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-14 22:38:51,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2023-02-14 22:38:51,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 22:38:51,228 INFO L225 Difference]: With dead ends: 6394 [2023-02-14 22:38:51,229 INFO L226 Difference]: Without dead ends: 6085 [2023-02-14 22:38:51,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-14 22:38:51,234 INFO L413 NwaCegarLoop]: 3677 mSDtfsCounter, 2408 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 5479 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 22:38:51,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2408 Valid, 5479 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 22:38:51,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6085 states. [2023-02-14 22:38:51,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6085 to 6025. [2023-02-14 22:38:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6025 states, 4081 states have (on average 1.3866699338397452) internal successors, (5659), 4196 states have internal predecessors, (5659), 1673 states have call successors, (1673), 269 states have call predecessors, (1673), 270 states have return successors, (1705), 1626 states have call predecessors, (1705), 1660 states have call successors, (1705) [2023-02-14 22:38:51,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6025 states to 6025 states and 9037 transitions. [2023-02-14 22:38:51,822 INFO L78 Accepts]: Start accepts. Automaton has 6025 states and 9037 transitions. Word has length 33 [2023-02-14 22:38:51,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 22:38:51,824 INFO L495 AbstractCegarLoop]: Abstraction has 6025 states and 9037 transitions. [2023-02-14 22:38:51,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 22:38:51,825 INFO L276 IsEmpty]: Start isEmpty. Operand 6025 states and 9037 transitions. [2023-02-14 22:38:51,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-02-14 22:38:51,828 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 22:38:51,828 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 22:38:51,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-02-14 22:38:52,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:52,042 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-14 22:38:52,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 22:38:52,043 INFO L85 PathProgramCache]: Analyzing trace with hash -185844879, now seen corresponding path program 1 times [2023-02-14 22:38:52,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-14 22:38:52,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [426083123] [2023-02-14 22:38:52,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 22:38:52,044 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:52,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-14 22:38:52,045 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-14 22:38:52,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-02-14 22:38:53,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-14 22:38:53,613 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-14 22:38:55,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-14 22:38:55,129 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-02-14 22:38:55,129 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-02-14 22:38:55,130 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-02-14 22:38:55,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-02-14 22:38:55,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-14 22:38:55,355 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-02-14 22:38:55,358 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-02-14 22:38:55,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.02 10:38:55 BoogieIcfgContainer [2023-02-14 22:38:55,469 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-02-14 22:38:55,470 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-14 22:38:55,470 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-14 22:38:55,470 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-14 22:38:55,470 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 10:38:18" (3/4) ... [2023-02-14 22:38:55,473 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-02-14 22:38:55,473 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-14 22:38:55,474 INFO L158 Benchmark]: Toolchain (without parser) took 92967.56ms. Allocated memory was 83.9MB in the beginning and 423.6MB in the end (delta: 339.7MB). Free memory was 50.2MB in the beginning and 153.7MB in the end (delta: -103.6MB). Peak memory consumption was 237.9MB. Max. memory is 16.1GB. [2023-02-14 22:38:55,474 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 56.6MB. Free memory is still 33.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-14 22:38:55,474 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2408.20ms. Allocated memory was 83.9MB in the beginning and 121.6MB in the end (delta: 37.7MB). Free memory was 50.2MB in the beginning and 53.2MB in the end (delta: -3.1MB). Peak memory consumption was 67.4MB. Max. memory is 16.1GB. [2023-02-14 22:38:55,475 INFO L158 Benchmark]: Boogie Procedure Inliner took 358.13ms. Allocated memory was 121.6MB in the beginning and 159.4MB in the end (delta: 37.7MB). Free memory was 53.2MB in the beginning and 91.3MB in the end (delta: -38.1MB). Peak memory consumption was 31.8MB. Max. memory is 16.1GB. [2023-02-14 22:38:55,475 INFO L158 Benchmark]: Boogie Preprocessor took 276.70ms. Allocated memory is still 159.4MB. Free memory was 91.3MB in the beginning and 74.8MB in the end (delta: 16.5MB). Peak memory consumption was 44.2MB. Max. memory is 16.1GB. [2023-02-14 22:38:55,475 INFO L158 Benchmark]: RCFGBuilder took 52570.65ms. Allocated memory was 159.4MB in the beginning and 423.6MB in the end (delta: 264.2MB). Free memory was 74.8MB in the beginning and 272.1MB in the end (delta: -197.3MB). Peak memory consumption was 251.2MB. Max. memory is 16.1GB. [2023-02-14 22:38:55,476 INFO L158 Benchmark]: TraceAbstraction took 37343.07ms. Allocated memory is still 423.6MB. Free memory was 271.1MB in the beginning and 153.7MB in the end (delta: 117.3MB). Peak memory consumption was 117.3MB. Max. memory is 16.1GB. [2023-02-14 22:38:55,476 INFO L158 Benchmark]: Witness Printer took 3.55ms. Allocated memory is still 423.6MB. Free memory is still 153.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-14 22:38:55,479 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 56.6MB. Free memory is still 33.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2408.20ms. Allocated memory was 83.9MB in the beginning and 121.6MB in the end (delta: 37.7MB). Free memory was 50.2MB in the beginning and 53.2MB in the end (delta: -3.1MB). Peak memory consumption was 67.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 358.13ms. Allocated memory was 121.6MB in the beginning and 159.4MB in the end (delta: 37.7MB). Free memory was 53.2MB in the beginning and 91.3MB in the end (delta: -38.1MB). Peak memory consumption was 31.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 276.70ms. Allocated memory is still 159.4MB. Free memory was 91.3MB in the beginning and 74.8MB in the end (delta: 16.5MB). Peak memory consumption was 44.2MB. Max. memory is 16.1GB. * RCFGBuilder took 52570.65ms. Allocated memory was 159.4MB in the beginning and 423.6MB in the end (delta: 264.2MB). Free memory was 74.8MB in the beginning and 272.1MB in the end (delta: -197.3MB). Peak memory consumption was 251.2MB. Max. memory is 16.1GB. * TraceAbstraction took 37343.07ms. Allocated memory is still 423.6MB. Free memory was 271.1MB in the beginning and 153.7MB in the end (delta: 117.3MB). Peak memory consumption was 117.3MB. Max. memory is 16.1GB. * Witness Printer took 3.55ms. Allocated memory is still 423.6MB. Free memory is still 153.7MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 2401]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2527. Possible FailurePath: [L2298] static int isFixed = 0; [L2299] static int isWin98 = 0; [L2380] int s ; [L2381] int UNLOADED ; [L2382] int NP ; [L2383] int DC ; [L2384] int SKIP1 ; [L2385] int SKIP2 ; [L2386] int MPR1 ; [L2387] int MPR3 ; [L2388] int IPC ; [L2389] int pended ; [L2390] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2391] int compRegistered ; [L2392] int lowerDriverReturn ; [L2393] int setEventCalled ; [L2394] int customIrp ; [L2395] int myStatus ; [L2396] int routine ; [L2526-L2533] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L3997-L3998] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4950] int Extension_FilterMode = 0; [L6114] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6115] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6116] ULONG PptDebugLevel = 0UL; [L6117] ULONG PptBreakOn = 0UL; [L6118] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6119] LONG PortInfoReferenceCount = -1L; [L6120] PFAST_MUTEX PortInfoMutex = (void *)0; [L6121] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6122] UCHAR PptDot3Retries = 5; [L6539] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8116] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9448] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9449] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9645] IRP *pirp ; [L9860] char _SLAM_alloc_dummy ; VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=0, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, UNLOADED=0] [L9661] DRIVER_OBJECT d ; [L9662] NTSTATUS status = __VERIFIER_nondet_long() ; [L9663] int we_should_unload = __VERIFIER_nondet_int() ; [L9664] IRP irp ; [L9665] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9666] int irp_choice = __VERIFIER_nondet_int() ; [L9667] DEVICE_OBJECT devobj ; [L9668] s = __VERIFIER_nondet_int() [L9669] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9671] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9671] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9675] pirp = & irp [L9676] CALL _BLAST_init() [L9627] UNLOADED = 0 [L9628] NP = 1 [L9629] DC = 2 [L9630] SKIP1 = 3 [L9631] SKIP2 = 4 [L9632] MPR1 = 5 [L9633] MPR3 = 6 [L9634] IPC = 7 [L9635] s = UNLOADED [L9636] pended = 0 [L9637] compFptr = 0 [L9638] compRegistered = 0 [L9639] lowerDriverReturn = 0 [L9640] setEventCalled = 0 [L9641] customIrp = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9676] RET _BLAST_init() [L9678] COND TRUE status >= 0L [L9679] s = NP [L9680] customIrp = 0 [L9681] setEventCalled = customIrp [L9682] lowerDriverReturn = setEventCalled [L9683] compRegistered = lowerDriverReturn [L9684] compFptr = compRegistered [L9685] pended = compFptr [L9686] pirp->IoStatus.__annonCompField4.Status = 0L [L9687] myStatus = 0L VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9688] COND TRUE irp_choice == 0 [L9689] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9690] myStatus = -1073741637L VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9695] CALL stub_driver_init() [L9650] s = NP [L9651] customIrp = 0 [L9652] setEventCalled = customIrp [L9653] lowerDriverReturn = setEventCalled [L9654] compRegistered = lowerDriverReturn [L9655] compFptr = compRegistered [L9656] pended = compFptr VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9695] RET stub_driver_init() [L9697] COND FALSE !(! (status >= 0L)) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9702] COND FALSE !(__BLAST_NONDET == 0) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9705] COND TRUE __BLAST_NONDET == 1 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9736] CALL, EXPR PptDispatchClose(& devobj, pirp) [L3908] PDEVICE_EXTENSION extension ; [L3909] NTSTATUS status ; [L3910] LONG tmp ; [L3913] EXPR DeviceObject->DeviceExtension [L3913] extension = DeviceObject->DeviceExtension [L3914] EXPR extension->DeviceStateFlags VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, extension->DeviceStateFlags=4096, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3914] COND TRUE extension->DeviceStateFlags & 4096UL [L3916] Irp->IoStatus.__annonCompField4.Status = 0L [L3917] myStatus = 0L [L3918] Irp->IoStatus.Information = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3919] CALL PptCompleteRequest(Irp, 0) VAL [={0:0}, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] CALL IofCompleteRequest(Irp, PriorityBoost) [L10407] COND TRUE s == NP [L10408] s = DC VAL [={0:0}, \old(PriorityBoost)=0, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, PriorityBoost=0, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] RET IofCompleteRequest(Irp, PriorityBoost) [L3919] RET PptCompleteRequest(Irp, 0) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3921] return (0L); VAL [={0:0}, \result=0, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9736] RET, EXPR PptDispatchClose(& devobj, pirp) [L9736] status = PptDispatchClose(& devobj, pirp) [L9783] COND FALSE !(\read(we_should_unload)) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9793] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9801] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9809] COND FALSE !(s == UNLOADED) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9812] COND FALSE !(status == -1L) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9815] COND TRUE s != SKIP2 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9816] COND TRUE s != IPC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9817] COND FALSE !(s != DC) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9829] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9838] COND TRUE s == DC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9840] CALL errorFn() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2401] reach_error() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 70 procedures, 1702 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 37.2s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 25.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17260 SdHoareTripleChecker+Valid, 23.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17235 mSDsluCounter, 27321 SdHoareTripleChecker+Invalid, 22.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10502 mSDsCounter, 1533 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3780 IncrementalHoareTripleChecker+Invalid, 5313 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1533 mSolverCounterUnsat, 16819 mSDtfsCounter, 3780 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 120 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6025occurred in iteration=5, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 5 MinimizatonAttempts, 122 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 157 NumberOfCodeBlocks, 157 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 550 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2370 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-02-14 22:38:55,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample