./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--ti--wlcore--wlcore_spi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--ti--wlcore--wlcore_spi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1657481d5228681bef1950f6f1ab81a8ec46d121315dee697958f1e243133bbf --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 07:06:18,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 07:06:18,755 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 07:06:18,759 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 07:06:18,760 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 07:06:18,783 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 07:06:18,783 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 07:06:18,784 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 07:06:18,785 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 07:06:18,785 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 07:06:18,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 07:06:18,786 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 07:06:18,787 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 07:06:18,787 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 07:06:18,788 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 07:06:18,788 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 07:06:18,789 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 07:06:18,789 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 07:06:18,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 07:06:18,790 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 07:06:18,791 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 07:06:18,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 07:06:18,792 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 07:06:18,792 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 07:06:18,792 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 07:06:18,793 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 07:06:18,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 07:06:18,794 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 07:06:18,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 07:06:18,794 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 07:06:18,795 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 07:06:18,795 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 07:06:18,796 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 07:06:18,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 07:06:18,797 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 07:06:18,797 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 07:06:18,797 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 07:06:18,798 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 07:06:18,798 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 07:06:18,798 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/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_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> 1657481d5228681bef1950f6f1ab81a8ec46d121315dee697958f1e243133bbf [2023-11-29 07:06:19,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 07:06:19,046 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 07:06:19,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 07:06:19,050 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 07:06:19,051 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 07:06:19,052 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--ti--wlcore--wlcore_spi.ko-entry_point.cil.out.i [2023-11-29 07:06:21,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 07:06:22,238 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 07:06:22,239 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--ti--wlcore--wlcore_spi.ko-entry_point.cil.out.i [2023-11-29 07:06:22,269 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/data/a0b57cb15/4b67606d19504fd4a92f4b6491e776d7/FLAGa53612b18 [2023-11-29 07:06:22,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/data/a0b57cb15/4b67606d19504fd4a92f4b6491e776d7 [2023-11-29 07:06:22,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 07:06:22,284 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 07:06:22,286 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 07:06:22,286 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 07:06:22,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 07:06:22,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:06:22" (1/1) ... [2023-11-29 07:06:22,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a700d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:22, skipping insertion in model container [2023-11-29 07:06:22,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:06:22" (1/1) ... [2023-11-29 07:06:22,378 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 07:06:22,958 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--ti--wlcore--wlcore_spi.ko-entry_point.cil.out.i[182110,182123] [2023-11-29 07:06:23,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 07:06:23,226 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 07:06:23,356 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--ti--wlcore--wlcore_spi.ko-entry_point.cil.out.i[182110,182123] [2023-11-29 07:06:23,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 07:06:23,515 INFO L206 MainTranslator]: Completed translation [2023-11-29 07:06:23,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23 WrapperNode [2023-11-29 07:06:23,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 07:06:23,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 07:06:23,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 07:06:23,518 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 07:06:23,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,555 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,608 INFO L138 Inliner]: procedures = 95, calls = 367, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 1144 [2023-11-29 07:06:23,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 07:06:23,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 07:06:23,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 07:06:23,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 07:06:23,621 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,633 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,743 INFO L175 MemorySlicer]: Split 164 memory accesses to 11 slices as follows [4, 2, 4, 26, 21, 7, 2, 86, 2, 4, 6]. 52 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [0, 2, 0, 0, 21, 7, 0, 6, 0, 4, 0]. The 71 writes are split as follows [4, 0, 3, 26, 0, 0, 1, 30, 1, 0, 6]. [2023-11-29 07:06:23,743 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,743 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,779 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,787 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,798 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,807 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,823 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 07:06:23,824 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 07:06:23,824 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 07:06:23,824 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 07:06:23,825 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (1/1) ... [2023-11-29 07:06:23,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 07:06:23,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 07:06:23,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 07:06:23,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 07:06:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-29 07:06:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 07:06:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 07:06:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 07:06:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 07:06:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 07:06:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 07:06:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 07:06:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-11-29 07:06:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-11-29 07:06:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 07:06:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 07:06:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 07:06:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 07:06:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 07:06:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 07:06:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 07:06:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 07:06:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 07:06:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 07:06:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-11-29 07:06:23,886 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-11-29 07:06:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 07:06:23,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 07:06:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 07:06:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 07:06:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 07:06:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 07:06:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-29 07:06:23,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-29 07:06:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-11-29 07:06:23,888 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-11-29 07:06:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-29 07:06:23,888 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-29 07:06:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 07:06:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 07:06:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 07:06:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 07:06:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 07:06:23,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 07:06:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-29 07:06:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-29 07:06:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_spi_reset [2023-11-29 07:06:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_spi_reset [2023-11-29 07:06:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2023-11-29 07:06:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2023-11-29 07:06:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 07:06:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 07:06:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 07:06:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 07:06:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 07:06:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 07:06:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 07:06:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 07:06:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 07:06:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 07:06:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2023-11-29 07:06:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2023-11-29 07:06:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 07:06:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 07:06:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 07:06:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 07:06:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 07:06:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 07:06:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-29 07:06:23,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-29 07:06:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 07:06:23,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 07:06:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_spi_init [2023-11-29 07:06:23,895 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_spi_init [2023-11-29 07:06:24,269 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 07:06:24,272 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 07:06:24,306 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 07:06:25,322 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 07:06:25,420 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 07:06:25,421 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 07:06:25,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:06:25 BoogieIcfgContainer [2023-11-29 07:06:25,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 07:06:25,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 07:06:25,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 07:06:25,428 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 07:06:25,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:06:22" (1/3) ... [2023-11-29 07:06:25,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60959385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:06:25, skipping insertion in model container [2023-11-29 07:06:25,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:06:23" (2/3) ... [2023-11-29 07:06:25,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60959385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:06:25, skipping insertion in model container [2023-11-29 07:06:25,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:06:25" (3/3) ... [2023-11-29 07:06:25,431 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--ti--wlcore--wlcore_spi.ko-entry_point.cil.out.i [2023-11-29 07:06:25,447 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 07:06:25,448 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 07:06:25,501 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 07:06:25,507 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@45015dd9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 07:06:25,507 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 07:06:25,514 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 230 states have (on average 1.4304347826086956) internal successors, (329), 242 states have internal predecessors, (329), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-29 07:06:25,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-29 07:06:25,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 07:06:25,527 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-29 07:06:25,528 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 07:06:25,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 07:06:25,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1033039569, now seen corresponding path program 1 times [2023-11-29 07:06:25,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 07:06:25,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873265177] [2023-11-29 07:06:25,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 07:06:25,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 07:06:25,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:25,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 07:06:25,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:25,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 07:06:25,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:26,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 07:06:26,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:26,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 07:06:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:26,080 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 07:06:26,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 07:06:26,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873265177] [2023-11-29 07:06:26,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873265177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 07:06:26,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 07:06:26,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 07:06:26,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095698944] [2023-11-29 07:06:26,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 07:06:26,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 07:06:26,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 07:06:26,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 07:06:26,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 07:06:26,121 INFO L87 Difference]: Start difference. First operand has 347 states, 230 states have (on average 1.4304347826086956) internal successors, (329), 242 states have internal predecessors, (329), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:28,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 07:06:28,511 INFO L93 Difference]: Finished difference Result 1016 states and 1563 transitions. [2023-11-29 07:06:28,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 07:06:28,514 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2023-11-29 07:06:28,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 07:06:28,529 INFO L225 Difference]: With dead ends: 1016 [2023-11-29 07:06:28,529 INFO L226 Difference]: Without dead ends: 659 [2023-11-29 07:06:28,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-29 07:06:28,538 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 792 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 765 mSolverCounterSat, 692 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 1457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 692 IncrementalHoareTripleChecker+Valid, 765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-29 07:06:28,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1193 Invalid, 1457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [692 Valid, 765 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-29 07:06:28,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2023-11-29 07:06:28,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 637. [2023-11-29 07:06:28,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 431 states have (on average 1.3758700696055683) internal successors, (593), 439 states have internal predecessors, (593), 164 states have call successors, (164), 42 states have call predecessors, (164), 41 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-29 07:06:28,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 916 transitions. [2023-11-29 07:06:28,649 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 916 transitions. Word has length 35 [2023-11-29 07:06:28,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 07:06:28,650 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 916 transitions. [2023-11-29 07:06:28,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:28,650 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 916 transitions. [2023-11-29 07:06:28,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-29 07:06:28,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 07:06:28,653 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-29 07:06:28,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 07:06:28,654 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 07:06:28,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 07:06:28,654 INFO L85 PathProgramCache]: Analyzing trace with hash -834203888, now seen corresponding path program 1 times [2023-11-29 07:06:28,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 07:06:28,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534710538] [2023-11-29 07:06:28,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 07:06:28,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 07:06:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:28,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 07:06:28,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:28,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 07:06:28,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:28,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 07:06:28,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:28,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 07:06:28,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:28,951 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 07:06:28,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 07:06:28,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534710538] [2023-11-29 07:06:28,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534710538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 07:06:28,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 07:06:28,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 07:06:28,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006734986] [2023-11-29 07:06:28,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 07:06:28,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 07:06:28,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 07:06:28,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 07:06:28,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 07:06:28,955 INFO L87 Difference]: Start difference. First operand 637 states and 916 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:30,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 07:06:30,314 INFO L93 Difference]: Finished difference Result 661 states and 972 transitions. [2023-11-29 07:06:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 07:06:30,314 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2023-11-29 07:06:30,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 07:06:30,321 INFO L225 Difference]: With dead ends: 661 [2023-11-29 07:06:30,321 INFO L226 Difference]: Without dead ends: 658 [2023-11-29 07:06:30,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 07:06:30,324 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 620 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 07:06:30,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 904 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 07:06:30,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2023-11-29 07:06:30,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 636. [2023-11-29 07:06:30,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 431 states have (on average 1.3735498839907192) internal successors, (592), 438 states have internal predecessors, (592), 163 states have call successors, (163), 42 states have call predecessors, (163), 41 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-29 07:06:30,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 914 transitions. [2023-11-29 07:06:30,394 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 914 transitions. Word has length 36 [2023-11-29 07:06:30,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 07:06:30,395 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 914 transitions. [2023-11-29 07:06:30,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:30,395 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 914 transitions. [2023-11-29 07:06:30,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-29 07:06:30,397 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 07:06:30,397 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-29 07:06:30,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 07:06:30,397 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 07:06:30,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 07:06:30,398 INFO L85 PathProgramCache]: Analyzing trace with hash -90739289, now seen corresponding path program 1 times [2023-11-29 07:06:30,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 07:06:30,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305817514] [2023-11-29 07:06:30,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 07:06:30,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 07:06:30,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:30,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 07:06:30,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:30,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 07:06:30,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:30,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 07:06:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:30,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 07:06:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:30,679 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 07:06:30,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 07:06:30,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305817514] [2023-11-29 07:06:30,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305817514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 07:06:30,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 07:06:30,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 07:06:30,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338443023] [2023-11-29 07:06:30,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 07:06:30,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 07:06:30,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 07:06:30,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 07:06:30,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 07:06:30,682 INFO L87 Difference]: Start difference. First operand 636 states and 914 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:32,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 07:06:32,116 INFO L93 Difference]: Finished difference Result 660 states and 970 transitions. [2023-11-29 07:06:32,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 07:06:32,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 37 [2023-11-29 07:06:32,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 07:06:32,123 INFO L225 Difference]: With dead ends: 660 [2023-11-29 07:06:32,123 INFO L226 Difference]: Without dead ends: 657 [2023-11-29 07:06:32,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 07:06:32,125 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 617 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 07:06:32,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 895 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 07:06:32,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-11-29 07:06:32,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 635. [2023-11-29 07:06:32,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 431 states have (on average 1.37122969837587) internal successors, (591), 437 states have internal predecessors, (591), 162 states have call successors, (162), 42 states have call predecessors, (162), 41 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-29 07:06:32,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 912 transitions. [2023-11-29 07:06:32,187 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 912 transitions. Word has length 37 [2023-11-29 07:06:32,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 07:06:32,187 INFO L495 AbstractCegarLoop]: Abstraction has 635 states and 912 transitions. [2023-11-29 07:06:32,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:32,188 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 912 transitions. [2023-11-29 07:06:32,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-29 07:06:32,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 07:06:32,190 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-29 07:06:32,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 07:06:32,190 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 07:06:32,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 07:06:32,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1481831667, now seen corresponding path program 1 times [2023-11-29 07:06:32,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 07:06:32,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878353940] [2023-11-29 07:06:32,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 07:06:32,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 07:06:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:32,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 07:06:32,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:32,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 07:06:32,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:32,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 07:06:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:32,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 07:06:32,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:32,339 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 07:06:32,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 07:06:32,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878353940] [2023-11-29 07:06:32,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878353940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 07:06:32,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 07:06:32,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 07:06:32,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128589053] [2023-11-29 07:06:32,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 07:06:32,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 07:06:32,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 07:06:32,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 07:06:32,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 07:06:32,352 INFO L87 Difference]: Start difference. First operand 635 states and 912 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:33,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 07:06:33,585 INFO L93 Difference]: Finished difference Result 659 states and 968 transitions. [2023-11-29 07:06:33,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 07:06:33,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2023-11-29 07:06:33,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 07:06:33,591 INFO L225 Difference]: With dead ends: 659 [2023-11-29 07:06:33,591 INFO L226 Difference]: Without dead ends: 656 [2023-11-29 07:06:33,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 07:06:33,593 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 614 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 07:06:33,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 890 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 07:06:33,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2023-11-29 07:06:33,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 634. [2023-11-29 07:06:33,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 431 states have (on average 1.368909512761021) internal successors, (590), 436 states have internal predecessors, (590), 161 states have call successors, (161), 42 states have call predecessors, (161), 41 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-29 07:06:33,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 910 transitions. [2023-11-29 07:06:33,655 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 910 transitions. Word has length 38 [2023-11-29 07:06:33,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 07:06:33,656 INFO L495 AbstractCegarLoop]: Abstraction has 634 states and 910 transitions. [2023-11-29 07:06:33,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:33,656 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 910 transitions. [2023-11-29 07:06:33,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-29 07:06:33,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 07:06:33,658 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-29 07:06:33,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 07:06:33,658 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 07:06:33,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 07:06:33,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1308071382, now seen corresponding path program 1 times [2023-11-29 07:06:33,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 07:06:33,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146571594] [2023-11-29 07:06:33,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 07:06:33,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 07:06:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:33,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 07:06:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:33,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 07:06:33,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:33,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 07:06:33,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:33,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 07:06:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:33,828 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 07:06:33,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 07:06:33,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146571594] [2023-11-29 07:06:33,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146571594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 07:06:33,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 07:06:33,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 07:06:33,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354649877] [2023-11-29 07:06:33,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 07:06:33,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 07:06:33,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 07:06:33,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 07:06:33,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 07:06:33,830 INFO L87 Difference]: Start difference. First operand 634 states and 910 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:35,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 07:06:35,017 INFO L93 Difference]: Finished difference Result 658 states and 966 transitions. [2023-11-29 07:06:35,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 07:06:35,018 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 39 [2023-11-29 07:06:35,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 07:06:35,023 INFO L225 Difference]: With dead ends: 658 [2023-11-29 07:06:35,023 INFO L226 Difference]: Without dead ends: 655 [2023-11-29 07:06:35,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 07:06:35,024 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 611 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 07:06:35,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [676 Valid, 884 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 07:06:35,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 655 states. [2023-11-29 07:06:35,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 655 to 633. [2023-11-29 07:06:35,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 431 states have (on average 1.3665893271461718) internal successors, (589), 435 states have internal predecessors, (589), 160 states have call successors, (160), 42 states have call predecessors, (160), 41 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-29 07:06:35,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 908 transitions. [2023-11-29 07:06:35,086 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 908 transitions. Word has length 39 [2023-11-29 07:06:35,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 07:06:35,087 INFO L495 AbstractCegarLoop]: Abstraction has 633 states and 908 transitions. [2023-11-29 07:06:35,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:35,087 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 908 transitions. [2023-11-29 07:06:35,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-29 07:06:35,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 07:06:35,089 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-29 07:06:35,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 07:06:35,089 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 07:06:35,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 07:06:35,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1895715114, now seen corresponding path program 1 times [2023-11-29 07:06:35,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 07:06:35,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782687491] [2023-11-29 07:06:35,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 07:06:35,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 07:06:35,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:35,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 07:06:35,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:35,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 07:06:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:35,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 07:06:35,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:35,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 07:06:35,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 07:06:35,255 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 07:06:35,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 07:06:35,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782687491] [2023-11-29 07:06:35,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782687491] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 07:06:35,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 07:06:35,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 07:06:35,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997912744] [2023-11-29 07:06:35,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 07:06:35,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 07:06:35,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 07:06:35,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 07:06:35,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 07:06:35,257 INFO L87 Difference]: Start difference. First operand 633 states and 908 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:36,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 07:06:36,445 INFO L93 Difference]: Finished difference Result 655 states and 963 transitions. [2023-11-29 07:06:36,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 07:06:36,445 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2023-11-29 07:06:36,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 07:06:36,446 INFO L225 Difference]: With dead ends: 655 [2023-11-29 07:06:36,446 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 07:06:36,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 07:06:36,449 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 604 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 07:06:36,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 885 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 07:06:36,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 07:06:36,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 07:06:36,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 07:06:36,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 07:06:36,450 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 40 [2023-11-29 07:06:36,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 07:06:36,450 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 07:06:36,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-29 07:06:36,451 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 07:06:36,451 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 07:06:36,453 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 07:06:36,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 07:06:36,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 07:06:39,766 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7351 7353) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,766 INFO L899 garLoopResultBuilder]: For program point L7352-1(line 7352) no Hoare annotation was computed. [2023-11-29 07:06:39,767 INFO L895 garLoopResultBuilder]: At program point L7352(line 7352) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,767 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 7351 7353) no Hoare annotation was computed. [2023-11-29 07:06:39,767 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 6421 6427) the Hoare annotation is: true [2023-11-29 07:06:39,767 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 6421 6427) no Hoare annotation was computed. [2023-11-29 07:06:39,767 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7402 7404) the Hoare annotation is: true [2023-11-29 07:06:39,767 INFO L899 garLoopResultBuilder]: For program point spi_syncEXIT(lines 7402 7404) no Hoare annotation was computed. [2023-11-29 07:06:39,767 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6364 6380) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point L6376-1(line 6376) no Hoare annotation was computed. [2023-11-29 07:06:39,768 INFO L902 garLoopResultBuilder]: At program point L6376(line 6376) the Hoare annotation is: true [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 6364 6380) no Hoare annotation was computed. [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point L6371(lines 6371 6378) no Hoare annotation was computed. [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 6364 6380) no Hoare annotation was computed. [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 7409 7411) no Hoare annotation was computed. [2023-11-29 07:06:39,768 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7409 7411) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0)) (= |old(#valid)| |#valid|)) [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#5EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,768 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,769 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,769 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#4EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,769 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,769 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#7EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,769 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,769 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0)) (= |#memory_int#7| |old(#memory_int#7)|)) [2023-11-29 07:06:39,769 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 6414 6420) the Hoare annotation is: true [2023-11-29 07:06:39,769 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6418) no Hoare annotation was computed. [2023-11-29 07:06:39,770 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 6414 6420) no Hoare annotation was computed. [2023-11-29 07:06:39,770 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#6EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,770 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,770 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (and (= |old(#memory_$Pointer$#6.offset)| |#memory_$Pointer$#6.offset|) (= |old(#memory_$Pointer$#6.base)| |#memory_$Pointer$#6.base|) (= |#memory_int#6| |old(#memory_int#6)|)) (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,770 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,770 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#1EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,770 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,770 INFO L899 garLoopResultBuilder]: For program point L6530-1(line 6530) no Hoare annotation was computed. [2023-11-29 07:06:39,770 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_resetEXIT(lines 6515 6545) no Hoare annotation was computed. [2023-11-29 07:06:39,771 INFO L899 garLoopResultBuilder]: For program point L6539-1(line 6539) no Hoare annotation was computed. [2023-11-29 07:06:39,771 INFO L902 garLoopResultBuilder]: At program point L6539(line 6539) the Hoare annotation is: true [2023-11-29 07:06:39,771 INFO L899 garLoopResultBuilder]: For program point L6541-1(line 6541) no Hoare annotation was computed. [2023-11-29 07:06:39,771 INFO L902 garLoopResultBuilder]: At program point L6541(line 6541) the Hoare annotation is: true [2023-11-29 07:06:39,771 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6515 6545) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,771 INFO L902 garLoopResultBuilder]: At program point L6535-1(line 6535) the Hoare annotation is: true [2023-11-29 07:06:39,771 INFO L902 garLoopResultBuilder]: At program point L6535(line 6535) the Hoare annotation is: true [2023-11-29 07:06:39,771 INFO L899 garLoopResultBuilder]: For program point L6527-1(line 6527) no Hoare annotation was computed. [2023-11-29 07:06:39,772 INFO L902 garLoopResultBuilder]: At program point L6527(line 6527) the Hoare annotation is: true [2023-11-29 07:06:39,772 INFO L899 garLoopResultBuilder]: For program point L6529(lines 6529 6533) no Hoare annotation was computed. [2023-11-29 07:06:39,772 INFO L899 garLoopResultBuilder]: For program point L6525-1(line 6525) no Hoare annotation was computed. [2023-11-29 07:06:39,772 INFO L902 garLoopResultBuilder]: At program point L6525(line 6525) the Hoare annotation is: true [2023-11-29 07:06:39,772 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_resetFINAL(lines 6515 6545) no Hoare annotation was computed. [2023-11-29 07:06:39,772 INFO L902 garLoopResultBuilder]: At program point L6542(line 6542) the Hoare annotation is: true [2023-11-29 07:06:39,772 INFO L899 garLoopResultBuilder]: For program point L6540-1(line 6540) no Hoare annotation was computed. [2023-11-29 07:06:39,772 INFO L902 garLoopResultBuilder]: At program point L6540(line 6540) the Hoare annotation is: true [2023-11-29 07:06:39,772 INFO L899 garLoopResultBuilder]: For program point L6542-1(line 6542) no Hoare annotation was computed. [2023-11-29 07:06:39,772 INFO L902 garLoopResultBuilder]: At program point L6534(line 6534) the Hoare annotation is: true [2023-11-29 07:06:39,772 INFO L899 garLoopResultBuilder]: For program point L6536(line 6536) no Hoare annotation was computed. [2023-11-29 07:06:39,773 INFO L902 garLoopResultBuilder]: At program point L6530(line 6530) the Hoare annotation is: true [2023-11-29 07:06:39,773 INFO L899 garLoopResultBuilder]: For program point L6534-1(line 6534) no Hoare annotation was computed. [2023-11-29 07:06:39,773 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,773 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#0EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,773 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,773 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,773 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#3EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,773 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,773 INFO L899 garLoopResultBuilder]: For program point ldv_release_2EXIT(lines 7365 7367) no Hoare annotation was computed. [2023-11-29 07:06:39,773 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7365 7367) the Hoare annotation is: true [2023-11-29 07:06:39,773 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,773 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#2EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,774 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,774 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,774 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,774 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#10EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,774 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,774 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,774 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#9EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,774 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-29 07:06:39,774 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (and (= |#memory_int#8| |old(#memory_int#8)|) (= |old(#memory_$Pointer$#8.base)| |#memory_$Pointer$#8.base|) (= |#memory_$Pointer$#8.offset| |old(#memory_$Pointer$#8.offset)|)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,774 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#8EXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,775 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6428 6433) the Hoare annotation is: true [2023-11-29 07:06:39,775 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 6428 6433) no Hoare annotation was computed. [2023-11-29 07:06:39,775 INFO L899 garLoopResultBuilder]: For program point L6362(line 6362) no Hoare annotation was computed. [2023-11-29 07:06:39,775 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6361 6363) the Hoare annotation is: true [2023-11-29 07:06:39,775 INFO L899 garLoopResultBuilder]: For program point L6362-2(lines 6361 6363) no Hoare annotation was computed. [2023-11-29 07:06:39,775 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 6361 6363) no Hoare annotation was computed. [2023-11-29 07:06:39,775 INFO L902 garLoopResultBuilder]: At program point L6590(line 6590) the Hoare annotation is: true [2023-11-29 07:06:39,775 INFO L899 garLoopResultBuilder]: For program point L6592-1(line 6592) no Hoare annotation was computed. [2023-11-29 07:06:39,775 INFO L902 garLoopResultBuilder]: At program point L6592(line 6592) the Hoare annotation is: true [2023-11-29 07:06:39,775 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_initFINAL(lines 6546 6595) no Hoare annotation was computed. [2023-11-29 07:06:39,776 INFO L899 garLoopResultBuilder]: For program point L6590-1(line 6590) no Hoare annotation was computed. [2023-11-29 07:06:39,776 INFO L899 garLoopResultBuilder]: For program point L6578(line 6578) no Hoare annotation was computed. [2023-11-29 07:06:39,776 INFO L899 garLoopResultBuilder]: For program point L6578-4(line 6578) no Hoare annotation was computed. [2023-11-29 07:06:39,776 INFO L899 garLoopResultBuilder]: For program point L6578-2(line 6578) no Hoare annotation was computed. [2023-11-29 07:06:39,776 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6546 6595) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,776 INFO L899 garLoopResultBuilder]: For program point L6568-1(line 6568) no Hoare annotation was computed. [2023-11-29 07:06:39,776 INFO L902 garLoopResultBuilder]: At program point L6568(line 6568) the Hoare annotation is: true [2023-11-29 07:06:39,776 INFO L899 garLoopResultBuilder]: For program point L6562(lines 6562 6566) no Hoare annotation was computed. [2023-11-29 07:06:39,776 INFO L902 garLoopResultBuilder]: At program point L6558(line 6558) the Hoare annotation is: true [2023-11-29 07:06:39,776 INFO L899 garLoopResultBuilder]: For program point L6591-1(line 6591) no Hoare annotation was computed. [2023-11-29 07:06:39,777 INFO L899 garLoopResultBuilder]: For program point L6560-1(line 6560) no Hoare annotation was computed. [2023-11-29 07:06:39,777 INFO L902 garLoopResultBuilder]: At program point L6591(line 6591) the Hoare annotation is: true [2023-11-29 07:06:39,777 INFO L902 garLoopResultBuilder]: At program point L6560(line 6560) the Hoare annotation is: true [2023-11-29 07:06:39,777 INFO L899 garLoopResultBuilder]: For program point L6589-1(line 6589) no Hoare annotation was computed. [2023-11-29 07:06:39,777 INFO L899 garLoopResultBuilder]: For program point L6558-1(line 6558) no Hoare annotation was computed. [2023-11-29 07:06:39,777 INFO L902 garLoopResultBuilder]: At program point L6589(line 6589) the Hoare annotation is: true [2023-11-29 07:06:39,777 INFO L899 garLoopResultBuilder]: For program point L6585-2(line 6585) no Hoare annotation was computed. [2023-11-29 07:06:39,777 INFO L899 garLoopResultBuilder]: For program point L6585(line 6585) no Hoare annotation was computed. [2023-11-29 07:06:39,777 INFO L899 garLoopResultBuilder]: For program point L6585-4(line 6585) no Hoare annotation was computed. [2023-11-29 07:06:39,777 INFO L899 garLoopResultBuilder]: For program point L6567-1(line 6567) no Hoare annotation was computed. [2023-11-29 07:06:39,778 INFO L902 garLoopResultBuilder]: At program point L6567(line 6567) the Hoare annotation is: true [2023-11-29 07:06:39,778 INFO L899 garLoopResultBuilder]: For program point L6569-1(line 6569) no Hoare annotation was computed. [2023-11-29 07:06:39,778 INFO L902 garLoopResultBuilder]: At program point L6569(line 6569) the Hoare annotation is: true [2023-11-29 07:06:39,778 INFO L899 garLoopResultBuilder]: For program point L6563-1(line 6563) no Hoare annotation was computed. [2023-11-29 07:06:39,778 INFO L902 garLoopResultBuilder]: At program point L6563(line 6563) the Hoare annotation is: true [2023-11-29 07:06:39,778 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_initEXIT(lines 6546 6595) no Hoare annotation was computed. [2023-11-29 07:06:39,778 INFO L902 garLoopResultBuilder]: At program point L6494(line 6494) the Hoare annotation is: true [2023-11-29 07:06:39,778 INFO L899 garLoopResultBuilder]: For program point L6494-1(line 6494) no Hoare annotation was computed. [2023-11-29 07:06:39,778 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6491 6498) the Hoare annotation is: true [2023-11-29 07:06:39,778 INFO L899 garLoopResultBuilder]: For program point spi_message_initEXIT(lines 6491 6498) no Hoare annotation was computed. [2023-11-29 07:06:39,778 INFO L899 garLoopResultBuilder]: For program point spi_message_add_tailEXIT(lines 6499 6505) no Hoare annotation was computed. [2023-11-29 07:06:39,779 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6499 6505) the Hoare annotation is: true [2023-11-29 07:06:39,779 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 7348 7350) no Hoare annotation was computed. [2023-11-29 07:06:39,779 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7348 7350) the Hoare annotation is: true [2023-11-29 07:06:39,779 INFO L899 garLoopResultBuilder]: For program point L6335-1(line 6335) no Hoare annotation was computed. [2023-11-29 07:06:39,779 INFO L895 garLoopResultBuilder]: At program point L6335(line 6335) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,779 INFO L899 garLoopResultBuilder]: For program point L6351(line 6351) no Hoare annotation was computed. [2023-11-29 07:06:39,779 INFO L899 garLoopResultBuilder]: For program point L6351-4(line 6351) no Hoare annotation was computed. [2023-11-29 07:06:39,779 INFO L899 garLoopResultBuilder]: For program point L6351-2(line 6351) no Hoare annotation was computed. [2023-11-29 07:06:39,779 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6347 6354) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 6347 6354) no Hoare annotation was computed. [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point to_spi_deviceEXIT(lines 6451 6464) no Hoare annotation was computed. [2023-11-29 07:06:39,780 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6451 6464) the Hoare annotation is: true [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point L6456-2(lines 6456 6461) no Hoare annotation was computed. [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point L6456(lines 6456 6461) no Hoare annotation was computed. [2023-11-29 07:06:39,780 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6381 6397) the Hoare annotation is: (or (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~dev_counter~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0))) [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 6381 6397) no Hoare annotation was computed. [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point L6393-1(line 6393) no Hoare annotation was computed. [2023-11-29 07:06:39,780 INFO L902 garLoopResultBuilder]: At program point L6393(line 6393) the Hoare annotation is: true [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 6381 6397) no Hoare annotation was computed. [2023-11-29 07:06:39,780 INFO L899 garLoopResultBuilder]: For program point L6388(lines 6388 6395) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L6972(lines 6972 7114) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L895 garLoopResultBuilder]: At program point L6774(line 6774) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L6741-1(line 6741) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L895 garLoopResultBuilder]: At program point L6741(line 6741) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L6774-1(lines 6737 6790) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L7006(lines 6972 7114) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L6973-3(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L6973-2(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L6973-1(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,781 INFO L899 garLoopResultBuilder]: For program point L6973(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L899 garLoopResultBuilder]: For program point L6742(lines 6742 6746) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L899 garLoopResultBuilder]: For program point L6775-1(lines 6775 6778) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L899 garLoopResultBuilder]: For program point L6973-4(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,782 INFO L899 garLoopResultBuilder]: For program point L6973-9(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L895 garLoopResultBuilder]: At program point L6742-2(lines 6742 6746) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,782 INFO L895 garLoopResultBuilder]: At program point L6676(line 6676) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,782 INFO L899 garLoopResultBuilder]: For program point L6973-8(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L899 garLoopResultBuilder]: For program point L6973-12(line 6973) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L899 garLoopResultBuilder]: For program point L6610-1(line 6610) no Hoare annotation was computed. [2023-11-29 07:06:39,782 INFO L902 garLoopResultBuilder]: At program point L7106(line 7106) the Hoare annotation is: true [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L7073-1(line 7073) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L895 garLoopResultBuilder]: At program point L7073(line 7073) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,783 INFO L895 garLoopResultBuilder]: At program point L6842(line 6842) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L6842-1(line 6842) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L6677(line 6677) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L7041-3(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L7041-2(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L7041-1(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L7041(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L7041-7(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,783 INFO L899 garLoopResultBuilder]: For program point L7041-6(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-11(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-10(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-15(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-14(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-19(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-17(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-23(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-22(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-27(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point L7041-26(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,784 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_read_busy_returnLabel#1(lines 6596 6638) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L7041-29(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L6976(lines 6972 7114) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L7041-32(line 7041) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L6811(lines 6811 6816) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L6812-1(line 6812) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L895 garLoopResultBuilder]: At program point L6812(line 6812) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L7044(lines 6972 7114) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L6747(line 6747) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L6681-1(line 6681) no Hoare annotation was computed. [2023-11-29 07:06:39,785 INFO L895 garLoopResultBuilder]: At program point L6681(line 6681) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,785 INFO L895 garLoopResultBuilder]: At program point L7078(line 7078) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,785 INFO L899 garLoopResultBuilder]: For program point L7078-1(line 7078) no Hoare annotation was computed. [2023-11-29 07:06:39,786 INFO L895 garLoopResultBuilder]: At program point L6748-1(line 6748) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,786 INFO L895 garLoopResultBuilder]: At program point L6748(line 6748) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,786 INFO L899 garLoopResultBuilder]: For program point L6484-2(lines 6481 6490) no Hoare annotation was computed. [2023-11-29 07:06:39,786 INFO L899 garLoopResultBuilder]: For program point L6484(lines 6484 6487) no Hoare annotation was computed. [2023-11-29 07:06:39,786 INFO L899 garLoopResultBuilder]: For program point L7112(line 7112) no Hoare annotation was computed. [2023-11-29 07:06:39,786 INFO L899 garLoopResultBuilder]: For program point L6848(lines 6848 6852) no Hoare annotation was computed. [2023-11-29 07:06:39,786 INFO L899 garLoopResultBuilder]: For program point L6749(line 6749) no Hoare annotation was computed. [2023-11-29 07:06:39,786 INFO L899 garLoopResultBuilder]: For program point L7047-1(line 7047) no Hoare annotation was computed. [2023-11-29 07:06:39,786 INFO L895 garLoopResultBuilder]: At program point L7047(line 7047) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,786 INFO L902 garLoopResultBuilder]: At program point L7113(line 7113) the Hoare annotation is: true [2023-11-29 07:06:39,786 INFO L899 garLoopResultBuilder]: For program point L6849-1(line 6849) no Hoare annotation was computed. [2023-11-29 07:06:39,787 INFO L895 garLoopResultBuilder]: At program point L6849(line 6849) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,787 INFO L895 garLoopResultBuilder]: At program point L6618(line 6618) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,787 INFO L895 garLoopResultBuilder]: At program point L6618-1(line 6618) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,787 INFO L899 garLoopResultBuilder]: For program point L6916-1(line 6916) no Hoare annotation was computed. [2023-11-29 07:06:39,787 INFO L895 garLoopResultBuilder]: At program point L6916(line 6916) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,787 INFO L899 garLoopResultBuilder]: For program point L6619(line 6619) no Hoare annotation was computed. [2023-11-29 07:06:39,787 INFO L899 garLoopResultBuilder]: For program point L6685-1(line 6685) no Hoare annotation was computed. [2023-11-29 07:06:39,787 INFO L895 garLoopResultBuilder]: At program point L6685(line 6685) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,787 INFO L895 garLoopResultBuilder]: At program point L6818(line 6818) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,788 INFO L899 garLoopResultBuilder]: For program point L6884-1(line 6884) no Hoare annotation was computed. [2023-11-29 07:06:39,788 INFO L895 garLoopResultBuilder]: At program point L6884(line 6884) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,788 INFO L895 garLoopResultBuilder]: At program point L6686(line 6686) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,788 INFO L899 garLoopResultBuilder]: For program point L6818-1(line 6818) no Hoare annotation was computed. [2023-11-29 07:06:39,788 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 6950 7120) no Hoare annotation was computed. [2023-11-29 07:06:39,788 INFO L899 garLoopResultBuilder]: For program point L6686-1(line 6686) no Hoare annotation was computed. [2023-11-29 07:06:39,788 INFO L899 garLoopResultBuilder]: For program point L6687-1(line 6687) no Hoare annotation was computed. [2023-11-29 07:06:39,788 INFO L895 garLoopResultBuilder]: At program point L6687(line 6687) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,788 INFO L899 garLoopResultBuilder]: For program point L6787-1(line 6787) no Hoare annotation was computed. [2023-11-29 07:06:39,788 INFO L895 garLoopResultBuilder]: At program point L6787(line 6787) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,789 INFO L899 garLoopResultBuilder]: For program point L6820(lines 6820 6824) no Hoare annotation was computed. [2023-11-29 07:06:39,789 INFO L895 garLoopResultBuilder]: At program point L6688-2(lines 6688 6696) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,789 INFO L899 garLoopResultBuilder]: For program point L6688(lines 6688 6696) no Hoare annotation was computed. [2023-11-29 07:06:39,789 INFO L899 garLoopResultBuilder]: For program point L6854(lines 6854 6858) no Hoare annotation was computed. [2023-11-29 07:06:39,789 INFO L899 garLoopResultBuilder]: For program point L6953-1(line 6953) no Hoare annotation was computed. [2023-11-29 07:06:39,789 INFO L895 garLoopResultBuilder]: At program point L6953(line 6953) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,789 INFO L899 garLoopResultBuilder]: For program point L6788-1(line 6788) no Hoare annotation was computed. [2023-11-29 07:06:39,789 INFO L899 garLoopResultBuilder]: For program point L6821-1(line 6821) no Hoare annotation was computed. [2023-11-29 07:06:39,789 INFO L895 garLoopResultBuilder]: At program point L6788(line 6788) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,789 INFO L895 garLoopResultBuilder]: At program point L6821(line 6821) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,789 INFO L899 garLoopResultBuilder]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2023-11-29 07:06:39,790 INFO L895 garLoopResultBuilder]: At program point L6623(line 6623) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,790 INFO L899 garLoopResultBuilder]: For program point L7317(lines 7317 7320) no Hoare annotation was computed. [2023-11-29 07:06:39,790 INFO L899 garLoopResultBuilder]: For program point L6855-1(line 6855) no Hoare annotation was computed. [2023-11-29 07:06:39,790 INFO L895 garLoopResultBuilder]: At program point L6855(line 6855) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,790 INFO L899 garLoopResultBuilder]: For program point L6690(lines 6690 6694) no Hoare annotation was computed. [2023-11-29 07:06:39,790 INFO L899 garLoopResultBuilder]: For program point wl1271_probe_out_dev_put#1(lines 6802 6874) no Hoare annotation was computed. [2023-11-29 07:06:39,790 INFO L899 garLoopResultBuilder]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2023-11-29 07:06:39,790 INFO L899 garLoopResultBuilder]: For program point L6657-1(line 6657) no Hoare annotation was computed. [2023-11-29 07:06:39,791 INFO L895 garLoopResultBuilder]: At program point L6624(line 6624) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,791 INFO L895 garLoopResultBuilder]: At program point L6657(line 6657) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,791 INFO L899 garLoopResultBuilder]: For program point L6691-1(line 6691) no Hoare annotation was computed. [2023-11-29 07:06:39,791 INFO L895 garLoopResultBuilder]: At program point L6691(line 6691) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,791 INFO L899 garLoopResultBuilder]: For program point L6625-1(line 6625) no Hoare annotation was computed. [2023-11-29 07:06:39,791 INFO L895 garLoopResultBuilder]: At program point L6625(line 6625) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,791 INFO L899 garLoopResultBuilder]: For program point L7319-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-29 07:06:39,791 INFO L895 garLoopResultBuilder]: At program point L7319(line 7319) the Hoare annotation is: false [2023-11-29 07:06:39,792 INFO L899 garLoopResultBuilder]: For program point L7385-1(line 7385) no Hoare annotation was computed. [2023-11-29 07:06:39,792 INFO L895 garLoopResultBuilder]: At program point L7385(line 7385) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,792 INFO L899 garLoopResultBuilder]: For program point L6659-1(line 6659) no Hoare annotation was computed. [2023-11-29 07:06:39,792 INFO L899 garLoopResultBuilder]: For program point L6626(lines 6626 6629) no Hoare annotation was computed. [2023-11-29 07:06:39,792 INFO L895 garLoopResultBuilder]: At program point L6659(line 6659) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,792 INFO L899 garLoopResultBuilder]: For program point L6957-1(line 6957) no Hoare annotation was computed. [2023-11-29 07:06:39,792 INFO L895 garLoopResultBuilder]: At program point L6957(line 6957) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,792 INFO L899 garLoopResultBuilder]: For program point L6759(line 6759) no Hoare annotation was computed. [2023-11-29 07:06:39,792 INFO L899 garLoopResultBuilder]: For program point L6759-4(line 6759) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6759-2(line 6759) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6759-8(line 6759) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6759-6(line 6759) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6925-1(line 6925) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L895 garLoopResultBuilder]: At program point L6925(line 6925) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6760-2(line 6760) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6760(line 6760) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6760-4(line 6760) no Hoare annotation was computed. [2023-11-29 07:06:39,793 INFO L899 garLoopResultBuilder]: For program point L6860(lines 6860 6864) no Hoare annotation was computed. [2023-11-29 07:06:39,794 INFO L899 garLoopResultBuilder]: For program point L6761-2(lines 6761 6764) no Hoare annotation was computed. [2023-11-29 07:06:39,794 INFO L899 garLoopResultBuilder]: For program point L6761(lines 6761 6764) no Hoare annotation was computed. [2023-11-29 07:06:39,794 INFO L899 garLoopResultBuilder]: For program point L7323-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-29 07:06:39,794 INFO L895 garLoopResultBuilder]: At program point L7323(line 7323) the Hoare annotation is: false [2023-11-29 07:06:39,794 INFO L899 garLoopResultBuilder]: For program point L6762(line 6762) no Hoare annotation was computed. [2023-11-29 07:06:39,794 INFO L899 garLoopResultBuilder]: For program point L6861-1(line 6861) no Hoare annotation was computed. [2023-11-29 07:06:39,794 INFO L895 garLoopResultBuilder]: At program point L6861(line 6861) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,794 INFO L899 garLoopResultBuilder]: For program point L6762-4(line 6762) no Hoare annotation was computed. [2023-11-29 07:06:39,794 INFO L899 garLoopResultBuilder]: For program point L6762-2(line 6762) no Hoare annotation was computed. [2023-11-29 07:06:39,795 INFO L899 garLoopResultBuilder]: For program point L7093-1(line 7093) no Hoare annotation was computed. [2023-11-29 07:06:39,795 INFO L895 garLoopResultBuilder]: At program point L7093(line 7093) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,795 INFO L899 garLoopResultBuilder]: For program point L6829(lines 6829 6833) no Hoare annotation was computed. [2023-11-29 07:06:39,795 INFO L895 garLoopResultBuilder]: At program point L6697(line 6697) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,795 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,795 INFO L895 garLoopResultBuilder]: At program point L6830(line 6830) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,795 INFO L899 garLoopResultBuilder]: For program point L6698(line 6698) no Hoare annotation was computed. [2023-11-29 07:06:39,795 INFO L899 garLoopResultBuilder]: For program point L6830-1(line 6830) no Hoare annotation was computed. [2023-11-29 07:06:39,796 INFO L899 garLoopResultBuilder]: For program point L7327-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-29 07:06:39,796 INFO L895 garLoopResultBuilder]: At program point L7327(line 7327) the Hoare annotation is: false [2023-11-29 07:06:39,796 INFO L899 garLoopResultBuilder]: For program point L6964-1(line 6964) no Hoare annotation was computed. [2023-11-29 07:06:39,796 INFO L895 garLoopResultBuilder]: At program point L6964(line 6964) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,796 INFO L902 garLoopResultBuilder]: At program point L6997(line 6997) the Hoare annotation is: true [2023-11-29 07:06:39,796 INFO L899 garLoopResultBuilder]: For program point L6965-1(line 6965) no Hoare annotation was computed. [2023-11-29 07:06:39,796 INFO L895 garLoopResultBuilder]: At program point L6965(line 6965) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,796 INFO L899 garLoopResultBuilder]: For program point L6635-1(line 6635) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L895 garLoopResultBuilder]: At program point L6635(line 6635) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,797 INFO L895 garLoopResultBuilder]: At program point L6702(line 6702) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,797 INFO L899 garLoopResultBuilder]: For program point L6669-2(line 6669) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L899 garLoopResultBuilder]: For program point L6669(line 6669) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L899 garLoopResultBuilder]: For program point L6702-1(line 6702) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L899 garLoopResultBuilder]: For program point L6669-4(line 6669) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L899 garLoopResultBuilder]: For program point $Ultimate##152(lines 6631 6634) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L899 garLoopResultBuilder]: For program point L7099-1(line 7099) no Hoare annotation was computed. [2023-11-29 07:06:39,797 INFO L895 garLoopResultBuilder]: At program point L7099(line 7099) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6835(lines 6835 6840) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L895 garLoopResultBuilder]: At program point L6868(lines 6802 6874) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6670(line 6670) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L895 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6769-1(line 6769) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L895 garLoopResultBuilder]: At program point L6769(line 6769) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6670-4(line 6670) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6670-2(line 6670) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point $Ultimate##160(lines 6712 6715) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6670-8(line 6670) no Hoare annotation was computed. [2023-11-29 07:06:39,798 INFO L899 garLoopResultBuilder]: For program point L6670-6(line 6670) no Hoare annotation was computed. [2023-11-29 07:06:39,799 INFO L899 garLoopResultBuilder]: For program point L7331-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-29 07:06:39,799 INFO L895 garLoopResultBuilder]: At program point L7331(line 7331) the Hoare annotation is: false [2023-11-29 07:06:39,799 INFO L899 garLoopResultBuilder]: For program point L6836-1(line 6836) no Hoare annotation was computed. [2023-11-29 07:06:39,799 INFO L895 garLoopResultBuilder]: At program point L6836(line 6836) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,799 INFO L895 garLoopResultBuilder]: At program point L6869(lines 6802 6874) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,799 INFO L899 garLoopResultBuilder]: For program point L6671(line 6671) no Hoare annotation was computed. [2023-11-29 07:06:39,799 INFO L899 garLoopResultBuilder]: For program point L6704-1(line 6704) no Hoare annotation was computed. [2023-11-29 07:06:39,799 INFO L899 garLoopResultBuilder]: For program point wl1271_probe_returnLabel#1(lines 6794 6875) no Hoare annotation was computed. [2023-11-29 07:06:39,799 INFO L895 garLoopResultBuilder]: At program point L6704(line 6704) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,799 INFO L899 garLoopResultBuilder]: For program point L6671-4(line 6671) no Hoare annotation was computed. [2023-11-29 07:06:39,799 INFO L899 garLoopResultBuilder]: For program point L6671-2(line 6671) no Hoare annotation was computed. [2023-11-29 07:06:39,800 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_raw_read_returnLabel#1(lines 6639 6718) no Hoare annotation was computed. [2023-11-29 07:06:39,800 INFO L902 garLoopResultBuilder]: At program point L7035(line 7035) the Hoare annotation is: true [2023-11-29 07:06:39,800 INFO L899 garLoopResultBuilder]: For program point L7068-1(line 7068) no Hoare annotation was computed. [2023-11-29 07:06:39,800 INFO L895 garLoopResultBuilder]: At program point L7068(line 7068) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,800 INFO L895 garLoopResultBuilder]: At program point L6738(line 6738) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,800 INFO L899 garLoopResultBuilder]: For program point L6804-1(line 6804) no Hoare annotation was computed. [2023-11-29 07:06:39,800 INFO L895 garLoopResultBuilder]: At program point L6804(line 6804) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,800 INFO L895 garLoopResultBuilder]: At program point L6672-2(lines 6672 6675) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,800 INFO L899 garLoopResultBuilder]: For program point L6705-2(lines 6705 6708) no Hoare annotation was computed. [2023-11-29 07:06:39,800 INFO L899 garLoopResultBuilder]: For program point L6672(lines 6672 6675) no Hoare annotation was computed. [2023-11-29 07:06:39,800 INFO L899 garLoopResultBuilder]: For program point L6738-1(line 6738) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L6705(lines 6705 6708) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point $Ultimate##108(lines 6783 6786) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L6970(lines 6950 7120) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-1(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-5(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L6871(lines 6802 6874) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-4(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-3(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-2(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-8(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-6(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L6673-2(line 6673) no Hoare annotation was computed. [2023-11-29 07:06:39,801 INFO L899 garLoopResultBuilder]: For program point L7003-11(line 7003) no Hoare annotation was computed. [2023-11-29 07:06:39,802 INFO L899 garLoopResultBuilder]: For program point L6673(line 6673) no Hoare annotation was computed. [2023-11-29 07:06:39,802 INFO L899 garLoopResultBuilder]: For program point L6673-4(line 6673) no Hoare annotation was computed. [2023-11-29 07:06:39,802 INFO L899 garLoopResultBuilder]: For program point L6806(lines 6806 6809) no Hoare annotation was computed. [2023-11-29 07:06:39,802 INFO L899 garLoopResultBuilder]: For program point L6608-1(line 6608) no Hoare annotation was computed. [2023-11-29 07:06:39,802 INFO L895 garLoopResultBuilder]: At program point L6608(line 6608) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,802 INFO L899 garLoopResultBuilder]: For program point L6476-1(line 6476) no Hoare annotation was computed. [2023-11-29 07:06:39,802 INFO L895 garLoopResultBuilder]: At program point L6476(line 6476) the Hoare annotation is: (and (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2023-11-29 07:06:39,802 INFO L899 garLoopResultBuilder]: For program point L7335-1(lines 7314 7339) no Hoare annotation was computed. [2023-11-29 07:06:39,802 INFO L895 garLoopResultBuilder]: At program point L7335(line 7335) the Hoare annotation is: false [2023-11-29 07:06:39,805 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-29 07:06:39,807 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 07:06:39,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:06:39 BoogieIcfgContainer [2023-11-29 07:06:39,818 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 07:06:39,819 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 07:06:39,819 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 07:06:39,819 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 07:06:39,820 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:06:25" (3/4) ... [2023-11-29 07:06:39,821 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spi_message_add_tail [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spi_message_init [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wl12xx_spi_reset [2023-11-29 07:06:39,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_release_2 [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure to_spi_device [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spi_sync [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-29 07:06:39,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-29 07:06:39,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wl12xx_spi_init [2023-11-29 07:06:39,849 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 165 nodes and edges [2023-11-29 07:06:39,852 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2023-11-29 07:06:39,854 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-11-29 07:06:39,856 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2023-11-29 07:06:39,858 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-29 07:06:39,860 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 07:06:40,035 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 07:06:40,036 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 07:06:40,036 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 07:06:40,037 INFO L158 Benchmark]: Toolchain (without parser) took 17752.10ms. Allocated memory was 180.4MB in the beginning and 398.5MB in the end (delta: 218.1MB). Free memory was 139.7MB in the beginning and 190.0MB in the end (delta: -50.3MB). Peak memory consumption was 169.4MB. Max. memory is 16.1GB. [2023-11-29 07:06:40,037 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 113.2MB. Free memory is still 62.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 07:06:40,037 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1230.78ms. Allocated memory is still 180.4MB. Free memory was 139.2MB in the beginning and 120.6MB in the end (delta: 18.7MB). Peak memory consumption was 82.7MB. Max. memory is 16.1GB. [2023-11-29 07:06:40,037 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.83ms. Allocated memory is still 180.4MB. Free memory was 120.6MB in the beginning and 113.1MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-29 07:06:40,038 INFO L158 Benchmark]: Boogie Preprocessor took 213.23ms. Allocated memory is still 180.4MB. Free memory was 113.1MB in the beginning and 86.1MB in the end (delta: 27.0MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-29 07:06:40,038 INFO L158 Benchmark]: RCFGBuilder took 1598.16ms. Allocated memory was 180.4MB in the beginning and 274.7MB in the end (delta: 94.4MB). Free memory was 86.1MB in the beginning and 167.9MB in the end (delta: -81.8MB). Peak memory consumption was 43.8MB. Max. memory is 16.1GB. [2023-11-29 07:06:40,038 INFO L158 Benchmark]: TraceAbstraction took 14393.90ms. Allocated memory was 274.7MB in the beginning and 398.5MB in the end (delta: 123.7MB). Free memory was 167.9MB in the beginning and 213.1MB in the end (delta: -45.2MB). Peak memory consumption was 157.6MB. Max. memory is 16.1GB. [2023-11-29 07:06:40,039 INFO L158 Benchmark]: Witness Printer took 216.97ms. Allocated memory is still 398.5MB. Free memory was 213.1MB in the beginning and 190.0MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-11-29 07:06:40,040 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 113.2MB. Free memory is still 62.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1230.78ms. Allocated memory is still 180.4MB. Free memory was 139.2MB in the beginning and 120.6MB in the end (delta: 18.7MB). Peak memory consumption was 82.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 91.83ms. Allocated memory is still 180.4MB. Free memory was 120.6MB in the beginning and 113.1MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 213.23ms. Allocated memory is still 180.4MB. Free memory was 113.1MB in the beginning and 86.1MB in the end (delta: 27.0MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1598.16ms. Allocated memory was 180.4MB in the beginning and 274.7MB in the end (delta: 94.4MB). Free memory was 86.1MB in the beginning and 167.9MB in the end (delta: -81.8MB). Peak memory consumption was 43.8MB. Max. memory is 16.1GB. * TraceAbstraction took 14393.90ms. Allocated memory was 274.7MB in the beginning and 398.5MB in the end (delta: 123.7MB). Free memory was 167.9MB in the beginning and 213.1MB in the end (delta: -45.2MB). Peak memory consumption was 157.6MB. Max. memory is 16.1GB. * Witness Printer took 216.97ms. Allocated memory is still 398.5MB. Free memory was 213.1MB in the beginning and 190.0MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6418]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 360 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.3s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4232 SdHoareTripleChecker+Valid, 7.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3858 mSDsluCounter, 5651 SdHoareTripleChecker+Invalid, 6.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3716 mSDsCounter, 2531 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3346 IncrementalHoareTripleChecker+Invalid, 5877 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2531 mSolverCounterUnsat, 1935 mSDtfsCounter, 3346 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 111 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=637occurred in iteration=1, InterpolantAutomatonStates: 44, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 110 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 123 LocationsWithAnnotation, 557 PreInvPairs, 760 NumberOfFragments, 1768 HoareAnnotationTreeSize, 557 FomulaSimplifications, 19338 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 123 FomulaSimplificationsInter, 7067 FormulaSimplificationTreeSizeReductionInter, 2.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 225 NumberOfCodeBlocks, 225 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 219 ConstructedInterpolants, 0 QuantifiedInterpolants, 813 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 24/24 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: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6802]: Loop Invariant Derived loop invariant: (((INTERF_STATE == 0) && (dev_counter == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 6421]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6802]: Loop Invariant Derived loop invariant: (((INTERF_STATE == 0) && (dev_counter == 0)) && (SERIAL_STATE == 0)) - InvariantResult [Line: 6499]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-29 07:06:40,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a94ddd9-2f7a-4133-ad11-3b7499a40b88/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (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