./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c --full-output -ea --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 03d7b7b3 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ntdrivers/parport.i.cil-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-dev-03d7b7b [2022-02-20 14:40:28,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-20 14:40:28,515 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-20 14:40:28,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-20 14:40:28,553 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-20 14:40:28,557 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-20 14:40:28,558 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-20 14:40:28,564 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-20 14:40:28,566 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-20 14:40:28,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-20 14:40:28,572 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-20 14:40:28,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-20 14:40:28,574 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-20 14:40:28,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-20 14:40:28,579 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-20 14:40:28,583 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-20 14:40:28,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-20 14:40:28,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-20 14:40:28,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-20 14:40:28,589 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-20 14:40:28,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-20 14:40:28,593 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-20 14:40:28,595 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-20 14:40:28,595 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-20 14:40:28,600 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-20 14:40:28,600 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-20 14:40:28,600 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-20 14:40:28,602 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-20 14:40:28,602 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-20 14:40:28,603 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-20 14:40:28,604 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-20 14:40:28,605 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-20 14:40:28,606 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-20 14:40:28,607 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-20 14:40:28,608 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-20 14:40:28,609 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-20 14:40:28,609 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-20 14:40:28,609 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-20 14:40:28,610 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-20 14:40:28,610 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-20 14:40:28,611 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-20 14:40:28,612 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-02-20 14:40:28,646 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-20 14:40:28,648 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-20 14:40:28,648 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-20 14:40:28,648 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-20 14:40:28,649 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-20 14:40:28,650 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-20 14:40:28,650 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-20 14:40:28,650 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-20 14:40:28,651 INFO L138 SettingsManager]: * Use SBE=true [2022-02-20 14:40:28,651 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-20 14:40:28,652 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-20 14:40:28,652 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-20 14:40:28,652 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-20 14:40:28,652 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-20 14:40:28,653 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-20 14:40:28,653 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-20 14:40:28,653 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-20 14:40:28,653 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-20 14:40:28,653 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-20 14:40:28,653 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-20 14:40:28,654 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-20 14:40:28,654 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-20 14:40:28,654 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-20 14:40:28,654 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-20 14:40:28,654 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 14:40:28,656 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-20 14:40:28,656 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-20 14:40:28,656 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-20 14:40:28,657 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-20 14:40:28,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-20 14:40:28,657 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-20 14:40:28,657 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-02-20 14:40:28,658 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-20 14:40:28,658 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-02-20 14:40:28,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-20 14:40:28,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-20 14:40:28,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-20 14:40:28,915 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-20 14:40:28,916 INFO L275 PluginConnector]: CDTParser initialized [2022-02-20 14:40:28,917 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-02-20 14:40:28,971 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0be556125/e1b195fdebc44b1a8eff83a33e1ef53e/FLAG087da0874 [2022-02-20 14:40:29,644 INFO L306 CDTParser]: Found 1 translation units. [2022-02-20 14:40:29,645 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2022-02-20 14:40:29,685 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0be556125/e1b195fdebc44b1a8eff83a33e1ef53e/FLAG087da0874 [2022-02-20 14:40:29,732 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0be556125/e1b195fdebc44b1a8eff83a33e1ef53e [2022-02-20 14:40:29,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-20 14:40:29,736 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-02-20 14:40:29,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-20 14:40:29,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-20 14:40:29,745 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-20 14:40:29,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:40:29" (1/1) ... [2022-02-20 14:40:29,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7872cb7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:29, skipping insertion in model container [2022-02-20 14:40:29,748 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:40:29" (1/1) ... [2022-02-20 14:40:29,753 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-20 14:40:29,857 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-20 14:40:30,599 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-02-20 14:40:31,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 14:40:31,320 INFO L203 MainTranslator]: Completed pre-run [2022-02-20 14:40:31,441 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-02-20 14:40:31,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 14:40:31,843 INFO L208 MainTranslator]: Completed translation [2022-02-20 14:40:31,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31 WrapperNode [2022-02-20 14:40:31,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-20 14:40:31,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-20 14:40:31,846 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-20 14:40:31,846 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-20 14:40:31,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:31,941 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,124 INFO L137 Inliner]: procedures = 247, calls = 2267, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4695 [2022-02-20 14:40:32,124 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-20 14:40:32,125 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-20 14:40:32,125 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-20 14:40:32,126 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-20 14:40:32,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,133 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,176 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,178 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,326 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,357 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,391 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,421 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-20 14:40:32,423 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-20 14:40:32,423 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-20 14:40:32,423 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-20 14:40:32,424 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (1/1) ... [2022-02-20 14:40:32,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 14:40:32,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 14:40:32,452 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-02-20 14:40:32,490 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-02-20 14:40:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-02-20 14:40:32,515 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-02-20 14:40:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-02-20 14:40:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-02-20 14:40:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-02-20 14:40:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-02-20 14:40:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-02-20 14:40:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-02-20 14:40:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-02-20 14:40:32,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-02-20 14:40:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-02-20 14:40:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-02-20 14:40:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-02-20 14:40:32,517 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-02-20 14:40:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-02-20 14:40:32,517 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-02-20 14:40:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-02-20 14:40:32,518 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-02-20 14:40:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-20 14:40:32,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-20 14:40:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-02-20 14:40:32,518 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-02-20 14:40:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-20 14:40:32,519 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-20 14:40:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-02-20 14:40:32,519 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-02-20 14:40:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-02-20 14:40:32,519 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-02-20 14:40:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-02-20 14:40:32,519 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-02-20 14:40:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-20 14:40:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-02-20 14:40:32,520 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-02-20 14:40:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-02-20 14:40:32,520 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-02-20 14:40:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-20 14:40:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-02-20 14:40:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-02-20 14:40:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-02-20 14:40:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-02-20 14:40:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-02-20 14:40:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-02-20 14:40:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-02-20 14:40:32,522 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-02-20 14:40:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-20 14:40:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-20 14:40:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-02-20 14:40:32,522 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-02-20 14:40:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-02-20 14:40:32,523 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-02-20 14:40:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-02-20 14:40:32,523 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-02-20 14:40:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-02-20 14:40:32,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-02-20 14:40:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-02-20 14:40:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-02-20 14:40:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-02-20 14:40:32,525 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-02-20 14:40:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-02-20 14:40:32,526 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-02-20 14:40:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-02-20 14:40:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-02-20 14:40:32,526 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-02-20 14:40:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-02-20 14:40:32,526 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-02-20 14:40:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-02-20 14:40:32,527 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-02-20 14:40:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-02-20 14:40:32,527 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-02-20 14:40:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-02-20 14:40:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-02-20 14:40:32,527 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-02-20 14:40:32,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-20 14:40:32,528 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-02-20 14:40:32,528 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-02-20 14:40:32,528 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-02-20 14:40:32,528 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-02-20 14:40:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-02-20 14:40:32,529 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-02-20 14:40:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-02-20 14:40:32,529 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-02-20 14:40:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-02-20 14:40:32,529 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-02-20 14:40:32,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-02-20 14:40:32,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-02-20 14:40:32,530 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-02-20 14:40:32,530 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-02-20 14:40:32,530 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-02-20 14:40:32,530 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-02-20 14:40:32,530 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-02-20 14:40:32,531 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-02-20 14:40:32,531 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-02-20 14:40:32,531 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-02-20 14:40:32,531 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-02-20 14:40:32,531 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-02-20 14:40:32,532 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-02-20 14:40:32,532 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-02-20 14:40:32,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-20 14:40:32,533 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-02-20 14:40:32,533 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-02-20 14:40:32,533 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-02-20 14:40:32,534 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-02-20 14:40:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-02-20 14:40:32,534 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-02-20 14:40:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-20 14:40:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-02-20 14:40:32,534 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-02-20 14:40:32,534 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-02-20 14:40:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-02-20 14:40:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-20 14:40:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-02-20 14:40:32,535 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-02-20 14:40:32,535 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-02-20 14:40:32,536 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-02-20 14:40:32,536 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-02-20 14:40:32,536 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-02-20 14:40:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-20 14:40:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-02-20 14:40:32,539 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-02-20 14:40:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-02-20 14:40:32,539 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-02-20 14:40:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-02-20 14:40:32,540 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-02-20 14:40:32,541 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-02-20 14:40:32,541 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-02-20 14:40:32,541 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-02-20 14:40:32,546 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-02-20 14:40:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-02-20 14:40:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-02-20 14:40:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-02-20 14:40:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-02-20 14:40:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-02-20 14:40:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-02-20 14:40:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-02-20 14:40:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-02-20 14:40:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-02-20 14:40:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-02-20 14:40:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-02-20 14:40:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-02-20 14:40:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-02-20 14:40:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-02-20 14:40:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-02-20 14:40:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-02-20 14:40:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-02-20 14:40:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-02-20 14:40:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-20 14:40:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-02-20 14:40:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-02-20 14:40:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-02-20 14:40:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-02-20 14:40:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-02-20 14:40:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-02-20 14:40:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-20 14:40:32,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-20 14:40:33,268 INFO L234 CfgBuilder]: Building ICFG [2022-02-20 14:40:33,271 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-20 14:40:33,343 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:33,408 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-02-20 14:40:33,408 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-02-20 14:40:33,416 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:33,546 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-02-20 14:40:33,547 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-02-20 14:40:33,999 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:34,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-02-20 14:40:34,094 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-02-20 14:40:34,593 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:34,599 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-20 14:40:34,600 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-20 14:40:34,725 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:34,753 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-20 14:40:34,753 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-20 14:40:34,925 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:34,934 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-20 14:40:34,934 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-20 14:40:34,936 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:34,960 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-20 14:40:34,960 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-20 14:40:34,961 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,024 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2022-02-20 14:40:35,025 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2022-02-20 14:40:35,405 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,407 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,408 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,409 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,409 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,411 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,421 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,423 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,429 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,431 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,432 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:35,437 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-20 14:40:45,357 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##381: assume !false; [2022-02-20 14:40:45,357 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##380: assume false; [2022-02-20 14:40:45,357 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##419: assume !false; [2022-02-20 14:40:45,357 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##418: assume false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##483: assume !false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##482: assume false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##526: assume false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##527: assume !false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##537: assume !false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##536: assume false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume !false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2022-02-20 14:40:45,358 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##582: assume !false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##581: assume false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2022-02-20 14:40:45,359 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2022-02-20 14:40:45,444 INFO L275 CfgBuilder]: Performing block encoding [2022-02-20 14:40:45,474 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-20 14:40:45,475 INFO L299 CfgBuilder]: Removed 32 assume(true) statements. [2022-02-20 14:40:45,478 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 02:40:45 BoogieIcfgContainer [2022-02-20 14:40:45,479 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-20 14:40:45,480 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-20 14:40:45,480 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-20 14:40:45,483 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-20 14:40:45,484 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.02 02:40:29" (1/3) ... [2022-02-20 14:40:45,484 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f0c104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 02:40:45, skipping insertion in model container [2022-02-20 14:40:45,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:40:31" (2/3) ... [2022-02-20 14:40:45,485 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f0c104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 02:40:45, skipping insertion in model container [2022-02-20 14:40:45,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 02:40:45" (3/3) ... [2022-02-20 14:40:45,486 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-02-20 14:40:45,491 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-20 14:40:45,491 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-20 14:40:45,549 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-20 14:40:45,555 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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, mLoopAccelerationTechnique=FAST_UPR [2022-02-20 14:40:45,555 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-20 14:40:45,626 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-02-20 14:40:45,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-02-20 14:40:45,630 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 14:40:45,630 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 14:40:45,631 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 14:40:45,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 14:40:45,635 INFO L85 PathProgramCache]: Analyzing trace with hash 848790485, now seen corresponding path program 1 times [2022-02-20 14:40:45,643 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 14:40:45,643 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60044984] [2022-02-20 14:40:45,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 14:40:45,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 14:40:45,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 14:40:46,041 INFO L290 TraceCheckUtils]: 0: Hoare triple {1756#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(18, 2);call #Ultimate.allocInit(12, 3);call #Ultimate.allocInit(41, 4);call #Ultimate.allocInit(41, 5);call #Ultimate.allocInit(41, 6);call #Ultimate.allocInit(41, 7);call #Ultimate.allocInit(41, 8);call #Ultimate.allocInit(41, 9);call #Ultimate.allocInit(41, 10);call #Ultimate.allocInit(41, 11);call #Ultimate.allocInit(41, 12);call #Ultimate.allocInit(41, 13);call #Ultimate.allocInit(41, 14);call #Ultimate.allocInit(41, 15);call #Ultimate.allocInit(41, 16);call #Ultimate.allocInit(41, 17);call #Ultimate.allocInit(41, 18);call #Ultimate.allocInit(41, 19);call #Ultimate.allocInit(41, 20);call #Ultimate.allocInit(41, 21);call #Ultimate.allocInit(41, 22);call #Ultimate.allocInit(41, 23);call #Ultimate.allocInit(41, 24);call #Ultimate.allocInit(41, 25);call #Ultimate.allocInit(41, 26);call #Ultimate.allocInit(41, 27);call #Ultimate.allocInit(41, 28);call #Ultimate.allocInit(41, 29);call #Ultimate.allocInit(8, 30);call #Ultimate.allocInit(7, 31);call write~init~int(117, 31, 0, 1);call write~init~int(116, 31, 1, 1);call write~init~int(105, 31, 2, 1);call write~init~int(108, 31, 3, 1);call write~init~int(46, 31, 4, 1);call write~init~int(99, 31, 5, 1);call write~init~int(0, 31, 6, 1);~isFixed~0 := 0;~isWin98~0 := 0;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~myStatus~0 := 0;~routine~0 := 0;~#PnpIrpName~0.base, ~#PnpIrpName~0.offset := 32, 0;call #Ultimate.allocInit(100, 32);call write~init~$Pointer$(4, 0, ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(5, 0, ~#PnpIrpName~0.base, 4 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(6, 0, ~#PnpIrpName~0.base, 8 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(7, 0, ~#PnpIrpName~0.base, 12 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(8, 0, ~#PnpIrpName~0.base, 16 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(9, 0, ~#PnpIrpName~0.base, 20 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(10, 0, ~#PnpIrpName~0.base, 24 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(11, 0, ~#PnpIrpName~0.base, 28 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(12, 0, ~#PnpIrpName~0.base, 32 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(13, 0, ~#PnpIrpName~0.base, 36 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(14, 0, ~#PnpIrpName~0.base, 40 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(15, 0, ~#PnpIrpName~0.base, 44 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(16, 0, ~#PnpIrpName~0.base, 48 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(17, 0, ~#PnpIrpName~0.base, 52 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(18, 0, ~#PnpIrpName~0.base, 56 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(19, 0, ~#PnpIrpName~0.base, 60 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(20, 0, ~#PnpIrpName~0.base, 64 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(21, 0, ~#PnpIrpName~0.base, 68 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(22, 0, ~#PnpIrpName~0.base, 72 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(23, 0, ~#PnpIrpName~0.base, 76 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(24, 0, ~#PnpIrpName~0.base, 80 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(25, 0, ~#PnpIrpName~0.base, 84 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(26, 0, ~#PnpIrpName~0.base, 88 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(27, 0, ~#PnpIrpName~0.base, 92 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(28, 0, ~#PnpIrpName~0.base, 96 + ~#PnpIrpName~0.offset, 4);~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset := 33, 0;call #Ultimate.allocInit(7, 33);call write~init~int(170, ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset, 1);call write~init~int(85, ~#ModeQualifier___6~0.base, 1 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(0, ~#ModeQualifier___6~0.base, 2 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 3 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(135, ~#ModeQualifier___6~0.base, 4 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(120, ~#ModeQualifier___6~0.base, 5 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 6 + ~#ModeQualifier___6~0.offset, 1);~Extension_FilterMode~0 := 0;~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset := 34, 0;call #Ultimate.allocInit(16, 34);call write~init~int(2549575408, ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset, 4);call write~init~int(63619, ~#GUID_PARALLEL_DEVICE~0.base, 4 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(4560, ~#GUID_PARALLEL_DEVICE~0.base, 6 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(175, ~#GUID_PARALLEL_DEVICE~0.base, 8 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(31, ~#GUID_PARALLEL_DEVICE~0.base, 9 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 10 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 11 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(248, ~#GUID_PARALLEL_DEVICE~0.base, 12 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 13 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(132, ~#GUID_PARALLEL_DEVICE~0.base, 14 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(92, ~#GUID_PARALLEL_DEVICE~0.base, 15 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);~GUID_PARCLASS_DEVICE~0.Data1 := 2166343333;~GUID_PARCLASS_DEVICE~0.Data2 := 63272;~GUID_PARCLASS_DEVICE~0.Data3 := 4560;~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[0 := 165];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[1 := 55];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[2 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[3 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[4 := 248];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[5 := 117];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[6 := 62];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[7 := 209];~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset := 35, 0;call #Ultimate.allocInit(4, 35);call write~init~int(0, ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset, 4);~#PptBreakOn~0.base, ~#PptBreakOn~0.offset := 36, 0;call #Ultimate.allocInit(4, 36);call write~init~int(0, ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset, 4);~#RegistryPath~0.base, ~#RegistryPath~0.offset := 37, 0;call #Ultimate.allocInit(8, 37);call write~init~int(0, ~#RegistryPath~0.base, ~#RegistryPath~0.offset, 2);call write~init~int(0, ~#RegistryPath~0.base, 2 + ~#RegistryPath~0.offset, 2);call write~init~$Pointer$(0, 0, ~#RegistryPath~0.base, 4 + ~#RegistryPath~0.offset, 4);~PortInfoReferenceCount~0 := -1;~PortInfoMutex~0.base, ~PortInfoMutex~0.offset := 0, 0;~#PhysicalZero~0.base, ~#PhysicalZero~0.offset := 38, 0;call #Ultimate.allocInit(8, 38);call write~init~int(0, ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset, 4);call write~init~int(0, ~#PhysicalZero~0.base, 4 + ~#PhysicalZero~0.offset, 4);~PptDot3Retries~0 := 5;~PptPnpDispatchFunctionTable~0.base, ~PptPnpDispatchFunctionTable~0.offset := ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.base(), ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.offset();~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset := 39, 0;call #Ultimate.allocInit(3, 39);call write~init~int(0, ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(60, ~#LegacyZipModeQualifier___11~0.base, 1 + ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(32, ~#LegacyZipModeQualifier___11~0.base, 2 + ~#LegacyZipModeQualifier___11~0.offset, 1);~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset := 40, 0;call #Ultimate.allocInit(16, 40);call write~init~int(1270573546, ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, 4);call write~init~int(26707, ~#PptWmiAllocFreeCountsGuid~0.base, 4 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(4562, ~#PptWmiAllocFreeCountsGuid~0.base, 6 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 8 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(206, ~#PptWmiAllocFreeCountsGuid~0.base, 9 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(0, ~#PptWmiAllocFreeCountsGuid~0.base, 10 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(192, ~#PptWmiAllocFreeCountsGuid~0.base, 11 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(79, ~#PptWmiAllocFreeCountsGuid~0.base, 12 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 13 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(244, ~#PptWmiAllocFreeCountsGuid~0.base, 14 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(129, ~#PptWmiAllocFreeCountsGuid~0.base, 15 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset := 41, 0;call #Ultimate.allocInit(12, 41);call write~init~$Pointer$(~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset, 4);call write~init~int(1, ~#PptWmiGuidList~0.base, 4 + ~#PptWmiGuidList~0.offset, 4);call write~init~int(0, ~#PptWmiGuidList~0.base, 8 + ~#PptWmiGuidList~0.offset, 4);~pirp~0.base, ~pirp~0.offset := 0, 0;~_SLAM_alloc_dummy~0 := 0; {1756#true} is VALID [2022-02-20 14:40:46,049 INFO L290 TraceCheckUtils]: 1: Hoare triple {1756#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet1093#1, main_#t~nondet1094#1, main_#t~nondet1095#1, main_#t~nondet1096#1, main_#t~nondet1097#1, main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset, main_#t~mem1099#1.base, main_#t~mem1099#1.offset, main_#t~ret1100#1, main_#t~ret1101#1, main_#t~ret1102#1, main_#t~ret1103#1, main_#t~ret1104#1, main_#t~ret1105#1, main_#t~ret1106#1, main_#t~ret1107#1, main_~#d~0#1.base, main_~#d~0#1.offset, main_~status~31#1, main_~we_should_unload~0#1, main_~#irp~0#1.base, main_~#irp~0#1.offset, main_~__BLAST_NONDET~3#1, main_~irp_choice~0#1, main_~#devobj~0#1.base, main_~#devobj~0#1.offset;call main_~#d~0#1.base, main_~#d~0#1.offset := #Ultimate.allocOnStack(168);assume -2147483648 <= main_#t~nondet1093#1 && main_#t~nondet1093#1 <= 2147483647;main_~status~31#1 := main_#t~nondet1093#1;havoc main_#t~nondet1093#1;assume -2147483648 <= main_#t~nondet1094#1 && main_#t~nondet1094#1 <= 2147483647;main_~we_should_unload~0#1 := main_#t~nondet1094#1;havoc main_#t~nondet1094#1;call main_~#irp~0#1.base, main_~#irp~0#1.offset := #Ultimate.allocOnStack(111);assume -2147483648 <= main_#t~nondet1095#1 && main_#t~nondet1095#1 <= 2147483647;main_~__BLAST_NONDET~3#1 := main_#t~nondet1095#1;havoc main_#t~nondet1095#1;assume -2147483648 <= main_#t~nondet1096#1 && main_#t~nondet1096#1 <= 2147483647;main_~irp_choice~0#1 := main_#t~nondet1096#1;havoc main_#t~nondet1096#1;call main_~#devobj~0#1.base, main_~#devobj~0#1.offset := #Ultimate.allocOnStack(175);assume -2147483648 <= main_#t~nondet1097#1 && main_#t~nondet1097#1 <= 2147483647;~s~0 := main_#t~nondet1097#1;havoc main_#t~nondet1097#1;call main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset := #Ultimate.allocOnHeap(144);call write~$Pointer$(main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset, main_~#irp~0#1.base, 96 + main_~#irp~0#1.offset, 4);havoc main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset;call main_#t~mem1099#1.base, main_#t~mem1099#1.offset := read~$Pointer$(main_~#irp~0#1.base, 96 + main_~#irp~0#1.offset, 4);call write~$Pointer$(main_#t~mem1099#1.base, 108 + main_#t~mem1099#1.offset, main_~#irp~0#1.base, 96 + main_~#irp~0#1.offset, 4);havoc main_#t~mem1099#1.base, main_#t~mem1099#1.offset;~pirp~0.base, ~pirp~0.offset := main_~#irp~0#1.base, main_~#irp~0#1.offset;assume { :begin_inline__BLAST_init } true;~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {1758#(= ~s~0 ~UNLOADED~0)} is VALID [2022-02-20 14:40:46,050 INFO L290 TraceCheckUtils]: 2: Hoare triple {1758#(= ~s~0 ~UNLOADED~0)} assume { :end_inline__BLAST_init } true; {1758#(= ~s~0 ~UNLOADED~0)} is VALID [2022-02-20 14:40:46,050 INFO L290 TraceCheckUtils]: 3: Hoare triple {1758#(= ~s~0 ~UNLOADED~0)} assume !(main_~status~31#1 >= 0); {1758#(= ~s~0 ~UNLOADED~0)} is VALID [2022-02-20 14:40:46,091 INFO L290 TraceCheckUtils]: 4: Hoare triple {1758#(= ~s~0 ~UNLOADED~0)} assume !(1 == ~pended~0); {1758#(= ~s~0 ~UNLOADED~0)} is VALID [2022-02-20 14:40:46,097 INFO L290 TraceCheckUtils]: 5: Hoare triple {1758#(= ~s~0 ~UNLOADED~0)} assume !(1 == ~pended~0); {1758#(= ~s~0 ~UNLOADED~0)} is VALID [2022-02-20 14:40:46,098 INFO L290 TraceCheckUtils]: 6: Hoare triple {1758#(= ~s~0 ~UNLOADED~0)} assume !(~s~0 == ~UNLOADED~0); {1757#false} is VALID [2022-02-20 14:40:46,098 INFO L290 TraceCheckUtils]: 7: Hoare triple {1757#false} assume !(-1 == main_~status~31#1); {1757#false} is VALID [2022-02-20 14:40:46,099 INFO L290 TraceCheckUtils]: 8: Hoare triple {1757#false} assume !(~s~0 != ~SKIP2~0); {1757#false} is VALID [2022-02-20 14:40:46,099 INFO L290 TraceCheckUtils]: 9: Hoare triple {1757#false} assume !(1 == ~pended~0); {1757#false} is VALID [2022-02-20 14:40:46,099 INFO L290 TraceCheckUtils]: 10: Hoare triple {1757#false} assume ~s~0 == ~DC~0; {1757#false} is VALID [2022-02-20 14:40:46,099 INFO L272 TraceCheckUtils]: 11: Hoare triple {1757#false} call errorFn(); {1757#false} is VALID [2022-02-20 14:40:46,099 INFO L290 TraceCheckUtils]: 12: Hoare triple {1757#false} assume !false; {1757#false} is VALID [2022-02-20 14:40:46,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 14:40:46,101 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 14:40:46,101 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60044984] [2022-02-20 14:40:46,101 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60044984] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 14:40:46,101 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 14:40:46,102 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-20 14:40:46,103 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150168148] [2022-02-20 14:40:46,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 14:40:46,115 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-02-20 14:40:46,117 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 14:40:46,120 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 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-02-20 14:40:46,147 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 13 edges. 13 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 14:40:46,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-20 14:40:46,148 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 14:40:46,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-20 14:40:46,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-20 14:40:46,189 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-02-20 14:41:02,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 14:41:02,891 INFO L93 Difference]: Finished difference Result 3415 states and 5411 transitions. [2022-02-20 14:41:02,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-20 14:41:02,892 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-02-20 14:41:02,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 14:41:02,893 INFO L82 GeneralOperation]: Start removeUnreachable. 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-02-20 14:41:03,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5411 transitions. [2022-02-20 14:41:03,247 INFO L82 GeneralOperation]: Start removeUnreachable. 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-02-20 14:41:03,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5411 transitions. [2022-02-20 14:41:03,536 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 5411 transitions. [2022-02-20 14:41:07,747 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 5411 edges. 5411 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 14:41:08,359 INFO L225 Difference]: With dead ends: 3415 [2022-02-20 14:41:08,360 INFO L226 Difference]: Without dead ends: 1746 [2022-02-20 14:41:08,374 INFO L932 BasicCegarLoop]: 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-02-20 14:41:08,379 INFO L933 BasicCegarLoop]: 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-02-20 14:41:08,380 INFO L934 BasicCegarLoop]: 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-02-20 14:41:08,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2022-02-20 14:41:08,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1746. [2022-02-20 14:41:08,547 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 14:41:08,565 INFO L82 GeneralOperation]: Start isEquivalent. First operand 1746 states. Second 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-02-20 14:41:08,572 INFO L74 IsIncluded]: Start isIncluded. First operand 1746 states. Second 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-02-20 14:41:08,579 INFO L87 Difference]: Start difference. First operand 1746 states. Second 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-02-20 14:41:08,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 14:41:08,776 INFO L93 Difference]: Finished difference Result 1746 states and 2598 transitions. [2022-02-20 14:41:08,777 INFO L276 IsEmpty]: Start isEmpty. Operand 1746 states and 2598 transitions. [2022-02-20 14:41:08,795 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 14:41:08,796 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 14:41:08,803 INFO L74 IsIncluded]: Start isIncluded. First 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) Second operand 1746 states. [2022-02-20 14:41:08,809 INFO L87 Difference]: Start difference. First 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) Second operand 1746 states. [2022-02-20 14:41:08,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 14:41:08,999 INFO L93 Difference]: Finished difference Result 1746 states and 2598 transitions. [2022-02-20 14:41:08,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1746 states and 2598 transitions. [2022-02-20 14:41:09,006 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 14:41:09,007 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 14:41:09,007 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 14:41:09,007 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 14:41:09,013 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-02-20 14:41:09,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1746 states to 1746 states and 2598 transitions. [2022-02-20 14:41:09,247 INFO L78 Accepts]: Start accepts. Automaton has 1746 states and 2598 transitions. Word has length 13 [2022-02-20 14:41:09,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 14:41:09,248 INFO L470 AbstractCegarLoop]: Abstraction has 1746 states and 2598 transitions. [2022-02-20 14:41:09,248 INFO L471 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-02-20 14:41:09,248 INFO L276 IsEmpty]: Start isEmpty. Operand 1746 states and 2598 transitions. [2022-02-20 14:41:09,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-20 14:41:09,249 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 14:41:09,249 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 14:41:09,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-20 14:41:09,250 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 14:41:09,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 14:41:09,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1906265090, now seen corresponding path program 1 times [2022-02-20 14:41:09,251 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 14:41:09,251 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177979542] [2022-02-20 14:41:09,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 14:41:09,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 14:41:09,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 14:41:09,433 INFO L290 TraceCheckUtils]: 0: Hoare triple {12584#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(18, 2);call #Ultimate.allocInit(12, 3);call #Ultimate.allocInit(41, 4);call #Ultimate.allocInit(41, 5);call #Ultimate.allocInit(41, 6);call #Ultimate.allocInit(41, 7);call #Ultimate.allocInit(41, 8);call #Ultimate.allocInit(41, 9);call #Ultimate.allocInit(41, 10);call #Ultimate.allocInit(41, 11);call #Ultimate.allocInit(41, 12);call #Ultimate.allocInit(41, 13);call #Ultimate.allocInit(41, 14);call #Ultimate.allocInit(41, 15);call #Ultimate.allocInit(41, 16);call #Ultimate.allocInit(41, 17);call #Ultimate.allocInit(41, 18);call #Ultimate.allocInit(41, 19);call #Ultimate.allocInit(41, 20);call #Ultimate.allocInit(41, 21);call #Ultimate.allocInit(41, 22);call #Ultimate.allocInit(41, 23);call #Ultimate.allocInit(41, 24);call #Ultimate.allocInit(41, 25);call #Ultimate.allocInit(41, 26);call #Ultimate.allocInit(41, 27);call #Ultimate.allocInit(41, 28);call #Ultimate.allocInit(41, 29);call #Ultimate.allocInit(8, 30);call #Ultimate.allocInit(7, 31);call write~init~int(117, 31, 0, 1);call write~init~int(116, 31, 1, 1);call write~init~int(105, 31, 2, 1);call write~init~int(108, 31, 3, 1);call write~init~int(46, 31, 4, 1);call write~init~int(99, 31, 5, 1);call write~init~int(0, 31, 6, 1);~isFixed~0 := 0;~isWin98~0 := 0;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~myStatus~0 := 0;~routine~0 := 0;~#PnpIrpName~0.base, ~#PnpIrpName~0.offset := 32, 0;call #Ultimate.allocInit(100, 32);call write~init~$Pointer$(4, 0, ~#PnpIrpName~0.base, ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(5, 0, ~#PnpIrpName~0.base, 4 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(6, 0, ~#PnpIrpName~0.base, 8 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(7, 0, ~#PnpIrpName~0.base, 12 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(8, 0, ~#PnpIrpName~0.base, 16 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(9, 0, ~#PnpIrpName~0.base, 20 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(10, 0, ~#PnpIrpName~0.base, 24 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(11, 0, ~#PnpIrpName~0.base, 28 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(12, 0, ~#PnpIrpName~0.base, 32 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(13, 0, ~#PnpIrpName~0.base, 36 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(14, 0, ~#PnpIrpName~0.base, 40 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(15, 0, ~#PnpIrpName~0.base, 44 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(16, 0, ~#PnpIrpName~0.base, 48 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(17, 0, ~#PnpIrpName~0.base, 52 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(18, 0, ~#PnpIrpName~0.base, 56 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(19, 0, ~#PnpIrpName~0.base, 60 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(20, 0, ~#PnpIrpName~0.base, 64 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(21, 0, ~#PnpIrpName~0.base, 68 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(22, 0, ~#PnpIrpName~0.base, 72 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(23, 0, ~#PnpIrpName~0.base, 76 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(24, 0, ~#PnpIrpName~0.base, 80 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(25, 0, ~#PnpIrpName~0.base, 84 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(26, 0, ~#PnpIrpName~0.base, 88 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(27, 0, ~#PnpIrpName~0.base, 92 + ~#PnpIrpName~0.offset, 4);call write~init~$Pointer$(28, 0, ~#PnpIrpName~0.base, 96 + ~#PnpIrpName~0.offset, 4);~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset := 33, 0;call #Ultimate.allocInit(7, 33);call write~init~int(170, ~#ModeQualifier___6~0.base, ~#ModeQualifier___6~0.offset, 1);call write~init~int(85, ~#ModeQualifier___6~0.base, 1 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(0, ~#ModeQualifier___6~0.base, 2 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 3 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(135, ~#ModeQualifier___6~0.base, 4 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(120, ~#ModeQualifier___6~0.base, 5 + ~#ModeQualifier___6~0.offset, 1);call write~init~int(255, ~#ModeQualifier___6~0.base, 6 + ~#ModeQualifier___6~0.offset, 1);~Extension_FilterMode~0 := 0;~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset := 34, 0;call #Ultimate.allocInit(16, 34);call write~init~int(2549575408, ~#GUID_PARALLEL_DEVICE~0.base, ~#GUID_PARALLEL_DEVICE~0.offset, 4);call write~init~int(63619, ~#GUID_PARALLEL_DEVICE~0.base, 4 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(4560, ~#GUID_PARALLEL_DEVICE~0.base, 6 + ~#GUID_PARALLEL_DEVICE~0.offset, 2);call write~init~int(175, ~#GUID_PARALLEL_DEVICE~0.base, 8 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(31, ~#GUID_PARALLEL_DEVICE~0.base, 9 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 10 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 11 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(248, ~#GUID_PARALLEL_DEVICE~0.base, 12 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(0, ~#GUID_PARALLEL_DEVICE~0.base, 13 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(132, ~#GUID_PARALLEL_DEVICE~0.base, 14 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);call write~init~int(92, ~#GUID_PARALLEL_DEVICE~0.base, 15 + ~#GUID_PARALLEL_DEVICE~0.offset, 1);~GUID_PARCLASS_DEVICE~0.Data1 := 2166343333;~GUID_PARCLASS_DEVICE~0.Data2 := 63272;~GUID_PARCLASS_DEVICE~0.Data3 := 4560;~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[0 := 165];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[1 := 55];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[2 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[3 := 0];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[4 := 248];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[5 := 117];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[6 := 62];~GUID_PARCLASS_DEVICE~0.Data4 := ~GUID_PARCLASS_DEVICE~0.Data4[7 := 209];~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset := 35, 0;call #Ultimate.allocInit(4, 35);call write~init~int(0, ~#PptDebugLevel~0.base, ~#PptDebugLevel~0.offset, 4);~#PptBreakOn~0.base, ~#PptBreakOn~0.offset := 36, 0;call #Ultimate.allocInit(4, 36);call write~init~int(0, ~#PptBreakOn~0.base, ~#PptBreakOn~0.offset, 4);~#RegistryPath~0.base, ~#RegistryPath~0.offset := 37, 0;call #Ultimate.allocInit(8, 37);call write~init~int(0, ~#RegistryPath~0.base, ~#RegistryPath~0.offset, 2);call write~init~int(0, ~#RegistryPath~0.base, 2 + ~#RegistryPath~0.offset, 2);call write~init~$Pointer$(0, 0, ~#RegistryPath~0.base, 4 + ~#RegistryPath~0.offset, 4);~PortInfoReferenceCount~0 := -1;~PortInfoMutex~0.base, ~PortInfoMutex~0.offset := 0, 0;~#PhysicalZero~0.base, ~#PhysicalZero~0.offset := 38, 0;call #Ultimate.allocInit(8, 38);call write~init~int(0, ~#PhysicalZero~0.base, ~#PhysicalZero~0.offset, 4);call write~init~int(0, ~#PhysicalZero~0.base, 4 + ~#PhysicalZero~0.offset, 4);~PptDot3Retries~0 := 5;~PptPnpDispatchFunctionTable~0.base, ~PptPnpDispatchFunctionTable~0.offset := ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.base(), ~const~array~~LB~int~RB~~LC~base~COL~int~COM~offset~COL~int~RC~.offset();~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset := 39, 0;call #Ultimate.allocInit(3, 39);call write~init~int(0, ~#LegacyZipModeQualifier___11~0.base, ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(60, ~#LegacyZipModeQualifier___11~0.base, 1 + ~#LegacyZipModeQualifier___11~0.offset, 1);call write~init~int(32, ~#LegacyZipModeQualifier___11~0.base, 2 + ~#LegacyZipModeQualifier___11~0.offset, 1);~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset := 40, 0;call #Ultimate.allocInit(16, 40);call write~init~int(1270573546, ~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, 4);call write~init~int(26707, ~#PptWmiAllocFreeCountsGuid~0.base, 4 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(4562, ~#PptWmiAllocFreeCountsGuid~0.base, 6 + ~#PptWmiAllocFreeCountsGuid~0.offset, 2);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 8 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(206, ~#PptWmiAllocFreeCountsGuid~0.base, 9 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(0, ~#PptWmiAllocFreeCountsGuid~0.base, 10 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(192, ~#PptWmiAllocFreeCountsGuid~0.base, 11 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(79, ~#PptWmiAllocFreeCountsGuid~0.base, 12 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(142, ~#PptWmiAllocFreeCountsGuid~0.base, 13 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(244, ~#PptWmiAllocFreeCountsGuid~0.base, 14 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);call write~init~int(129, ~#PptWmiAllocFreeCountsGuid~0.base, 15 + ~#PptWmiAllocFreeCountsGuid~0.offset, 1);~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset := 41, 0;call #Ultimate.allocInit(12, 41);call write~init~$Pointer$(~#PptWmiAllocFreeCountsGuid~0.base, ~#PptWmiAllocFreeCountsGuid~0.offset, ~#PptWmiGuidList~0.base, ~#PptWmiGuidList~0.offset, 4);call write~init~int(1, ~#PptWmiGuidList~0.base, 4 + ~#PptWmiGuidList~0.offset, 4);call write~init~int(0, ~#PptWmiGuidList~0.base, 8 + ~#PptWmiGuidList~0.offset, 4);~pirp~0.base, ~pirp~0.offset := 0, 0;~_SLAM_alloc_dummy~0 := 0; {12584#true} is VALID [2022-02-20 14:41:09,434 INFO L290 TraceCheckUtils]: 1: Hoare triple {12584#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet1093#1, main_#t~nondet1094#1, main_#t~nondet1095#1, main_#t~nondet1096#1, main_#t~nondet1097#1, main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset, main_#t~mem1099#1.base, main_#t~mem1099#1.offset, main_#t~ret1100#1, main_#t~ret1101#1, main_#t~ret1102#1, main_#t~ret1103#1, main_#t~ret1104#1, main_#t~ret1105#1, main_#t~ret1106#1, main_#t~ret1107#1, main_~#d~0#1.base, main_~#d~0#1.offset, main_~status~31#1, main_~we_should_unload~0#1, main_~#irp~0#1.base, main_~#irp~0#1.offset, main_~__BLAST_NONDET~3#1, main_~irp_choice~0#1, main_~#devobj~0#1.base, main_~#devobj~0#1.offset;call main_~#d~0#1.base, main_~#d~0#1.offset := #Ultimate.allocOnStack(168);assume -2147483648 <= main_#t~nondet1093#1 && main_#t~nondet1093#1 <= 2147483647;main_~status~31#1 := main_#t~nondet1093#1;havoc main_#t~nondet1093#1;assume -2147483648 <= main_#t~nondet1094#1 && main_#t~nondet1094#1 <= 2147483647;main_~we_should_unload~0#1 := main_#t~nondet1094#1;havoc main_#t~nondet1094#1;call main_~#irp~0#1.base, main_~#irp~0#1.offset := #Ultimate.allocOnStack(111);assume -2147483648 <= main_#t~nondet1095#1 && main_#t~nondet1095#1 <= 2147483647;main_~__BLAST_NONDET~3#1 := main_#t~nondet1095#1;havoc main_#t~nondet1095#1;assume -2147483648 <= main_#t~nondet1096#1 && main_#t~nondet1096#1 <= 2147483647;main_~irp_choice~0#1 := main_#t~nondet1096#1;havoc main_#t~nondet1096#1;call main_~#devobj~0#1.base, main_~#devobj~0#1.offset := #Ultimate.allocOnStack(175);assume -2147483648 <= main_#t~nondet1097#1 && main_#t~nondet1097#1 <= 2147483647;~s~0 := main_#t~nondet1097#1;havoc main_#t~nondet1097#1;call main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset := #Ultimate.allocOnHeap(144);call write~$Pointer$(main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset, main_~#irp~0#1.base, 96 + main_~#irp~0#1.offset, 4);havoc main_#t~malloc1098#1.base, main_#t~malloc1098#1.offset;call main_#t~mem1099#1.base, main_#t~mem1099#1.offset := read~$Pointer$(main_~#irp~0#1.base, 96 + main_~#irp~0#1.offset, 4);call write~$Pointer$(main_#t~mem1099#1.base, 108 + main_#t~mem1099#1.offset, main_~#irp~0#1.base, 96 + main_~#irp~0#1.offset, 4);havoc main_#t~mem1099#1.base, main_#t~mem1099#1.offset;~pirp~0.base, ~pirp~0.offset := main_~#irp~0#1.base, main_~#irp~0#1.offset;assume { :begin_inline__BLAST_init } true;~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0.base, ~compFptr~0.offset := 0, 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {12584#true} is VALID [2022-02-20 14:41:09,434 INFO L290 TraceCheckUtils]: 2: Hoare triple {12584#true} assume { :end_inline__BLAST_init } true; {12584#true} is VALID [2022-02-20 14:41:09,435 INFO L290 TraceCheckUtils]: 3: Hoare triple {12584#true} assume main_~status~31#1 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset;call write~int(0, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := 0; {12584#true} is VALID [2022-02-20 14:41:09,435 INFO L290 TraceCheckUtils]: 4: Hoare triple {12584#true} assume 0 == main_~irp_choice~0#1;call write~int(-1073741637, ~pirp~0.base, 24 + ~pirp~0.offset, 4);~myStatus~0 := -1073741637; {12584#true} is VALID [2022-02-20 14:41:09,435 INFO L290 TraceCheckUtils]: 5: Hoare triple {12584#true} assume { :begin_inline_stub_driver_init } true;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0.base, ~compFptr~0.offset := 0, ~compRegistered~0;~pended~0 := ~compFptr~0.base + ~compFptr~0.offset; {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,436 INFO L290 TraceCheckUtils]: 6: Hoare triple {12586#(= ~s~0 ~NP~0)} assume { :end_inline_stub_driver_init } true; {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,436 INFO L290 TraceCheckUtils]: 7: Hoare triple {12586#(= ~s~0 ~NP~0)} assume !!(main_~status~31#1 >= 0); {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,437 INFO L290 TraceCheckUtils]: 8: Hoare triple {12586#(= ~s~0 ~NP~0)} assume 0 == main_~__BLAST_NONDET~3#1; {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,437 INFO L290 TraceCheckUtils]: 9: Hoare triple {12586#(= ~s~0 ~NP~0)} assume { :begin_inline_PptDispatchCreate } true;PptDispatchCreate_#in~DeviceObject#1.base, PptDispatchCreate_#in~DeviceObject#1.offset, PptDispatchCreate_#in~Irp#1.base, PptDispatchCreate_#in~Irp#1.offset := main_~#devobj~0#1.base, main_~#devobj~0#1.offset, ~pirp~0.base, ~pirp~0.offset;havoc PptDispatchCreate_#res#1;havoc PptDispatchCreate_#t~mem285#1.base, PptDispatchCreate_#t~mem285#1.offset, PptDispatchCreate_#t~mem286#1, PptDispatchCreate_#t~ret287#1, PptDispatchCreate_#t~ret288#1, PptDispatchCreate_#t~ret289#1, PptDispatchCreate_~DeviceObject#1.base, PptDispatchCreate_~DeviceObject#1.offset, PptDispatchCreate_~Irp#1.base, PptDispatchCreate_~Irp#1.offset, PptDispatchCreate_~extension~2#1.base, PptDispatchCreate_~extension~2#1.offset, PptDispatchCreate_~status~1#1, PptDispatchCreate_~tmp~5#1;PptDispatchCreate_~DeviceObject#1.base, PptDispatchCreate_~DeviceObject#1.offset := PptDispatchCreate_#in~DeviceObject#1.base, PptDispatchCreate_#in~DeviceObject#1.offset;PptDispatchCreate_~Irp#1.base, PptDispatchCreate_~Irp#1.offset := PptDispatchCreate_#in~Irp#1.base, PptDispatchCreate_#in~Irp#1.offset;havoc PptDispatchCreate_~extension~2#1.base, PptDispatchCreate_~extension~2#1.offset;havoc PptDispatchCreate_~status~1#1;havoc PptDispatchCreate_~tmp~5#1;call PptDispatchCreate_#t~mem285#1.base, PptDispatchCreate_#t~mem285#1.offset := read~$Pointer$(PptDispatchCreate_~DeviceObject#1.base, 40 + PptDispatchCreate_~DeviceObject#1.offset, 4);PptDispatchCreate_~extension~2#1.base, PptDispatchCreate_~extension~2#1.offset := PptDispatchCreate_#t~mem285#1.base, PptDispatchCreate_#t~mem285#1.offset;havoc PptDispatchCreate_#t~mem285#1.base, PptDispatchCreate_#t~mem285#1.offset;PptDispatchCreate_~status~1#1 := 0;call PptDispatchCreate_#t~mem286#1 := read~int(PptDispatchCreate_~extension~2#1.base, 4 + PptDispatchCreate_~extension~2#1.offset, 4); {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,438 INFO L290 TraceCheckUtils]: 10: Hoare triple {12586#(= ~s~0 ~NP~0)} assume 0 != (if 0 == PptDispatchCreate_#t~mem286#1 then 0 else (if 1 == PptDispatchCreate_#t~mem286#1 then 0 else ~bitwiseAnd(PptDispatchCreate_#t~mem286#1, 4096))) % 4294967296;havoc PptDispatchCreate_#t~mem286#1; {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,439 INFO L272 TraceCheckUtils]: 11: Hoare triple {12586#(= ~s~0 ~NP~0)} call PptDispatchCreate_#t~ret287#1 := PptFailRequest(PptDispatchCreate_~Irp#1.base, PptDispatchCreate_~Irp#1.offset, -1073741738); {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,439 INFO L290 TraceCheckUtils]: 12: Hoare triple {12586#(= ~s~0 ~NP~0)} ~Irp.base, ~Irp.offset := #in~Irp.base, #in~Irp.offset;~Status := #in~Status;call write~int(~Status, ~Irp.base, 24 + ~Irp.offset, 4);~myStatus~0 := ~Status;call write~int(0, ~Irp.base, 28 + ~Irp.offset, 4); {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,440 INFO L272 TraceCheckUtils]: 13: Hoare triple {12586#(= ~s~0 ~NP~0)} call PptCompleteRequest(~Irp.base, ~Irp.offset, 0); {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,441 INFO L290 TraceCheckUtils]: 14: Hoare triple {12586#(= ~s~0 ~NP~0)} ~Irp#1.base, ~Irp#1.offset := #in~Irp#1.base, #in~Irp#1.offset;~PriorityBoost#1 := #in~PriorityBoost#1;assume { :begin_inline_IofCompleteRequest } true;IofCompleteRequest_#in~Irp#1.base, IofCompleteRequest_#in~Irp#1.offset, IofCompleteRequest_#in~PriorityBoost#1 := ~Irp#1.base, ~Irp#1.offset, ~PriorityBoost#1;havoc IofCompleteRequest_~Irp#1.base, IofCompleteRequest_~Irp#1.offset, IofCompleteRequest_~PriorityBoost#1;IofCompleteRequest_~Irp#1.base, IofCompleteRequest_~Irp#1.offset := IofCompleteRequest_#in~Irp#1.base, IofCompleteRequest_#in~Irp#1.offset;IofCompleteRequest_~PriorityBoost#1 := IofCompleteRequest_#in~PriorityBoost#1; {12586#(= ~s~0 ~NP~0)} is VALID [2022-02-20 14:41:09,441 INFO L290 TraceCheckUtils]: 15: Hoare triple {12586#(= ~s~0 ~NP~0)} assume !(~s~0 == ~NP~0); {12585#false} is VALID [2022-02-20 14:41:09,441 INFO L272 TraceCheckUtils]: 16: Hoare triple {12585#false} call errorFn(); {12585#false} is VALID [2022-02-20 14:41:09,441 INFO L290 TraceCheckUtils]: 17: Hoare triple {12585#false} assume !false; {12585#false} is VALID [2022-02-20 14:41:09,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 14:41:09,442 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 14:41:09,442 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177979542] [2022-02-20 14:41:09,442 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177979542] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 14:41:09,443 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 14:41:09,443 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-20 14:41:09,443 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293458904] [2022-02-20 14:41:09,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 14:41:09,444 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-02-20 14:41:09,445 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 14:41:09,445 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 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-02-20 14:41:09,468 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 18 edges. 18 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 14:41:09,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-20 14:41:09,469 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 14:41:09,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-20 14:41:09,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-20 14:41:09,470 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)