./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 6c24879c 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-?-6c24879 [2022-07-11 23:47:31,108 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-11 23:47:31,110 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-11 23:47:31,154 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-11 23:47:31,154 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-11 23:47:31,156 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-11 23:47:31,157 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-11 23:47:31,159 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-11 23:47:31,161 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-11 23:47:31,165 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-11 23:47:31,166 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-11 23:47:31,167 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-11 23:47:31,168 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-11 23:47:31,169 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-11 23:47:31,170 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-11 23:47:31,173 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-11 23:47:31,174 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-11 23:47:31,175 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-11 23:47:31,176 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-11 23:47:31,181 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-11 23:47:31,183 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-11 23:47:31,184 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-11 23:47:31,185 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-11 23:47:31,185 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-11 23:47:31,187 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-11 23:47:31,193 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-11 23:47:31,193 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-11 23:47:31,193 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-11 23:47:31,195 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-11 23:47:31,196 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-11 23:47:31,197 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-11 23:47:31,197 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-11 23:47:31,198 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-11 23:47:31,199 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-11 23:47:31,200 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-11 23:47:31,200 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-11 23:47:31,201 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-11 23:47:31,201 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-11 23:47:31,201 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-11 23:47:31,202 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-11 23:47:31,202 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-11 23:47:31,204 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-11 23:47:31,205 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-11 23:47:31,232 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-11 23:47:31,233 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-11 23:47:31,233 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-11 23:47:31,234 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-11 23:47:31,234 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-11 23:47:31,234 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-11 23:47:31,235 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-11 23:47:31,235 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-11 23:47:31,235 INFO L138 SettingsManager]: * Use SBE=true [2022-07-11 23:47:31,236 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-11 23:47:31,237 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-11 23:47:31,237 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-11 23:47:31,237 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-11 23:47:31,237 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-11 23:47:31,237 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-11 23:47:31,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-11 23:47:31,238 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-11 23:47:31,238 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-11 23:47:31,238 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-11 23:47:31,238 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-11 23:47:31,239 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-11 23:47:31,239 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-11 23:47:31,239 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-11 23:47:31,239 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-11 23:47:31,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-11 23:47:31,240 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-11 23:47:31,240 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-11 23:47:31,240 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-11 23:47:31,241 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-11 23:47:31,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-11 23:47:31,241 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-11 23:47:31,241 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-11 23:47:31,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-11 23:47:31,242 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 [2022-07-11 23:47:31,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-11 23:47:31,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-11 23:47:31,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-11 23:47:31,466 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-11 23:47:31,466 INFO L275 PluginConnector]: CDTParser initialized [2022-07-11 23:47:31,467 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 [2022-07-11 23:47:31,513 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8283b7e8/9b1f39a44e4542f38cfc39ad7d0bf4b5/FLAG3d001f0b1 [2022-07-11 23:47:32,154 INFO L306 CDTParser]: Found 1 translation units. [2022-07-11 23:47:32,155 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2022-07-11 23:47:32,202 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8283b7e8/9b1f39a44e4542f38cfc39ad7d0bf4b5/FLAG3d001f0b1 [2022-07-11 23:47:32,275 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8283b7e8/9b1f39a44e4542f38cfc39ad7d0bf4b5 [2022-07-11 23:47:32,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-11 23:47:32,278 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-11 23:47:32,279 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-11 23:47:32,280 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-11 23:47:32,286 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-11 23:47:32,286 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.07 11:47:32" (1/1) ... [2022-07-11 23:47:32,288 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2573ac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:32, skipping insertion in model container [2022-07-11 23:47:32,288 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.07 11:47:32" (1/1) ... [2022-07-11 23:47:32,294 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-11 23:47:32,400 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-11 23:47:33,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-07-11 23:47:33,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-11 23:47:33,708 INFO L203 MainTranslator]: Completed pre-run [2022-07-11 23:47:33,781 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-07-11 23:47:33,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-11 23:47:34,052 INFO L208 MainTranslator]: Completed translation [2022-07-11 23:47:34,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34 WrapperNode [2022-07-11 23:47:34,053 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-11 23:47:34,055 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-11 23:47:34,055 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-11 23:47:34,055 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-11 23:47:34,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,142 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,323 INFO L137 Inliner]: procedures = 247, calls = 2267, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4695 [2022-07-11 23:47:34,324 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-11 23:47:34,324 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-11 23:47:34,325 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-11 23:47:34,325 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-11 23:47:34,345 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,345 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,384 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,384 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,511 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,542 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-11 23:47:34,605 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-11 23:47:34,605 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-11 23:47:34,605 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-11 23:47:34,606 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (1/1) ... [2022-07-11 23:47:34,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-11 23:47:34,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-11 23:47:34,641 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-11 23:47:34,663 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-11 23:47:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-07-11 23:47:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-07-11 23:47:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-07-11 23:47:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-07-11 23:47:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-07-11 23:47:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-07-11 23:47:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-07-11 23:47:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-07-11 23:47:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-07-11 23:47:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-07-11 23:47:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-11 23:47:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-11 23:47:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-07-11 23:47:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-07-11 23:47:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-07-11 23:47:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-07-11 23:47:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-07-11 23:47:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-07-11 23:47:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-11 23:47:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-11 23:47:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-07-11 23:47:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-07-11 23:47:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-11 23:47:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-11 23:47:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-07-11 23:47:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-07-11 23:47:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-07-11 23:47:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-07-11 23:47:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-07-11 23:47:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-07-11 23:47:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-11 23:47:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-07-11 23:47:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-07-11 23:47:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-07-11 23:47:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-07-11 23:47:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-11 23:47:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-07-11 23:47:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-07-11 23:47:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-07-11 23:47:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-07-11 23:47:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-07-11 23:47:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-07-11 23:47:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-07-11 23:47:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-07-11 23:47:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-11 23:47:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-11 23:47:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-07-11 23:47:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-07-11 23:47:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-07-11 23:47:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-07-11 23:47:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-07-11 23:47:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-07-11 23:47:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-11 23:47:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-11 23:47:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-07-11 23:47:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-07-11 23:47:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-07-11 23:47:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-07-11 23:47:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-07-11 23:47:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-07-11 23:47:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-11 23:47:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-07-11 23:47:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-07-11 23:47:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-07-11 23:47:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-07-11 23:47:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-07-11 23:47:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-07-11 23:47:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-07-11 23:47:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-07-11 23:47:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-11 23:47:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-07-11 23:47:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-07-11 23:47:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-11 23:47:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-07-11 23:47:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-07-11 23:47:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-07-11 23:47:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-07-11 23:47:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-07-11 23:47:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-07-11 23:47:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-07-11 23:47:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-07-11 23:47:34,726 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-07-11 23:47:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-07-11 23:47:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-11 23:47:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-11 23:47:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-07-11 23:47:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-07-11 23:47:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-07-11 23:47:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-07-11 23:47:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-07-11 23:47:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-07-11 23:47:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-07-11 23:47:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-07-11 23:47:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-07-11 23:47:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-07-11 23:47:34,727 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-07-11 23:47:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-07-11 23:47:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-07-11 23:47:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-07-11 23:47:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-07-11 23:47:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-07-11 23:47:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-11 23:47:34,728 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-07-11 23:47:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-07-11 23:47:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-07-11 23:47:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-07-11 23:47:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-07-11 23:47:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-07-11 23:47:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-07-11 23:47:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-07-11 23:47:34,729 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-07-11 23:47:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-07-11 23:47:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-07-11 23:47:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-07-11 23:47:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-07-11 23:47:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-07-11 23:47:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-07-11 23:47:34,730 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-07-11 23:47:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-07-11 23:47:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-07-11 23:47:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-07-11 23:47:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-07-11 23:47:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-07-11 23:47:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-11 23:47:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-07-11 23:47:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-07-11 23:47:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-07-11 23:47:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-07-11 23:47:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-07-11 23:47:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-07-11 23:47:34,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-11 23:47:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-11 23:47:35,397 INFO L234 CfgBuilder]: Building ICFG [2022-07-11 23:47:35,399 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-11 23:47:35,458 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:35,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-07-11 23:47:35,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-07-11 23:47:35,509 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:35,566 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-07-11 23:47:35,566 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-07-11 23:47:35,981 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:36,036 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-07-11 23:47:36,036 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-07-11 23:47:36,434 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:36,439 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-11 23:47:36,439 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-11 23:47:36,569 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:36,585 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-07-11 23:47:36,586 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-07-11 23:47:36,681 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:36,686 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-11 23:47:36,686 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-11 23:47:36,688 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:36,707 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-07-11 23:47:36,707 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-07-11 23:47:36,708 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:36,747 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2022-07-11 23:47:36,748 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2022-07-11 23:47:37,024 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,025 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,026 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,027 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,027 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,028 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,036 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,037 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,040 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,042 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,042 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:37,044 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:47:45,074 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##381: assume !false; [2022-07-11 23:47:45,074 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##380: assume false; [2022-07-11 23:47:45,074 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##419: assume !false; [2022-07-11 23:47:45,074 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##418: assume false; [2022-07-11 23:47:45,074 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##483: assume !false; [2022-07-11 23:47:45,074 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##482: assume false; [2022-07-11 23:47:45,074 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##526: assume false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##527: assume !false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##537: assume !false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##536: assume false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume !false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-07-11 23:47:45,075 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-07-11 23:47:45,076 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2022-07-11 23:47:45,076 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2022-07-11 23:47:45,076 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##582: assume !false; [2022-07-11 23:47:45,076 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##581: assume false; [2022-07-11 23:47:45,076 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2022-07-11 23:47:45,076 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2022-07-11 23:47:45,131 INFO L275 CfgBuilder]: Performing block encoding [2022-07-11 23:47:45,145 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-11 23:47:45,146 INFO L299 CfgBuilder]: Removed 32 assume(true) statements. [2022-07-11 23:47:45,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.07 11:47:45 BoogieIcfgContainer [2022-07-11 23:47:45,149 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-11 23:47:45,150 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-11 23:47:45,150 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-11 23:47:45,153 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-11 23:47:45,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.07 11:47:32" (1/3) ... [2022-07-11 23:47:45,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62446c15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.07 11:47:45, skipping insertion in model container [2022-07-11 23:47:45,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:47:34" (2/3) ... [2022-07-11 23:47:45,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62446c15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.07 11:47:45, skipping insertion in model container [2022-07-11 23:47:45,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.07 11:47:45" (3/3) ... [2022-07-11 23:47:45,155 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-07-11 23:47:45,166 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-11 23:47:45,167 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-11 23:47:45,235 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-11 23:47:45,241 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@74f8b549, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@518d00a6 [2022-07-11 23:47:45,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-11 23:47:45,250 INFO L276 IsEmpty]: Start isEmpty. Operand has 1753 states, 1240 states have (on average 1.485483870967742) internal successors, (1842), 1289 states have internal predecessors, (1842), 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) [2022-07-11 23:47:45,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-07-11 23:47:45,256 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:47:45,256 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-11 23:47:45,257 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:47:45,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:47:45,261 INFO L85 PathProgramCache]: Analyzing trace with hash 848790485, now seen corresponding path program 1 times [2022-07-11 23:47:45,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-11 23:47:45,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463650930] [2022-07-11 23:47:45,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:47:45,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-11 23:47:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:47:45,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:47:45,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-11 23:47:45,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463650930] [2022-07-11 23:47:45,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463650930] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:47:45,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:47:45,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-11 23:47:45,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006168532] [2022-07-11 23:47:45,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:47:45,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-11 23:47:45,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-11 23:47:45,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-11 23:47:45,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-11 23:47:45,704 INFO L87 Difference]: Start difference. First operand has 1753 states, 1240 states have (on average 1.485483870967742) internal successors, (1842), 1289 states have internal predecessors, (1842), 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) [2022-07-11 23:47:45,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:47:45,986 INFO L93 Difference]: Finished difference Result 3415 states and 5411 transitions. [2022-07-11 23:47:45,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-11 23:47:45,990 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 [2022-07-11 23:47:45,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:47:46,025 INFO L225 Difference]: With dead ends: 3415 [2022-07-11 23:47:46,025 INFO L226 Difference]: Without dead ends: 1746 [2022-07-11 23:47:46,045 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 [2022-07-11 23:47:46,048 INFO L413 NwaCegarLoop]: 2606 mSDtfsCounter, 8 mSDsluCounter, 2552 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5158 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 [2022-07-11 23:47:46,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5158 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-11 23:47:46,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2022-07-11 23:47:46,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1746. [2022-07-11 23:47:46,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1746 states, 1235 states have (on average 1.4032388663967612) internal successors, (1733), 1282 states have internal predecessors, (1733), 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) [2022-07-11 23:47:46,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1746 states to 1746 states and 2598 transitions. [2022-07-11 23:47:46,257 INFO L78 Accepts]: Start accepts. Automaton has 1746 states and 2598 transitions. Word has length 13 [2022-07-11 23:47:46,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:47:46,257 INFO L495 AbstractCegarLoop]: Abstraction has 1746 states and 2598 transitions. [2022-07-11 23:47:46,258 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) [2022-07-11 23:47:46,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1746 states and 2598 transitions. [2022-07-11 23:47:46,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-07-11 23:47:46,259 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:47:46,260 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-11 23:47:46,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-11 23:47:46,260 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:47:46,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:47:46,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1906265090, now seen corresponding path program 1 times [2022-07-11 23:47:46,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-11 23:47:46,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922866321] [2022-07-11 23:47:46,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:47:46,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-11 23:47:46,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:47:46,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:47:46,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-11 23:47:46,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922866321] [2022-07-11 23:47:46,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922866321] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:47:46,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:47:46,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-11 23:47:46,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24239588] [2022-07-11 23:47:46,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:47:46,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-11 23:47:46,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-11 23:47:46,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-11 23:47:46,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-11 23:47:46,435 INFO L87 Difference]: Start difference. First operand 1746 states and 2598 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) [2022-07-11 23:47:46,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:47:46,733 INFO L93 Difference]: Finished difference Result 4480 states and 6719 transitions. [2022-07-11 23:47:46,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-11 23:47:46,734 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 [2022-07-11 23:47:46,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:47:46,755 INFO L225 Difference]: With dead ends: 4480 [2022-07-11 23:47:46,755 INFO L226 Difference]: Without dead ends: 3296 [2022-07-11 23:47:46,761 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 [2022-07-11 23:47:46,762 INFO L413 NwaCegarLoop]: 4585 mSDtfsCounter, 2486 mSDsluCounter, 2342 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2486 SdHoareTripleChecker+Valid, 6927 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 [2022-07-11 23:47:46,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2486 Valid, 6927 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-11 23:47:46,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3296 states. [2022-07-11 23:47:46,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3296 to 3276. [2022-07-11 23:47:46,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3276 states, 2323 states have (on average 1.3986224709427464) internal successors, (3249), 2388 states have internal predecessors, (3249), 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) [2022-07-11 23:47:46,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3276 states to 3276 states and 4911 transitions. [2022-07-11 23:47:46,943 INFO L78 Accepts]: Start accepts. Automaton has 3276 states and 4911 transitions. Word has length 18 [2022-07-11 23:47:46,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:47:46,943 INFO L495 AbstractCegarLoop]: Abstraction has 3276 states and 4911 transitions. [2022-07-11 23:47:46,944 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) [2022-07-11 23:47:46,944 INFO L276 IsEmpty]: Start isEmpty. Operand 3276 states and 4911 transitions. [2022-07-11 23:47:46,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-07-11 23:47:46,947 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:47:46,947 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] [2022-07-11 23:47:46,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-11 23:47:46,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:47:46,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:47:46,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1515253816, now seen corresponding path program 1 times [2022-07-11 23:47:46,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-11 23:47:46,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938477738] [2022-07-11 23:47:46,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:47:46,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-11 23:47:46,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:47:47,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-11 23:47:47,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:47:47,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:47:47,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-11 23:47:47,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938477738] [2022-07-11 23:47:47,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938477738] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:47:47,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:47:47,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-11 23:47:47,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029451410] [2022-07-11 23:47:47,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:47:47,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-11 23:47:47,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-11 23:47:47,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-11 23:47:47,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-11 23:47:47,102 INFO L87 Difference]: Start difference. First operand 3276 states and 4911 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) [2022-07-11 23:47:52,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:47:52,273 INFO L93 Difference]: Finished difference Result 4065 states and 6064 transitions. [2022-07-11 23:47:52,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-11 23:47:52,274 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 [2022-07-11 23:47:52,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:47:52,297 INFO L225 Difference]: With dead ends: 4065 [2022-07-11 23:47:52,297 INFO L226 Difference]: Without dead ends: 4055 [2022-07-11 23:47:52,300 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 [2022-07-11 23:47:52,301 INFO L413 NwaCegarLoop]: 2685 mSDtfsCounter, 5832 mSDsluCounter, 2666 mSDsCounter, 0 mSdLazyCounter, 4171 mSolverCounterSat, 3342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5963 SdHoareTripleChecker+Valid, 5351 SdHoareTripleChecker+Invalid, 7513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3342 IncrementalHoareTripleChecker+Valid, 4171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-11 23:47:52,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5963 Valid, 5351 Invalid, 7513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3342 Valid, 4171 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-07-11 23:47:52,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4055 states. [2022-07-11 23:47:52,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4055 to 4018. [2022-07-11 23:47:52,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4018 states, 2794 states have (on average 1.3901216893342878) internal successors, (3884), 2868 states have internal predecessors, (3884), 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) [2022-07-11 23:47:52,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4018 states to 4018 states and 6003 transitions. [2022-07-11 23:47:52,531 INFO L78 Accepts]: Start accepts. Automaton has 4018 states and 6003 transitions. Word has length 30 [2022-07-11 23:47:52,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:47:52,531 INFO L495 AbstractCegarLoop]: Abstraction has 4018 states and 6003 transitions. [2022-07-11 23:47:52,531 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) [2022-07-11 23:47:52,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4018 states and 6003 transitions. [2022-07-11 23:47:52,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-07-11 23:47:52,538 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:47:52,538 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-11 23:47:52,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-11 23:47:52,542 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:47:52,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:47:52,543 INFO L85 PathProgramCache]: Analyzing trace with hash -716791067, now seen corresponding path program 1 times [2022-07-11 23:47:52,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-11 23:47:52,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548750698] [2022-07-11 23:47:52,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:47:52,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-11 23:47:52,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:47:52,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-11 23:47:52,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:47:52,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:47:52,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-11 23:47:52,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548750698] [2022-07-11 23:47:52,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548750698] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:47:52,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:47:52,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-11 23:47:52,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088141733] [2022-07-11 23:47:52,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:47:52,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-11 23:47:52,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-11 23:47:52,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-11 23:47:52,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-11 23:47:52,702 INFO L87 Difference]: Start difference. First operand 4018 states and 6003 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) [2022-07-11 23:47:57,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:47:57,364 INFO L93 Difference]: Finished difference Result 4056 states and 6049 transitions. [2022-07-11 23:47:57,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-11 23:47:57,364 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 [2022-07-11 23:47:57,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:47:57,384 INFO L225 Difference]: With dead ends: 4056 [2022-07-11 23:47:57,384 INFO L226 Difference]: Without dead ends: 4049 [2022-07-11 23:47:57,386 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 [2022-07-11 23:47:57,386 INFO L413 NwaCegarLoop]: 2685 mSDtfsCounter, 5821 mSDsluCounter, 2661 mSDsCounter, 0 mSdLazyCounter, 4166 mSolverCounterSat, 3338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5952 SdHoareTripleChecker+Valid, 5346 SdHoareTripleChecker+Invalid, 7504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3338 IncrementalHoareTripleChecker+Valid, 4166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-07-11 23:47:57,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5952 Valid, 5346 Invalid, 7504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3338 Valid, 4166 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-07-11 23:47:57,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4049 states. [2022-07-11 23:47:57,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4049 to 4018. [2022-07-11 23:47:57,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4018 states, 2794 states have (on average 1.389763779527559) internal successors, (3883), 2868 states have internal predecessors, (3883), 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) [2022-07-11 23:47:57,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4018 states to 4018 states and 6002 transitions. [2022-07-11 23:47:57,555 INFO L78 Accepts]: Start accepts. Automaton has 4018 states and 6002 transitions. Word has length 31 [2022-07-11 23:47:57,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:47:57,555 INFO L495 AbstractCegarLoop]: Abstraction has 4018 states and 6002 transitions. [2022-07-11 23:47:57,555 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) [2022-07-11 23:47:57,556 INFO L276 IsEmpty]: Start isEmpty. Operand 4018 states and 6002 transitions. [2022-07-11 23:47:57,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-07-11 23:47:57,557 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:47:57,557 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] [2022-07-11 23:47:57,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-11 23:47:57,558 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:47:57,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:47:57,558 INFO L85 PathProgramCache]: Analyzing trace with hash -453175968, now seen corresponding path program 1 times [2022-07-11 23:47:57,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-11 23:47:57,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290751130] [2022-07-11 23:47:57,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:47:57,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-11 23:47:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:47:57,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:47:57,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-11 23:47:57,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290751130] [2022-07-11 23:47:57,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290751130] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:47:57,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:47:57,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-11 23:47:57,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066969660] [2022-07-11 23:47:57,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:47:57,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-11 23:47:57,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-11 23:47:57,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-11 23:47:57,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-11 23:47:57,693 INFO L87 Difference]: Start difference. First operand 4018 states and 6002 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) [2022-07-11 23:47:57,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:47:57,868 INFO L93 Difference]: Finished difference Result 6637 states and 9883 transitions. [2022-07-11 23:47:57,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-11 23:47:57,869 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 [2022-07-11 23:47:57,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:47:57,904 INFO L225 Difference]: With dead ends: 6637 [2022-07-11 23:47:57,905 INFO L226 Difference]: Without dead ends: 6328 [2022-07-11 23:47:57,910 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 [2022-07-11 23:47:57,911 INFO L413 NwaCegarLoop]: 3810 mSDtfsCounter, 2480 mSDsluCounter, 1868 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2480 SdHoareTripleChecker+Valid, 5678 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.0s IncrementalHoareTripleChecker+Time [2022-07-11 23:47:57,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2480 Valid, 5678 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-11 23:47:57,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6328 states. [2022-07-11 23:47:58,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6328 to 6268. [2022-07-11 23:47:58,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6268 states, 4322 states have (on average 1.3887089310504397) internal successors, (6002), 4437 states have internal predecessors, (6002), 1673 states have call successors, (1673), 270 states have call predecessors, (1673), 272 states have return successors, (1705), 1627 states have call predecessors, (1705), 1660 states have call successors, (1705) [2022-07-11 23:47:58,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6268 states to 6268 states and 9380 transitions. [2022-07-11 23:47:58,248 INFO L78 Accepts]: Start accepts. Automaton has 6268 states and 9380 transitions. Word has length 33 [2022-07-11 23:47:58,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:47:58,249 INFO L495 AbstractCegarLoop]: Abstraction has 6268 states and 9380 transitions. [2022-07-11 23:47:58,250 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) [2022-07-11 23:47:58,250 INFO L276 IsEmpty]: Start isEmpty. Operand 6268 states and 9380 transitions. [2022-07-11 23:47:58,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-11 23:47:58,253 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:47:58,253 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] [2022-07-11 23:47:58,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-11 23:47:58,254 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:47:58,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:47:58,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1021701361, now seen corresponding path program 1 times [2022-07-11 23:47:58,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-11 23:47:58,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462443144] [2022-07-11 23:47:58,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:47:58,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-11 23:47:58,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-11 23:47:58,346 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-11 23:47:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-11 23:47:58,485 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-11 23:47:58,485 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-11 23:47:58,486 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-11 23:47:58,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-11 23:47:58,490 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-07-11 23:47:58,493 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-11 23:47:58,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.07 11:47:58 BoogieIcfgContainer [2022-07-11 23:47:58,601 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-11 23:47:58,602 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-11 23:47:58,602 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-11 23:47:58,602 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-11 23:47:58,603 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.07 11:47:45" (3/4) ... [2022-07-11 23:47:58,605 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-07-11 23:47:58,605 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-11 23:47:58,606 INFO L158 Benchmark]: Toolchain (without parser) took 26327.49ms. Allocated memory was 107.0MB in the beginning and 614.5MB in the end (delta: 507.5MB). Free memory was 66.7MB in the beginning and 183.1MB in the end (delta: -116.3MB). Peak memory consumption was 391.9MB. Max. memory is 16.1GB. [2022-07-11 23:47:58,606 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 107.0MB. Free memory was 60.8MB in the beginning and 60.7MB in the end (delta: 90.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-11 23:47:58,608 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1774.32ms. Allocated memory was 107.0MB in the beginning and 174.1MB in the end (delta: 67.1MB). Free memory was 66.5MB in the beginning and 100.9MB in the end (delta: -34.4MB). Peak memory consumption was 51.8MB. Max. memory is 16.1GB. [2022-07-11 23:47:58,608 INFO L158 Benchmark]: Boogie Procedure Inliner took 269.20ms. Allocated memory is still 174.1MB. Free memory was 100.9MB in the beginning and 109.1MB in the end (delta: -8.3MB). Peak memory consumption was 41.8MB. Max. memory is 16.1GB. [2022-07-11 23:47:58,608 INFO L158 Benchmark]: Boogie Preprocessor took 279.08ms. Allocated memory is still 174.1MB. Free memory was 109.1MB in the beginning and 71.7MB in the end (delta: 37.4MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2022-07-11 23:47:58,609 INFO L158 Benchmark]: RCFGBuilder took 10544.50ms. Allocated memory was 174.1MB in the beginning and 348.1MB in the end (delta: 174.1MB). Free memory was 71.7MB in the beginning and 162.9MB in the end (delta: -91.2MB). Peak memory consumption was 178.0MB. Max. memory is 16.1GB. [2022-07-11 23:47:58,609 INFO L158 Benchmark]: TraceAbstraction took 13451.20ms. Allocated memory was 348.1MB in the beginning and 614.5MB in the end (delta: 266.3MB). Free memory was 162.9MB in the beginning and 183.1MB in the end (delta: -20.2MB). Peak memory consumption was 246.2MB. Max. memory is 16.1GB. [2022-07-11 23:47:58,609 INFO L158 Benchmark]: Witness Printer took 3.22ms. Allocated memory is still 614.5MB. Free memory is still 183.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-11 23:47:58,611 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.19ms. Allocated memory is still 107.0MB. Free memory was 60.8MB in the beginning and 60.7MB in the end (delta: 90.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1774.32ms. Allocated memory was 107.0MB in the beginning and 174.1MB in the end (delta: 67.1MB). Free memory was 66.5MB in the beginning and 100.9MB in the end (delta: -34.4MB). Peak memory consumption was 51.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 269.20ms. Allocated memory is still 174.1MB. Free memory was 100.9MB in the beginning and 109.1MB in the end (delta: -8.3MB). Peak memory consumption was 41.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 279.08ms. Allocated memory is still 174.1MB. Free memory was 109.1MB in the beginning and 71.7MB in the end (delta: 37.4MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * RCFGBuilder took 10544.50ms. Allocated memory was 174.1MB in the beginning and 348.1MB in the end (delta: 174.1MB). Free memory was 71.7MB in the beginning and 162.9MB in the end (delta: -91.2MB). Peak memory consumption was 178.0MB. Max. memory is 16.1GB. * TraceAbstraction took 13451.20ms. Allocated memory was 348.1MB in the beginning and 614.5MB in the end (delta: 266.3MB). Free memory was 162.9MB in the beginning and 183.1MB in the end (delta: -20.2MB). Peak memory consumption was 246.2MB. Max. memory is 16.1GB. * Witness Printer took 3.22ms. Allocated memory is still 614.5MB. Free memory is still 183.1MB. 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=2166343333, GUID_PARCLASS_DEVICE=4560, 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=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=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=2166343333, 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=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=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] [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=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] [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=4560, GUID_PARCLASS_DEVICE=2166343333, 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={2549575413:-6}, extension->DeviceStateFlags=2549575419, 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=-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={2549575413:-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=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=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=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={2549575413:-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=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={2549575413:-6}, 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=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=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] [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=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=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=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=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=4560, GUID_PARCLASS_DEVICE=2166343333, 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=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=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] [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=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] [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=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=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=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] [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=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=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=2166343333, 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=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=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=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=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=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 70 procedures, 1753 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.3s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 10.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 16889 SdHoareTripleChecker+Valid, 9.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16627 mSDsluCounter, 28460 SdHoareTripleChecker+Invalid, 7.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12089 mSDsCounter, 6709 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8518 IncrementalHoareTripleChecker+Invalid, 15227 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6709 mSolverCounterUnsat, 16371 mSDtfsCounter, 8518 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 39 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6268occurred in iteration=5, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 148 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 157 NumberOfCodeBlocks, 157 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 323 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 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 [2022-07-11 23:47:58,683 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-?-6c24879 [2022-07-11 23:48:00,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-11 23:48:00,564 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-11 23:48:00,612 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-11 23:48:00,613 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-11 23:48:00,614 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-11 23:48:00,618 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-11 23:48:00,620 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-11 23:48:00,622 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-11 23:48:00,628 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-11 23:48:00,628 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-11 23:48:00,633 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-11 23:48:00,634 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-11 23:48:00,635 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-11 23:48:00,636 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-11 23:48:00,640 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-11 23:48:00,640 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-11 23:48:00,642 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-11 23:48:00,643 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-11 23:48:00,647 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-11 23:48:00,649 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-11 23:48:00,649 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-11 23:48:00,651 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-11 23:48:00,652 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-11 23:48:00,654 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-11 23:48:00,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-11 23:48:00,658 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-11 23:48:00,658 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-11 23:48:00,659 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-11 23:48:00,659 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-11 23:48:00,660 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-11 23:48:00,660 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-11 23:48:00,662 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-11 23:48:00,663 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-11 23:48:00,664 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-11 23:48:00,665 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-11 23:48:00,665 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-11 23:48:00,665 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-11 23:48:00,665 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-11 23:48:00,666 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-11 23:48:00,666 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-11 23:48:00,667 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-11 23:48:00,671 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2022-07-11 23:48:00,706 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-11 23:48:00,706 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-11 23:48:00,707 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-11 23:48:00,707 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-11 23:48:00,708 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-11 23:48:00,708 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-11 23:48:00,708 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-11 23:48:00,709 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-11 23:48:00,709 INFO L138 SettingsManager]: * Use SBE=true [2022-07-11 23:48:00,710 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-11 23:48:00,710 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-11 23:48:00,710 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-11 23:48:00,710 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-11 23:48:00,710 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-11 23:48:00,711 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-11 23:48:00,711 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-11 23:48:00,711 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-11 23:48:00,711 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-11 23:48:00,711 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-11 23:48:00,711 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-11 23:48:00,712 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-11 23:48:00,712 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-11 23:48:00,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-11 23:48:00,712 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-11 23:48:00,712 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-11 23:48:00,713 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-11 23:48:00,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-11 23:48:00,713 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-11 23:48:00,713 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-11 23:48:00,713 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-11 23:48:00,714 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-11 23:48:00,714 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-11 23:48:00,714 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-11 23:48:00,714 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-11 23:48:00,715 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-11 23:48:00,715 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-11 23:48:00,715 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 [2022-07-11 23:48:01,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-11 23:48:01,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-11 23:48:01,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-11 23:48:01,033 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-11 23:48:01,033 INFO L275 PluginConnector]: CDTParser initialized [2022-07-11 23:48:01,034 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 [2022-07-11 23:48:01,090 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a9f9f11c/61b4cc027a564958a63b382fba5c4d54/FLAGc78aa40fd [2022-07-11 23:48:01,765 INFO L306 CDTParser]: Found 1 translation units. [2022-07-11 23:48:01,765 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2022-07-11 23:48:01,820 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a9f9f11c/61b4cc027a564958a63b382fba5c4d54/FLAGc78aa40fd [2022-07-11 23:48:02,063 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a9f9f11c/61b4cc027a564958a63b382fba5c4d54 [2022-07-11 23:48:02,065 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-11 23:48:02,068 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-11 23:48:02,069 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-11 23:48:02,069 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-11 23:48:02,072 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-11 23:48:02,072 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.07 11:48:02" (1/1) ... [2022-07-11 23:48:02,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@406208c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:02, skipping insertion in model container [2022-07-11 23:48:02,074 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.07 11:48:02" (1/1) ... [2022-07-11 23:48:02,105 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-11 23:48:02,204 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-11 23:48:02,841 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-07-11 23:48:03,481 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-11 23:48:03,512 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-11 23:48:03,557 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-11 23:48:03,604 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-07-11 23:48:03,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-11 23:48:03,808 INFO L203 MainTranslator]: Completed pre-run [2022-07-11 23:48:03,867 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-07-11 23:48:04,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-11 23:48:04,134 INFO L208 MainTranslator]: Completed translation [2022-07-11 23:48:04,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04 WrapperNode [2022-07-11 23:48:04,135 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-11 23:48:04,136 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-11 23:48:04,136 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-11 23:48:04,136 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-11 23:48:04,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,228 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,386 INFO L137 Inliner]: procedures = 261, calls = 2267, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4466 [2022-07-11 23:48:04,387 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-11 23:48:04,389 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-11 23:48:04,389 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-11 23:48:04,389 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-11 23:48:04,396 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,396 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,458 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,458 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,561 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,622 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,640 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,661 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-11 23:48:04,662 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-11 23:48:04,662 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-11 23:48:04,662 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-11 23:48:04,663 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (1/1) ... [2022-07-11 23:48:04,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-11 23:48:04,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-11 23:48:04,687 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-11 23:48:04,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-11 23:48:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-07-11 23:48:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-07-11 23:48:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-07-11 23:48:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-07-11 23:48:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-11 23:48:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-11 23:48:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-07-11 23:48:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-07-11 23:48:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-11 23:48:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-07-11 23:48:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-07-11 23:48:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-07-11 23:48:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-07-11 23:48:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-11 23:48:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-11 23:48:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-11 23:48:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-07-11 23:48:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-07-11 23:48:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-07-11 23:48:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-07-11 23:48:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-07-11 23:48:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-07-11 23:48:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-11 23:48:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-11 23:48:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-07-11 23:48:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-07-11 23:48:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-11 23:48:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-11 23:48:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-07-11 23:48:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-07-11 23:48:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-07-11 23:48:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-07-11 23:48:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-07-11 23:48:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-07-11 23:48:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-11 23:48:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-07-11 23:48:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-07-11 23:48:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-07-11 23:48:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-07-11 23:48:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-11 23:48:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-07-11 23:48:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-07-11 23:48:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-07-11 23:48:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-07-11 23:48:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-07-11 23:48:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-07-11 23:48:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-07-11 23:48:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-07-11 23:48:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-11 23:48:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-11 23:48:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-11 23:48:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-11 23:48:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-11 23:48:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-11 23:48:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-07-11 23:48:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-07-11 23:48:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-11 23:48:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-11 23:48:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-11 23:48:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-07-11 23:48:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-07-11 23:48:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-07-11 23:48:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-07-11 23:48:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-11 23:48:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-11 23:48:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-07-11 23:48:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-07-11 23:48:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-07-11 23:48:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-07-11 23:48:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-07-11 23:48:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-07-11 23:48:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-07-11 23:48:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-07-11 23:48:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-07-11 23:48:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-07-11 23:48:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-07-11 23:48:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-07-11 23:48:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-07-11 23:48:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-07-11 23:48:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-07-11 23:48:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-07-11 23:48:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-07-11 23:48:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-07-11 23:48:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-07-11 23:48:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-07-11 23:48:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-07-11 23:48:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-07-11 23:48:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-07-11 23:48:04,748 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-07-11 23:48:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-07-11 23:48:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-07-11 23:48:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-11 23:48:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-11 23:48:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-07-11 23:48:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-07-11 23:48:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-07-11 23:48:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-07-11 23:48:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-07-11 23:48:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-07-11 23:48:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-07-11 23:48:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-07-11 23:48:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-07-11 23:48:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-07-11 23:48:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-07-11 23:48:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-07-11 23:48:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-11 23:48:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-11 23:48:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-11 23:48:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-11 23:48:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-07-11 23:48:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-07-11 23:48:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-07-11 23:48:04,755 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-07-11 23:48:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-07-11 23:48:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-07-11 23:48:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-11 23:48:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-07-11 23:48:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-07-11 23:48:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-07-11 23:48:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-07-11 23:48:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-11 23:48:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-07-11 23:48:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-07-11 23:48:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-07-11 23:48:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-07-11 23:48:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-07-11 23:48:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-07-11 23:48:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-11 23:48:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-07-11 23:48:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-07-11 23:48:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-07-11 23:48:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-07-11 23:48:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-11 23:48:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-11 23:48:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-11 23:48:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-07-11 23:48:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-07-11 23:48:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-07-11 23:48:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-07-11 23:48:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-07-11 23:48:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-07-11 23:48:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-07-11 23:48:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-07-11 23:48:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-07-11 23:48:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-07-11 23:48:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-07-11 23:48:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-07-11 23:48:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-07-11 23:48:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-07-11 23:48:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-07-11 23:48:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-07-11 23:48:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-07-11 23:48:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-07-11 23:48:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-07-11 23:48:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-07-11 23:48:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-07-11 23:48:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-07-11 23:48:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-07-11 23:48:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-07-11 23:48:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-11 23:48:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-07-11 23:48:04,767 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-07-11 23:48:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-07-11 23:48:04,767 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-07-11 23:48:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-07-11 23:48:04,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-07-11 23:48:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-11 23:48:04,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-11 23:48:05,611 INFO L234 CfgBuilder]: Building ICFG [2022-07-11 23:48:05,613 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-11 23:48:05,697 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:05,748 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-07-11 23:48:05,749 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-07-11 23:48:08,444 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:08,452 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-11 23:48:08,453 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-11 23:48:08,776 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:08,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-07-11 23:48:08,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-07-11 23:48:09,049 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:09,283 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-07-11 23:48:09,283 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-07-11 23:48:13,777 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:13,927 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-07-11 23:48:13,927 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-07-11 23:48:15,358 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:15,434 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-07-11 23:48:15,435 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-07-11 23:48:17,555 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:17,573 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-11 23:48:17,573 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-11 23:48:17,574 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:17,770 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2022-07-11 23:48:17,770 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2022-07-11 23:48:18,419 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,420 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,421 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,422 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,422 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,423 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,429 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,430 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,433 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,434 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,434 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:18,436 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-11 23:48:55,105 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##369: assume !false; [2022-07-11 23:48:55,105 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##368: assume false; [2022-07-11 23:48:55,105 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##407: assume !false; [2022-07-11 23:48:55,105 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##406: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##470: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##471: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##525: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##524: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##515: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##514: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2022-07-11 23:48:55,106 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2022-07-11 23:48:55,107 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##569: assume false; [2022-07-11 23:48:55,107 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##570: assume !false; [2022-07-11 23:48:55,107 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2022-07-11 23:48:55,107 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2022-07-11 23:48:55,146 INFO L275 CfgBuilder]: Performing block encoding [2022-07-11 23:48:55,162 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-11 23:48:55,162 INFO L299 CfgBuilder]: Removed 32 assume(true) statements. [2022-07-11 23:48:55,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.07 11:48:55 BoogieIcfgContainer [2022-07-11 23:48:55,167 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-11 23:48:55,168 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-11 23:48:55,170 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-11 23:48:55,172 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-11 23:48:55,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.07 11:48:02" (1/3) ... [2022-07-11 23:48:55,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d341f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.07 11:48:55, skipping insertion in model container [2022-07-11 23:48:55,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.07 11:48:04" (2/3) ... [2022-07-11 23:48:55,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d341f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.07 11:48:55, skipping insertion in model container [2022-07-11 23:48:55,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.07 11:48:55" (3/3) ... [2022-07-11 23:48:55,175 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-07-11 23:48:55,187 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-11 23:48:55,189 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-11 23:48:55,296 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-11 23:48:55,301 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@444538d8, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@34679d65 [2022-07-11 23:48:55,302 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-11 23:48:55,311 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) [2022-07-11 23:48:55,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-07-11 23:48:55,317 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:48:55,317 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-11 23:48:55,318 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:48:55,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:48:55,323 INFO L85 PathProgramCache]: Analyzing trace with hash -724716073, now seen corresponding path program 1 times [2022-07-11 23:48:55,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-11 23:48:55,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [457058935] [2022-07-11 23:48:55,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:48:55,336 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-11 23:48:55,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-11 23:48:55,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-11 23:48:55,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-11 23:48:55,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:48:55,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-11 23:48:55,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-11 23:48:56,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:48:56,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-11 23:48:56,043 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-11 23:48:56,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [457058935] [2022-07-11 23:48:56,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [457058935] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:48:56,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:48:56,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-11 23:48:56,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420171168] [2022-07-11 23:48:56,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:48:56,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-11 23:48:56,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-11 23:48:56,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-11 23:48:56,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-11 23:48:56,099 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) [2022-07-11 23:48:56,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:48:56,490 INFO L93 Difference]: Finished difference Result 3313 states and 5202 transitions. [2022-07-11 23:48:56,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-11 23:48:56,493 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 [2022-07-11 23:48:56,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:48:56,521 INFO L225 Difference]: With dead ends: 3313 [2022-07-11 23:48:56,522 INFO L226 Difference]: Without dead ends: 1695 [2022-07-11 23:48:56,536 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 [2022-07-11 23:48:56,538 INFO L413 NwaCegarLoop]: 2534 mSDtfsCounter, 8 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2022-07-11 23:48:56,539 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.2s Time] [2022-07-11 23:48:56,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2022-07-11 23:48:56,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1695. [2022-07-11 23:48:56,745 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) [2022-07-11 23:48:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2526 transitions. [2022-07-11 23:48:56,760 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2526 transitions. Word has length 13 [2022-07-11 23:48:56,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:48:56,760 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2526 transitions. [2022-07-11 23:48:56,762 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) [2022-07-11 23:48:56,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2526 transitions. [2022-07-11 23:48:56,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-07-11 23:48:56,764 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:48:56,764 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-11 23:48:56,782 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-11 23:48:56,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-11 23:48:56,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:48:56,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:48:56,979 INFO L85 PathProgramCache]: Analyzing trace with hash -705401190, now seen corresponding path program 1 times [2022-07-11 23:48:56,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-11 23:48:56,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1855936158] [2022-07-11 23:48:56,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:48:56,980 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-11 23:48:56,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-11 23:48:56,981 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-11 23:48:56,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-11 23:48:57,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:48:57,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-11 23:48:57,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-11 23:48:57,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:48:57,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-11 23:48:57,786 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-11 23:48:57,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1855936158] [2022-07-11 23:48:57,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1855936158] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:48:57,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:48:57,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-11 23:48:57,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290836212] [2022-07-11 23:48:57,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:48:57,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-11 23:48:57,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-11 23:48:57,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-11 23:48:57,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-11 23:48:57,789 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) [2022-07-11 23:49:02,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:49:02,485 INFO L93 Difference]: Finished difference Result 4332 states and 6509 transitions. [2022-07-11 23:49:02,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-11 23:49:02,486 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 [2022-07-11 23:49:02,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:49:02,506 INFO L225 Difference]: With dead ends: 4332 [2022-07-11 23:49:02,506 INFO L226 Difference]: Without dead ends: 3194 [2022-07-11 23:49:02,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-11 23:49:02,512 INFO L413 NwaCegarLoop]: 4385 mSDtfsCounter, 5196 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5198 SdHoareTripleChecker+Valid, 5859 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-07-11 23:49:02,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5198 Valid, 5859 Invalid, 1422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 967 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-07-11 23:49:02,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2022-07-11 23:49:02,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3174. [2022-07-11 23:49:02,665 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) [2022-07-11 23:49:02,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4767 transitions. [2022-07-11 23:49:02,684 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4767 transitions. Word has length 18 [2022-07-11 23:49:02,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:49:02,684 INFO L495 AbstractCegarLoop]: Abstraction has 3174 states and 4767 transitions. [2022-07-11 23:49:02,685 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) [2022-07-11 23:49:02,685 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4767 transitions. [2022-07-11 23:49:02,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-07-11 23:49:02,692 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:49:02,692 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] [2022-07-11 23:49:02,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-11 23:49:02,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-11 23:49:02,913 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:49:02,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:49:02,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1297128986, now seen corresponding path program 1 times [2022-07-11 23:49:02,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-11 23:49:02,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [468277692] [2022-07-11 23:49:02,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:49:02,915 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-11 23:49:02,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-11 23:49:02,916 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-11 23:49:02,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-11 23:49:03,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:49:03,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-11 23:49:03,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-11 23:49:03,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:49:03,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-11 23:49:03,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-11 23:49:03,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [468277692] [2022-07-11 23:49:03,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [468277692] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:49:03,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:49:03,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-11 23:49:03,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295039704] [2022-07-11 23:49:03,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:49:03,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-11 23:49:03,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-11 23:49:03,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-11 23:49:03,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-11 23:49:03,776 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) [2022-07-11 23:49:11,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:49:11,103 INFO L93 Difference]: Finished difference Result 3898 states and 5831 transitions. [2022-07-11 23:49:11,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-11 23:49:11,104 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 [2022-07-11 23:49:11,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:49:11,124 INFO L225 Difference]: With dead ends: 3898 [2022-07-11 23:49:11,124 INFO L226 Difference]: Without dead ends: 3888 [2022-07-11 23:49:11,126 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 [2022-07-11 23:49:11,133 INFO L413 NwaCegarLoop]: 3111 mSDtfsCounter, 4716 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4739 SdHoareTripleChecker+Valid, 6275 SdHoareTripleChecker+Invalid, 2283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-07-11 23:49:11,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4739 Valid, 6275 Invalid, 2283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 1817 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-07-11 23:49:11,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3888 states. [2022-07-11 23:49:11,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3888 to 3867. [2022-07-11 23:49:11,309 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) [2022-07-11 23:49:11,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 5792 transitions. [2022-07-11 23:49:11,336 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 5792 transitions. Word has length 30 [2022-07-11 23:49:11,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:49:11,337 INFO L495 AbstractCegarLoop]: Abstraction has 3867 states and 5792 transitions. [2022-07-11 23:49:11,337 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) [2022-07-11 23:49:11,338 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 5792 transitions. [2022-07-11 23:49:11,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-07-11 23:49:11,340 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:49:11,340 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-11 23:49:11,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-11 23:49:11,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-11 23:49:11,567 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:49:11,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:49:11,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1111286939, now seen corresponding path program 1 times [2022-07-11 23:49:11,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-11 23:49:11,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1345131880] [2022-07-11 23:49:11,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:49:11,569 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-11 23:49:11,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-11 23:49:11,576 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-11 23:49:11,578 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-11 23:49:12,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:49:12,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-11 23:49:12,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-11 23:49:12,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:49:12,419 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-11 23:49:12,419 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-11 23:49:12,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1345131880] [2022-07-11 23:49:12,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1345131880] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:49:12,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:49:12,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-11 23:49:12,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272176796] [2022-07-11 23:49:12,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:49:12,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-11 23:49:12,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-11 23:49:12,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-11 23:49:12,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-11 23:49:12,421 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) [2022-07-11 23:49:17,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:49:17,150 INFO L93 Difference]: Finished difference Result 3895 states and 5824 transitions. [2022-07-11 23:49:17,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-11 23:49:17,151 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2022-07-11 23:49:17,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:49:17,170 INFO L225 Difference]: With dead ends: 3895 [2022-07-11 23:49:17,170 INFO L226 Difference]: Without dead ends: 3888 [2022-07-11 23:49:17,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-11 23:49:17,173 INFO L413 NwaCegarLoop]: 3112 mSDtfsCounter, 3995 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3995 SdHoareTripleChecker+Valid, 6276 SdHoareTripleChecker+Invalid, 1823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-11 23:49:17,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3995 Valid, 6276 Invalid, 1823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1817 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-11 23:49:17,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3888 states. [2022-07-11 23:49:17,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3888 to 3867. [2022-07-11 23:49:17,337 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) [2022-07-11 23:49:17,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 5791 transitions. [2022-07-11 23:49:17,351 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 5791 transitions. Word has length 31 [2022-07-11 23:49:17,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:49:17,351 INFO L495 AbstractCegarLoop]: Abstraction has 3867 states and 5791 transitions. [2022-07-11 23:49:17,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-11 23:49:17,351 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 5791 transitions. [2022-07-11 23:49:17,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-07-11 23:49:17,353 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:49:17,353 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] [2022-07-11 23:49:17,369 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-11 23:49:17,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-11 23:49:17,563 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:49:17,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:49:17,564 INFO L85 PathProgramCache]: Analyzing trace with hash 888112273, now seen corresponding path program 1 times [2022-07-11 23:49:17,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-11 23:49:17,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1783394198] [2022-07-11 23:49:17,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:49:17,565 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-11 23:49:17,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-11 23:49:17,566 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-11 23:49:17,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-11 23:49:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-11 23:49:18,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-11 23:49:18,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-11 23:49:18,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-11 23:49:18,158 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-11 23:49:18,158 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-11 23:49:18,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1783394198] [2022-07-11 23:49:18,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1783394198] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-11 23:49:18,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-11 23:49:18,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-11 23:49:18,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555355027] [2022-07-11 23:49:18,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-11 23:49:18,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-11 23:49:18,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-11 23:49:18,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-11 23:49:18,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-11 23:49:18,159 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) [2022-07-11 23:49:18,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-11 23:49:18,335 INFO L93 Difference]: Finished difference Result 6394 states and 9540 transitions. [2022-07-11 23:49:18,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-11 23:49:18,335 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 [2022-07-11 23:49:18,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-11 23:49:18,360 INFO L225 Difference]: With dead ends: 6394 [2022-07-11 23:49:18,360 INFO L226 Difference]: Without dead ends: 6085 [2022-07-11 23:49:18,363 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 [2022-07-11 23:49:18,363 INFO L413 NwaCegarLoop]: 3677 mSDtfsCounter, 2408 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2022-07-11 23:49:18,364 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.0s Time] [2022-07-11 23:49:18,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6085 states. [2022-07-11 23:49:18,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6085 to 6025. [2022-07-11 23:49:18,669 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) [2022-07-11 23:49:18,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6025 states to 6025 states and 9037 transitions. [2022-07-11 23:49:18,693 INFO L78 Accepts]: Start accepts. Automaton has 6025 states and 9037 transitions. Word has length 33 [2022-07-11 23:49:18,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-11 23:49:18,694 INFO L495 AbstractCegarLoop]: Abstraction has 6025 states and 9037 transitions. [2022-07-11 23:49:18,694 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) [2022-07-11 23:49:18,694 INFO L276 IsEmpty]: Start isEmpty. Operand 6025 states and 9037 transitions. [2022-07-11 23:49:18,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-11 23:49:18,696 INFO L187 NwaCegarLoop]: Found error trace [2022-07-11 23:49:18,696 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] [2022-07-11 23:49:18,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-11 23:49:18,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-11 23:49:18,912 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-11 23:49:18,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-11 23:49:18,913 INFO L85 PathProgramCache]: Analyzing trace with hash -185844879, now seen corresponding path program 1 times [2022-07-11 23:49:18,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-11 23:49:18,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [891453729] [2022-07-11 23:49:18,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-11 23:49:18,914 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-11 23:49:18,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-11 23:49:18,915 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-11 23:49:18,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-11 23:49:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-11 23:49:20,393 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-11 23:49:21,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-11 23:49:21,775 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-07-11 23:49:21,775 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-11 23:49:21,776 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-11 23:49:21,798 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-11 23:49:21,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-11 23:49:21,998 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-07-11 23:49:22,000 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-11 23:49:22,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.07 11:49:22 BoogieIcfgContainer [2022-07-11 23:49:22,123 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-11 23:49:22,123 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-11 23:49:22,124 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-11 23:49:22,124 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-11 23:49:22,124 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.07 11:48:55" (3/4) ... [2022-07-11 23:49:22,127 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-07-11 23:49:22,129 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-11 23:49:22,130 INFO L158 Benchmark]: Toolchain (without parser) took 80061.89ms. Allocated memory was 58.7MB in the beginning and 297.8MB in the end (delta: 239.1MB). Free memory was 26.3MB in the beginning and 92.9MB in the end (delta: -66.6MB). Peak memory consumption was 170.7MB. Max. memory is 16.1GB. [2022-07-11 23:49:22,130 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 58.7MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-11 23:49:22,130 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2065.97ms. Allocated memory was 58.7MB in the beginning and 148.9MB in the end (delta: 90.2MB). Free memory was 26.1MB in the beginning and 76.9MB in the end (delta: -50.8MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. [2022-07-11 23:49:22,130 INFO L158 Benchmark]: Boogie Procedure Inliner took 251.81ms. Allocated memory is still 148.9MB. Free memory was 76.9MB in the beginning and 78.2MB in the end (delta: -1.3MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. [2022-07-11 23:49:22,131 INFO L158 Benchmark]: Boogie Preprocessor took 272.47ms. Allocated memory is still 148.9MB. Free memory was 78.2MB in the beginning and 61.9MB in the end (delta: 16.3MB). Peak memory consumption was 42.7MB. Max. memory is 16.1GB. [2022-07-11 23:49:22,131 INFO L158 Benchmark]: RCFGBuilder took 50504.94ms. Allocated memory was 148.9MB in the beginning and 297.8MB in the end (delta: 148.9MB). Free memory was 61.9MB in the beginning and 178.1MB in the end (delta: -116.2MB). Peak memory consumption was 149.7MB. Max. memory is 16.1GB. [2022-07-11 23:49:22,131 INFO L158 Benchmark]: TraceAbstraction took 26954.50ms. Allocated memory is still 297.8MB. Free memory was 177.1MB in the beginning and 94.0MB in the end (delta: 83.1MB). Peak memory consumption was 81.0MB. Max. memory is 16.1GB. [2022-07-11 23:49:22,132 INFO L158 Benchmark]: Witness Printer took 6.09ms. Allocated memory is still 297.8MB. Free memory was 94.0MB in the beginning and 92.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-11 23:49:22,133 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 58.7MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2065.97ms. Allocated memory was 58.7MB in the beginning and 148.9MB in the end (delta: 90.2MB). Free memory was 26.1MB in the beginning and 76.9MB in the end (delta: -50.8MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 251.81ms. Allocated memory is still 148.9MB. Free memory was 76.9MB in the beginning and 78.2MB in the end (delta: -1.3MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 272.47ms. Allocated memory is still 148.9MB. Free memory was 78.2MB in the beginning and 61.9MB in the end (delta: 16.3MB). Peak memory consumption was 42.7MB. Max. memory is 16.1GB. * RCFGBuilder took 50504.94ms. Allocated memory was 148.9MB in the beginning and 297.8MB in the end (delta: 148.9MB). Free memory was 61.9MB in the beginning and 178.1MB in the end (delta: -116.2MB). Peak memory consumption was 149.7MB. Max. memory is 16.1GB. * TraceAbstraction took 26954.50ms. Allocated memory is still 297.8MB. Free memory was 177.1MB in the beginning and 94.0MB in the end (delta: 83.1MB). Peak memory consumption was 81.0MB. Max. memory is 16.1GB. * Witness Printer took 6.09ms. Allocated memory is still 297.8MB. Free memory was 94.0MB in the beginning and 92.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. 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=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, 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=4294967295, 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=-2128623963, GUID_PARCLASS_DEVICE=-2264, 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=4294967295, 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=-2128623963, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, 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=4294967295, 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=-2128623963, GUID_PARCLASS_DEVICE=4560, 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=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, 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=-2128623963, 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=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, 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=-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=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, 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=-2128623963, GUID_PARCLASS_DEVICE=4560, 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=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, 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=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, 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=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=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, 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=-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=4294967295, 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=4294967295, 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=-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=4294967295, 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=-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=4294967295, 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=4294967295, 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=-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=4294967295, 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=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=4294967295, 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=-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=4294967295, 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=-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=4294967295, 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=4294967295, 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=-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=4294967295, 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=4294967295, 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=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=4294967295, 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=-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=4294967295, 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=4560, 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=4294967295, 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=4560, GUID_PARCLASS_DEVICE=-2128623963, 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=4294967295, 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=4294967295, 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: 26.7s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 16348 SdHoareTripleChecker+Valid, 16.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16323 mSDsluCounter, 28903 SdHoareTripleChecker+Invalid, 14.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12084 mSDsCounter, 939 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4668 IncrementalHoareTripleChecker+Invalid, 5607 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 939 mSolverCounterUnsat, 16819 mSDtfsCounter, 4668 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 120 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s 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.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 122 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 157 NumberOfCodeBlocks, 157 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 550 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2330 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 [2022-07-11 23:49:22,198 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