./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:26:07,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:26:07,073 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:26:07,077 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:26:07,078 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:26:07,101 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:26:07,102 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:26:07,102 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:26:07,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:26:07,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:26:07,104 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:26:07,105 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:26:07,105 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:26:07,106 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:26:07,106 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:26:07,107 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:26:07,107 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:26:07,108 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:26:07,108 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:26:07,109 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:26:07,110 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:26:07,110 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:26:07,111 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:26:07,112 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:26:07,112 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:26:07,113 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:26:07,113 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:26:07,114 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:26:07,114 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:26:07,114 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:26:07,115 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:26:07,115 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:26:07,115 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:26:07,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:26:07,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:26:07,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:26:07,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:26:07,117 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:26:07,117 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:26:07,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:26:07,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:26:07,118 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:26:07,118 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:26:07,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:26:07,118 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 [2023-12-02 13:26:07,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:26:07,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:26:07,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:26:07,341 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:26:07,342 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:26:07,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2023-12-02 13:26:10,093 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:26:10,429 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:26:10,430 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2023-12-02 13:26:10,456 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/data/7e3ce35bf/8dd67ba6f129454f9c9997d9e9ee02c1/FLAG8f65a8f09 [2023-12-02 13:26:10,470 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/data/7e3ce35bf/8dd67ba6f129454f9c9997d9e9ee02c1 [2023-12-02 13:26:10,472 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:26:10,474 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:26:10,475 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:26:10,475 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:26:10,480 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:26:10,481 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:26:10" (1/1) ... [2023-12-02 13:26:10,482 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e1b2210 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:10, skipping insertion in model container [2023-12-02 13:26:10,482 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:26:10" (1/1) ... [2023-12-02 13:26:10,582 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:26:11,249 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2023-12-02 13:26:11,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:26:11,334 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:26:11,465 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2023-12-02 13:26:11,474 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:26:11,506 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:26:11,506 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:26:11,512 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:26:11,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11 WrapperNode [2023-12-02 13:26:11,512 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:26:11,513 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:26:11,513 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:26:11,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:26:11,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,558 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,645 INFO L138 Inliner]: procedures = 128, calls = 768, calls flagged for inlining = 53, calls inlined = 47, statements flattened = 2599 [2023-12-02 13:26:11,645 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:26:11,646 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:26:11,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:26:11,646 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:26:11,653 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,653 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,667 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,667 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,740 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,751 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,767 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:26:11,768 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:26:11,768 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:26:11,768 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:26:11,769 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (1/1) ... [2023-12-02 13:26:11,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:26:11,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:11,797 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:26:11,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:26:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 13:26:11,840 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 13:26:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_remove [2023-12-02 13:26:11,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_remove [2023-12-02 13:26:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 13:26:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 13:26:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:26:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2023-12-02 13:26:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2023-12-02 13:26:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_modify_write_reg [2023-12-02 13:26:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_modify_write_reg [2023-12-02 13:26:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pch_phub_mutex [2023-12-02 13:26:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pch_phub_mutex [2023-12-02 13:26:11,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:26:11,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:26:11,842 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:26:11,842 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:26:11,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:26:11,842 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:26:11,842 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:26:11,843 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 13:26:11,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 13:26:11,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:26:11,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:26:11,843 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 13:26:11,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 13:26:11,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:26:11,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:26:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 13:26:11,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 13:26:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:26:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2023-12-02 13:26:11,844 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2023-12-02 13:26:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:26:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 13:26:11,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 13:26:11,844 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2023-12-02 13:26:11,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2023-12-02 13:26:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:26:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:26:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:26:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:26:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 13:26:11,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 13:26:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 13:26:11,845 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 13:26:11,845 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-12-02 13:26:11,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-12-02 13:26:11,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 13:26:11,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 13:26:11,846 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-12-02 13:26:11,846 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-12-02 13:26:11,846 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-12-02 13:26:11,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:26:11,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2023-12-02 13:26:11,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2023-12-02 13:26:11,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:26:11,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 13:26:11,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 13:26:11,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 13:26:11,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 13:26:11,847 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 13:26:11,847 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 13:26:11,847 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_write_serial_rom [2023-12-02 13:26:11,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_write_serial_rom [2023-12-02 13:26:11,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:26:11,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:26:11,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:26:11,848 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2023-12-02 13:26:11,848 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2023-12-02 13:26:11,848 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_serial_rom [2023-12-02 13:26:11,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_serial_rom [2023-12-02 13:26:11,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2023-12-02 13:26:11,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2023-12-02 13:26:12,175 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:26:12,178 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:26:13,958 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:26:14,795 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:26:14,796 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 13:26:14,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:26:14 BoogieIcfgContainer [2023-12-02 13:26:14,798 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:26:14,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:26:14,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:26:14,804 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:26:14,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:26:10" (1/3) ... [2023-12-02 13:26:14,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3681453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:26:14, skipping insertion in model container [2023-12-02 13:26:14,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:26:11" (2/3) ... [2023-12-02 13:26:14,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3681453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:26:14, skipping insertion in model container [2023-12-02 13:26:14,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:26:14" (3/3) ... [2023-12-02 13:26:14,807 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2023-12-02 13:26:14,826 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:26:14,826 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:26:14,887 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:26:14,894 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b07df2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:26:14,894 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:26:14,901 INFO L276 IsEmpty]: Start isEmpty. Operand has 543 states, 324 states have (on average 1.2777777777777777) internal successors, (414), 334 states have internal predecessors, (414), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) [2023-12-02 13:26:14,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-02 13:26:14,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:14,910 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:14,911 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:14,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:14,916 INFO L85 PathProgramCache]: Analyzing trace with hash 922268567, now seen corresponding path program 1 times [2023-12-02 13:26:14,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:14,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488151158] [2023-12-02 13:26:14,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:14,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:15,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:15,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:15,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:15,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488151158] [2023-12-02 13:26:15,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488151158] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:15,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:15,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:26:15,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092890552] [2023-12-02 13:26:15,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:15,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:15,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:15,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:15,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:15,365 INFO L87 Difference]: Start difference. First operand has 543 states, 324 states have (on average 1.2777777777777777) internal successors, (414), 334 states have internal predecessors, (414), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:15,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:15,975 INFO L93 Difference]: Finished difference Result 1615 states and 2358 transitions. [2023-12-02 13:26:15,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:26:15,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 11 [2023-12-02 13:26:15,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:16,000 INFO L225 Difference]: With dead ends: 1615 [2023-12-02 13:26:16,000 INFO L226 Difference]: Without dead ends: 1071 [2023-12-02 13:26:16,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:16,012 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 759 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:16,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 1332 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 13:26:16,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2023-12-02 13:26:16,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 1067. [2023-12-02 13:26:16,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1067 states, 639 states have (on average 1.2660406885759) internal successors, (809), 651 states have internal predecessors, (809), 369 states have call successors, (369), 59 states have call predecessors, (369), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2023-12-02 13:26:16,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 1067 states and 1542 transitions. [2023-12-02 13:26:16,181 INFO L78 Accepts]: Start accepts. Automaton has 1067 states and 1542 transitions. Word has length 11 [2023-12-02 13:26:16,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:16,181 INFO L495 AbstractCegarLoop]: Abstraction has 1067 states and 1542 transitions. [2023-12-02 13:26:16,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:16,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1542 transitions. [2023-12-02 13:26:16,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-02 13:26:16,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:16,183 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:16,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:26:16,184 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:16,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:16,184 INFO L85 PathProgramCache]: Analyzing trace with hash 109377688, now seen corresponding path program 1 times [2023-12-02 13:26:16,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:16,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514481531] [2023-12-02 13:26:16,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:16,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:16,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:16,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:16,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:16,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514481531] [2023-12-02 13:26:16,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514481531] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:16,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:16,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:26:16,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201117853] [2023-12-02 13:26:16,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:16,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:16,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:16,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:16,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:16,276 INFO L87 Difference]: Start difference. First operand 1067 states and 1542 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:16,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:16,549 INFO L93 Difference]: Finished difference Result 1069 states and 1543 transitions. [2023-12-02 13:26:16,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:26:16,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-12-02 13:26:16,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:16,560 INFO L225 Difference]: With dead ends: 1069 [2023-12-02 13:26:16,560 INFO L226 Difference]: Without dead ends: 1066 [2023-12-02 13:26:16,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:16,563 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 768 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:16,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 661 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:26:16,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1066 states. [2023-12-02 13:26:16,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1066 to 1066. [2023-12-02 13:26:16,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1066 states, 639 states have (on average 1.2644757433489828) internal successors, (808), 650 states have internal predecessors, (808), 368 states have call successors, (368), 59 states have call predecessors, (368), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2023-12-02 13:26:16,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1540 transitions. [2023-12-02 13:26:16,678 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1540 transitions. Word has length 13 [2023-12-02 13:26:16,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:16,678 INFO L495 AbstractCegarLoop]: Abstraction has 1066 states and 1540 transitions. [2023-12-02 13:26:16,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:16,679 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1540 transitions. [2023-12-02 13:26:16,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-02 13:26:16,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:16,681 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:16,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:26:16,681 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:16,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:16,682 INFO L85 PathProgramCache]: Analyzing trace with hash -904625879, now seen corresponding path program 1 times [2023-12-02 13:26:16,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:16,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384127929] [2023-12-02 13:26:16,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:16,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:16,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:16,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:16,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:16,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384127929] [2023-12-02 13:26:16,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384127929] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:16,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:16,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:26:16,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9851286] [2023-12-02 13:26:16,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:16,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:16,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:16,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:16,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:16,794 INFO L87 Difference]: Start difference. First operand 1066 states and 1540 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:17,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:17,096 INFO L93 Difference]: Finished difference Result 1068 states and 1541 transitions. [2023-12-02 13:26:17,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:26:17,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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 14 [2023-12-02 13:26:17,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:17,105 INFO L225 Difference]: With dead ends: 1068 [2023-12-02 13:26:17,105 INFO L226 Difference]: Without dead ends: 1065 [2023-12-02 13:26:17,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:17,107 INFO L413 NwaCegarLoop]: 659 mSDtfsCounter, 765 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:17,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 659 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:26:17,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2023-12-02 13:26:17,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1065. [2023-12-02 13:26:17,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 639 states have (on average 1.2629107981220657) internal successors, (807), 649 states have internal predecessors, (807), 367 states have call successors, (367), 59 states have call predecessors, (367), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2023-12-02 13:26:17,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1538 transitions. [2023-12-02 13:26:17,198 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1538 transitions. Word has length 14 [2023-12-02 13:26:17,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:17,198 INFO L495 AbstractCegarLoop]: Abstraction has 1065 states and 1538 transitions. [2023-12-02 13:26:17,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:17,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1538 transitions. [2023-12-02 13:26:17,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 13:26:17,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:17,200 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:17,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:26:17,200 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:17,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:17,201 INFO L85 PathProgramCache]: Analyzing trace with hash 2021006779, now seen corresponding path program 1 times [2023-12-02 13:26:17,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:17,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305042121] [2023-12-02 13:26:17,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:17,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:17,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:17,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:17,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:17,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305042121] [2023-12-02 13:26:17,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305042121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:17,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:17,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:26:17,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340238382] [2023-12-02 13:26:17,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:17,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:17,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:17,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:17,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:17,297 INFO L87 Difference]: Start difference. First operand 1065 states and 1538 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:17,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:17,797 INFO L93 Difference]: Finished difference Result 2006 states and 2892 transitions. [2023-12-02 13:26:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:26:17,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 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 15 [2023-12-02 13:26:17,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:17,814 INFO L225 Difference]: With dead ends: 2006 [2023-12-02 13:26:17,814 INFO L226 Difference]: Without dead ends: 1998 [2023-12-02 13:26:17,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:17,817 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 682 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:17,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 1379 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:26:17,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1998 states. [2023-12-02 13:26:17,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1998 to 1998. [2023-12-02 13:26:17,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1998 states, 1194 states have (on average 1.254606365159129) internal successors, (1498), 1214 states have internal predecessors, (1498), 693 states have call successors, (693), 113 states have call predecessors, (693), 110 states have return successors, (690), 686 states have call predecessors, (690), 690 states have call successors, (690) [2023-12-02 13:26:18,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1998 states to 1998 states and 2881 transitions. [2023-12-02 13:26:18,012 INFO L78 Accepts]: Start accepts. Automaton has 1998 states and 2881 transitions. Word has length 15 [2023-12-02 13:26:18,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:18,013 INFO L495 AbstractCegarLoop]: Abstraction has 1998 states and 2881 transitions. [2023-12-02 13:26:18,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:18,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1998 states and 2881 transitions. [2023-12-02 13:26:18,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 13:26:18,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:18,019 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:18,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:26:18,019 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:18,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:18,020 INFO L85 PathProgramCache]: Analyzing trace with hash -6057404, now seen corresponding path program 1 times [2023-12-02 13:26:18,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:18,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813912397] [2023-12-02 13:26:18,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:18,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:18,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:18,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:18,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:18,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813912397] [2023-12-02 13:26:18,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813912397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:18,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:18,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:26:18,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128023765] [2023-12-02 13:26:18,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:18,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:26:18,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:18,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:26:18,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:18,123 INFO L87 Difference]: Start difference. First operand 1998 states and 2881 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:26:18,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:18,689 INFO L93 Difference]: Finished difference Result 4344 states and 6260 transitions. [2023-12-02 13:26:18,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:26:18,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2023-12-02 13:26:18,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:18,707 INFO L225 Difference]: With dead ends: 4344 [2023-12-02 13:26:18,707 INFO L226 Difference]: Without dead ends: 2347 [2023-12-02 13:26:18,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:26:18,717 INFO L413 NwaCegarLoop]: 736 mSDtfsCounter, 642 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:18,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1388 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:26:18,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2347 states. [2023-12-02 13:26:18,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2347 to 2340. [2023-12-02 13:26:18,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2340 states, 1390 states have (on average 1.2489208633093525) internal successors, (1736), 1413 states have internal predecessors, (1736), 819 states have call successors, (819), 132 states have call predecessors, (819), 130 states have return successors, (816), 814 states have call predecessors, (816), 816 states have call successors, (816) [2023-12-02 13:26:18,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2340 states to 2340 states and 3371 transitions. [2023-12-02 13:26:18,939 INFO L78 Accepts]: Start accepts. Automaton has 2340 states and 3371 transitions. Word has length 39 [2023-12-02 13:26:18,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:18,940 INFO L495 AbstractCegarLoop]: Abstraction has 2340 states and 3371 transitions. [2023-12-02 13:26:18,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:26:18,940 INFO L276 IsEmpty]: Start isEmpty. Operand 2340 states and 3371 transitions. [2023-12-02 13:26:18,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 13:26:18,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:18,946 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:18,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:26:18,946 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:18,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:18,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1678495867, now seen corresponding path program 1 times [2023-12-02 13:26:18,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:18,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900829354] [2023-12-02 13:26:18,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:18,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:19,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:19,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:19,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900829354] [2023-12-02 13:26:19,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900829354] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:19,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:19,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:26:19,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32707498] [2023-12-02 13:26:19,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:19,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:26:19,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:19,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:26:19,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:26:19,159 INFO L87 Difference]: Start difference. First operand 2340 states and 3371 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:26:19,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:19,859 INFO L93 Difference]: Finished difference Result 5148 states and 7418 transitions. [2023-12-02 13:26:19,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:26:19,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-12-02 13:26:19,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:19,881 INFO L225 Difference]: With dead ends: 5148 [2023-12-02 13:26:19,881 INFO L226 Difference]: Without dead ends: 3254 [2023-12-02 13:26:19,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:26:19,889 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 653 mSDsluCounter, 1305 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 2509 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:19,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 2509 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 13:26:19,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3254 states. [2023-12-02 13:26:20,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3254 to 3238. [2023-12-02 13:26:20,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3238 states, 1924 states have (on average 1.248960498960499) internal successors, (2403), 1955 states have internal predecessors, (2403), 1133 states have call successors, (1133), 182 states have call predecessors, (1133), 180 states have return successors, (1130), 1128 states have call predecessors, (1130), 1130 states have call successors, (1130) [2023-12-02 13:26:20,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3238 states to 3238 states and 4666 transitions. [2023-12-02 13:26:20,113 INFO L78 Accepts]: Start accepts. Automaton has 3238 states and 4666 transitions. Word has length 47 [2023-12-02 13:26:20,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:20,113 INFO L495 AbstractCegarLoop]: Abstraction has 3238 states and 4666 transitions. [2023-12-02 13:26:20,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:26:20,114 INFO L276 IsEmpty]: Start isEmpty. Operand 3238 states and 4666 transitions. [2023-12-02 13:26:20,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 13:26:20,117 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:20,117 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:20,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:26:20,117 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:20,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:20,118 INFO L85 PathProgramCache]: Analyzing trace with hash 4525824, now seen corresponding path program 1 times [2023-12-02 13:26:20,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:20,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440803045] [2023-12-02 13:26:20,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:20,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:20,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:20,313 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 13:26:20,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:20,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440803045] [2023-12-02 13:26:20,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440803045] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:20,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:20,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:26:20,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327347985] [2023-12-02 13:26:20,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:20,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:26:20,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:20,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:26:20,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:26:20,315 INFO L87 Difference]: Start difference. First operand 3238 states and 4666 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 13:26:20,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:20,840 INFO L93 Difference]: Finished difference Result 6030 states and 8692 transitions. [2023-12-02 13:26:20,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:26:20,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 55 [2023-12-02 13:26:20,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:20,861 INFO L225 Difference]: With dead ends: 6030 [2023-12-02 13:26:20,861 INFO L226 Difference]: Without dead ends: 3238 [2023-12-02 13:26:20,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:26:20,873 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 768 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:20,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1268 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:26:20,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2023-12-02 13:26:21,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 3238. [2023-12-02 13:26:21,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3238 states, 1924 states have (on average 1.2484407484407485) internal successors, (2402), 1955 states have internal predecessors, (2402), 1133 states have call successors, (1133), 182 states have call predecessors, (1133), 180 states have return successors, (1130), 1128 states have call predecessors, (1130), 1130 states have call successors, (1130) [2023-12-02 13:26:21,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3238 states to 3238 states and 4665 transitions. [2023-12-02 13:26:21,207 INFO L78 Accepts]: Start accepts. Automaton has 3238 states and 4665 transitions. Word has length 55 [2023-12-02 13:26:21,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:21,208 INFO L495 AbstractCegarLoop]: Abstraction has 3238 states and 4665 transitions. [2023-12-02 13:26:21,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 13:26:21,208 INFO L276 IsEmpty]: Start isEmpty. Operand 3238 states and 4665 transitions. [2023-12-02 13:26:21,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 13:26:21,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:21,214 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:21,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:26:21,214 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:21,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:21,215 INFO L85 PathProgramCache]: Analyzing trace with hash -85846360, now seen corresponding path program 1 times [2023-12-02 13:26:21,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:21,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882017082] [2023-12-02 13:26:21,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:21,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:21,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:21,518 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 13:26:21,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:21,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882017082] [2023-12-02 13:26:21,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882017082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:21,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:21,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:26:21,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373859082] [2023-12-02 13:26:21,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:21,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:26:21,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:21,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:26:21,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:26:21,520 INFO L87 Difference]: Start difference. First operand 3238 states and 4665 transitions. Second operand has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:26:22,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:22,156 INFO L93 Difference]: Finished difference Result 3273 states and 4701 transitions. [2023-12-02 13:26:22,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:26:22,156 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2023-12-02 13:26:22,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:22,176 INFO L225 Difference]: With dead ends: 3273 [2023-12-02 13:26:22,176 INFO L226 Difference]: Without dead ends: 3270 [2023-12-02 13:26:22,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:26:22,179 INFO L413 NwaCegarLoop]: 659 mSDtfsCounter, 120 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 2528 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:22,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 2528 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 13:26:22,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3270 states. [2023-12-02 13:26:22,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3270 to 3270. [2023-12-02 13:26:22,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3270 states, 1943 states have (on average 1.24704065877509) internal successors, (2423), 1973 states have internal predecessors, (2423), 1139 states have call successors, (1139), 190 states have call predecessors, (1139), 187 states have return successors, (1136), 1134 states have call predecessors, (1136), 1136 states have call successors, (1136) [2023-12-02 13:26:22,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3270 states to 3270 states and 4698 transitions. [2023-12-02 13:26:22,376 INFO L78 Accepts]: Start accepts. Automaton has 3270 states and 4698 transitions. Word has length 56 [2023-12-02 13:26:22,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:22,377 INFO L495 AbstractCegarLoop]: Abstraction has 3270 states and 4698 transitions. [2023-12-02 13:26:22,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:26:22,377 INFO L276 IsEmpty]: Start isEmpty. Operand 3270 states and 4698 transitions. [2023-12-02 13:26:22,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-02 13:26:22,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:22,381 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:22,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:26:22,381 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:22,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:22,381 INFO L85 PathProgramCache]: Analyzing trace with hash -294782987, now seen corresponding path program 1 times [2023-12-02 13:26:22,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:22,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144909745] [2023-12-02 13:26:22,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:22,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:22,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:22,923 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:22,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:22,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144909745] [2023-12-02 13:26:22,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144909745] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:26:22,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397450087] [2023-12-02 13:26:22,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:22,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:22,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:22,928 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:22,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:26:23,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:23,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 13:26:23,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:23,466 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 13:26:23,466 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:26:23,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397450087] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:23,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:26:23,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 14 [2023-12-02 13:26:23,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324363716] [2023-12-02 13:26:23,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:23,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:26:23,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:23,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:26:23,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:26:23,469 INFO L87 Difference]: Start difference. First operand 3270 states and 4698 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 13:26:25,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:25,323 INFO L93 Difference]: Finished difference Result 4646 states and 6684 transitions. [2023-12-02 13:26:25,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:26:25,323 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 57 [2023-12-02 13:26:25,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:25,359 INFO L225 Difference]: With dead ends: 4646 [2023-12-02 13:26:25,359 INFO L226 Difference]: Without dead ends: 4638 [2023-12-02 13:26:25,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-12-02 13:26:25,363 INFO L413 NwaCegarLoop]: 745 mSDtfsCounter, 699 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 1707 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 2546 SdHoareTripleChecker+Invalid, 1710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:25,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 2546 Invalid, 1710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1707 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 13:26:25,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4638 states. [2023-12-02 13:26:25,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4638 to 3269. [2023-12-02 13:26:25,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3269 states, 1942 states have (on average 1.247167868177137) internal successors, (2422), 1972 states have internal predecessors, (2422), 1139 states have call successors, (1139), 190 states have call predecessors, (1139), 187 states have return successors, (1136), 1134 states have call predecessors, (1136), 1136 states have call successors, (1136) [2023-12-02 13:26:25,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3269 states to 3269 states and 4697 transitions. [2023-12-02 13:26:25,773 INFO L78 Accepts]: Start accepts. Automaton has 3269 states and 4697 transitions. Word has length 57 [2023-12-02 13:26:25,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:25,774 INFO L495 AbstractCegarLoop]: Abstraction has 3269 states and 4697 transitions. [2023-12-02 13:26:25,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 13:26:25,774 INFO L276 IsEmpty]: Start isEmpty. Operand 3269 states and 4697 transitions. [2023-12-02 13:26:25,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 13:26:25,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:25,779 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:25,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:26:25,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:25,980 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:25,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:25,980 INFO L85 PathProgramCache]: Analyzing trace with hash 834462770, now seen corresponding path program 1 times [2023-12-02 13:26:25,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:25,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559410575] [2023-12-02 13:26:25,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:25,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:26,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:26,307 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:26:26,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:26,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559410575] [2023-12-02 13:26:26,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559410575] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:26,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:26:26,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:26:26,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980783817] [2023-12-02 13:26:26,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:26,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:26:26,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:26,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:26:26,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:26:26,309 INFO L87 Difference]: Start difference. First operand 3269 states and 4697 transitions. Second operand has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 13:26:26,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:26,948 INFO L93 Difference]: Finished difference Result 3285 states and 4709 transitions. [2023-12-02 13:26:26,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:26:26,948 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2023-12-02 13:26:26,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:26,973 INFO L225 Difference]: With dead ends: 3285 [2023-12-02 13:26:26,974 INFO L226 Difference]: Without dead ends: 3282 [2023-12-02 13:26:26,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:26:26,977 INFO L413 NwaCegarLoop]: 658 mSDtfsCounter, 66 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:26,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 2506 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:26:26,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3282 states. [2023-12-02 13:26:27,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3282 to 3280. [2023-12-02 13:26:27,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3280 states, 1947 states have (on average 1.2460195172059578) internal successors, (2426), 1977 states have internal predecessors, (2426), 1140 states have call successors, (1140), 194 states have call predecessors, (1140), 192 states have return successors, (1138), 1136 states have call predecessors, (1138), 1138 states have call successors, (1138) [2023-12-02 13:26:27,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3280 states to 3280 states and 4704 transitions. [2023-12-02 13:26:27,150 INFO L78 Accepts]: Start accepts. Automaton has 3280 states and 4704 transitions. Word has length 60 [2023-12-02 13:26:27,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:27,151 INFO L495 AbstractCegarLoop]: Abstraction has 3280 states and 4704 transitions. [2023-12-02 13:26:27,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 13:26:27,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3280 states and 4704 transitions. [2023-12-02 13:26:27,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 13:26:27,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:26:27,155 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:27,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 13:26:27,155 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:26:27,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:26:27,156 INFO L85 PathProgramCache]: Analyzing trace with hash 709827928, now seen corresponding path program 1 times [2023-12-02 13:26:27,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:26:27,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046896388] [2023-12-02 13:26:27,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:27,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:26:27,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:27,777 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:26:27,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:26:27,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046896388] [2023-12-02 13:26:27,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046896388] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:26:27,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113142425] [2023-12-02 13:26:27,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:26:27,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:26:27,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:26:27,779 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:26:27,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:26:28,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:26:28,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 13:26:28,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:26:28,263 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 13:26:28,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:26:28,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113142425] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:26:28,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:26:28,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 14 [2023-12-02 13:26:28,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754445586] [2023-12-02 13:26:28,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:26:28,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:26:28,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:26:28,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:26:28,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:26:28,266 INFO L87 Difference]: Start difference. First operand 3280 states and 4704 transitions. Second operand has 6 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 13:26:29,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:26:29,996 INFO L93 Difference]: Finished difference Result 4639 states and 6663 transitions. [2023-12-02 13:26:29,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:26:29,996 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 59 [2023-12-02 13:26:29,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:26:29,996 INFO L225 Difference]: With dead ends: 4639 [2023-12-02 13:26:29,996 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 13:26:30,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-12-02 13:26:30,011 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 703 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 1697 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 2212 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:26:30,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 2212 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1697 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 13:26:30,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 13:26:30,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 13:26:30,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 13:26:30,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 13:26:30,013 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 59 [2023-12-02 13:26:30,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:26:30,013 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 13:26:30,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 13:26:30,013 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 13:26:30,013 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 13:26:30,015 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 13:26:30,022 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:26:30,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 13:26:30,217 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 13:26:34,286 INFO L899 garLoopResultBuilder]: For program point sysfs_remove_fileEXIT(lines 3826 3828) no Hoare annotation was computed. [2023-12-02 13:26:34,287 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3826 3828) the Hoare annotation is: true [2023-12-02 13:26:34,287 INFO L899 garLoopResultBuilder]: For program point L3584(lines 3584 3587) no Hoare annotation was computed. [2023-12-02 13:26:34,287 INFO L899 garLoopResultBuilder]: For program point L3586-1(lines 3584 3587) no Hoare annotation was computed. [2023-12-02 13:26:34,287 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3581 3596) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldvarg10~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= |old(~ldv_mutex_pch_phub_mutex~0)| 1)) (= ~ldv_mutex_pch_phub_mutex~0 1)) [2023-12-02 13:26:34,287 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_interruptible_pch_phub_mutexEXIT(lines 3581 3596) no Hoare annotation was computed. [2023-12-02 13:26:34,287 INFO L895 garLoopResultBuilder]: At program point L3586(line 3586) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldvarg10~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= |old(~ldv_mutex_pch_phub_mutex~0)| 1))) [2023-12-02 13:26:34,287 INFO L902 garLoopResultBuilder]: At program point L3726(line 3726) the Hoare annotation is: true [2023-12-02 13:26:34,287 INFO L899 garLoopResultBuilder]: For program point L3726-1(line 3726) no Hoare annotation was computed. [2023-12-02 13:26:34,287 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3725 3727) the Hoare annotation is: true [2023-12-02 13:26:34,287 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 3725 3727) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 3830 3832) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3830 3832) the Hoare annotation is: true [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3785 3787) the Hoare annotation is: true [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point pci_iounmapEXIT(lines 3785 3787) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3806 3808) the Hoare annotation is: true [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point pci_set_power_stateEXIT(lines 3806 3808) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point pci_enable_deviceEXIT(lines 3779 3781) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3779 3781) the Hoare annotation is: true [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point pci_unmap_romEXIT(lines 3809 3811) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3809 3811) the Hoare annotation is: true [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 3722 3724) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3722 3724) the Hoare annotation is: true [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 3768 3770) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3768 3770) the Hoare annotation is: true [2023-12-02 13:26:34,288 INFO L899 garLoopResultBuilder]: For program point pci_disable_deviceEXIT(lines 3775 3777) no Hoare annotation was computed. [2023-12-02 13:26:34,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3775 3777) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 3356 3361) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3359) no Hoare annotation was computed. [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 3356 3361) no Hoare annotation was computed. [2023-12-02 13:26:34,289 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3710 3712) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point __dynamic_dev_dbgEXIT(lines 3710 3712) no Hoare annotation was computed. [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point pch_phub_removeEXIT(lines 2959 2973) no Hoare annotation was computed. [2023-12-02 13:26:34,289 INFO L902 garLoopResultBuilder]: At program point L2968(line 2968) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L902 garLoopResultBuilder]: At program point L2969(line 2969) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point L2967-1(line 2967) no Hoare annotation was computed. [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point pch_phub_removeFINAL(lines 2959 2973) no Hoare annotation was computed. [2023-12-02 13:26:34,289 INFO L902 garLoopResultBuilder]: At program point L2967(line 2967) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L902 garLoopResultBuilder]: At program point L2968-1(line 2968) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point L2965-1(line 2965) no Hoare annotation was computed. [2023-12-02 13:26:34,289 INFO L902 garLoopResultBuilder]: At program point L2965(line 2965) the Hoare annotation is: true [2023-12-02 13:26:34,289 INFO L899 garLoopResultBuilder]: For program point L2963-1(line 2963) no Hoare annotation was computed. [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point L2963(line 2963) the Hoare annotation is: true [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2959 2973) the Hoare annotation is: true [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3791 3793) the Hoare annotation is: true [2023-12-02 13:26:34,290 INFO L899 garLoopResultBuilder]: For program point pci_release_regionsEXIT(lines 3791 3793) no Hoare annotation was computed. [2023-12-02 13:26:34,290 INFO L899 garLoopResultBuilder]: For program point sysfs_create_bin_fileEXIT(lines 3816 3818) no Hoare annotation was computed. [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3816 3818) the Hoare annotation is: true [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point L2180-8(line 2180) the Hoare annotation is: true [2023-12-02 13:26:34,290 INFO L899 garLoopResultBuilder]: For program point L2180-9(line 2180) no Hoare annotation was computed. [2023-12-02 13:26:34,290 INFO L899 garLoopResultBuilder]: For program point pch_phub_read_modify_write_regEXIT(lines 2173 2183) no Hoare annotation was computed. [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2173 2183) the Hoare annotation is: true [2023-12-02 13:26:34,290 INFO L899 garLoopResultBuilder]: For program point L2179-1(line 2179) no Hoare annotation was computed. [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point L2179(line 2179) the Hoare annotation is: true [2023-12-02 13:26:34,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3363 3368) the Hoare annotation is: true [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 3363 3368) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point pci_get_drvdataEXIT(lines 2151 2157) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L902 garLoopResultBuilder]: At program point L2154(line 2154) the Hoare annotation is: true [2023-12-02 13:26:34,291 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2151 2157) the Hoare annotation is: true [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point L2154-1(line 2154) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L902 garLoopResultBuilder]: At program point L2364(line 2364) the Hoare annotation is: true [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point L2364-1(line 2364) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point pch_phub_write_serial_romFINAL(lines 2339 2374) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L902 garLoopResultBuilder]: At program point L2352(line 2352) the Hoare annotation is: true [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point L2352-1(line 2352) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point L2365(lines 2365 2369) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point L2353-11(line 2353) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L902 garLoopResultBuilder]: At program point L2353-10(line 2353) the Hoare annotation is: true [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point L2358(lines 2358 2361) no Hoare annotation was computed. [2023-12-02 13:26:34,291 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2339 2374) the Hoare annotation is: true [2023-12-02 13:26:34,291 INFO L899 garLoopResultBuilder]: For program point L2371-1(line 2371) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L902 garLoopResultBuilder]: At program point L2371(line 2371) the Hoare annotation is: true [2023-12-02 13:26:34,292 INFO L899 garLoopResultBuilder]: For program point pch_phub_write_serial_romEXIT(lines 2339 2374) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L899 garLoopResultBuilder]: For program point L2363(lines 2347 2373) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L899 garLoopResultBuilder]: For program point L2351-1(line 2351) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L902 garLoopResultBuilder]: At program point L2351(line 2351) the Hoare annotation is: true [2023-12-02 13:26:34,292 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3743 3745) the Hoare annotation is: true [2023-12-02 13:26:34,292 INFO L899 garLoopResultBuilder]: For program point iowrite32EXIT(lines 3743 3745) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3736 3738) the Hoare annotation is: true [2023-12-02 13:26:34,292 INFO L899 garLoopResultBuilder]: For program point ioread32EXIT(lines 3736 3738) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L895 garLoopResultBuilder]: At program point L3676(line 3676) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldvarg10~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= 2 |old(~ldv_mutex_pch_phub_mutex~0)|))) [2023-12-02 13:26:34,292 INFO L899 garLoopResultBuilder]: For program point L3674(lines 3674 3677) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L899 garLoopResultBuilder]: For program point L3676-1(lines 3674 3677) no Hoare annotation was computed. [2023-12-02 13:26:34,292 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3671 3681) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (= 2 ~ldv_mutex_pch_phub_mutex~0) (not (= ~ldvarg10~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= 2 |old(~ldv_mutex_pch_phub_mutex~0)|))) [2023-12-02 13:26:34,293 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_pch_phub_mutexEXIT(lines 3671 3681) no Hoare annotation was computed. [2023-12-02 13:26:34,293 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2121 2130) no Hoare annotation was computed. [2023-12-02 13:26:34,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2121 2130) the Hoare annotation is: true [2023-12-02 13:26:34,293 INFO L899 garLoopResultBuilder]: For program point ioread8EXIT(lines 3740 3742) no Hoare annotation was computed. [2023-12-02 13:26:34,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3740 3742) the Hoare annotation is: true [2023-12-02 13:26:34,293 INFO L899 garLoopResultBuilder]: For program point pci_enable_wakeEXIT(lines 2099 2105) no Hoare annotation was computed. [2023-12-02 13:26:34,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2099 2105) the Hoare annotation is: true [2023-12-02 13:26:34,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3761 3763) the Hoare annotation is: true [2023-12-02 13:26:34,293 INFO L899 garLoopResultBuilder]: For program point mutex_lock_interruptibleEXIT(lines 3761 3763) no Hoare annotation was computed. [2023-12-02 13:26:34,293 INFO L895 garLoopResultBuilder]: At program point L2810(line 2810) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,294 INFO L899 garLoopResultBuilder]: For program point L2810-1(line 2810) no Hoare annotation was computed. [2023-12-02 13:26:34,294 INFO L895 garLoopResultBuilder]: At program point L2216(lines 2216 2221) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,294 INFO L899 garLoopResultBuilder]: For program point L2216-1(lines 2216 2221) no Hoare annotation was computed. [2023-12-02 13:26:34,294 INFO L899 garLoopResultBuilder]: For program point L2811(lines 2811 2816) no Hoare annotation was computed. [2023-12-02 13:26:34,294 INFO L899 garLoopResultBuilder]: For program point L2613-1(line 2613) no Hoare annotation was computed. [2023-12-02 13:26:34,294 INFO L895 garLoopResultBuilder]: At program point L2613(line 2613) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,294 INFO L895 garLoopResultBuilder]: At program point L2812(lines 2812 2813) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,294 INFO L895 garLoopResultBuilder]: At program point L2746(line 2746) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,294 INFO L899 garLoopResultBuilder]: For program point L2812-1(lines 2812 2813) no Hoare annotation was computed. [2023-12-02 13:26:34,295 INFO L899 garLoopResultBuilder]: For program point L2746-1(line 2746) no Hoare annotation was computed. [2023-12-02 13:26:34,295 INFO L899 garLoopResultBuilder]: For program point L2945(lines 2803 2957) no Hoare annotation was computed. [2023-12-02 13:26:34,295 INFO L899 garLoopResultBuilder]: For program point L2879-1(line 2879) no Hoare annotation was computed. [2023-12-02 13:26:34,295 INFO L895 garLoopResultBuilder]: At program point L2879(line 2879) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,295 INFO L895 garLoopResultBuilder]: At program point L3342(line 3342) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,295 INFO L895 garLoopResultBuilder]: At program point L3342-1(line 3342) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,295 INFO L895 garLoopResultBuilder]: At program point L2748(line 2748) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,295 INFO L899 garLoopResultBuilder]: For program point L2748-1(line 2748) no Hoare annotation was computed. [2023-12-02 13:26:34,295 INFO L899 garLoopResultBuilder]: For program point L2616(lines 2616 2620) no Hoare annotation was computed. [2023-12-02 13:26:34,295 INFO L899 garLoopResultBuilder]: For program point pch_phub_probe_returnLabel#1(lines 2790 2958) no Hoare annotation was computed. [2023-12-02 13:26:34,295 INFO L895 garLoopResultBuilder]: At program point L2286(line 2286) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L3343(lines 3339 3346) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2286-1(line 2286) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2947-1(line 2947) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L895 garLoopResultBuilder]: At program point L2947(line 2947) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2881-1(lines 2881 2888) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2881(lines 2881 2888) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2749(lines 2749 2752) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2683-1(line 2683) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L895 garLoopResultBuilder]: At program point L2683(line 2683) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point pch_phub_bin_read_returnLabel#1(lines 2598 2671) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2287(lines 2287 2295) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L2287-2(lines 2287 2295) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L899 garLoopResultBuilder]: For program point L3080(lines 3073 3253) no Hoare annotation was computed. [2023-12-02 13:26:34,296 INFO L895 garLoopResultBuilder]: At program point L2948(lines 2803 2957) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,297 INFO L895 garLoopResultBuilder]: At program point L2420(line 2420) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L2420-1(line 2420) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L895 garLoopResultBuilder]: At program point L2288(lines 2288 2293) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L2288-1(lines 2288 2293) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L895 garLoopResultBuilder]: At program point L2949(lines 2803 2957) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L2883(lines 2883 2886) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L2421-1(line 2421) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L895 garLoopResultBuilder]: At program point L2421(line 2421) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,297 INFO L895 garLoopResultBuilder]: At program point L2884(line 2884) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L2686(lines 2686 2689) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point show_pch_mac_returnLabel#1(lines 2739 2758) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L3083-1(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L3083(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L3083-3(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L3083-2(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,297 INFO L895 garLoopResultBuilder]: At program point L2951(lines 2803 2957) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,297 INFO L899 garLoopResultBuilder]: For program point L3083-9(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L3083-8(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L3083-15(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L2621-1(line 2621) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L3083-14(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L895 garLoopResultBuilder]: At program point L2621(line 2621) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L3083-17(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L3083-21(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L2423-1(line 2423) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L3083-20(line 3083) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L895 garLoopResultBuilder]: At program point L2423(line 2423) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,298 INFO L895 garLoopResultBuilder]: At program point L2754(line 2754) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L2754-1(line 2754) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point L2622(lines 2622 2625) no Hoare annotation was computed. [2023-12-02 13:26:34,298 INFO L899 garLoopResultBuilder]: For program point pch_phub_suspend_returnLabel#1(lines 2974 2992) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point L2953(line 2953) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3073 3253) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point L2425-1(line 2425) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L895 garLoopResultBuilder]: At program point L2425(line 2425) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,299 INFO L895 garLoopResultBuilder]: At program point L3350(line 3350) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,299 INFO L895 garLoopResultBuilder]: At program point L3350-1(line 3350) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point L2227(line 2227) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L895 garLoopResultBuilder]: At program point L2954(lines 2954 2955) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point L2954-1(lines 2954 2955) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point L2690(lines 2690 2694) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point L3351(lines 3347 3354) no Hoare annotation was computed. [2023-12-02 13:26:34,299 INFO L899 garLoopResultBuilder]: For program point L2889-1(line 2889) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L895 garLoopResultBuilder]: At program point L2889(line 2889) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2823-1(line 2823) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L895 garLoopResultBuilder]: At program point L2823(line 2823) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2427-1(line 2427) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L895 garLoopResultBuilder]: At program point L2427(line 2427) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,300 INFO L895 garLoopResultBuilder]: At program point L2890(line 2890) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2824(lines 2824 2828) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2890-1(line 2890) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2824-2(lines 2824 2828) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L895 garLoopResultBuilder]: At program point L2626(line 2626) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2626-1(line 2626) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2825-1(lines 2825 2826) no Hoare annotation was computed. [2023-12-02 13:26:34,300 INFO L895 garLoopResultBuilder]: At program point L2825(lines 2825 2826) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,300 INFO L899 garLoopResultBuilder]: For program point L2429-1(line 2429) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L895 garLoopResultBuilder]: At program point L2429(line 2429) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,301 INFO L895 garLoopResultBuilder]: At program point L2628(line 2628) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2628-1(line 2628) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2695(lines 2695 2699) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2431-1(line 2431) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L895 garLoopResultBuilder]: At program point L2431(line 2431) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2299-1(line 2299) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L895 garLoopResultBuilder]: At program point L2299(line 2299) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2894(lines 2894 2940) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2630(lines 2630 2659) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L895 garLoopResultBuilder]: At program point L2498(line 2498) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2498-1(line 2498) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L895 garLoopResultBuilder]: At program point L2234(line 2234) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2234-1(line 2234) no Hoare annotation was computed. [2023-12-02 13:26:34,301 INFO L899 garLoopResultBuilder]: For program point L2895-1(line 2895) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L895 garLoopResultBuilder]: At program point L2895(line 2895) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2631-1(line 2631) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L895 garLoopResultBuilder]: At program point L2631(line 2631) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2499-1(line 2499) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L895 garLoopResultBuilder]: At program point L2499(line 2499) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2433-1(line 2433) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L895 garLoopResultBuilder]: At program point L2433(line 2433) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2235(lines 2235 2239) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point pch_phub_bin_write_returnLabel#1(lines 2672 2738) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2235-2(lines 2235 2239) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2896(lines 2896 2899) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2830(lines 2830 2835) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L895 garLoopResultBuilder]: At program point L2236(lines 2236 2237) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2236-1(lines 2236 2237) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2831-1(lines 2831 2832) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L895 garLoopResultBuilder]: At program point L2831(lines 2831 2832) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2633(lines 2633 2637) no Hoare annotation was computed. [2023-12-02 13:26:34,302 INFO L899 garLoopResultBuilder]: For program point L2501-1(line 2501) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L895 garLoopResultBuilder]: At program point L2501(line 2501) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2435-1(line 2435) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L895 garLoopResultBuilder]: At program point L2435(line 2435) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,303 INFO L895 garLoopResultBuilder]: At program point L2766(line 2766) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,303 INFO L895 garLoopResultBuilder]: At program point L2700(line 2700) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_write_~ret~1#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2766-1(line 2766) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2700-1(line 2700) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2701(lines 2701 2705) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2503-1(line 2503) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L895 garLoopResultBuilder]: At program point L2503(line 2503) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2437-1(line 2437) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L895 garLoopResultBuilder]: At program point L2437(line 2437) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,303 INFO L895 garLoopResultBuilder]: At program point L2900(line 2900) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2900-1(line 2900) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2768(lines 2768 2771) no Hoare annotation was computed. [2023-12-02 13:26:34,303 INFO L899 garLoopResultBuilder]: For program point L2570-2(lines 2570 2574) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2570-4(lines 2569 2596) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L895 garLoopResultBuilder]: At program point L2306(line 2306) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2306-1(line 2306) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L3694(lines 3694 3697) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2505-1(line 2505) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L895 garLoopResultBuilder]: At program point L2505(line 2505) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2439-1(line 2439) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L895 garLoopResultBuilder]: At program point L2439(line 2439) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2307(lines 2307 2311) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2307-2(lines 2307 2311) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2638(lines 2638 2642) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L895 garLoopResultBuilder]: At program point L2308(lines 2308 2309) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2308-1(lines 2308 2309) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2903(lines 2903 2940) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L895 garLoopResultBuilder]: At program point L3696(line 3696) the Hoare annotation is: false [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L3696-1(lines 3693 3707) no Hoare annotation was computed. [2023-12-02 13:26:34,304 INFO L899 garLoopResultBuilder]: For program point L2507-1(line 2507) no Hoare annotation was computed. [2023-12-02 13:26:34,305 INFO L895 garLoopResultBuilder]: At program point L2507(line 2507) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,305 INFO L899 garLoopResultBuilder]: For program point L2441-1(line 2441) no Hoare annotation was computed. [2023-12-02 13:26:34,305 INFO L895 garLoopResultBuilder]: At program point L2441(line 2441) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,305 INFO L895 garLoopResultBuilder]: At program point L2904(line 2904) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,305 INFO L899 garLoopResultBuilder]: For program point L2904-1(line 2904) no Hoare annotation was computed. [2023-12-02 13:26:34,305 INFO L895 garLoopResultBuilder]: At program point pch_phub_probe_exit_bin_attr#1(lines 2803 2957) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,305 INFO L899 garLoopResultBuilder]: For program point L2905-1(line 2905) no Hoare annotation was computed. [2023-12-02 13:26:34,305 INFO L895 garLoopResultBuilder]: At program point L2905(line 2905) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,305 INFO L899 garLoopResultBuilder]: For program point L2509-1(line 2509) no Hoare annotation was computed. [2023-12-02 13:26:34,305 INFO L895 garLoopResultBuilder]: At program point L2509(line 2509) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,305 INFO L899 garLoopResultBuilder]: For program point L2443-1(line 2443) no Hoare annotation was computed. [2023-12-02 13:26:34,306 INFO L895 garLoopResultBuilder]: At program point L2443(line 2443) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,306 INFO L899 garLoopResultBuilder]: For program point $Ultimate##450(lines 2589 2593) no Hoare annotation was computed. [2023-12-02 13:26:34,306 INFO L899 garLoopResultBuilder]: For program point $Ultimate##459(lines 2557 2561) no Hoare annotation was computed. [2023-12-02 13:26:34,306 INFO L895 garLoopResultBuilder]: At program point L2774(line 2774) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,306 INFO L899 garLoopResultBuilder]: For program point L2774-1(line 2774) no Hoare annotation was computed. [2023-12-02 13:26:34,306 INFO L899 garLoopResultBuilder]: For program point L2775(lines 2775 2778) no Hoare annotation was computed. [2023-12-02 13:26:34,306 INFO L895 garLoopResultBuilder]: At program point L3700(line 3700) the Hoare annotation is: false [2023-12-02 13:26:34,306 INFO L899 garLoopResultBuilder]: For program point L3700-1(lines 3693 3707) no Hoare annotation was computed. [2023-12-02 13:26:34,306 INFO L899 garLoopResultBuilder]: For program point L2511-1(line 2511) no Hoare annotation was computed. [2023-12-02 13:26:34,306 INFO L895 garLoopResultBuilder]: At program point L2511(line 2511) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point L2445-1(line 2445) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L895 garLoopResultBuilder]: At program point L2445(line 2445) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,307 INFO L895 garLoopResultBuilder]: At program point L3304(line 3304) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point L3304-1(line 3304) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point store_pch_mac_returnLabel#1(lines 2759 2783) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L895 garLoopResultBuilder]: At program point L2842(line 2842) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point L2842-1(line 2842) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L895 garLoopResultBuilder]: At program point L2380(line 2380) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point $Ultimate##481(lines 2709 2712) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point L2380-1(lines 2375 2383) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point L2248(line 2248) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point $Ultimate##485(lines 2722 2726) no Hoare annotation was computed. [2023-12-02 13:26:34,307 INFO L899 garLoopResultBuilder]: For program point L2909(lines 2909 2940) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2843(lines 2843 2847) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2843-2(lines 2843 2847) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2513-1(line 2513) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L895 garLoopResultBuilder]: At program point L2513(line 2513) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2447-1(line 2447) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L895 garLoopResultBuilder]: At program point L2447(line 2447) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,308 INFO L895 garLoopResultBuilder]: At program point L3306(line 3306) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L3306-1(line 3306) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2249-2(lines 2249 2252) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2249-4(lines 2249 2252) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L895 garLoopResultBuilder]: At program point L2910(line 2910) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,308 INFO L895 garLoopResultBuilder]: At program point L2844(lines 2844 2845) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2910-1(line 2910) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2844-1(lines 2844 2845) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L895 garLoopResultBuilder]: At program point L2646(lines 2646 2647) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2646-1(lines 2646 2647) no Hoare annotation was computed. [2023-12-02 13:26:34,308 INFO L895 garLoopResultBuilder]: At program point L2250(line 2250) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,308 INFO L899 garLoopResultBuilder]: For program point L2250-1(line 2250) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L2911(lines 2911 2914) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L2713-1(lines 2713 2714) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L895 garLoopResultBuilder]: At program point L3704(line 3704) the Hoare annotation is: false [2023-12-02 13:26:34,309 INFO L895 garLoopResultBuilder]: At program point L2713(lines 2713 2714) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L3704-1(lines 3691 3708) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L2515-1(line 2515) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L895 garLoopResultBuilder]: At program point L2515(line 2515) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L2449-1(line 2449) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L895 garLoopResultBuilder]: At program point L2449(line 2449) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L3176(line 3176) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L895 garLoopResultBuilder]: At program point L3110(line 3110) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L3176-2(line 3176) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L3176-1(line 3176) no Hoare annotation was computed. [2023-12-02 13:26:34,309 INFO L899 garLoopResultBuilder]: For program point L3110-1(line 3110) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L3176-3(line 3176) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L3176-6(line 3176) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point pch_phub_write_gbe_mac_addr_returnLabel#1(lines 2566 2597) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L3176-7(line 3176) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L895 garLoopResultBuilder]: At program point L2780(line 2780) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L2780-1(line 2780) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L2715(lines 2715 2719) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L2583(lines 2583 2586) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L2517-1(line 2517) no Hoare annotation was computed. [2023-12-02 13:26:34,310 INFO L895 garLoopResultBuilder]: At program point L2517(line 2517) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,310 INFO L899 garLoopResultBuilder]: For program point L2451-1(line 2451) no Hoare annotation was computed. [2023-12-02 13:26:34,311 INFO L895 garLoopResultBuilder]: At program point L2451(line 2451) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,311 INFO L899 garLoopResultBuilder]: For program point L2980(lines 2980 2985) no Hoare annotation was computed. [2023-12-02 13:26:34,311 INFO L899 garLoopResultBuilder]: For program point pch_phub_resume_returnLabel#1(lines 2993 3009) no Hoare annotation was computed. [2023-12-02 13:26:34,311 INFO L895 garLoopResultBuilder]: At program point L2320(line 2320) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,311 INFO L899 garLoopResultBuilder]: For program point L2320-1(line 2320) no Hoare annotation was computed. [2023-12-02 13:26:34,311 INFO L899 garLoopResultBuilder]: For program point L2981-1(lines 2981 2982) no Hoare annotation was computed. [2023-12-02 13:26:34,311 INFO L895 garLoopResultBuilder]: At program point L2981(lines 2981 2982) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,311 INFO L899 garLoopResultBuilder]: For program point L2915-1(line 2915) no Hoare annotation was computed. [2023-12-02 13:26:34,311 INFO L895 garLoopResultBuilder]: At program point L2915(line 2915) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,311 INFO L899 garLoopResultBuilder]: For program point L2849(lines 2849 2854) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point $Ultimate##508(lines 2650 2654) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2519-1(line 2519) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L895 garLoopResultBuilder]: At program point L2519(line 2519) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2453-1(line 2453) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L895 garLoopResultBuilder]: At program point L2453(line 2453) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2321-2(lines 2321 2324) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2321-4(lines 2321 2324) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2916(lines 2916 2919) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L895 garLoopResultBuilder]: At program point L2850(line 2850) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2850-1(line 2850) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L895 garLoopResultBuilder]: At program point L2322(line 2322) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2322-1(line 2322) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2521-1(line 2521) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L895 garLoopResultBuilder]: At program point L2521(line 2521) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,312 INFO L899 garLoopResultBuilder]: For program point L2455-1(line 2455) no Hoare annotation was computed. [2023-12-02 13:26:34,312 INFO L895 garLoopResultBuilder]: At program point L2455(line 2455) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L3314(line 3314) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L3314-1(line 3314) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L3116(line 3116) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L899 garLoopResultBuilder]: For program point L3116-1(line 3116) no Hoare annotation was computed. [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L2390(line 2390) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L899 garLoopResultBuilder]: For program point L2390-1(line 2390) no Hoare annotation was computed. [2023-12-02 13:26:34,313 INFO L899 garLoopResultBuilder]: For program point L3315(lines 3311 3318) no Hoare annotation was computed. [2023-12-02 13:26:34,313 INFO L899 garLoopResultBuilder]: For program point L2523-1(line 2523) no Hoare annotation was computed. [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L2523(line 2523) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L899 garLoopResultBuilder]: For program point L2457-1(line 2457) no Hoare annotation was computed. [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L2457(line 2457) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L2920(line 2920) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,313 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-12-02 13:26:34,313 INFO L899 garLoopResultBuilder]: For program point L2920-1(line 2920) no Hoare annotation was computed. [2023-12-02 13:26:34,313 INFO L895 garLoopResultBuilder]: At program point L2194(line 2194) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2194-1(line 2194) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2987-1(line 2987) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L895 garLoopResultBuilder]: At program point L2987(line 2987) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2525-1(line 2525) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L895 garLoopResultBuilder]: At program point L2525(line 2525) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2459-1(line 2459) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L895 garLoopResultBuilder]: At program point L2459(line 2459) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2989-1(line 2989) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L895 garLoopResultBuilder]: At program point L2989(line 2989) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2527-1(line 2527) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L895 garLoopResultBuilder]: At program point L2527(line 2527) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2461-1(line 2461) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L895 garLoopResultBuilder]: At program point L2461(line 2461) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2197-1(line 2197) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L895 garLoopResultBuilder]: At program point L2197(line 2197) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2924(lines 2924 2940) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L2924-2(lines 2868 2940) no Hoare annotation was computed. [2023-12-02 13:26:34,314 INFO L899 garLoopResultBuilder]: For program point L3783-1(line 3783) no Hoare annotation was computed. [2023-12-02 13:26:34,315 INFO L895 garLoopResultBuilder]: At program point L3783(line 3783) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,315 INFO L895 garLoopResultBuilder]: At program point L2198(line 2198) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,315 INFO L899 garLoopResultBuilder]: For program point L2198-1(line 2198) no Hoare annotation was computed. [2023-12-02 13:26:34,315 INFO L899 garLoopResultBuilder]: For program point L2925-1(line 2925) no Hoare annotation was computed. [2023-12-02 13:26:34,315 INFO L895 garLoopResultBuilder]: At program point L2925(line 2925) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,315 INFO L899 garLoopResultBuilder]: For program point L2661-1(line 2661) no Hoare annotation was computed. [2023-12-02 13:26:34,315 INFO L895 garLoopResultBuilder]: At program point L2661(line 2661) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,315 INFO L899 garLoopResultBuilder]: For program point L2529-1(line 2529) no Hoare annotation was computed. [2023-12-02 13:26:34,315 INFO L895 garLoopResultBuilder]: At program point L2529(line 2529) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,315 INFO L899 garLoopResultBuilder]: For program point L2463-1(line 2463) no Hoare annotation was computed. [2023-12-02 13:26:34,315 INFO L895 garLoopResultBuilder]: At program point L2463(line 2463) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,315 INFO L895 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point L3322-1(line 3322) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2199-1(line 2199) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point L2199(line 2199) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point pch_phub_save_reg_conf_ldv_27343#1(lines 2193 2254) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2133-1(line 2133) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point L2133(line 2133) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2926(lines 2926 2929) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point L2266(line 2266) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L3323(lines 3319 3326) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point L2200(line 2200) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2266-1(line 2266) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2200-1(line 2200) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2861-1(line 2861) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point L2861(line 2861) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2729-1(line 2729) no Hoare annotation was computed. [2023-12-02 13:26:34,316 INFO L895 garLoopResultBuilder]: At program point L2729(line 2729) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,316 INFO L899 garLoopResultBuilder]: For program point L2531-1(line 2531) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L895 garLoopResultBuilder]: At program point L2531(line 2531) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2465-1(line 2465) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L895 garLoopResultBuilder]: At program point L2465(line 2465) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2201-1(line 2201) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L895 garLoopResultBuilder]: At program point L2201(line 2201) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2862(lines 2862 2866) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2862-2(lines 2862 2866) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point $Ultimate##82(lines 2242 2246) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L895 garLoopResultBuilder]: At program point L2202(line 2202) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2202-1(line 2202) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2863-1(lines 2863 2864) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L895 garLoopResultBuilder]: At program point L2863(lines 2863 2864) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2665-1(line 2665) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L895 garLoopResultBuilder]: At program point L2665(line 2665) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_pch_phub_bin_read_~ret~0#1| 0) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2533-1(line 2533) no Hoare annotation was computed. [2023-12-02 13:26:34,317 INFO L895 garLoopResultBuilder]: At program point L2533(line 2533) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,317 INFO L899 garLoopResultBuilder]: For program point L2269-1(line 2269) no Hoare annotation was computed. [2023-12-02 13:26:34,318 INFO L895 garLoopResultBuilder]: At program point L2269(line 2269) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,318 INFO L899 garLoopResultBuilder]: For program point L2203-1(line 2203) no Hoare annotation was computed. [2023-12-02 13:26:34,318 INFO L895 garLoopResultBuilder]: At program point L2203(line 2203) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,318 INFO L895 garLoopResultBuilder]: At program point pch_phub_save_reg_conf_ldv_27341#1(lines 2193 2254) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,318 INFO L895 garLoopResultBuilder]: At program point L2996(line 2996) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,318 INFO L895 garLoopResultBuilder]: At program point L2930(line 2930) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,318 INFO L899 garLoopResultBuilder]: For program point L2996-1(line 2996) no Hoare annotation was computed. [2023-12-02 13:26:34,318 INFO L899 garLoopResultBuilder]: For program point L2930-1(line 2930) no Hoare annotation was computed. [2023-12-02 13:26:34,318 INFO L899 garLoopResultBuilder]: For program point L2666(lines 2611 2670) no Hoare annotation was computed. [2023-12-02 13:26:34,318 INFO L895 garLoopResultBuilder]: At program point L2270(line 2270) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,318 INFO L895 garLoopResultBuilder]: At program point L2204(line 2204) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,318 INFO L899 garLoopResultBuilder]: For program point L2270-1(line 2270) no Hoare annotation was computed. [2023-12-02 13:26:34,319 INFO L899 garLoopResultBuilder]: For program point L2204-1(line 2204) no Hoare annotation was computed. [2023-12-02 13:26:34,319 INFO L899 garLoopResultBuilder]: For program point L2931(lines 2931 2934) no Hoare annotation was computed. [2023-12-02 13:26:34,319 INFO L899 garLoopResultBuilder]: For program point L2733-1(line 2733) no Hoare annotation was computed. [2023-12-02 13:26:34,319 INFO L895 garLoopResultBuilder]: At program point L2733(line 2733) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= 2 ~ldv_mutex_pch_phub_mutex~0) (= ~ldv_mutex_lock~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,319 INFO L899 garLoopResultBuilder]: For program point L2535-1(line 2535) no Hoare annotation was computed. [2023-12-02 13:26:34,319 INFO L895 garLoopResultBuilder]: At program point L2535(line 2535) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,319 INFO L899 garLoopResultBuilder]: For program point L2271-1(line 2271) no Hoare annotation was computed. [2023-12-02 13:26:34,319 INFO L895 garLoopResultBuilder]: At program point L2271(line 2271) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,319 INFO L899 garLoopResultBuilder]: For program point L2205-1(line 2205) no Hoare annotation was computed. [2023-12-02 13:26:34,319 INFO L895 garLoopResultBuilder]: At program point L2205(line 2205) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,320 INFO L895 garLoopResultBuilder]: At program point L2998(line 2998) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point L2998-1(line 2998) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point L2734(lines 2681 2737) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point L2668(lines 2611 2670) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point pch_phub_bin_read_return_ok#1(lines 2611 2670) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point pch_phub_bin_write_return_ok#1(lines 2681 2737) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L895 garLoopResultBuilder]: At program point L2272(line 2272) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,320 INFO L895 garLoopResultBuilder]: At program point L2206(line 2206) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point L2272-1(line 2272) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point L2206-1(line 2206) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point L2999(lines 2999 3004) no Hoare annotation was computed. [2023-12-02 13:26:34,320 INFO L899 garLoopResultBuilder]: For program point L2537-1(line 2537) no Hoare annotation was computed. [2023-12-02 13:26:34,321 INFO L895 garLoopResultBuilder]: At program point L2537(line 2537) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,321 INFO L899 garLoopResultBuilder]: For program point L2273-1(line 2273) no Hoare annotation was computed. [2023-12-02 13:26:34,321 INFO L895 garLoopResultBuilder]: At program point L2273(line 2273) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,321 INFO L899 garLoopResultBuilder]: For program point L2207-1(line 2207) no Hoare annotation was computed. [2023-12-02 13:26:34,321 INFO L895 garLoopResultBuilder]: At program point L2207(line 2207) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,321 INFO L895 garLoopResultBuilder]: At program point L3000(lines 3000 3001) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,321 INFO L899 garLoopResultBuilder]: For program point L3000-1(lines 3000 3001) no Hoare annotation was computed. [2023-12-02 13:26:34,321 INFO L899 garLoopResultBuilder]: For program point L2868(lines 2868 2940) no Hoare annotation was computed. [2023-12-02 13:26:34,321 INFO L895 garLoopResultBuilder]: At program point L2274(line 2274) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,321 INFO L899 garLoopResultBuilder]: For program point L2274-1(line 2274) no Hoare annotation was computed. [2023-12-02 13:26:34,322 INFO L899 garLoopResultBuilder]: For program point L2935-1(line 2935) no Hoare annotation was computed. [2023-12-02 13:26:34,322 INFO L895 garLoopResultBuilder]: At program point L2935(line 2935) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,322 INFO L899 garLoopResultBuilder]: For program point L2869-1(line 2869) no Hoare annotation was computed. [2023-12-02 13:26:34,322 INFO L895 garLoopResultBuilder]: At program point L2869(line 2869) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,322 INFO L899 garLoopResultBuilder]: For program point L2539-1(line 2539) no Hoare annotation was computed. [2023-12-02 13:26:34,322 INFO L895 garLoopResultBuilder]: At program point L2539(line 2539) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,322 INFO L895 garLoopResultBuilder]: At program point L3332(line 3332) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,322 INFO L899 garLoopResultBuilder]: For program point L2275-1(line 2275) no Hoare annotation was computed. [2023-12-02 13:26:34,322 INFO L895 garLoopResultBuilder]: At program point L2275(line 2275) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,322 INFO L899 garLoopResultBuilder]: For program point L3332-1(line 3332) no Hoare annotation was computed. [2023-12-02 13:26:34,322 INFO L895 garLoopResultBuilder]: At program point L2936(line 2936) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,323 INFO L899 garLoopResultBuilder]: For program point L2870(lines 2870 2873) no Hoare annotation was computed. [2023-12-02 13:26:34,323 INFO L899 garLoopResultBuilder]: For program point L2936-1(line 2936) no Hoare annotation was computed. [2023-12-02 13:26:34,323 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 13:26:34,323 INFO L895 garLoopResultBuilder]: At program point L2276(line 2276) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,323 INFO L899 garLoopResultBuilder]: For program point L2276-1(line 2276) no Hoare annotation was computed. [2023-12-02 13:26:34,323 INFO L899 garLoopResultBuilder]: For program point L2541-1(line 2541) no Hoare annotation was computed. [2023-12-02 13:26:34,323 INFO L895 garLoopResultBuilder]: At program point L2541(line 2541) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,323 INFO L895 garLoopResultBuilder]: At program point L3334(line 3334) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |ULTIMATE.start_pch_phub_bin_write_~off#1| 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,323 INFO L899 garLoopResultBuilder]: For program point L2277-1(line 2277) no Hoare annotation was computed. [2023-12-02 13:26:34,323 INFO L895 garLoopResultBuilder]: At program point L2277(line 2277) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3334-1(line 3334) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3202(line 3202) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3202-2(line 3202) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3202-1(line 3202) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3202-3(line 3202) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3202-6(line 3202) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3202-7(line 3202) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L2806(lines 2806 2809) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L895 garLoopResultBuilder]: At program point L2278(line 2278) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L2278-1(line 2278) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L899 garLoopResultBuilder]: For program point L3005-1(line 3005) no Hoare annotation was computed. [2023-12-02 13:26:34,324 INFO L895 garLoopResultBuilder]: At program point L3005(line 3005) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,325 INFO L899 garLoopResultBuilder]: For program point L2543-1(line 2543) no Hoare annotation was computed. [2023-12-02 13:26:34,325 INFO L895 garLoopResultBuilder]: At program point L2543(line 2543) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,325 INFO L899 garLoopResultBuilder]: For program point L2279-1(line 2279) no Hoare annotation was computed. [2023-12-02 13:26:34,325 INFO L895 garLoopResultBuilder]: At program point L2279(line 2279) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,325 INFO L895 garLoopResultBuilder]: At program point L2874(line 2874) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,325 INFO L899 garLoopResultBuilder]: For program point L2874-1(line 2874) no Hoare annotation was computed. [2023-12-02 13:26:34,325 INFO L899 garLoopResultBuilder]: For program point L3733-1(line 3733) no Hoare annotation was computed. [2023-12-02 13:26:34,325 INFO L895 garLoopResultBuilder]: At program point L3733(line 3733) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,325 INFO L895 garLoopResultBuilder]: At program point L2214(line 2214) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1) (= ~ldvarg10~0 0)) [2023-12-02 13:26:34,325 INFO L899 garLoopResultBuilder]: For program point L2214-1(line 2214) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L3139-1(line 3139) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L3139(line 3139) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L3139-3(line 3139) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L3139-2(line 3139) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L3139-5(line 3139) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point $Ultimate##116(lines 2314 2318) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L3139-4(line 3139) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L2875(lines 2875 2878) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L3139-8(line 3139) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L2215(lines 2215 2223) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point L2215-2(lines 2215 2223) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L899 garLoopResultBuilder]: For program point sysfs_create_fileEXIT(lines 3820 3822) no Hoare annotation was computed. [2023-12-02 13:26:34,326 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3820 3822) the Hoare annotation is: true [2023-12-02 13:26:34,327 INFO L902 garLoopResultBuilder]: At program point L2334(line 2334) the Hoare annotation is: true [2023-12-02 13:26:34,327 INFO L899 garLoopResultBuilder]: For program point L2334-1(line 2334) no Hoare annotation was computed. [2023-12-02 13:26:34,327 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2328 2338) the Hoare annotation is: true [2023-12-02 13:26:34,327 INFO L899 garLoopResultBuilder]: For program point pch_phub_read_serial_romEXIT(lines 2328 2338) no Hoare annotation was computed. [2023-12-02 13:26:34,327 INFO L899 garLoopResultBuilder]: For program point pci_map_romEXIT(lines 3788 3790) no Hoare annotation was computed. [2023-12-02 13:26:34,327 INFO L899 garLoopResultBuilder]: For program point L3789-1(line 3789) no Hoare annotation was computed. [2023-12-02 13:26:34,327 INFO L902 garLoopResultBuilder]: At program point L3789(line 3789) the Hoare annotation is: true [2023-12-02 13:26:34,327 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3788 3790) the Hoare annotation is: true [2023-12-02 13:26:34,330 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:26:34,332 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 13:26:34,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:26:34 BoogieIcfgContainer [2023-12-02 13:26:34,343 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 13:26:34,344 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 13:26:34,344 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 13:26:34,344 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 13:26:34,344 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:26:14" (3/4) ... [2023-12-02 13:26:34,346 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 13:26:34,349 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_remove_file [2023-12-02 13:26:34,349 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2023-12-02 13:26:34,349 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_iounmap [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_device [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_rom [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_remove [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2023-12-02 13:26:34,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_create_bin_file [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_read_modify_write_reg [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_write_serial_rom [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_pch_phub_mutex [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread8 [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_wake [2023-12-02 13:26:34,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible [2023-12-02 13:26:34,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_create_file [2023-12-02 13:26:34,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_read_serial_rom [2023-12-02 13:26:34,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_rom [2023-12-02 13:26:34,395 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 416 nodes and edges [2023-12-02 13:26:34,401 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2023-12-02 13:26:34,408 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2023-12-02 13:26:34,414 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-12-02 13:26:34,421 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-12-02 13:26:34,427 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 13:26:34,434 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 13:26:34,777 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 13:26:34,777 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 13:26:34,777 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 13:26:34,778 INFO L158 Benchmark]: Toolchain (without parser) took 24304.55ms. Allocated memory was 136.3MB in the beginning and 658.5MB in the end (delta: 522.2MB). Free memory was 84.4MB in the beginning and 485.1MB in the end (delta: -400.7MB). Peak memory consumption was 120.9MB. Max. memory is 16.1GB. [2023-12-02 13:26:34,778 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 136.3MB. Free memory is still 88.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 13:26:34,779 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1037.35ms. Allocated memory is still 136.3MB. Free memory was 84.4MB in the beginning and 55.6MB in the end (delta: 28.8MB). Peak memory consumption was 35.5MB. Max. memory is 16.1GB. [2023-12-02 13:26:34,779 INFO L158 Benchmark]: Boogie Procedure Inliner took 132.26ms. Allocated memory is still 136.3MB. Free memory was 55.6MB in the beginning and 87.0MB in the end (delta: -31.4MB). Peak memory consumption was 9.5MB. Max. memory is 16.1GB. [2023-12-02 13:26:34,779 INFO L158 Benchmark]: Boogie Preprocessor took 121.62ms. Allocated memory is still 136.3MB. Free memory was 87.0MB in the beginning and 73.6MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-12-02 13:26:34,780 INFO L158 Benchmark]: RCFGBuilder took 3030.25ms. Allocated memory was 136.3MB in the beginning and 203.4MB in the end (delta: 67.1MB). Free memory was 73.6MB in the beginning and 68.2MB in the end (delta: 5.4MB). Peak memory consumption was 74.4MB. Max. memory is 16.1GB. [2023-12-02 13:26:34,780 INFO L158 Benchmark]: TraceAbstraction took 19542.37ms. Allocated memory was 203.4MB in the beginning and 658.5MB in the end (delta: 455.1MB). Free memory was 67.1MB in the beginning and 533.3MB in the end (delta: -466.2MB). Peak memory consumption was 358.1MB. Max. memory is 16.1GB. [2023-12-02 13:26:34,781 INFO L158 Benchmark]: Witness Printer took 433.92ms. Allocated memory is still 658.5MB. Free memory was 533.3MB in the beginning and 485.1MB in the end (delta: 48.2MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2023-12-02 13:26:34,782 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 136.3MB. Free memory is still 88.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1037.35ms. Allocated memory is still 136.3MB. Free memory was 84.4MB in the beginning and 55.6MB in the end (delta: 28.8MB). Peak memory consumption was 35.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 132.26ms. Allocated memory is still 136.3MB. Free memory was 55.6MB in the beginning and 87.0MB in the end (delta: -31.4MB). Peak memory consumption was 9.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 121.62ms. Allocated memory is still 136.3MB. Free memory was 87.0MB in the beginning and 73.6MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 3030.25ms. Allocated memory was 136.3MB in the beginning and 203.4MB in the end (delta: 67.1MB). Free memory was 73.6MB in the beginning and 68.2MB in the end (delta: 5.4MB). Peak memory consumption was 74.4MB. Max. memory is 16.1GB. * TraceAbstraction took 19542.37ms. Allocated memory was 203.4MB in the beginning and 658.5MB in the end (delta: 455.1MB). Free memory was 67.1MB in the beginning and 533.3MB in the end (delta: -466.2MB). Peak memory consumption was 358.1MB. Max. memory is 16.1GB. * Witness Printer took 433.92ms. Allocated memory is still 658.5MB. Free memory was 533.3MB in the beginning and 485.1MB in the end (delta: 48.2MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 3359]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 543 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.5s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6635 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6625 mSDsluCounter, 18988 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10938 mSDsCounter, 97 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6058 IncrementalHoareTripleChecker+Invalid, 6155 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 97 mSolverCounterUnsat, 8050 mSDtfsCounter, 6058 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 172 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3280occurred in iteration=10, InterpolantAutomatonStates: 49, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 1398 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 217 LocationsWithAnnotation, 11199 PreInvPairs, 11784 NumberOfFragments, 2330 HoareAnnotationTreeSize, 11199 FomulaSimplifications, 196 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 217 FomulaSimplificationsInter, 14104 FormulaSimplificationTreeSizeReductionInter, 2.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 542 NumberOfCodeBlocks, 542 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 529 ConstructedInterpolants, 0 QuantifiedInterpolants, 1582 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2268 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 100/143 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 2803]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2193]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2803]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2121]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2099]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2193]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2803]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2803]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) RESULT: Ultimate proved your program to be correct! [2023-12-02 13:26:34,799 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_158e0cc7-5a02-463d-9d55-3ac12bf5a520/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE