./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/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_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:25:36,943 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:25:36,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:25:36,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:25:36,975 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:25:36,976 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:25:36,978 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:25:36,979 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:25:36,981 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:25:36,982 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:25:36,983 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:25:36,984 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:25:36,985 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:25:36,986 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:25:36,987 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:25:36,988 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:25:36,989 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:25:36,990 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:25:36,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:25:36,993 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:25:36,995 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:25:37,002 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:25:37,003 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:25:37,004 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:25:37,008 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:25:37,008 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:25:37,008 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:25:37,009 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:25:37,010 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:25:37,011 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:25:37,011 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:25:37,012 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:25:37,013 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:25:37,013 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:25:37,021 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:25:37,023 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:25:37,024 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:25:37,024 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:25:37,025 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:25:37,026 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:25:37,026 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:25:37,027 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:25:37,066 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:25:37,066 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:25:37,072 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:25:37,072 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:25:37,073 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:25:37,073 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:25:37,073 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:25:37,074 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:25:37,074 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:25:37,074 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:25:37,075 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:25:37,075 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:25:37,075 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:25:37,076 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:25:37,076 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:25:37,076 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:25:37,076 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:25:37,076 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:25:37,077 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:25:37,077 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:25:37,077 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:25:37,078 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:25:37,078 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:25:37,078 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:25:37,078 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:25:37,079 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:25:37,079 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:25:37,079 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:25:37,079 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:25:37,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:25:37,080 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:25:37,080 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:25:37,080 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:25:37,080 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:25:37,080 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:25:37,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:25:37,081 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:25:37,081 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:25:37,081 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/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_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 [2022-11-03 02:25:37,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:25:37,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:25:37,413 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:25:37,414 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:25:37,419 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:25:37,420 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2022-11-03 02:25:37,499 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/data/8ad83eb72/391d9129bf1f4cd7a5915c876c14a146/FLAGe18db7eaa [2022-11-03 02:25:38,267 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:25:38,268 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2022-11-03 02:25:38,296 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/data/8ad83eb72/391d9129bf1f4cd7a5915c876c14a146/FLAGe18db7eaa [2022-11-03 02:25:38,407 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/data/8ad83eb72/391d9129bf1f4cd7a5915c876c14a146 [2022-11-03 02:25:38,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:25:38,413 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:25:38,416 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:25:38,416 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:25:38,419 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:25:38,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:25:38" (1/1) ... [2022-11-03 02:25:38,424 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e587604 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:38, skipping insertion in model container [2022-11-03 02:25:38,424 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:25:38" (1/1) ... [2022-11-03 02:25:38,431 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:25:38,554 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:25:39,492 WARN L230 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_95a08871-c58e-47c7-9f69-c089ec6e1f8a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2022-11-03 02:25:39,542 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:25:39,560 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:25:39,791 WARN L230 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_95a08871-c58e-47c7-9f69-c089ec6e1f8a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2022-11-03 02:25:39,814 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:25:39,869 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:25:39,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39 WrapperNode [2022-11-03 02:25:39,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:25:39,871 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:25:39,871 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:25:39,872 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:25:39,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:39,943 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,094 INFO L138 Inliner]: procedures = 128, calls = 740, calls flagged for inlining = 53, calls inlined = 47, statements flattened = 2000 [2022-11-03 02:25:40,095 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:25:40,095 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:25:40,096 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:25:40,096 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:25:40,105 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,136 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,137 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,206 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,228 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,236 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,251 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,279 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:25:40,280 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:25:40,280 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:25:40,280 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:25:40,281 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (1/1) ... [2022-11-03 02:25:40,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:25:40,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:25:40,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:25:40,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:25:40,357 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:25:40,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:25:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_remove [2022-11-03 02:25:40,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_remove [2022-11-03 02:25:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 02:25:40,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 02:25:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:25:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2022-11-03 02:25:40,359 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2022-11-03 02:25:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_modify_write_reg [2022-11-03 02:25:40,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_modify_write_reg [2022-11-03 02:25:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pch_phub_mutex [2022-11-03 02:25:40,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pch_phub_mutex [2022-11-03 02:25:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:25:40,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:25:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:25:40,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:25:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:25:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:25:40,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:25:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:25:40,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:25:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:25:40,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:25:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:25:40,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:25:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-03 02:25:40,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-03 02:25:40,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:25:40,362 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2022-11-03 02:25:40,362 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2022-11-03 02:25:40,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:25:40,362 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 02:25:40,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 02:25:40,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2022-11-03 02:25:40,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2022-11-03 02:25:40,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:25:40,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:25:40,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:25:40,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:25:40,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:25:40,364 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 02:25:40,364 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 02:25:40,364 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-03 02:25:40,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-03 02:25:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-03 02:25:40,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-03 02:25:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-03 02:25:40,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-03 02:25:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-03 02:25:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:25:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2022-11-03 02:25:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2022-11-03 02:25:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:25:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 02:25:40,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 02:25:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 02:25:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 02:25:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_write_serial_rom [2022-11-03 02:25:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_write_serial_rom [2022-11-03 02:25:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:25:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:25:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:25:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2022-11-03 02:25:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2022-11-03 02:25:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_serial_rom [2022-11-03 02:25:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_serial_rom [2022-11-03 02:25:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2022-11-03 02:25:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2022-11-03 02:25:40,852 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:25:40,855 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:25:42,644 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:25:42,911 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:25:42,912 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:25:42,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:25:42 BoogieIcfgContainer [2022-11-03 02:25:42,918 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:25:42,921 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:25:42,921 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:25:42,925 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:25:42,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:25:38" (1/3) ... [2022-11-03 02:25:42,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c96f58a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:25:42, skipping insertion in model container [2022-11-03 02:25:42,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:25:39" (2/3) ... [2022-11-03 02:25:42,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c96f58a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:25:42, skipping insertion in model container [2022-11-03 02:25:42,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:25:42" (3/3) ... [2022-11-03 02:25:42,929 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2022-11-03 02:25:42,948 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:25:42,948 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:25:43,026 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:25:43,032 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=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@63235713, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:25:43,032 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:25:43,038 INFO L276 IsEmpty]: Start isEmpty. Operand has 499 states, 295 states have (on average 1.2813559322033898) internal successors, (378), 305 states have internal predecessors, (378), 174 states have call successors, (174), 28 states have call predecessors, (174), 28 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2022-11-03 02:25:43,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-03 02:25:43,047 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:43,048 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:43,048 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:43,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:43,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1223965852, now seen corresponding path program 1 times [2022-11-03 02:25:43,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:43,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027005975] [2022-11-03 02:25:43,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:43,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:43,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:43,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:25:43,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:43,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027005975] [2022-11-03 02:25:43,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027005975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:43,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:43,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:25:43,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765265865] [2022-11-03 02:25:43,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:43,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:43,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:43,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:43,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:43,618 INFO L87 Difference]: Start difference. First operand has 499 states, 295 states have (on average 1.2813559322033898) internal successors, (378), 305 states have internal predecessors, (378), 174 states have call successors, (174), 28 states have call predecessors, (174), 28 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) 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) [2022-11-03 02:25:44,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:44,161 INFO L93 Difference]: Finished difference Result 1483 states and 2172 transitions. [2022-11-03 02:25:44,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:44,163 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 [2022-11-03 02:25:44,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:44,181 INFO L225 Difference]: With dead ends: 1483 [2022-11-03 02:25:44,182 INFO L226 Difference]: Without dead ends: 983 [2022-11-03 02:25:44,190 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 [2022-11-03 02:25:44,193 INFO L413 NwaCegarLoop]: 818 mSDtfsCounter, 697 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:44,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 1462 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:25:44,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2022-11-03 02:25:44,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 979. [2022-11-03 02:25:44,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 581 states have (on average 1.2685025817555937) internal successors, (737), 593 states have internal predecessors, (737), 343 states have call successors, (343), 55 states have call predecessors, (343), 54 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2022-11-03 02:25:44,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1418 transitions. [2022-11-03 02:25:44,329 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1418 transitions. Word has length 11 [2022-11-03 02:25:44,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:44,330 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1418 transitions. [2022-11-03 02:25:44,330 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) [2022-11-03 02:25:44,330 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1418 transitions. [2022-11-03 02:25:44,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-03 02:25:44,333 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:44,333 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:44,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:25:44,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:44,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:44,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1589218529, now seen corresponding path program 1 times [2022-11-03 02:25:44,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:44,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497533765] [2022-11-03 02:25:44,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:44,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:44,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:25:44,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:44,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497533765] [2022-11-03 02:25:44,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497533765] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:44,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:44,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:25:44,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518206106] [2022-11-03 02:25:44,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:44,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:44,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:44,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:44,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:44,480 INFO L87 Difference]: Start difference. First operand 979 states and 1418 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) [2022-11-03 02:25:44,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:44,697 INFO L93 Difference]: Finished difference Result 981 states and 1419 transitions. [2022-11-03 02:25:44,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:44,698 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 [2022-11-03 02:25:44,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:44,709 INFO L225 Difference]: With dead ends: 981 [2022-11-03 02:25:44,709 INFO L226 Difference]: Without dead ends: 978 [2022-11-03 02:25:44,712 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 [2022-11-03 02:25:44,715 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 706 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:44,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 645 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:25:44,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2022-11-03 02:25:44,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 978. [2022-11-03 02:25:44,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 581 states have (on average 1.2667814113597247) internal successors, (736), 592 states have internal predecessors, (736), 342 states have call successors, (342), 55 states have call predecessors, (342), 54 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2022-11-03 02:25:44,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1416 transitions. [2022-11-03 02:25:44,820 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1416 transitions. Word has length 13 [2022-11-03 02:25:44,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:44,821 INFO L495 AbstractCegarLoop]: Abstraction has 978 states and 1416 transitions. [2022-11-03 02:25:44,821 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) [2022-11-03 02:25:44,821 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1416 transitions. [2022-11-03 02:25:44,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 02:25:44,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:44,823 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:44,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:25:44,823 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:44,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:44,824 INFO L85 PathProgramCache]: Analyzing trace with hash -2021497770, now seen corresponding path program 1 times [2022-11-03 02:25:44,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:44,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365549211] [2022-11-03 02:25:44,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:44,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:44,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:44,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:25:44,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:44,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365549211] [2022-11-03 02:25:44,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365549211] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:44,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:44,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:25:44,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262155824] [2022-11-03 02:25:44,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:44,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:44,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:44,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:44,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:44,922 INFO L87 Difference]: Start difference. First operand 978 states and 1416 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) [2022-11-03 02:25:45,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:45,115 INFO L93 Difference]: Finished difference Result 980 states and 1417 transitions. [2022-11-03 02:25:45,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:45,116 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 [2022-11-03 02:25:45,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:45,123 INFO L225 Difference]: With dead ends: 980 [2022-11-03 02:25:45,124 INFO L226 Difference]: Without dead ends: 977 [2022-11-03 02:25:45,128 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 [2022-11-03 02:25:45,133 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 703 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:45,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 643 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:25:45,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2022-11-03 02:25:45,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 977. [2022-11-03 02:25:45,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 581 states have (on average 1.2650602409638554) internal successors, (735), 591 states have internal predecessors, (735), 341 states have call successors, (341), 55 states have call predecessors, (341), 54 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2022-11-03 02:25:45,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1414 transitions. [2022-11-03 02:25:45,252 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1414 transitions. Word has length 14 [2022-11-03 02:25:45,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:45,252 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1414 transitions. [2022-11-03 02:25:45,253 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) [2022-11-03 02:25:45,253 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1414 transitions. [2022-11-03 02:25:45,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 02:25:45,259 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:45,259 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:45,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:25:45,260 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:45,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:45,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1757719810, now seen corresponding path program 1 times [2022-11-03 02:25:45,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:45,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583346634] [2022-11-03 02:25:45,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:45,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:45,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:45,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:25:45,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:45,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583346634] [2022-11-03 02:25:45,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583346634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:45,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:45,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:25:45,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616307029] [2022-11-03 02:25:45,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:45,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:45,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:45,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:45,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:45,389 INFO L87 Difference]: Start difference. First operand 977 states and 1414 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) [2022-11-03 02:25:45,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:45,745 INFO L93 Difference]: Finished difference Result 1830 states and 2644 transitions. [2022-11-03 02:25:45,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:45,745 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 [2022-11-03 02:25:45,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:45,757 INFO L225 Difference]: With dead ends: 1830 [2022-11-03 02:25:45,757 INFO L226 Difference]: Without dead ends: 1822 [2022-11-03 02:25:45,762 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 [2022-11-03 02:25:45,766 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 620 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:45,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1464 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:25:45,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2022-11-03 02:25:45,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1822. [2022-11-03 02:25:45,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1078 states have (on average 1.2560296846011132) internal successors, (1354), 1098 states have internal predecessors, (1354), 641 states have call successors, (641), 105 states have call predecessors, (641), 102 states have return successors, (638), 634 states have call predecessors, (638), 638 states have call successors, (638) [2022-11-03 02:25:45,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2633 transitions. [2022-11-03 02:25:45,925 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2633 transitions. Word has length 15 [2022-11-03 02:25:45,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:45,926 INFO L495 AbstractCegarLoop]: Abstraction has 1822 states and 2633 transitions. [2022-11-03 02:25:45,926 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) [2022-11-03 02:25:45,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2633 transitions. [2022-11-03 02:25:45,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-03 02:25:45,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:45,932 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] [2022-11-03 02:25:45,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:25:45,932 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:45,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:45,933 INFO L85 PathProgramCache]: Analyzing trace with hash -10124176, now seen corresponding path program 1 times [2022-11-03 02:25:45,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:45,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849746747] [2022-11-03 02:25:45,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:45,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:46,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:25:46,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:46,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849746747] [2022-11-03 02:25:46,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849746747] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:46,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:46,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:46,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182654391] [2022-11-03 02:25:46,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:46,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:46,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:46,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:46,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:46,091 INFO L87 Difference]: Start difference. First operand 1822 states and 2633 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) [2022-11-03 02:25:46,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:46,475 INFO L93 Difference]: Finished difference Result 3948 states and 5702 transitions. [2022-11-03 02:25:46,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:46,476 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 [2022-11-03 02:25:46,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:46,491 INFO L225 Difference]: With dead ends: 3948 [2022-11-03 02:25:46,491 INFO L226 Difference]: Without dead ends: 2127 [2022-11-03 02:25:46,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:46,501 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 580 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:46,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1468 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:25:46,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2022-11-03 02:25:46,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2120. [2022-11-03 02:25:46,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2120 states, 1245 states have (on average 1.2497991967871487) internal successors, (1556), 1268 states have internal predecessors, (1556), 754 states have call successors, (754), 122 states have call predecessors, (754), 120 states have return successors, (751), 749 states have call predecessors, (751), 751 states have call successors, (751) [2022-11-03 02:25:46,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2120 states to 2120 states and 3061 transitions. [2022-11-03 02:25:46,773 INFO L78 Accepts]: Start accepts. Automaton has 2120 states and 3061 transitions. Word has length 39 [2022-11-03 02:25:46,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:46,773 INFO L495 AbstractCegarLoop]: Abstraction has 2120 states and 3061 transitions. [2022-11-03 02:25:46,773 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) [2022-11-03 02:25:46,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2120 states and 3061 transitions. [2022-11-03 02:25:46,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-03 02:25:46,778 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:46,778 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] [2022-11-03 02:25:46,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:25:46,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:46,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:46,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1342880121, now seen corresponding path program 1 times [2022-11-03 02:25:46,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:46,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487154848] [2022-11-03 02:25:46,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:46,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:46,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:47,019 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:25:47,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:47,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487154848] [2022-11-03 02:25:47,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487154848] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:47,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:47,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:25:47,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789428688] [2022-11-03 02:25:47,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:47,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:25:47,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:47,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:25:47,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:25:47,022 INFO L87 Difference]: Start difference. First operand 2120 states and 3061 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) [2022-11-03 02:25:47,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:47,522 INFO L93 Difference]: Finished difference Result 4664 states and 6736 transitions. [2022-11-03 02:25:47,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:25:47,523 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 [2022-11-03 02:25:47,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:47,540 INFO L225 Difference]: With dead ends: 4664 [2022-11-03 02:25:47,540 INFO L226 Difference]: Without dead ends: 2946 [2022-11-03 02:25:47,548 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 [2022-11-03 02:25:47,549 INFO L413 NwaCegarLoop]: 1171 mSDtfsCounter, 599 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 599 SdHoareTripleChecker+Valid, 2444 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:47,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [599 Valid, 2444 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:25:47,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2946 states. [2022-11-03 02:25:47,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2946 to 2930. [2022-11-03 02:25:47,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2930 states, 1721 states have (on average 1.2498547356188263) internal successors, (2151), 1752 states have internal predecessors, (2151), 1042 states have call successors, (1042), 168 states have call predecessors, (1042), 166 states have return successors, (1039), 1037 states have call predecessors, (1039), 1039 states have call successors, (1039) [2022-11-03 02:25:47,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2930 states to 2930 states and 4232 transitions. [2022-11-03 02:25:47,771 INFO L78 Accepts]: Start accepts. Automaton has 2930 states and 4232 transitions. Word has length 47 [2022-11-03 02:25:47,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:47,772 INFO L495 AbstractCegarLoop]: Abstraction has 2930 states and 4232 transitions. [2022-11-03 02:25:47,772 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) [2022-11-03 02:25:47,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2930 states and 4232 transitions. [2022-11-03 02:25:47,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 02:25:47,776 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:47,776 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] [2022-11-03 02:25:47,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:25:47,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:47,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:47,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1618458565, now seen corresponding path program 1 times [2022-11-03 02:25:47,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:47,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333917270] [2022-11-03 02:25:47,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:47,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:47,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:48,114 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 02:25:48,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:48,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333917270] [2022-11-03 02:25:48,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333917270] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:48,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:48,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:25:48,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226357225] [2022-11-03 02:25:48,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:48,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:25:48,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:48,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:25:48,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:25:48,117 INFO L87 Difference]: Start difference. First operand 2930 states and 4232 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) [2022-11-03 02:25:49,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:49,118 INFO L93 Difference]: Finished difference Result 7438 states and 10999 transitions. [2022-11-03 02:25:49,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:25:49,119 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 [2022-11-03 02:25:49,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:49,148 INFO L225 Difference]: With dead ends: 7438 [2022-11-03 02:25:49,148 INFO L226 Difference]: Without dead ends: 4910 [2022-11-03 02:25:49,162 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 [2022-11-03 02:25:49,163 INFO L413 NwaCegarLoop]: 981 mSDtfsCounter, 1167 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:49,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1167 Valid, 1713 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:25:49,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4910 states. [2022-11-03 02:25:49,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4910 to 2930. [2022-11-03 02:25:49,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2930 states, 1721 states have (on average 1.2492736780941314) internal successors, (2150), 1752 states have internal predecessors, (2150), 1042 states have call successors, (1042), 168 states have call predecessors, (1042), 166 states have return successors, (1039), 1037 states have call predecessors, (1039), 1039 states have call successors, (1039) [2022-11-03 02:25:49,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2930 states to 2930 states and 4231 transitions. [2022-11-03 02:25:49,622 INFO L78 Accepts]: Start accepts. Automaton has 2930 states and 4231 transitions. Word has length 55 [2022-11-03 02:25:49,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:49,624 INFO L495 AbstractCegarLoop]: Abstraction has 2930 states and 4231 transitions. [2022-11-03 02:25:49,624 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) [2022-11-03 02:25:49,624 INFO L276 IsEmpty]: Start isEmpty. Operand 2930 states and 4231 transitions. [2022-11-03 02:25:49,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-03 02:25:49,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:49,630 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] [2022-11-03 02:25:49,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:25:49,630 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:49,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:49,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1295141663, now seen corresponding path program 1 times [2022-11-03 02:25:49,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:49,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550499898] [2022-11-03 02:25:49,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:49,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:49,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:50,088 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 02:25:50,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:50,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550499898] [2022-11-03 02:25:50,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550499898] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:50,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:50,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:25:50,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601389520] [2022-11-03 02:25:50,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:50,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:25:50,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:50,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:25:50,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:25:50,091 INFO L87 Difference]: Start difference. First operand 2930 states and 4231 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) [2022-11-03 02:25:51,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:51,737 INFO L93 Difference]: Finished difference Result 3941 states and 5803 transitions. [2022-11-03 02:25:51,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:25:51,738 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 [2022-11-03 02:25:51,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:51,761 INFO L225 Difference]: With dead ends: 3941 [2022-11-03 02:25:51,762 INFO L226 Difference]: Without dead ends: 3938 [2022-11-03 02:25:51,765 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 [2022-11-03 02:25:51,766 INFO L413 NwaCegarLoop]: 1098 mSDtfsCounter, 335 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 4081 SdHoareTripleChecker+Invalid, 1425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:51,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 4081 Invalid, 1425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1416 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:25:51,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3938 states. [2022-11-03 02:25:52,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3938 to 2962. [2022-11-03 02:25:52,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2962 states, 1740 states have (on average 1.2477011494252874) internal successors, (2171), 1770 states have internal predecessors, (2171), 1048 states have call successors, (1048), 176 states have call predecessors, (1048), 173 states have return successors, (1045), 1043 states have call predecessors, (1045), 1045 states have call successors, (1045) [2022-11-03 02:25:52,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2962 states to 2962 states and 4264 transitions. [2022-11-03 02:25:52,123 INFO L78 Accepts]: Start accepts. Automaton has 2962 states and 4264 transitions. Word has length 56 [2022-11-03 02:25:52,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:52,124 INFO L495 AbstractCegarLoop]: Abstraction has 2962 states and 4264 transitions. [2022-11-03 02:25:52,125 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) [2022-11-03 02:25:52,126 INFO L276 IsEmpty]: Start isEmpty. Operand 2962 states and 4264 transitions. [2022-11-03 02:25:52,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-03 02:25:52,131 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:52,131 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] [2022-11-03 02:25:52,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:25:52,132 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:52,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:52,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1035456418, now seen corresponding path program 1 times [2022-11-03 02:25:52,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:52,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511239527] [2022-11-03 02:25:52,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:52,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:52,562 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:25:52,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:52,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511239527] [2022-11-03 02:25:52,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511239527] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:52,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:52,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:25:52,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409528111] [2022-11-03 02:25:52,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:52,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:25:52,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:52,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:25:52,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:25:52,564 INFO L87 Difference]: Start difference. First operand 2962 states and 4264 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) [2022-11-03 02:25:54,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:54,128 INFO L93 Difference]: Finished difference Result 3954 states and 5812 transitions. [2022-11-03 02:25:54,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:25:54,129 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 [2022-11-03 02:25:54,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:54,153 INFO L225 Difference]: With dead ends: 3954 [2022-11-03 02:25:54,154 INFO L226 Difference]: Without dead ends: 3951 [2022-11-03 02:25:54,157 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 [2022-11-03 02:25:54,158 INFO L413 NwaCegarLoop]: 1132 mSDtfsCounter, 321 mSDsluCounter, 3446 mSDsCounter, 0 mSdLazyCounter, 1437 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 4211 SdHoareTripleChecker+Invalid, 1446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:54,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 4211 Invalid, 1446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1437 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:25:54,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3951 states. [2022-11-03 02:25:54,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3951 to 2973. [2022-11-03 02:25:54,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2973 states, 1745 states have (on average 1.2464183381088825) internal successors, (2175), 1775 states have internal predecessors, (2175), 1049 states have call successors, (1049), 180 states have call predecessors, (1049), 178 states have return successors, (1047), 1045 states have call predecessors, (1047), 1047 states have call successors, (1047) [2022-11-03 02:25:54,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2973 states to 2973 states and 4271 transitions. [2022-11-03 02:25:54,585 INFO L78 Accepts]: Start accepts. Automaton has 2973 states and 4271 transitions. Word has length 60 [2022-11-03 02:25:54,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:54,586 INFO L495 AbstractCegarLoop]: Abstraction has 2973 states and 4271 transitions. [2022-11-03 02:25:54,586 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) [2022-11-03 02:25:54,587 INFO L276 IsEmpty]: Start isEmpty. Operand 2973 states and 4271 transitions. [2022-11-03 02:25:54,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-03 02:25:54,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:54,592 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] [2022-11-03 02:25:54,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:25:54,593 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:54,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:54,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1105947924, now seen corresponding path program 1 times [2022-11-03 02:25:54,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:54,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962280439] [2022-11-03 02:25:54,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:54,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:55,557 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:25:55,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:55,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962280439] [2022-11-03 02:25:55,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962280439] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:25:55,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112545092] [2022-11-03 02:25:55,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:55,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:25:55,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:25:55,560 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:25:55,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:25:55,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:55,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-03 02:25:55,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:25:56,155 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 02:25:56,170 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:25:56,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112545092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:56,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:25:56,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 14 [2022-11-03 02:25:56,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740604551] [2022-11-03 02:25:56,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:56,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:25:56,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:56,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:25:56,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:25:56,173 INFO L87 Difference]: Start difference. First operand 2973 states and 4271 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) [2022-11-03 02:25:58,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:58,949 INFO L93 Difference]: Finished difference Result 4217 states and 6071 transitions. [2022-11-03 02:25:58,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:25:58,950 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 [2022-11-03 02:25:58,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:58,985 INFO L225 Difference]: With dead ends: 4217 [2022-11-03 02:25:58,985 INFO L226 Difference]: Without dead ends: 4209 [2022-11-03 02:25:58,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2022-11-03 02:25:58,990 INFO L413 NwaCegarLoop]: 1165 mSDtfsCounter, 1030 mSDsluCounter, 2853 mSDsCounter, 0 mSdLazyCounter, 2269 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1033 SdHoareTripleChecker+Valid, 3663 SdHoareTripleChecker+Invalid, 2401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 2269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:58,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1033 Valid, 3663 Invalid, 2401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 2269 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-03 02:25:58,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4209 states. [2022-11-03 02:25:59,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4209 to 2972. [2022-11-03 02:25:59,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2972 states, 1744 states have (on average 1.246559633027523) internal successors, (2174), 1774 states have internal predecessors, (2174), 1049 states have call successors, (1049), 180 states have call predecessors, (1049), 178 states have return successors, (1047), 1045 states have call predecessors, (1047), 1047 states have call successors, (1047) [2022-11-03 02:25:59,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2972 states to 2972 states and 4270 transitions. [2022-11-03 02:25:59,425 INFO L78 Accepts]: Start accepts. Automaton has 2972 states and 4270 transitions. Word has length 57 [2022-11-03 02:25:59,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:59,425 INFO L495 AbstractCegarLoop]: Abstraction has 2972 states and 4270 transitions. [2022-11-03 02:25:59,426 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) [2022-11-03 02:25:59,426 INFO L276 IsEmpty]: Start isEmpty. Operand 2972 states and 4270 transitions. [2022-11-03 02:25:59,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-03 02:25:59,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:59,430 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] [2022-11-03 02:25:59,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:25:59,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 02:25:59,659 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:59,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:59,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1013033078, now seen corresponding path program 1 times [2022-11-03 02:25:59,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:59,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951548316] [2022-11-03 02:25:59,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:59,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:00,390 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:26:00,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:00,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951548316] [2022-11-03 02:26:00,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951548316] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:26:00,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969109114] [2022-11-03 02:26:00,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:00,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:26:00,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:26:00,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:26:00,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:26:00,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:00,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-03 02:26:00,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:26:00,929 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:26:00,930 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:26:00,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969109114] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:00,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:26:00,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 14 [2022-11-03 02:26:00,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586730047] [2022-11-03 02:26:00,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:00,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:26:00,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:00,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:26:00,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:26:00,932 INFO L87 Difference]: Start difference. First operand 2972 states and 4270 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) [2022-11-03 02:26:03,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:03,668 INFO L93 Difference]: Finished difference Result 4199 states and 6043 transitions. [2022-11-03 02:26:03,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:26:03,668 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 [2022-11-03 02:26:03,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:03,669 INFO L225 Difference]: With dead ends: 4199 [2022-11-03 02:26:03,669 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:26:03,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-11-03 02:26:03,693 INFO L413 NwaCegarLoop]: 1155 mSDtfsCounter, 1034 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 2277 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 2409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 2277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:03,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 3580 Invalid, 2409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 2277 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 02:26:03,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:26:03,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:26:03,695 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) [2022-11-03 02:26:03,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:26:03,697 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 59 [2022-11-03 02:26:03,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:03,697 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:26:03,697 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) [2022-11-03 02:26:03,698 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:26:03,698 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:26:03,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:26:03,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:26:03,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:26:03,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 02:26:33,937 INFO L899 garLoopResultBuilder]: For program point sysfs_remove_fileEXIT(lines 3826 3828) no Hoare annotation was computed. [2022-11-03 02:26:33,937 INFO L902 garLoopResultBuilder]: At program point sysfs_remove_fileENTRY(lines 3826 3828) the Hoare annotation is: true [2022-11-03 02:26:33,937 INFO L899 garLoopResultBuilder]: For program point L3584(lines 3584 3587) no Hoare annotation was computed. [2022-11-03 02:26:33,937 INFO L899 garLoopResultBuilder]: For program point L3586-1(lines 3584 3587) no Hoare annotation was computed. [2022-11-03 02:26:33,938 INFO L895 garLoopResultBuilder]: At program point ldv_mutex_lock_interruptible_pch_phub_mutexENTRY(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)) [2022-11-03 02:26:33,938 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_interruptible_pch_phub_mutexEXIT(lines 3581 3596) no Hoare annotation was computed. [2022-11-03 02:26:33,938 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))) [2022-11-03 02:26:33,939 INFO L902 garLoopResultBuilder]: At program point L3726(line 3726) the Hoare annotation is: true [2022-11-03 02:26:33,939 INFO L899 garLoopResultBuilder]: For program point L3726-1(line 3726) no Hoare annotation was computed. [2022-11-03 02:26:33,939 INFO L902 garLoopResultBuilder]: At program point dev_get_drvdataENTRY(lines 3725 3727) the Hoare annotation is: true [2022-11-03 02:26:33,939 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 3725 3727) no Hoare annotation was computed. [2022-11-03 02:26:33,939 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 3830 3832) no Hoare annotation was computed. [2022-11-03 02:26:33,939 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 3830 3832) the Hoare annotation is: true [2022-11-03 02:26:33,939 INFO L902 garLoopResultBuilder]: At program point pci_iounmapENTRY(lines 3785 3787) the Hoare annotation is: true [2022-11-03 02:26:33,940 INFO L899 garLoopResultBuilder]: For program point pci_iounmapEXIT(lines 3785 3787) no Hoare annotation was computed. [2022-11-03 02:26:33,940 INFO L902 garLoopResultBuilder]: At program point pci_set_power_stateENTRY(lines 3806 3808) the Hoare annotation is: true [2022-11-03 02:26:33,940 INFO L899 garLoopResultBuilder]: For program point pci_set_power_stateEXIT(lines 3806 3808) no Hoare annotation was computed. [2022-11-03 02:26:33,940 INFO L899 garLoopResultBuilder]: For program point pci_enable_deviceEXIT(lines 3779 3781) no Hoare annotation was computed. [2022-11-03 02:26:33,940 INFO L902 garLoopResultBuilder]: At program point pci_enable_deviceENTRY(lines 3779 3781) the Hoare annotation is: true [2022-11-03 02:26:33,940 INFO L899 garLoopResultBuilder]: For program point pci_unmap_romEXIT(lines 3809 3811) no Hoare annotation was computed. [2022-11-03 02:26:33,941 INFO L902 garLoopResultBuilder]: At program point pci_unmap_romENTRY(lines 3809 3811) the Hoare annotation is: true [2022-11-03 02:26:33,941 INFO L902 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 3768 3770) the Hoare annotation is: true [2022-11-03 02:26:33,941 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 3768 3770) no Hoare annotation was computed. [2022-11-03 02:26:33,941 INFO L902 garLoopResultBuilder]: At program point pci_disable_deviceENTRY(lines 3775 3777) the Hoare annotation is: true [2022-11-03 02:26:33,941 INFO L899 garLoopResultBuilder]: For program point pci_disable_deviceEXIT(lines 3775 3777) no Hoare annotation was computed. [2022-11-03 02:26:33,941 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 3356 3361) the Hoare annotation is: true [2022-11-03 02:26:33,942 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3359) no Hoare annotation was computed. [2022-11-03 02:26:33,942 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 3356 3361) no Hoare annotation was computed. [2022-11-03 02:26:33,942 INFO L902 garLoopResultBuilder]: At program point pch_phub_removeENTRY(lines 2959 2973) the Hoare annotation is: true [2022-11-03 02:26:33,942 INFO L899 garLoopResultBuilder]: For program point pch_phub_removeEXIT(lines 2959 2973) no Hoare annotation was computed. [2022-11-03 02:26:33,942 INFO L902 garLoopResultBuilder]: At program point L2968(line 2968) the Hoare annotation is: true [2022-11-03 02:26:33,943 INFO L902 garLoopResultBuilder]: At program point L2969(line 2969) the Hoare annotation is: true [2022-11-03 02:26:33,943 INFO L899 garLoopResultBuilder]: For program point L2967-1(line 2967) no Hoare annotation was computed. [2022-11-03 02:26:33,943 INFO L899 garLoopResultBuilder]: For program point pch_phub_removeFINAL(lines 2959 2973) no Hoare annotation was computed. [2022-11-03 02:26:33,943 INFO L902 garLoopResultBuilder]: At program point L2967(line 2967) the Hoare annotation is: true [2022-11-03 02:26:33,943 INFO L902 garLoopResultBuilder]: At program point L2968-1(line 2968) the Hoare annotation is: true [2022-11-03 02:26:33,943 INFO L902 garLoopResultBuilder]: At program point L2965-1(line 2965) the Hoare annotation is: true [2022-11-03 02:26:33,944 INFO L902 garLoopResultBuilder]: At program point L2965(line 2965) the Hoare annotation is: true [2022-11-03 02:26:33,944 INFO L899 garLoopResultBuilder]: For program point L2963-1(line 2963) no Hoare annotation was computed. [2022-11-03 02:26:33,944 INFO L902 garLoopResultBuilder]: At program point L2963(line 2963) the Hoare annotation is: true [2022-11-03 02:26:33,944 INFO L902 garLoopResultBuilder]: At program point pci_release_regionsENTRY(lines 3791 3793) the Hoare annotation is: true [2022-11-03 02:26:33,944 INFO L899 garLoopResultBuilder]: For program point pci_release_regionsEXIT(lines 3791 3793) no Hoare annotation was computed. [2022-11-03 02:26:33,944 INFO L899 garLoopResultBuilder]: For program point sysfs_create_bin_fileEXIT(lines 3816 3818) no Hoare annotation was computed. [2022-11-03 02:26:33,945 INFO L902 garLoopResultBuilder]: At program point sysfs_create_bin_fileENTRY(lines 3816 3818) the Hoare annotation is: true [2022-11-03 02:26:33,945 INFO L899 garLoopResultBuilder]: For program point pch_phub_read_modify_write_regFINAL(lines 2173 2183) no Hoare annotation was computed. [2022-11-03 02:26:33,945 INFO L899 garLoopResultBuilder]: For program point pch_phub_read_modify_write_regEXIT(lines 2173 2183) no Hoare annotation was computed. [2022-11-03 02:26:33,945 INFO L902 garLoopResultBuilder]: At program point pch_phub_read_modify_write_regENTRY(lines 2173 2183) the Hoare annotation is: true [2022-11-03 02:26:33,945 INFO L902 garLoopResultBuilder]: At program point L2180(line 2180) the Hoare annotation is: true [2022-11-03 02:26:33,945 INFO L899 garLoopResultBuilder]: For program point L2179-1(line 2179) no Hoare annotation was computed. [2022-11-03 02:26:33,946 INFO L902 garLoopResultBuilder]: At program point L2179(line 2179) the Hoare annotation is: true [2022-11-03 02:26:33,946 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 3363 3368) the Hoare annotation is: true [2022-11-03 02:26:33,946 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 3363 3368) no Hoare annotation was computed. [2022-11-03 02:26:33,946 INFO L899 garLoopResultBuilder]: For program point pci_get_drvdataEXIT(lines 2151 2157) no Hoare annotation was computed. [2022-11-03 02:26:33,946 INFO L902 garLoopResultBuilder]: At program point L2154(line 2154) the Hoare annotation is: true [2022-11-03 02:26:33,946 INFO L902 garLoopResultBuilder]: At program point pci_get_drvdataENTRY(lines 2151 2157) the Hoare annotation is: true [2022-11-03 02:26:33,947 INFO L899 garLoopResultBuilder]: For program point L2154-1(line 2154) no Hoare annotation was computed. [2022-11-03 02:26:33,947 INFO L902 garLoopResultBuilder]: At program point pch_phub_write_serial_romENTRY(lines 2339 2374) the Hoare annotation is: true [2022-11-03 02:26:33,947 INFO L902 garLoopResultBuilder]: At program point L2364(line 2364) the Hoare annotation is: true [2022-11-03 02:26:33,947 INFO L899 garLoopResultBuilder]: For program point L2364-1(line 2364) no Hoare annotation was computed. [2022-11-03 02:26:33,947 INFO L899 garLoopResultBuilder]: For program point pch_phub_write_serial_romFINAL(lines 2339 2374) no Hoare annotation was computed. [2022-11-03 02:26:33,947 INFO L899 garLoopResultBuilder]: For program point L2358(lines 2358 2361) no Hoare annotation was computed. [2022-11-03 02:26:33,948 INFO L902 garLoopResultBuilder]: At program point L2352(line 2352) the Hoare annotation is: true [2022-11-03 02:26:33,948 INFO L899 garLoopResultBuilder]: For program point L2352-1(line 2352) no Hoare annotation was computed. [2022-11-03 02:26:33,948 INFO L899 garLoopResultBuilder]: For program point L2371-1(line 2371) no Hoare annotation was computed. [2022-11-03 02:26:33,948 INFO L902 garLoopResultBuilder]: At program point L2371(line 2371) the Hoare annotation is: true [2022-11-03 02:26:33,948 INFO L902 garLoopResultBuilder]: At program point L2365(lines 2365 2369) the Hoare annotation is: true [2022-11-03 02:26:33,948 INFO L899 garLoopResultBuilder]: For program point pch_phub_write_serial_romEXIT(lines 2339 2374) no Hoare annotation was computed. [2022-11-03 02:26:33,949 INFO L902 garLoopResultBuilder]: At program point L2363(lines 2347 2373) the Hoare annotation is: true [2022-11-03 02:26:33,949 INFO L899 garLoopResultBuilder]: For program point L2353-1(line 2353) no Hoare annotation was computed. [2022-11-03 02:26:33,949 INFO L902 garLoopResultBuilder]: At program point L2353(line 2353) the Hoare annotation is: true [2022-11-03 02:26:33,949 INFO L899 garLoopResultBuilder]: For program point L2351-1(line 2351) no Hoare annotation was computed. [2022-11-03 02:26:33,949 INFO L902 garLoopResultBuilder]: At program point L2351(line 2351) the Hoare annotation is: true [2022-11-03 02:26:33,949 INFO L902 garLoopResultBuilder]: At program point iowrite32ENTRY(lines 3743 3745) the Hoare annotation is: true [2022-11-03 02:26:33,950 INFO L899 garLoopResultBuilder]: For program point iowrite32EXIT(lines 3743 3745) no Hoare annotation was computed. [2022-11-03 02:26:33,950 INFO L902 garLoopResultBuilder]: At program point ioread32ENTRY(lines 3736 3738) the Hoare annotation is: true [2022-11-03 02:26:33,950 INFO L899 garLoopResultBuilder]: For program point ioread32EXIT(lines 3736 3738) no Hoare annotation was computed. [2022-11-03 02:26:33,950 INFO L895 garLoopResultBuilder]: At program point ldv_mutex_unlock_pch_phub_mutexENTRY(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)|))) [2022-11-03 02:26:33,950 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)|))) [2022-11-03 02:26:33,951 INFO L899 garLoopResultBuilder]: For program point L3674(lines 3674 3677) no Hoare annotation was computed. [2022-11-03 02:26:33,951 INFO L899 garLoopResultBuilder]: For program point L3676-1(lines 3674 3677) no Hoare annotation was computed. [2022-11-03 02:26:33,951 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_pch_phub_mutexEXIT(lines 3671 3681) no Hoare annotation was computed. [2022-11-03 02:26:33,951 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 2121 2130) the Hoare annotation is: true [2022-11-03 02:26:33,951 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2121 2130) no Hoare annotation was computed. [2022-11-03 02:26:33,951 INFO L902 garLoopResultBuilder]: At program point ioread8ENTRY(lines 3740 3742) the Hoare annotation is: true [2022-11-03 02:26:33,952 INFO L899 garLoopResultBuilder]: For program point ioread8EXIT(lines 3740 3742) no Hoare annotation was computed. [2022-11-03 02:26:33,952 INFO L899 garLoopResultBuilder]: For program point pci_enable_wakeEXIT(lines 2099 2105) no Hoare annotation was computed. [2022-11-03 02:26:33,952 INFO L902 garLoopResultBuilder]: At program point pci_enable_wakeENTRY(lines 2099 2105) the Hoare annotation is: true [2022-11-03 02:26:33,952 INFO L902 garLoopResultBuilder]: At program point mutex_lock_interruptibleENTRY(lines 3761 3763) the Hoare annotation is: true [2022-11-03 02:26:33,952 INFO L899 garLoopResultBuilder]: For program point mutex_lock_interruptibleEXIT(lines 3761 3763) no Hoare annotation was computed. [2022-11-03 02:26:33,952 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)) [2022-11-03 02:26:33,953 INFO L899 garLoopResultBuilder]: For program point L2810-1(line 2810) no Hoare annotation was computed. [2022-11-03 02:26:33,953 INFO L899 garLoopResultBuilder]: For program point L3207(lines 3207 3212) no Hoare annotation was computed. [2022-11-03 02:26:33,953 INFO L899 garLoopResultBuilder]: For program point L2811(lines 2811 2816) no Hoare annotation was computed. [2022-11-03 02:26:33,953 INFO L899 garLoopResultBuilder]: For program point L2613-1(line 2613) no Hoare annotation was computed. [2022-11-03 02:26:33,953 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)) [2022-11-03 02:26:33,953 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)) [2022-11-03 02:26:33,954 INFO L899 garLoopResultBuilder]: For program point L2746-1(line 2746) no Hoare annotation was computed. [2022-11-03 02:26:33,954 INFO L899 garLoopResultBuilder]: For program point L3143(line 3143) no Hoare annotation was computed. [2022-11-03 02:26:33,954 INFO L895 garLoopResultBuilder]: At program point L2945(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)) [2022-11-03 02:26:33,954 INFO L899 garLoopResultBuilder]: For program point L2879-1(line 2879) no Hoare annotation was computed. [2022-11-03 02:26:33,954 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)) [2022-11-03 02:26:33,955 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)) [2022-11-03 02:26:33,955 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)) [2022-11-03 02:26:33,955 INFO L895 garLoopResultBuilder]: At program point L3144(lines 3144 3149) 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)) [2022-11-03 02:26:33,955 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)) [2022-11-03 02:26:33,955 INFO L899 garLoopResultBuilder]: For program point L2748-1(line 2748) no Hoare annotation was computed. [2022-11-03 02:26:33,955 INFO L899 garLoopResultBuilder]: For program point L2616(lines 2616 2620) no Hoare annotation was computed. [2022-11-03 02:26:33,956 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)) [2022-11-03 02:26:33,956 INFO L895 garLoopResultBuilder]: At program point L3343(lines 3339 3346) 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)) [2022-11-03 02:26:33,956 INFO L899 garLoopResultBuilder]: For program point L2286-1(line 2286) no Hoare annotation was computed. [2022-11-03 02:26:33,956 INFO L899 garLoopResultBuilder]: For program point L2947-1(line 2947) no Hoare annotation was computed. [2022-11-03 02:26:33,956 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)) [2022-11-03 02:26:33,957 INFO L899 garLoopResultBuilder]: For program point L2881-1(lines 2881 2888) no Hoare annotation was computed. [2022-11-03 02:26:33,957 INFO L899 garLoopResultBuilder]: For program point L2881(lines 2881 2888) no Hoare annotation was computed. [2022-11-03 02:26:33,957 INFO L899 garLoopResultBuilder]: For program point L2749(lines 2749 2752) no Hoare annotation was computed. [2022-11-03 02:26:33,957 INFO L899 garLoopResultBuilder]: For program point L2683-1(line 2683) no Hoare annotation was computed. [2022-11-03 02:26:33,957 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)) [2022-11-03 02:26:33,957 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)) [2022-11-03 02:26:33,958 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)) [2022-11-03 02:26:33,958 INFO L899 garLoopResultBuilder]: For program point L2420-1(line 2420) no Hoare annotation was computed. [2022-11-03 02:26:33,958 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)) [2022-11-03 02:26:33,958 INFO L899 garLoopResultBuilder]: For program point L2883(lines 2883 2886) no Hoare annotation was computed. [2022-11-03 02:26:33,958 INFO L899 garLoopResultBuilder]: For program point L2421-1(line 2421) no Hoare annotation was computed. [2022-11-03 02:26:33,959 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)) [2022-11-03 02:26:33,959 INFO L895 garLoopResultBuilder]: At program point L3214(line 3214) 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)) [2022-11-03 02:26:33,959 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)) [2022-11-03 02:26:33,959 INFO L899 garLoopResultBuilder]: For program point L2686(lines 2686 2689) no Hoare annotation was computed. [2022-11-03 02:26:33,959 INFO L899 garLoopResultBuilder]: For program point L3215(lines 3215 3220) no Hoare annotation was computed. [2022-11-03 02:26:33,959 INFO L899 garLoopResultBuilder]: For program point L3083(line 3083) no Hoare annotation was computed. [2022-11-03 02:26:33,960 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)) [2022-11-03 02:26:33,960 INFO L899 garLoopResultBuilder]: For program point L2621-1(line 2621) no Hoare annotation was computed. [2022-11-03 02:26:33,960 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)) [2022-11-03 02:26:33,960 INFO L899 garLoopResultBuilder]: For program point L2423-1(line 2423) no Hoare annotation was computed. [2022-11-03 02:26:33,960 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)) [2022-11-03 02:26:33,960 INFO L899 garLoopResultBuilder]: For program point L3084(lines 3084 3137) no Hoare annotation was computed. [2022-11-03 02:26:33,961 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)) [2022-11-03 02:26:33,961 INFO L899 garLoopResultBuilder]: For program point L2754-1(line 2754) no Hoare annotation was computed. [2022-11-03 02:26:33,961 INFO L899 garLoopResultBuilder]: For program point L2622(lines 2622 2625) no Hoare annotation was computed. [2022-11-03 02:26:33,961 INFO L895 garLoopResultBuilder]: At program point L2556(lines 2550 2564) 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)) [2022-11-03 02:26:33,962 INFO L899 garLoopResultBuilder]: For program point L3151(line 3151) no Hoare annotation was computed. [2022-11-03 02:26:33,962 INFO L899 garLoopResultBuilder]: For program point L2953(line 2953) no Hoare annotation was computed. [2022-11-03 02:26:33,962 INFO L899 garLoopResultBuilder]: For program point L2425-1(line 2425) no Hoare annotation was computed. [2022-11-03 02:26:33,962 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)) [2022-11-03 02:26:33,962 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)) [2022-11-03 02:26:33,962 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)) [2022-11-03 02:26:33,963 INFO L899 garLoopResultBuilder]: For program point L2227(line 2227) no Hoare annotation was computed. [2022-11-03 02:26:33,963 INFO L895 garLoopResultBuilder]: At program point L3152(lines 3152 3167) 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)) [2022-11-03 02:26:33,963 INFO L895 garLoopResultBuilder]: At program point L2756(lines 2739 2758) 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)) [2022-11-03 02:26:33,963 INFO L899 garLoopResultBuilder]: For program point L2690(lines 2690 2694) no Hoare annotation was computed. [2022-11-03 02:26:33,963 INFO L895 garLoopResultBuilder]: At program point L3351(lines 3347 3354) 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)) [2022-11-03 02:26:33,964 INFO L899 garLoopResultBuilder]: For program point L3087(line 3087) no Hoare annotation was computed. [2022-11-03 02:26:33,964 INFO L899 garLoopResultBuilder]: For program point L2889-1(line 2889) no Hoare annotation was computed. [2022-11-03 02:26:33,964 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)) [2022-11-03 02:26:33,964 INFO L895 garLoopResultBuilder]: At program point L2823-1(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)) [2022-11-03 02:26:33,964 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)) [2022-11-03 02:26:33,965 INFO L899 garLoopResultBuilder]: For program point L2427-1(line 2427) no Hoare annotation was computed. [2022-11-03 02:26:33,965 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)) [2022-11-03 02:26:33,965 INFO L899 garLoopResultBuilder]: For program point L3088(lines 3088 3096) no Hoare annotation was computed. [2022-11-03 02:26:33,965 INFO L899 garLoopResultBuilder]: For program point L3154-2(lines 3152 3166) no Hoare annotation was computed. [2022-11-03 02:26:33,965 INFO L895 garLoopResultBuilder]: At program point L2956(lines 2790 2958) 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)) [2022-11-03 02:26:33,965 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)) [2022-11-03 02:26:33,966 INFO L899 garLoopResultBuilder]: For program point L2890-1(line 2890) no Hoare annotation was computed. [2022-11-03 02:26:33,966 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)) [2022-11-03 02:26:33,966 INFO L899 garLoopResultBuilder]: For program point L2626-1(line 2626) no Hoare annotation was computed. [2022-11-03 02:26:33,966 INFO L899 garLoopResultBuilder]: For program point L2429-1(line 2429) no Hoare annotation was computed. [2022-11-03 02:26:33,966 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)) [2022-11-03 02:26:33,967 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)) [2022-11-03 02:26:33,967 INFO L899 garLoopResultBuilder]: For program point L2628-1(line 2628) no Hoare annotation was computed. [2022-11-03 02:26:33,967 INFO L899 garLoopResultBuilder]: For program point L2695(lines 2695 2699) no Hoare annotation was computed. [2022-11-03 02:26:33,967 INFO L899 garLoopResultBuilder]: For program point L2431-1(line 2431) no Hoare annotation was computed. [2022-11-03 02:26:33,967 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)) [2022-11-03 02:26:33,967 INFO L899 garLoopResultBuilder]: For program point L2299-1(line 2299) no Hoare annotation was computed. [2022-11-03 02:26:33,968 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)) [2022-11-03 02:26:33,968 INFO L899 garLoopResultBuilder]: For program point L2894(lines 2894 2940) no Hoare annotation was computed. [2022-11-03 02:26:33,968 INFO L895 garLoopResultBuilder]: At program point L2630(lines 2630 2659) 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)) [2022-11-03 02:26:33,968 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)) [2022-11-03 02:26:33,968 INFO L899 garLoopResultBuilder]: For program point L2498-1(line 2498) no Hoare annotation was computed. [2022-11-03 02:26:33,969 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)) [2022-11-03 02:26:33,969 INFO L899 garLoopResultBuilder]: For program point L2234-1(line 2234) no Hoare annotation was computed. [2022-11-03 02:26:33,969 INFO L899 garLoopResultBuilder]: For program point L2895-1(line 2895) no Hoare annotation was computed. [2022-11-03 02:26:33,969 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)) [2022-11-03 02:26:33,969 INFO L899 garLoopResultBuilder]: For program point L2631-1(line 2631) no Hoare annotation was computed. [2022-11-03 02:26:33,969 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)) [2022-11-03 02:26:33,970 INFO L899 garLoopResultBuilder]: For program point L2499-1(line 2499) no Hoare annotation was computed. [2022-11-03 02:26:33,970 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)) [2022-11-03 02:26:33,970 INFO L899 garLoopResultBuilder]: For program point L2433-1(line 2433) no Hoare annotation was computed. [2022-11-03 02:26:33,970 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)) [2022-11-03 02:26:33,970 INFO L899 garLoopResultBuilder]: For program point L2896(lines 2896 2899) no Hoare annotation was computed. [2022-11-03 02:26:33,971 INFO L899 garLoopResultBuilder]: For program point L2830(lines 2830 2835) no Hoare annotation was computed. [2022-11-03 02:26:33,971 INFO L899 garLoopResultBuilder]: For program point L2633(lines 2633 2637) no Hoare annotation was computed. [2022-11-03 02:26:33,971 INFO L899 garLoopResultBuilder]: For program point L2501-1(line 2501) no Hoare annotation was computed. [2022-11-03 02:26:33,971 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)) [2022-11-03 02:26:33,971 INFO L899 garLoopResultBuilder]: For program point L2435-1(line 2435) no Hoare annotation was computed. [2022-11-03 02:26:33,971 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)) [2022-11-03 02:26:33,972 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)) [2022-11-03 02:26:33,972 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)) [2022-11-03 02:26:33,972 INFO L899 garLoopResultBuilder]: For program point L2766-1(line 2766) no Hoare annotation was computed. [2022-11-03 02:26:33,972 INFO L899 garLoopResultBuilder]: For program point L2700-1(line 2700) no Hoare annotation was computed. [2022-11-03 02:26:33,972 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:26:33,972 INFO L895 garLoopResultBuilder]: At program point L3163(lines 3073 3253) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pch_phub_mutex~0 1)) [2022-11-03 02:26:33,973 INFO L899 garLoopResultBuilder]: For program point L2701(lines 2701 2705) no Hoare annotation was computed. [2022-11-03 02:26:33,973 INFO L899 garLoopResultBuilder]: For program point L2503-1(line 2503) no Hoare annotation was computed. [2022-11-03 02:26:33,973 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)) [2022-11-03 02:26:33,973 INFO L899 garLoopResultBuilder]: For program point L2437-1(line 2437) no Hoare annotation was computed. [2022-11-03 02:26:33,973 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)) [2022-11-03 02:26:33,973 INFO L899 garLoopResultBuilder]: For program point L3098(line 3098) no Hoare annotation was computed. [2022-11-03 02:26:33,974 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)) [2022-11-03 02:26:33,974 INFO L899 garLoopResultBuilder]: For program point L2900-1(line 2900) no Hoare annotation was computed. [2022-11-03 02:26:33,974 INFO L899 garLoopResultBuilder]: For program point L2768(lines 2768 2771) no Hoare annotation was computed. [2022-11-03 02:26:33,974 INFO L899 garLoopResultBuilder]: For program point L2570-2(lines 2570 2574) no Hoare annotation was computed. [2022-11-03 02:26:33,974 INFO L899 garLoopResultBuilder]: For program point L2570-4(lines 2569 2596) no Hoare annotation was computed. [2022-11-03 02:26:33,975 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)) [2022-11-03 02:26:33,975 INFO L899 garLoopResultBuilder]: For program point L2306-1(line 2306) no Hoare annotation was computed. [2022-11-03 02:26:33,975 INFO L899 garLoopResultBuilder]: For program point L3099(lines 3099 3106) no Hoare annotation was computed. [2022-11-03 02:26:33,975 INFO L899 garLoopResultBuilder]: For program point L3694(lines 3694 3697) no Hoare annotation was computed. [2022-11-03 02:26:33,975 INFO L899 garLoopResultBuilder]: For program point L2505-1(line 2505) no Hoare annotation was computed. [2022-11-03 02:26:33,975 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)) [2022-11-03 02:26:33,976 INFO L899 garLoopResultBuilder]: For program point L2439-1(line 2439) no Hoare annotation was computed. [2022-11-03 02:26:33,976 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)) [2022-11-03 02:26:33,976 INFO L895 garLoopResultBuilder]: At program point L2241(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)) [2022-11-03 02:26:33,976 INFO L899 garLoopResultBuilder]: For program point L2638(lines 2638 2642) no Hoare annotation was computed. [2022-11-03 02:26:33,976 INFO L899 garLoopResultBuilder]: For program point L2903(lines 2903 2940) no Hoare annotation was computed. [2022-11-03 02:26:33,976 INFO L895 garLoopResultBuilder]: At program point L3696(line 3696) the Hoare annotation is: false [2022-11-03 02:26:33,977 INFO L899 garLoopResultBuilder]: For program point L3696-1(lines 3693 3707) no Hoare annotation was computed. [2022-11-03 02:26:33,977 INFO L899 garLoopResultBuilder]: For program point L2507-1(line 2507) no Hoare annotation was computed. [2022-11-03 02:26:33,977 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)) [2022-11-03 02:26:33,977 INFO L899 garLoopResultBuilder]: For program point L2441-1(line 2441) no Hoare annotation was computed. [2022-11-03 02:26:33,977 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)) [2022-11-03 02:26:33,977 INFO L895 garLoopResultBuilder]: At program point L2243(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)) [2022-11-03 02:26:33,978 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)) [2022-11-03 02:26:33,978 INFO L899 garLoopResultBuilder]: For program point L2904-1(line 2904) no Hoare annotation was computed. [2022-11-03 02:26:33,978 INFO L899 garLoopResultBuilder]: For program point L2905-1(line 2905) no Hoare annotation was computed. [2022-11-03 02:26:33,978 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)) [2022-11-03 02:26:33,978 INFO L899 garLoopResultBuilder]: For program point L2509-1(line 2509) no Hoare annotation was computed. [2022-11-03 02:26:33,978 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)) [2022-11-03 02:26:33,979 INFO L899 garLoopResultBuilder]: For program point L2443-1(line 2443) no Hoare annotation was computed. [2022-11-03 02:26:33,979 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)) [2022-11-03 02:26:33,979 INFO L895 garLoopResultBuilder]: At program point L2245(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)) [2022-11-03 02:26:33,979 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)) [2022-11-03 02:26:33,979 INFO L899 garLoopResultBuilder]: For program point L2774-1(line 2774) no Hoare annotation was computed. [2022-11-03 02:26:33,980 INFO L899 garLoopResultBuilder]: For program point L2775(lines 2775 2778) no Hoare annotation was computed. [2022-11-03 02:26:33,980 INFO L895 garLoopResultBuilder]: At program point L3700(line 3700) the Hoare annotation is: false [2022-11-03 02:26:33,980 INFO L899 garLoopResultBuilder]: For program point L3700-1(lines 3693 3707) no Hoare annotation was computed. [2022-11-03 02:26:33,980 INFO L899 garLoopResultBuilder]: For program point L2511-1(line 2511) no Hoare annotation was computed. [2022-11-03 02:26:33,980 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)) [2022-11-03 02:26:33,980 INFO L899 garLoopResultBuilder]: For program point L2445-1(line 2445) no Hoare annotation was computed. [2022-11-03 02:26:33,981 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)) [2022-11-03 02:26:33,981 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)) [2022-11-03 02:26:33,981 INFO L895 garLoopResultBuilder]: At program point L2313(lines 2265 2326) 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)) [2022-11-03 02:26:33,981 INFO L899 garLoopResultBuilder]: For program point L3304-1(line 3304) no Hoare annotation was computed. [2022-11-03 02:26:33,981 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)) [2022-11-03 02:26:33,981 INFO L899 garLoopResultBuilder]: For program point L2842-1(line 2842) no Hoare annotation was computed. [2022-11-03 02:26:33,982 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)) [2022-11-03 02:26:33,982 INFO L895 garLoopResultBuilder]: At program point L2380-1(lines 2375 2383) 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)) [2022-11-03 02:26:33,982 INFO L899 garLoopResultBuilder]: For program point L2248(line 2248) no Hoare annotation was computed. [2022-11-03 02:26:33,982 INFO L899 garLoopResultBuilder]: For program point L2909(lines 2909 2940) no Hoare annotation was computed. [2022-11-03 02:26:33,982 INFO L899 garLoopResultBuilder]: For program point L2513-1(line 2513) no Hoare annotation was computed. [2022-11-03 02:26:33,983 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)) [2022-11-03 02:26:33,983 INFO L899 garLoopResultBuilder]: For program point L2447-1(line 2447) no Hoare annotation was computed. [2022-11-03 02:26:33,983 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)) [2022-11-03 02:26:33,983 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)) [2022-11-03 02:26:33,983 INFO L895 garLoopResultBuilder]: At program point L3306-1(line 3306) the Hoare annotation is: (let ((.cse0 (+ |ULTIMATE.start_ldv_mutex_lock_interruptible_6_#t~ret340#1| 4))) (and (= 1 ~ldv_mutex_mutex_of_device~0) (or (= |ULTIMATE.start_ldv_mutex_lock_interruptible_6_#t~ret340#1| 0) (and (= .cse0 0) (= ~ldv_mutex_pch_phub_mutex~0 1))) (= ~ldv_mutex_lock~0 1) (or (= 2 ~ldv_mutex_pch_phub_mutex~0) (<= .cse0 0)) (= ~ldvarg10~0 0))) [2022-11-03 02:26:33,984 INFO L899 garLoopResultBuilder]: For program point L2249-2(lines 2249 2252) no Hoare annotation was computed. [2022-11-03 02:26:33,984 INFO L899 garLoopResultBuilder]: For program point L3108(line 3108) no Hoare annotation was computed. [2022-11-03 02:26:33,984 INFO L895 garLoopResultBuilder]: At program point L2249-4(lines 2249 2252) 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)) [2022-11-03 02:26:33,984 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)) [2022-11-03 02:26:33,984 INFO L899 garLoopResultBuilder]: For program point L2910-1(line 2910) no Hoare annotation was computed. [2022-11-03 02:26:33,984 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)) [2022-11-03 02:26:33,985 INFO L899 garLoopResultBuilder]: For program point L2646-1(lines 2646 2647) no Hoare annotation was computed. [2022-11-03 02:26:33,985 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)) [2022-11-03 02:26:33,985 INFO L899 garLoopResultBuilder]: For program point L2250-1(line 2250) no Hoare annotation was computed. [2022-11-03 02:26:33,985 INFO L899 garLoopResultBuilder]: For program point L3109(lines 3109 3114) no Hoare annotation was computed. [2022-11-03 02:26:33,985 INFO L899 garLoopResultBuilder]: For program point L3109-2(lines 3086 3134) no Hoare annotation was computed. [2022-11-03 02:26:33,985 INFO L899 garLoopResultBuilder]: For program point L2911(lines 2911 2914) no Hoare annotation was computed. [2022-11-03 02:26:33,986 INFO L899 garLoopResultBuilder]: For program point L2713-1(lines 2713 2714) no Hoare annotation was computed. [2022-11-03 02:26:33,986 INFO L895 garLoopResultBuilder]: At program point L3704(line 3704) the Hoare annotation is: false [2022-11-03 02:26:33,986 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)) [2022-11-03 02:26:33,986 INFO L902 garLoopResultBuilder]: At program point L3704-1(lines 3691 3708) the Hoare annotation is: true [2022-11-03 02:26:33,986 INFO L899 garLoopResultBuilder]: For program point L2515-1(line 2515) no Hoare annotation was computed. [2022-11-03 02:26:33,986 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)) [2022-11-03 02:26:33,987 INFO L899 garLoopResultBuilder]: For program point L2449-1(line 2449) no Hoare annotation was computed. [2022-11-03 02:26:33,987 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)) [2022-11-03 02:26:33,987 INFO L899 garLoopResultBuilder]: For program point L3176(line 3176) no Hoare annotation was computed. [2022-11-03 02:26:33,987 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)) [2022-11-03 02:26:33,987 INFO L899 garLoopResultBuilder]: For program point L3110-1(line 3110) no Hoare annotation was computed. [2022-11-03 02:26:33,988 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)) [2022-11-03 02:26:33,988 INFO L899 garLoopResultBuilder]: For program point L2780-1(line 2780) no Hoare annotation was computed. [2022-11-03 02:26:33,988 INFO L899 garLoopResultBuilder]: For program point L3177(lines 3177 3200) no Hoare annotation was computed. [2022-11-03 02:26:33,988 INFO L895 garLoopResultBuilder]: At program point L2781(lines 2759 2783) 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)) [2022-11-03 02:26:33,988 INFO L895 garLoopResultBuilder]: At program point L2715(lines 2715 2719) 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)) [2022-11-03 02:26:33,988 INFO L895 garLoopResultBuilder]: At program point L2649(lines 2630 2656) 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)) [2022-11-03 02:26:33,989 INFO L899 garLoopResultBuilder]: For program point L2583(lines 2583 2586) no Hoare annotation was computed. [2022-11-03 02:26:33,989 INFO L899 garLoopResultBuilder]: For program point L2517-1(line 2517) no Hoare annotation was computed. [2022-11-03 02:26:33,989 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)) [2022-11-03 02:26:33,989 INFO L899 garLoopResultBuilder]: For program point L2451-1(line 2451) no Hoare annotation was computed. [2022-11-03 02:26:33,989 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)) [2022-11-03 02:26:33,989 INFO L899 garLoopResultBuilder]: For program point L2980(lines 2980 2985) no Hoare annotation was computed. [2022-11-03 02:26:33,990 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)) [2022-11-03 02:26:33,990 INFO L899 garLoopResultBuilder]: For program point L2320-1(line 2320) no Hoare annotation was computed. [2022-11-03 02:26:33,990 INFO L899 garLoopResultBuilder]: For program point L2915-1(line 2915) no Hoare annotation was computed. [2022-11-03 02:26:33,990 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)) [2022-11-03 02:26:33,990 INFO L899 garLoopResultBuilder]: For program point L2849(lines 2849 2854) no Hoare annotation was computed. [2022-11-03 02:26:33,990 INFO L899 garLoopResultBuilder]: For program point L2519-1(line 2519) no Hoare annotation was computed. [2022-11-03 02:26:33,991 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)) [2022-11-03 02:26:33,991 INFO L899 garLoopResultBuilder]: For program point L2453-1(line 2453) no Hoare annotation was computed. [2022-11-03 02:26:33,991 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)) [2022-11-03 02:26:33,991 INFO L899 garLoopResultBuilder]: For program point L2321-2(lines 2321 2324) no Hoare annotation was computed. [2022-11-03 02:26:33,991 INFO L899 garLoopResultBuilder]: For program point L3180(line 3180) no Hoare annotation was computed. [2022-11-03 02:26:33,992 INFO L895 garLoopResultBuilder]: At program point L2321-4(lines 2321 2324) 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)) [2022-11-03 02:26:33,992 INFO L899 garLoopResultBuilder]: For program point L2916(lines 2916 2919) no Hoare annotation was computed. [2022-11-03 02:26:33,992 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)) [2022-11-03 02:26:33,992 INFO L899 garLoopResultBuilder]: For program point L2322-1(line 2322) no Hoare annotation was computed. [2022-11-03 02:26:33,992 INFO L899 garLoopResultBuilder]: For program point L3181(lines 3181 3186) no Hoare annotation was computed. [2022-11-03 02:26:33,992 INFO L895 garLoopResultBuilder]: At program point L2653(lines 2611 2670) 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)) [2022-11-03 02:26:33,993 INFO L899 garLoopResultBuilder]: For program point L2521-1(line 2521) no Hoare annotation was computed. [2022-11-03 02:26:33,993 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)) [2022-11-03 02:26:33,993 INFO L899 garLoopResultBuilder]: For program point L2455-1(line 2455) no Hoare annotation was computed. [2022-11-03 02:26:33,993 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)) [2022-11-03 02:26:33,993 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)) [2022-11-03 02:26:33,993 INFO L895 garLoopResultBuilder]: At program point L3248(lines 3073 3253) 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)) [2022-11-03 02:26:33,994 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)) [2022-11-03 02:26:33,994 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)) [2022-11-03 02:26:33,994 INFO L899 garLoopResultBuilder]: For program point L3116-1(line 3116) no Hoare annotation was computed. [2022-11-03 02:26:33,994 INFO L895 garLoopResultBuilder]: At program point L2588(lines 2569 2596) 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)) [2022-11-03 02:26:33,994 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)) [2022-11-03 02:26:33,995 INFO L895 garLoopResultBuilder]: At program point L2390-1(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)) [2022-11-03 02:26:33,995 INFO L895 garLoopResultBuilder]: At program point L3315(lines 3311 3318) 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)) [2022-11-03 02:26:33,995 INFO L895 garLoopResultBuilder]: At program point L2721(lines 2681 2737) 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)) [2022-11-03 02:26:33,995 INFO L899 garLoopResultBuilder]: For program point L2523-1(line 2523) no Hoare annotation was computed. [2022-11-03 02:26:33,995 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)) [2022-11-03 02:26:33,995 INFO L899 garLoopResultBuilder]: For program point L2457-1(line 2457) no Hoare annotation was computed. [2022-11-03 02:26:33,996 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)) [2022-11-03 02:26:33,996 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)) [2022-11-03 02:26:33,996 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)) [2022-11-03 02:26:33,996 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2022-11-03 02:26:33,996 INFO L899 garLoopResultBuilder]: For program point L2920-1(line 2920) no Hoare annotation was computed. [2022-11-03 02:26:33,996 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)) [2022-11-03 02:26:33,997 INFO L899 garLoopResultBuilder]: For program point L2194-1(line 2194) no Hoare annotation was computed. [2022-11-03 02:26:33,997 INFO L895 garLoopResultBuilder]: At program point L2987-1(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)) [2022-11-03 02:26:33,997 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)) [2022-11-03 02:26:33,997 INFO L895 garLoopResultBuilder]: At program point L2723(lines 2681 2737) 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)) [2022-11-03 02:26:33,997 INFO L899 garLoopResultBuilder]: For program point L2525-1(line 2525) no Hoare annotation was computed. [2022-11-03 02:26:33,998 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)) [2022-11-03 02:26:33,998 INFO L899 garLoopResultBuilder]: For program point L2459-1(line 2459) no Hoare annotation was computed. [2022-11-03 02:26:33,998 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)) [2022-11-03 02:26:33,998 INFO L899 garLoopResultBuilder]: For program point L2989-1(line 2989) no Hoare annotation was computed. [2022-11-03 02:26:33,998 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)) [2022-11-03 02:26:33,998 INFO L895 garLoopResultBuilder]: At program point L2725(lines 2681 2737) 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)) [2022-11-03 02:26:33,999 INFO L899 garLoopResultBuilder]: For program point L2527-1(line 2527) no Hoare annotation was computed. [2022-11-03 02:26:33,999 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)) [2022-11-03 02:26:33,999 INFO L899 garLoopResultBuilder]: For program point L2461-1(line 2461) no Hoare annotation was computed. [2022-11-03 02:26:33,999 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)) [2022-11-03 02:26:33,999 INFO L899 garLoopResultBuilder]: For program point L2197-1(line 2197) no Hoare annotation was computed. [2022-11-03 02:26:33,999 INFO L899 garLoopResultBuilder]: For program point L3188(line 3188) no Hoare annotation was computed. [2022-11-03 02:26:34,000 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)) [2022-11-03 02:26:34,000 INFO L899 garLoopResultBuilder]: For program point L3122(line 3122) no Hoare annotation was computed. [2022-11-03 02:26:34,000 INFO L895 garLoopResultBuilder]: At program point L2990(lines 2974 2992) 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)) [2022-11-03 02:26:34,000 INFO L899 garLoopResultBuilder]: For program point L2924(lines 2924 2940) no Hoare annotation was computed. [2022-11-03 02:26:34,000 INFO L895 garLoopResultBuilder]: At program point L2924-2(lines 2868 2940) 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)) [2022-11-03 02:26:34,001 INFO L895 garLoopResultBuilder]: At program point L3783-1(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)) [2022-11-03 02:26:34,001 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)) [2022-11-03 02:26:34,001 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)) [2022-11-03 02:26:34,001 INFO L899 garLoopResultBuilder]: For program point L2198-1(line 2198) no Hoare annotation was computed. [2022-11-03 02:26:34,001 INFO L899 garLoopResultBuilder]: For program point L3189(lines 3189 3193) no Hoare annotation was computed. [2022-11-03 02:26:34,001 INFO L899 garLoopResultBuilder]: For program point L3123(lines 3123 3130) no Hoare annotation was computed. [2022-11-03 02:26:34,002 INFO L899 garLoopResultBuilder]: For program point L2925-1(line 2925) no Hoare annotation was computed. [2022-11-03 02:26:34,002 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)) [2022-11-03 02:26:34,002 INFO L899 garLoopResultBuilder]: For program point L2661-1(line 2661) no Hoare annotation was computed. [2022-11-03 02:26:34,002 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)) [2022-11-03 02:26:34,002 INFO L895 garLoopResultBuilder]: At program point L2595(lines 2566 2597) 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)) [2022-11-03 02:26:34,003 INFO L899 garLoopResultBuilder]: For program point L2529-1(line 2529) no Hoare annotation was computed. [2022-11-03 02:26:34,003 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)) [2022-11-03 02:26:34,003 INFO L899 garLoopResultBuilder]: For program point L2463-1(line 2463) no Hoare annotation was computed. [2022-11-03 02:26:34,003 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)) [2022-11-03 02:26:34,003 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)) [2022-11-03 02:26:34,003 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)) [2022-11-03 02:26:34,004 INFO L899 garLoopResultBuilder]: For program point L2199-1(line 2199) no Hoare annotation was computed. [2022-11-03 02:26:34,004 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)) [2022-11-03 02:26:34,004 INFO L895 garLoopResultBuilder]: At program point L2133-1(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)) [2022-11-03 02:26:34,004 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)) [2022-11-03 02:26:34,004 INFO L899 garLoopResultBuilder]: For program point L2926(lines 2926 2929) no Hoare annotation was computed. [2022-11-03 02:26:34,005 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:26:34,005 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)) [2022-11-03 02:26:34,005 INFO L895 garLoopResultBuilder]: At program point L3323(lines 3319 3326) 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)) [2022-11-03 02:26:34,005 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)) [2022-11-03 02:26:34,005 INFO L899 garLoopResultBuilder]: For program point L2266-1(line 2266) no Hoare annotation was computed. [2022-11-03 02:26:34,005 INFO L899 garLoopResultBuilder]: For program point L2200-1(line 2200) no Hoare annotation was computed. [2022-11-03 02:26:34,006 INFO L899 garLoopResultBuilder]: For program point L2861-1(line 2861) no Hoare annotation was computed. [2022-11-03 02:26:34,006 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)) [2022-11-03 02:26:34,006 INFO L899 garLoopResultBuilder]: For program point L2729-1(line 2729) no Hoare annotation was computed. [2022-11-03 02:26:34,006 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)) [2022-11-03 02:26:34,006 INFO L899 garLoopResultBuilder]: For program point L2531-1(line 2531) no Hoare annotation was computed. [2022-11-03 02:26:34,006 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)) [2022-11-03 02:26:34,007 INFO L895 garLoopResultBuilder]: At program point L2465-1(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)) [2022-11-03 02:26:34,007 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)) [2022-11-03 02:26:34,007 INFO L899 garLoopResultBuilder]: For program point L2201-1(line 2201) no Hoare annotation was computed. [2022-11-03 02:26:34,007 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)) [2022-11-03 02:26:34,007 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)) [2022-11-03 02:26:34,008 INFO L899 garLoopResultBuilder]: For program point L2202-1(line 2202) no Hoare annotation was computed. [2022-11-03 02:26:34,008 INFO L899 garLoopResultBuilder]: For program point L2665-1(line 2665) no Hoare annotation was computed. [2022-11-03 02:26:34,008 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)) [2022-11-03 02:26:34,008 INFO L899 garLoopResultBuilder]: For program point L2533-1(line 2533) no Hoare annotation was computed. [2022-11-03 02:26:34,008 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)) [2022-11-03 02:26:34,008 INFO L899 garLoopResultBuilder]: For program point L2269-1(line 2269) no Hoare annotation was computed. [2022-11-03 02:26:34,009 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)) [2022-11-03 02:26:34,009 INFO L899 garLoopResultBuilder]: For program point L2203-1(line 2203) no Hoare annotation was computed. [2022-11-03 02:26:34,009 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)) [2022-11-03 02:26:34,009 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)) [2022-11-03 02:26:34,009 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)) [2022-11-03 02:26:34,010 INFO L895 garLoopResultBuilder]: At program point L2996-1(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)) [2022-11-03 02:26:34,010 INFO L899 garLoopResultBuilder]: For program point L2930-1(line 2930) no Hoare annotation was computed. [2022-11-03 02:26:34,010 INFO L895 garLoopResultBuilder]: At program point L2666(lines 2611 2670) 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)) [2022-11-03 02:26:34,010 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)) [2022-11-03 02:26:34,010 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)) [2022-11-03 02:26:34,010 INFO L899 garLoopResultBuilder]: For program point L2270-1(line 2270) no Hoare annotation was computed. [2022-11-03 02:26:34,011 INFO L899 garLoopResultBuilder]: For program point L2204-1(line 2204) no Hoare annotation was computed. [2022-11-03 02:26:34,011 INFO L899 garLoopResultBuilder]: For program point L2931(lines 2931 2934) no Hoare annotation was computed. [2022-11-03 02:26:34,011 INFO L899 garLoopResultBuilder]: For program point L2733-1(line 2733) no Hoare annotation was computed. [2022-11-03 02:26:34,011 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)) [2022-11-03 02:26:34,011 INFO L899 garLoopResultBuilder]: For program point L2535-1(line 2535) no Hoare annotation was computed. [2022-11-03 02:26:34,011 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)) [2022-11-03 02:26:34,012 INFO L899 garLoopResultBuilder]: For program point L2271-1(line 2271) no Hoare annotation was computed. [2022-11-03 02:26:34,012 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)) [2022-11-03 02:26:34,012 INFO L899 garLoopResultBuilder]: For program point L2205-1(line 2205) no Hoare annotation was computed. [2022-11-03 02:26:34,012 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)) [2022-11-03 02:26:34,012 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)) [2022-11-03 02:26:34,012 INFO L895 garLoopResultBuilder]: At program point L2932(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)) [2022-11-03 02:26:34,013 INFO L899 garLoopResultBuilder]: For program point L2998-1(line 2998) no Hoare annotation was computed. [2022-11-03 02:26:34,013 INFO L895 garLoopResultBuilder]: At program point L2734(lines 2681 2737) 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)) [2022-11-03 02:26:34,013 INFO L895 garLoopResultBuilder]: At program point L2668(lines 2611 2670) 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)) [2022-11-03 02:26:34,013 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)) [2022-11-03 02:26:34,013 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)) [2022-11-03 02:26:34,014 INFO L899 garLoopResultBuilder]: For program point L2272-1(line 2272) no Hoare annotation was computed. [2022-11-03 02:26:34,014 INFO L899 garLoopResultBuilder]: For program point L2206-1(line 2206) no Hoare annotation was computed. [2022-11-03 02:26:34,014 INFO L899 garLoopResultBuilder]: For program point L2999(lines 2999 3004) no Hoare annotation was computed. [2022-11-03 02:26:34,014 INFO L895 garLoopResultBuilder]: At program point L2669(lines 2598 2671) 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)) [2022-11-03 02:26:34,014 INFO L899 garLoopResultBuilder]: For program point L2537-1(line 2537) no Hoare annotation was computed. [2022-11-03 02:26:34,014 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)) [2022-11-03 02:26:34,015 INFO L899 garLoopResultBuilder]: For program point L2273-1(line 2273) no Hoare annotation was computed. [2022-11-03 02:26:34,015 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)) [2022-11-03 02:26:34,015 INFO L899 garLoopResultBuilder]: For program point L2207-1(line 2207) no Hoare annotation was computed. [2022-11-03 02:26:34,015 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)) [2022-11-03 02:26:34,015 INFO L899 garLoopResultBuilder]: For program point L2868(lines 2868 2940) no Hoare annotation was computed. [2022-11-03 02:26:34,015 INFO L895 garLoopResultBuilder]: At program point L2736(lines 2672 2738) 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)) [2022-11-03 02:26:34,016 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)) [2022-11-03 02:26:34,016 INFO L899 garLoopResultBuilder]: For program point L2274-1(line 2274) no Hoare annotation was computed. [2022-11-03 02:26:34,016 INFO L899 garLoopResultBuilder]: For program point L2935-1(line 2935) no Hoare annotation was computed. [2022-11-03 02:26:34,016 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)) [2022-11-03 02:26:34,016 INFO L899 garLoopResultBuilder]: For program point L2869-1(line 2869) no Hoare annotation was computed. [2022-11-03 02:26:34,016 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)) [2022-11-03 02:26:34,017 INFO L899 garLoopResultBuilder]: For program point L2539-1(line 2539) no Hoare annotation was computed. [2022-11-03 02:26:34,017 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)) [2022-11-03 02:26:34,017 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)) [2022-11-03 02:26:34,017 INFO L899 garLoopResultBuilder]: For program point L2275-1(line 2275) no Hoare annotation was computed. [2022-11-03 02:26:34,017 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)) [2022-11-03 02:26:34,017 INFO L899 garLoopResultBuilder]: For program point L3332-1(line 3332) no Hoare annotation was computed. [2022-11-03 02:26:34,018 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)) [2022-11-03 02:26:34,018 INFO L899 garLoopResultBuilder]: For program point L2870(lines 2870 2873) no Hoare annotation was computed. [2022-11-03 02:26:34,018 INFO L899 garLoopResultBuilder]: For program point L2936-1(line 2936) no Hoare annotation was computed. [2022-11-03 02:26:34,018 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)) [2022-11-03 02:26:34,018 INFO L899 garLoopResultBuilder]: For program point L2276-1(line 2276) no Hoare annotation was computed. [2022-11-03 02:26:34,018 INFO L899 garLoopResultBuilder]: For program point L2541-1(line 2541) no Hoare annotation was computed. [2022-11-03 02:26:34,019 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)) [2022-11-03 02:26:34,019 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)) [2022-11-03 02:26:34,019 INFO L899 garLoopResultBuilder]: For program point L2277-1(line 2277) no Hoare annotation was computed. [2022-11-03 02:26:34,019 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)) [2022-11-03 02:26:34,019 INFO L895 garLoopResultBuilder]: At program point L3334-1(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) (= ~ldvarg10~0 0) (or (and (= (+ |ULTIMATE.start_ldv_mutex_lock_interruptible_9_#t~ret342#1| 4) 0) (= ~ldv_mutex_pch_phub_mutex~0 1)) (and (= 2 ~ldv_mutex_pch_phub_mutex~0) (= |ULTIMATE.start_ldv_mutex_lock_interruptible_9_#t~ret342#1| 0)))) [2022-11-03 02:26:34,020 INFO L899 garLoopResultBuilder]: For program point L3202(line 3202) no Hoare annotation was computed. [2022-11-03 02:26:34,020 INFO L899 garLoopResultBuilder]: For program point L2806(lines 2806 2809) no Hoare annotation was computed. [2022-11-03 02:26:34,020 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)) [2022-11-03 02:26:34,020 INFO L899 garLoopResultBuilder]: For program point L2278-1(line 2278) no Hoare annotation was computed. [2022-11-03 02:26:34,020 INFO L899 garLoopResultBuilder]: For program point L3203(lines 3203 3243) no Hoare annotation was computed. [2022-11-03 02:26:34,020 INFO L899 garLoopResultBuilder]: For program point L3005-1(line 3005) no Hoare annotation was computed. [2022-11-03 02:26:34,021 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)) [2022-11-03 02:26:34,021 INFO L895 garLoopResultBuilder]: At program point L2543-1(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)) [2022-11-03 02:26:34,021 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)) [2022-11-03 02:26:34,021 INFO L899 garLoopResultBuilder]: For program point L2279-1(line 2279) no Hoare annotation was computed. [2022-11-03 02:26:34,021 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)) [2022-11-03 02:26:34,021 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)) [2022-11-03 02:26:34,022 INFO L899 garLoopResultBuilder]: For program point L2874-1(line 2874) no Hoare annotation was computed. [2022-11-03 02:26:34,022 INFO L895 garLoopResultBuilder]: At program point L3733-1(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)) [2022-11-03 02:26:34,022 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)) [2022-11-03 02:26:34,022 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)) [2022-11-03 02:26:34,022 INFO L899 garLoopResultBuilder]: For program point L2214-1(line 2214) no Hoare annotation was computed. [2022-11-03 02:26:34,023 INFO L899 garLoopResultBuilder]: For program point L3139(line 3139) no Hoare annotation was computed. [2022-11-03 02:26:34,023 INFO L895 garLoopResultBuilder]: At program point L3007(lines 2993 3009) 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)) [2022-11-03 02:26:34,023 INFO L899 garLoopResultBuilder]: For program point L2875(lines 2875 2878) no Hoare annotation was computed. [2022-11-03 02:26:34,023 INFO L899 garLoopResultBuilder]: For program point L3206(line 3206) no Hoare annotation was computed. [2022-11-03 02:26:34,023 INFO L899 garLoopResultBuilder]: For program point L3140(lines 3140 3174) no Hoare annotation was computed. [2022-11-03 02:26:34,023 INFO L899 garLoopResultBuilder]: For program point sysfs_create_fileEXIT(lines 3820 3822) no Hoare annotation was computed. [2022-11-03 02:26:34,024 INFO L902 garLoopResultBuilder]: At program point sysfs_create_fileENTRY(lines 3820 3822) the Hoare annotation is: true [2022-11-03 02:26:34,024 INFO L902 garLoopResultBuilder]: At program point L2334(line 2334) the Hoare annotation is: true [2022-11-03 02:26:34,024 INFO L899 garLoopResultBuilder]: For program point L2334-1(line 2334) no Hoare annotation was computed. [2022-11-03 02:26:34,024 INFO L899 garLoopResultBuilder]: For program point pch_phub_read_serial_romEXIT(lines 2328 2338) no Hoare annotation was computed. [2022-11-03 02:26:34,024 INFO L902 garLoopResultBuilder]: At program point pch_phub_read_serial_romENTRY(lines 2328 2338) the Hoare annotation is: true [2022-11-03 02:26:34,024 INFO L899 garLoopResultBuilder]: For program point pci_map_romEXIT(lines 3788 3790) no Hoare annotation was computed. [2022-11-03 02:26:34,025 INFO L899 garLoopResultBuilder]: For program point L3789-1(line 3789) no Hoare annotation was computed. [2022-11-03 02:26:34,025 INFO L902 garLoopResultBuilder]: At program point pci_map_romENTRY(lines 3788 3790) the Hoare annotation is: true [2022-11-03 02:26:34,025 INFO L902 garLoopResultBuilder]: At program point L3789(line 3789) the Hoare annotation is: true [2022-11-03 02:26:34,028 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:34,030 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:26:34,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:26:34 BoogieIcfgContainer [2022-11-03 02:26:34,058 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:26:34,059 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:26:34,059 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:26:34,059 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:26:34,060 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:25:42" (3/4) ... [2022-11-03 02:26:34,062 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 02:26:34,068 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_remove_file [2022-11-03 02:26:34,068 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2022-11-03 02:26:34,068 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2022-11-03 02:26:34,068 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-03 02:26:34,069 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_iounmap [2022-11-03 02:26:34,069 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2022-11-03 02:26:34,069 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_device [2022-11-03 02:26:34,069 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_rom [2022-11-03 02:26:34,069 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2022-11-03 02:26:34,069 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2022-11-03 02:26:34,069 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 02:26:34,070 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_remove [2022-11-03 02:26:34,070 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2022-11-03 02:26:34,070 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_create_bin_file [2022-11-03 02:26:34,070 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_read_modify_write_reg [2022-11-03 02:26:34,070 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-11-03 02:26:34,070 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2022-11-03 02:26:34,070 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_write_serial_rom [2022-11-03 02:26:34,071 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2022-11-03 02:26:34,071 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2022-11-03 02:26:34,071 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_pch_phub_mutex [2022-11-03 02:26:34,071 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 02:26:34,071 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread8 [2022-11-03 02:26:34,071 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_wake [2022-11-03 02:26:34,071 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible [2022-11-03 02:26:34,072 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_create_file [2022-11-03 02:26:34,072 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_read_serial_rom [2022-11-03 02:26:34,072 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_rom [2022-11-03 02:26:34,095 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 272 nodes and edges [2022-11-03 02:26:34,098 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 71 nodes and edges [2022-11-03 02:26:34,100 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-11-03 02:26:34,103 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-11-03 02:26:34,106 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-03 02:26:34,109 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:26:34,112 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:26:34,338 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 02:26:34,338 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:26:34,339 INFO L158 Benchmark]: Toolchain (without parser) took 55925.92ms. Allocated memory was 96.5MB in the beginning and 887.1MB in the end (delta: 790.6MB). Free memory was 50.9MB in the beginning and 692.5MB in the end (delta: -641.6MB). Peak memory consumption was 145.5MB. Max. memory is 16.1GB. [2022-11-03 02:26:34,339 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 96.5MB. Free memory is still 72.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:26:34,340 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1454.74ms. Allocated memory was 96.5MB in the beginning and 127.9MB in the end (delta: 31.5MB). Free memory was 50.7MB in the beginning and 66.5MB in the end (delta: -15.8MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. [2022-11-03 02:26:34,340 INFO L158 Benchmark]: Boogie Procedure Inliner took 223.45ms. Allocated memory is still 127.9MB. Free memory was 66.5MB in the beginning and 84.8MB in the end (delta: -18.3MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. [2022-11-03 02:26:34,340 INFO L158 Benchmark]: Boogie Preprocessor took 183.67ms. Allocated memory is still 127.9MB. Free memory was 84.8MB in the beginning and 72.7MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-03 02:26:34,341 INFO L158 Benchmark]: RCFGBuilder took 2638.41ms. Allocated memory was 127.9MB in the beginning and 199.2MB in the end (delta: 71.3MB). Free memory was 72.7MB in the beginning and 130.8MB in the end (delta: -58.1MB). Peak memory consumption was 73.5MB. Max. memory is 16.1GB. [2022-11-03 02:26:34,341 INFO L158 Benchmark]: TraceAbstraction took 51137.15ms. Allocated memory was 199.2MB in the beginning and 887.1MB in the end (delta: 687.9MB). Free memory was 129.8MB in the beginning and 726.1MB in the end (delta: -596.3MB). Peak memory consumption was 536.2MB. Max. memory is 16.1GB. [2022-11-03 02:26:34,341 INFO L158 Benchmark]: Witness Printer took 279.72ms. Allocated memory is still 887.1MB. Free memory was 726.1MB in the beginning and 692.5MB in the end (delta: 33.6MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2022-11-03 02:26:34,343 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 96.5MB. Free memory is still 72.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1454.74ms. Allocated memory was 96.5MB in the beginning and 127.9MB in the end (delta: 31.5MB). Free memory was 50.7MB in the beginning and 66.5MB in the end (delta: -15.8MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 223.45ms. Allocated memory is still 127.9MB. Free memory was 66.5MB in the beginning and 84.8MB in the end (delta: -18.3MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 183.67ms. Allocated memory is still 127.9MB. Free memory was 84.8MB in the beginning and 72.7MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 2638.41ms. Allocated memory was 127.9MB in the beginning and 199.2MB in the end (delta: 71.3MB). Free memory was 72.7MB in the beginning and 130.8MB in the end (delta: -58.1MB). Peak memory consumption was 73.5MB. Max. memory is 16.1GB. * TraceAbstraction took 51137.15ms. Allocated memory was 199.2MB in the beginning and 887.1MB in the end (delta: 687.9MB). Free memory was 129.8MB in the beginning and 726.1MB in the end (delta: -596.3MB). Peak memory consumption was 536.2MB. Max. memory is 16.1GB. * Witness Printer took 279.72ms. Allocated memory is still 887.1MB. Free memory was 726.1MB in the beginning and 692.5MB in the end (delta: 33.6MB). Peak memory consumption was 31.5MB. 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]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 499 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 51.0s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 12.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 30.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8060 SdHoareTripleChecker+Valid, 8.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7792 mSDsluCounter, 25374 SdHoareTripleChecker+Invalid, 7.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16722 mSDsCounter, 468 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8621 IncrementalHoareTripleChecker+Invalid, 9089 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 468 mSolverCounterUnsat, 10479 mSDtfsCounter, 8621 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 174 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2973occurred in iteration=9, 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.7s AutomataMinimizationTime, 11 MinimizatonAttempts, 5198 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 254 LocationsWithAnnotation, 13422 PreInvPairs, 15030 NumberOfFragments, 2844 HoareAnnotationTreeSize, 13422 FomulaSimplifications, 36 FormulaSimplificationTreeSizeReduction, 4.7s HoareSimplificationTime, 254 FomulaSimplificationsInter, 259174 FormulaSimplificationTreeSizeReductionInter, 24.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 542 NumberOfCodeBlocks, 542 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 529 ConstructedInterpolants, 0 QuantifiedInterpolants, 1676 SizeOfPredicates, 8 NumberOfNonLiveVariables, 2368 ConjunctsInSsa, 26 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: 3319]: 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: 2375]: 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: 2465]: 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: 2672]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && ldv_mutex_lock == 1) && ldv_mutex_pch_phub_mutex == 1) && ldvarg10 == 0 - InvariantResult [Line: 2566]: 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: 3306]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && (aux-ldv_mutex_lock_interruptible_pch_phub_mutex(ldv_func_arg1)-aux == 0 || (aux-ldv_mutex_lock_interruptible_pch_phub_mutex(ldv_func_arg1)-aux + 4 == 0 && ldv_mutex_pch_phub_mutex == 1))) && ldv_mutex_lock == 1) && (2 == ldv_mutex_pch_phub_mutex || aux-ldv_mutex_lock_interruptible_pch_phub_mutex(ldv_func_arg1)-aux + 4 <= 0)) && ldvarg10 == 0 - InvariantResult [Line: 2715]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 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: 2790]: 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: 2249]: 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: 3214]: 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: 2611]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ret == 0) && ldvarg10 == 0 - InvariantResult [Line: 2569]: 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: 3334]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && ldv_mutex_lock == 1) && ldvarg10 == 0) && ((aux-ldv_mutex_lock_interruptible_pch_phub_mutex(ldv_func_arg1)-aux + 4 == 0 && ldv_mutex_pch_phub_mutex == 1) || (2 == ldv_mutex_pch_phub_mutex && aux-ldv_mutex_lock_interruptible_pch_phub_mutex(ldv_func_arg1)-aux == 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: 2996]: 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: 2681]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ldvarg10 == 0 - InvariantResult [Line: 2133]: 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: 2598]: 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: 3691]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2099]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2739]: 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: 2630]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ret == 0) && ldvarg10 == 0 - InvariantResult [Line: 3152]: 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: 2868]: 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: 2550]: 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: 2390]: 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: 2681]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ldvarg10 == 0 - InvariantResult [Line: 2611]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ret == 0) && ldvarg10 == 0 - InvariantResult [Line: 2965]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2611]: 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: 2321]: 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: 3073]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_pch_phub_mutex == 1 - InvariantResult [Line: 3347]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && ldv_mutex_lock == 1) && ldv_mutex_pch_phub_mutex == 1) && ldvarg10 == 0 - InvariantResult [Line: 2543]: 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: 3144]: 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: 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: 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: 2759]: 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: 3733]: 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: 2681]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ldvarg10 == 0 - InvariantResult [Line: 2630]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ret == 0) && ldvarg10 == 0 - InvariantResult [Line: 2681]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && 2 == ldv_mutex_pch_phub_mutex) && ldv_mutex_lock == 1) && ldvarg10 == 0 - InvariantResult [Line: 2347]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3339]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device && off == 0) && ldv_mutex_lock == 1) && ldv_mutex_pch_phub_mutex == 1) && ldvarg10 == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2993]: 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: 2974]: 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: 2823]: 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: 2987]: 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: 2365]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2265]: 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: 3073]: 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: 3311]: 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: 3783]: 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! [2022-11-03 02:26:34,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95a08871-c58e-47c7-9f69-c089ec6e1f8a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE