./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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/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_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme --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-26 11:57:11,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:57:11,236 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:57:11,247 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:57:11,248 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:57:11,291 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:57:11,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:57:11,292 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:57:11,294 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:57:11,299 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:57:11,299 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:57:11,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:57:11,301 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:57:11,303 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:57:11,304 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:57:11,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:57:11,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:57:11,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:57:11,305 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:57:11,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:57:11,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:57:11,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:57:11,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:57:11,308 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:57:11,309 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:57:11,309 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:57:11,309 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:57:11,310 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:57:11,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:57:11,311 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:57:11,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:57:11,312 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:57:11,312 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:57:11,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:57:11,313 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:57:11,313 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:57:11,313 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:57:11,314 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:57:11,314 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:57:11,314 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_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/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_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme 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-26 11:57:11,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:57:11,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:57:11,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:57:11,629 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:57:11,630 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:57:11,631 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/../../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-26 11:57:14,867 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:57:15,377 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:57:15,377 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/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-26 11:57:15,418 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/data/e4b2e1aa8/b9f1a6d20f51426ea31ce528f8904ac4/FLAGe61241d81 [2023-11-26 11:57:15,434 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/data/e4b2e1aa8/b9f1a6d20f51426ea31ce528f8904ac4 [2023-11-26 11:57:15,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:57:15,438 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:57:15,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:57:15,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:57:15,446 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:57:15,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:15" (1/1) ... [2023-11-26 11:57:15,448 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9639c02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:15, skipping insertion in model container [2023-11-26 11:57:15,448 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:15" (1/1) ... [2023-11-26 11:57:15,586 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:57:16,452 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_85e78e07-2499-44d8-8389-a12173af8c41/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-26 11:57:16,809 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:57:16,829 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:57:17,074 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_85e78e07-2499-44d8-8389-a12173af8c41/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-26 11:57:17,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:57:17,303 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:57:17,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17 WrapperNode [2023-11-26 11:57:17,304 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:57:17,306 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:57:17,306 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:57:17,306 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:57:17,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,373 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,483 INFO L138 Inliner]: procedures = 95, calls = 367, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 1144 [2023-11-26 11:57:17,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:57:17,484 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:57:17,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:57:17,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:57:17,497 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,522 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,711 INFO L175 MemorySlicer]: Split 164 memory accesses to 11 slices as follows [2, 21, 6, 26, 7, 4, 86, 4, 4, 2, 2]. 52 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [2, 21, 0, 0, 7, 0, 6, 0, 4, 0, 0]. The 71 writes are split as follows [0, 0, 6, 26, 0, 3, 30, 4, 0, 1, 1]. [2023-11-26 11:57:17,711 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,769 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,779 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,790 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,800 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,817 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:57:17,819 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:57:17,819 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:57:17,819 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:57:17,820 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (1/1) ... [2023-11-26 11:57:17,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:57:17,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:17,854 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:57:17,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:57:17,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:57:17,923 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-26 11:57:17,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-26 11:57:17,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:57:17,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:57:17,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:57:17,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:57:17,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:57:17,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:57:17,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:57:17,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:57:17,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:57:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:57:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:57:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:57:17,927 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-11-26 11:57:17,927 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-11-26 11:57:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:57:17,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:57:17,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:57:17,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:57:17,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:57:17,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:57:17,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:57:17,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:57:17,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:57:17,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:57:17,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:57:17,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:57:17,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:57:17,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:57:17,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:57:17,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:57:17,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:57:17,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:57:17,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:57:17,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:57:17,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:57:17,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:57:17,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:57:17,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:57:17,935 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-11-26 11:57:17,935 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-11-26 11:57:17,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:57:17,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:57:17,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:57:17,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:57:17,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:57:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:57:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:57:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:57:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:57:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:57:17,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:57:17,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:57:17,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:57:17,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:57:17,937 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:57:17,937 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:57:17,937 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-11-26 11:57:17,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-11-26 11:57:17,938 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 11:57:17,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 11:57:17,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:57:17,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:57:17,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:57:17,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:57:17,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:57:17,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:57:17,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:57:17,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:57:17,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:57:17,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:57:17,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:57:17,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:57:17,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:57:17,943 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 11:57:17,943 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 11:57:17,944 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_spi_reset [2023-11-26 11:57:17,944 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_spi_reset [2023-11-26 11:57:17,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2023-11-26 11:57:17,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2023-11-26 11:57:17,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:57:17,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:57:17,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 11:57:17,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 11:57:17,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 11:57:17,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 11:57:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 11:57:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 11:57:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 11:57:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 11:57:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 11:57:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 11:57:17,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 11:57:17,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 11:57:17,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 11:57:17,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 11:57:17,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 11:57:17,986 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2023-11-26 11:57:17,986 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2023-11-26 11:57:17,986 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:57:17,987 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:57:17,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:57:17,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:57:17,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:57:17,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-26 11:57:17,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-26 11:57:17,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:57:17,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:57:17,988 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_spi_init [2023-11-26 11:57:17,988 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_spi_init [2023-11-26 11:57:18,394 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:57:18,397 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:57:18,438 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:57:19,643 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:57:19,747 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:57:19,747 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:57:19,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:57:19 BoogieIcfgContainer [2023-11-26 11:57:19,748 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:57:19,751 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:57:19,751 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:57:19,754 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:57:19,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:57:15" (1/3) ... [2023-11-26 11:57:19,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317163a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:57:19, skipping insertion in model container [2023-11-26 11:57:19,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:17" (2/3) ... [2023-11-26 11:57:19,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317163a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:57:19, skipping insertion in model container [2023-11-26 11:57:19,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:57:19" (3/3) ... [2023-11-26 11:57:19,758 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-26 11:57:19,778 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:57:19,778 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:57:19,839 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:57:19,847 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;@1f48081c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:57:19,847 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:57:19,854 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-26 11:57:19,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-26 11:57:19,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:57:19,867 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-26 11:57:19,868 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:57:19,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:19,874 INFO L85 PathProgramCache]: Analyzing trace with hash 360381261, now seen corresponding path program 1 times [2023-11-26 11:57:19,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:19,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460204808] [2023-11-26 11:57:19,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:19,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:20,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:20,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:20,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:20,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:57:20,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:20,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:57:20,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:20,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:57:20,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:20,768 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-26 11:57:20,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:20,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460204808] [2023-11-26 11:57:20,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460204808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:20,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:20,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:57:20,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801698341] [2023-11-26 11:57:20,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:20,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:20,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:20,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:20,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:20,824 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-26 11:57:23,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:57:23,692 INFO L93 Difference]: Finished difference Result 1016 states and 1563 transitions. [2023-11-26 11:57:23,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:57:23,695 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-26 11:57:23,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:57:23,715 INFO L225 Difference]: With dead ends: 1016 [2023-11-26 11:57:23,715 INFO L226 Difference]: Without dead ends: 659 [2023-11-26 11:57:23,724 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-26 11:57:23,728 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 792 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 1462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 696 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:57:23,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 1194 Invalid, 1462 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [696 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-26 11:57:23,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2023-11-26 11:57:23,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 637. [2023-11-26 11:57:23,883 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-26 11:57:23,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 916 transitions. [2023-11-26 11:57:23,891 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 916 transitions. Word has length 35 [2023-11-26 11:57:23,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:57:23,892 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 916 transitions. [2023-11-26 11:57:23,892 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-26 11:57:23,893 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 916 transitions. [2023-11-26 11:57:23,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-26 11:57:23,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:57:23,896 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-26 11:57:23,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:57:23,896 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:57:23,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:23,897 INFO L85 PathProgramCache]: Analyzing trace with hash -211774956, now seen corresponding path program 1 times [2023-11-26 11:57:23,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:23,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699703451] [2023-11-26 11:57:23,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:23,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:23,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:24,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:24,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:24,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:57:24,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:24,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:57:24,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:24,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:57:24,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:24,283 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-26 11:57:24,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:24,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699703451] [2023-11-26 11:57:24,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699703451] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:24,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:24,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:57:24,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039595027] [2023-11-26 11:57:24,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:24,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:24,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:24,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:24,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:24,288 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-26 11:57:26,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:57:26,265 INFO L93 Difference]: Finished difference Result 661 states and 972 transitions. [2023-11-26 11:57:26,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:57:26,266 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-26 11:57:26,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:57:26,273 INFO L225 Difference]: With dead ends: 661 [2023-11-26 11:57:26,274 INFO L226 Difference]: Without dead ends: 658 [2023-11-26 11:57:26,275 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-26 11:57:26,283 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 620 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:57:26,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 903 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:57:26,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2023-11-26 11:57:26,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 636. [2023-11-26 11:57:26,378 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-26 11:57:26,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 914 transitions. [2023-11-26 11:57:26,385 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 914 transitions. Word has length 36 [2023-11-26 11:57:26,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:57:26,385 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 914 transitions. [2023-11-26 11:57:26,385 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-26 11:57:26,386 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 914 transitions. [2023-11-26 11:57:26,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-26 11:57:26,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:57:26,394 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-26 11:57:26,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:57:26,394 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:57:26,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:26,395 INFO L85 PathProgramCache]: Analyzing trace with hash 2024688419, now seen corresponding path program 1 times [2023-11-26 11:57:26,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:26,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287131919] [2023-11-26 11:57:26,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:26,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:26,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:26,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:26,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:26,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:57:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:26,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:57:26,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:26,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:57:26,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:26,724 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-26 11:57:26,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:26,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287131919] [2023-11-26 11:57:26,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287131919] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:26,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:26,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:57:26,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433167568] [2023-11-26 11:57:26,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:26,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:26,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:26,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:26,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:26,729 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-26 11:57:28,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:57:28,360 INFO L93 Difference]: Finished difference Result 660 states and 970 transitions. [2023-11-26 11:57:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:57:28,363 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-26 11:57:28,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:57:28,369 INFO L225 Difference]: With dead ends: 660 [2023-11-26 11:57:28,369 INFO L226 Difference]: Without dead ends: 657 [2023-11-26 11:57:28,370 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-26 11:57:28,372 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 617 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:57:28,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 897 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 11:57:28,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-11-26 11:57:28,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 635. [2023-11-26 11:57:28,460 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-26 11:57:28,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 912 transitions. [2023-11-26 11:57:28,466 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 912 transitions. Word has length 37 [2023-11-26 11:57:28,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:57:28,467 INFO L495 AbstractCegarLoop]: Abstraction has 635 states and 912 transitions. [2023-11-26 11:57:28,467 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-26 11:57:28,468 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 912 transitions. [2023-11-26 11:57:28,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-26 11:57:28,472 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:57:28,473 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-26 11:57:28,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:57:28,473 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:57:28,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:28,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1659386121, now seen corresponding path program 1 times [2023-11-26 11:57:28,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:28,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769470548] [2023-11-26 11:57:28,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:28,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:28,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:28,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:57:28,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:28,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:57:28,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:28,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:57:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:28,654 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-26 11:57:28,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:28,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769470548] [2023-11-26 11:57:28,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769470548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:28,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:28,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:57:28,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725181684] [2023-11-26 11:57:28,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:28,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:28,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:28,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:28,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:28,657 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-26 11:57:30,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:57:30,177 INFO L93 Difference]: Finished difference Result 659 states and 968 transitions. [2023-11-26 11:57:30,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:57:30,178 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-26 11:57:30,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:57:30,183 INFO L225 Difference]: With dead ends: 659 [2023-11-26 11:57:30,183 INFO L226 Difference]: Without dead ends: 656 [2023-11-26 11:57:30,184 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-26 11:57:30,185 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 614 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:57:30,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 889 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:57:30,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2023-11-26 11:57:30,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 634. [2023-11-26 11:57:30,260 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-26 11:57:30,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 910 transitions. [2023-11-26 11:57:30,266 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 910 transitions. Word has length 38 [2023-11-26 11:57:30,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:57:30,267 INFO L495 AbstractCegarLoop]: Abstraction has 634 states and 910 transitions. [2023-11-26 11:57:30,267 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-26 11:57:30,267 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 910 transitions. [2023-11-26 11:57:30,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-26 11:57:30,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:57:30,268 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-26 11:57:30,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:57:30,269 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:57:30,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:30,269 INFO L85 PathProgramCache]: Analyzing trace with hash 98424998, now seen corresponding path program 1 times [2023-11-26 11:57:30,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:30,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466873189] [2023-11-26 11:57:30,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:30,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:30,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:30,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:30,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:57:30,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:30,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:57:30,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:30,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:57:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:30,454 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-26 11:57:30,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:30,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466873189] [2023-11-26 11:57:30,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466873189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:30,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:30,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:57:30,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31855737] [2023-11-26 11:57:30,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:30,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:30,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:30,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:30,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:30,458 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-26 11:57:31,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:57:31,992 INFO L93 Difference]: Finished difference Result 658 states and 966 transitions. [2023-11-26 11:57:31,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:57:31,993 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-26 11:57:31,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:57:31,999 INFO L225 Difference]: With dead ends: 658 [2023-11-26 11:57:31,999 INFO L226 Difference]: Without dead ends: 655 [2023-11-26 11:57:32,000 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-26 11:57:32,005 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 611 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:57:32,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 888 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:57:32,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 655 states. [2023-11-26 11:57:32,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 655 to 633. [2023-11-26 11:57:32,077 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-26 11:57:32,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 908 transitions. [2023-11-26 11:57:32,083 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 908 transitions. Word has length 39 [2023-11-26 11:57:32,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:57:32,086 INFO L495 AbstractCegarLoop]: Abstraction has 633 states and 908 transitions. [2023-11-26 11:57:32,086 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-26 11:57:32,086 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 908 transitions. [2023-11-26 11:57:32,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-26 11:57:32,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:57:32,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-26 11:57:32,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:57:32,090 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:57:32,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:32,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1244000294, now seen corresponding path program 1 times [2023-11-26 11:57:32,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:32,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746021598] [2023-11-26 11:57:32,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:32,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:32,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:32,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:32,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:57:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:32,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:57:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:32,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:57:32,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:32,275 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-26 11:57:32,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:32,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746021598] [2023-11-26 11:57:32,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746021598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:32,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:32,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:57:32,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189202474] [2023-11-26 11:57:32,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:32,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:32,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:32,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:32,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:32,278 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-26 11:57:33,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:57:33,777 INFO L93 Difference]: Finished difference Result 655 states and 963 transitions. [2023-11-26 11:57:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:57:33,778 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-26 11:57:33,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:57:33,779 INFO L225 Difference]: With dead ends: 655 [2023-11-26 11:57:33,779 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 11:57:33,782 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-26 11:57:33,784 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 604 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:57:33,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 884 Invalid, 874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:57:33,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 11:57:33,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 11:57:33,786 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-26 11:57:33,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 11:57:33,790 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 40 [2023-11-26 11:57:33,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:57:33,791 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:57:33,792 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-26 11:57:33,792 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 11:57:33,792 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 11:57:33,794 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-26 11:57:33,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:57:33,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-26 11:57:37,713 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-26 11:57:37,714 INFO L899 garLoopResultBuilder]: For program point L7352-1(line 7352) no Hoare annotation was computed. [2023-11-26 11:57:37,714 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-26 11:57:37,714 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 7351 7353) no Hoare annotation was computed. [2023-11-26 11:57:37,715 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 6421 6427) the Hoare annotation is: true [2023-11-26 11:57:37,715 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 6421 6427) no Hoare annotation was computed. [2023-11-26 11:57:37,715 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7402 7404) the Hoare annotation is: true [2023-11-26 11:57:37,715 INFO L899 garLoopResultBuilder]: For program point spi_syncEXIT(lines 7402 7404) no Hoare annotation was computed. [2023-11-26 11:57:37,716 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-26 11:57:37,716 INFO L899 garLoopResultBuilder]: For program point L6376-1(line 6376) no Hoare annotation was computed. [2023-11-26 11:57:37,716 INFO L902 garLoopResultBuilder]: At program point L6376(line 6376) the Hoare annotation is: true [2023-11-26 11:57:37,716 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 6364 6380) no Hoare annotation was computed. [2023-11-26 11:57:37,716 INFO L899 garLoopResultBuilder]: For program point L6371(lines 6371 6378) no Hoare annotation was computed. [2023-11-26 11:57:37,717 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 6364 6380) no Hoare annotation was computed. [2023-11-26 11:57:37,717 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 7409 7411) no Hoare annotation was computed. [2023-11-26 11:57:37,717 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-26 11:57:37,717 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#5EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,718 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,718 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,718 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,718 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#4EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,718 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,719 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#7EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,719 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,719 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,719 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 6414 6420) the Hoare annotation is: true [2023-11-26 11:57:37,720 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6418) no Hoare annotation was computed. [2023-11-26 11:57:37,720 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 6414 6420) no Hoare annotation was computed. [2023-11-26 11:57:37,720 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#6EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,720 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,720 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)) (= |#memory_int#6| |old(#memory_int#6)|) (not (= ~usb_urb~0.offset 0))) [2023-11-26 11:57:37,721 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,721 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#1EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,721 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,721 INFO L899 garLoopResultBuilder]: For program point L6530-1(line 6530) no Hoare annotation was computed. [2023-11-26 11:57:37,721 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_resetEXIT(lines 6515 6545) no Hoare annotation was computed. [2023-11-26 11:57:37,721 INFO L899 garLoopResultBuilder]: For program point L6539-1(line 6539) no Hoare annotation was computed. [2023-11-26 11:57:37,721 INFO L902 garLoopResultBuilder]: At program point L6539(line 6539) the Hoare annotation is: true [2023-11-26 11:57:37,721 INFO L899 garLoopResultBuilder]: For program point L6541-1(line 6541) no Hoare annotation was computed. [2023-11-26 11:57:37,722 INFO L902 garLoopResultBuilder]: At program point L6541(line 6541) the Hoare annotation is: true [2023-11-26 11:57:37,722 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)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0)) (and (= |old(#length)| |#length|) (= |#memory_int#6| |old(#memory_int#6)|) (= |old(#valid)| |#valid|))) [2023-11-26 11:57:37,722 INFO L902 garLoopResultBuilder]: At program point L6535-1(line 6535) the Hoare annotation is: true [2023-11-26 11:57:37,722 INFO L902 garLoopResultBuilder]: At program point L6535(line 6535) the Hoare annotation is: true [2023-11-26 11:57:37,722 INFO L899 garLoopResultBuilder]: For program point L6527-1(line 6527) no Hoare annotation was computed. [2023-11-26 11:57:37,722 INFO L902 garLoopResultBuilder]: At program point L6527(line 6527) the Hoare annotation is: true [2023-11-26 11:57:37,722 INFO L899 garLoopResultBuilder]: For program point L6529(lines 6529 6533) no Hoare annotation was computed. [2023-11-26 11:57:37,723 INFO L899 garLoopResultBuilder]: For program point L6525-1(line 6525) no Hoare annotation was computed. [2023-11-26 11:57:37,723 INFO L902 garLoopResultBuilder]: At program point L6525(line 6525) the Hoare annotation is: true [2023-11-26 11:57:37,723 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_resetFINAL(lines 6515 6545) no Hoare annotation was computed. [2023-11-26 11:57:37,723 INFO L902 garLoopResultBuilder]: At program point L6542(line 6542) the Hoare annotation is: true [2023-11-26 11:57:37,723 INFO L899 garLoopResultBuilder]: For program point L6540-1(line 6540) no Hoare annotation was computed. [2023-11-26 11:57:37,723 INFO L902 garLoopResultBuilder]: At program point L6540(line 6540) the Hoare annotation is: true [2023-11-26 11:57:37,723 INFO L899 garLoopResultBuilder]: For program point L6542-1(line 6542) no Hoare annotation was computed. [2023-11-26 11:57:37,723 INFO L902 garLoopResultBuilder]: At program point L6534(line 6534) the Hoare annotation is: true [2023-11-26 11:57:37,724 INFO L899 garLoopResultBuilder]: For program point L6536(line 6536) no Hoare annotation was computed. [2023-11-26 11:57:37,724 INFO L902 garLoopResultBuilder]: At program point L6530(line 6530) the Hoare annotation is: true [2023-11-26 11:57:37,724 INFO L899 garLoopResultBuilder]: For program point L6534-1(line 6534) no Hoare annotation was computed. [2023-11-26 11:57:37,724 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,724 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#0EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,724 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,724 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,724 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#3EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,725 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,725 INFO L899 garLoopResultBuilder]: For program point ldv_release_2EXIT(lines 7365 7367) no Hoare annotation was computed. [2023-11-26 11:57:37,725 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7365 7367) the Hoare annotation is: true [2023-11-26 11:57:37,725 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,725 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#2EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,725 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,725 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,726 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 (= |old(#memory_$Pointer$#10.base)| |#memory_$Pointer$#10.base|) (= |#memory_int#10| |old(#memory_int#10)|) (= |old(#memory_$Pointer$#10.offset)| |#memory_$Pointer$#10.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-26 11:57:37,726 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#10EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,726 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-26 11:57:37,726 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_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|)) (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-26 11:57:37,726 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#9EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,726 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,727 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,727 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memset#8EXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,727 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6428 6433) the Hoare annotation is: true [2023-11-26 11:57:37,727 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 6428 6433) no Hoare annotation was computed. [2023-11-26 11:57:37,727 INFO L899 garLoopResultBuilder]: For program point L6362(line 6362) no Hoare annotation was computed. [2023-11-26 11:57:37,727 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6361 6363) the Hoare annotation is: true [2023-11-26 11:57:37,728 INFO L899 garLoopResultBuilder]: For program point L6362-2(lines 6361 6363) no Hoare annotation was computed. [2023-11-26 11:57:37,728 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 6361 6363) no Hoare annotation was computed. [2023-11-26 11:57:37,728 INFO L902 garLoopResultBuilder]: At program point L6590(line 6590) the Hoare annotation is: true [2023-11-26 11:57:37,728 INFO L899 garLoopResultBuilder]: For program point L6592-1(line 6592) no Hoare annotation was computed. [2023-11-26 11:57:37,728 INFO L902 garLoopResultBuilder]: At program point L6592(line 6592) the Hoare annotation is: true [2023-11-26 11:57:37,728 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_initFINAL(lines 6546 6595) no Hoare annotation was computed. [2023-11-26 11:57:37,729 INFO L899 garLoopResultBuilder]: For program point L6590-1(line 6590) no Hoare annotation was computed. [2023-11-26 11:57:37,729 INFO L899 garLoopResultBuilder]: For program point L6578(line 6578) no Hoare annotation was computed. [2023-11-26 11:57:37,729 INFO L899 garLoopResultBuilder]: For program point L6578-4(line 6578) no Hoare annotation was computed. [2023-11-26 11:57:37,729 INFO L899 garLoopResultBuilder]: For program point L6578-2(line 6578) no Hoare annotation was computed. [2023-11-26 11:57:37,729 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)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0)) (and (= |old(#length)| |#length|) (= |#memory_int#6| |old(#memory_int#6)|) (= |old(#valid)| |#valid|))) [2023-11-26 11:57:37,729 INFO L899 garLoopResultBuilder]: For program point L6568-1(line 6568) no Hoare annotation was computed. [2023-11-26 11:57:37,730 INFO L902 garLoopResultBuilder]: At program point L6568(line 6568) the Hoare annotation is: true [2023-11-26 11:57:37,730 INFO L899 garLoopResultBuilder]: For program point L6562(lines 6562 6566) no Hoare annotation was computed. [2023-11-26 11:57:37,730 INFO L902 garLoopResultBuilder]: At program point L6558(line 6558) the Hoare annotation is: true [2023-11-26 11:57:37,730 INFO L899 garLoopResultBuilder]: For program point L6591-1(line 6591) no Hoare annotation was computed. [2023-11-26 11:57:37,730 INFO L899 garLoopResultBuilder]: For program point L6560-1(line 6560) no Hoare annotation was computed. [2023-11-26 11:57:37,730 INFO L902 garLoopResultBuilder]: At program point L6591(line 6591) the Hoare annotation is: true [2023-11-26 11:57:37,731 INFO L902 garLoopResultBuilder]: At program point L6560(line 6560) the Hoare annotation is: true [2023-11-26 11:57:37,731 INFO L899 garLoopResultBuilder]: For program point L6589-1(line 6589) no Hoare annotation was computed. [2023-11-26 11:57:37,731 INFO L899 garLoopResultBuilder]: For program point L6558-1(line 6558) no Hoare annotation was computed. [2023-11-26 11:57:37,731 INFO L902 garLoopResultBuilder]: At program point L6589(line 6589) the Hoare annotation is: true [2023-11-26 11:57:37,731 INFO L899 garLoopResultBuilder]: For program point L6585-2(line 6585) no Hoare annotation was computed. [2023-11-26 11:57:37,731 INFO L899 garLoopResultBuilder]: For program point L6585(line 6585) no Hoare annotation was computed. [2023-11-26 11:57:37,731 INFO L899 garLoopResultBuilder]: For program point L6585-4(line 6585) no Hoare annotation was computed. [2023-11-26 11:57:37,732 INFO L899 garLoopResultBuilder]: For program point L6567-1(line 6567) no Hoare annotation was computed. [2023-11-26 11:57:37,732 INFO L902 garLoopResultBuilder]: At program point L6567(line 6567) the Hoare annotation is: true [2023-11-26 11:57:37,732 INFO L899 garLoopResultBuilder]: For program point L6569-1(line 6569) no Hoare annotation was computed. [2023-11-26 11:57:37,732 INFO L902 garLoopResultBuilder]: At program point L6569(line 6569) the Hoare annotation is: true [2023-11-26 11:57:37,732 INFO L899 garLoopResultBuilder]: For program point L6563-1(line 6563) no Hoare annotation was computed. [2023-11-26 11:57:37,732 INFO L902 garLoopResultBuilder]: At program point L6563(line 6563) the Hoare annotation is: true [2023-11-26 11:57:37,733 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_initEXIT(lines 6546 6595) no Hoare annotation was computed. [2023-11-26 11:57:37,733 INFO L902 garLoopResultBuilder]: At program point L6494(line 6494) the Hoare annotation is: true [2023-11-26 11:57:37,733 INFO L899 garLoopResultBuilder]: For program point L6494-1(line 6494) no Hoare annotation was computed. [2023-11-26 11:57:37,733 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6491 6498) the Hoare annotation is: true [2023-11-26 11:57:37,733 INFO L899 garLoopResultBuilder]: For program point spi_message_initEXIT(lines 6491 6498) no Hoare annotation was computed. [2023-11-26 11:57:37,733 INFO L899 garLoopResultBuilder]: For program point spi_message_add_tailEXIT(lines 6499 6505) no Hoare annotation was computed. [2023-11-26 11:57:37,734 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6499 6505) the Hoare annotation is: true [2023-11-26 11:57:37,734 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 7348 7350) no Hoare annotation was computed. [2023-11-26 11:57:37,734 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7348 7350) the Hoare annotation is: true [2023-11-26 11:57:37,734 INFO L899 garLoopResultBuilder]: For program point L6335-1(line 6335) no Hoare annotation was computed. [2023-11-26 11:57:37,734 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-26 11:57:37,734 INFO L899 garLoopResultBuilder]: For program point L6351(line 6351) no Hoare annotation was computed. [2023-11-26 11:57:37,735 INFO L899 garLoopResultBuilder]: For program point L6351-4(line 6351) no Hoare annotation was computed. [2023-11-26 11:57:37,735 INFO L899 garLoopResultBuilder]: For program point L6351-2(line 6351) no Hoare annotation was computed. [2023-11-26 11:57:37,735 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-26 11:57:37,735 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 6347 6354) no Hoare annotation was computed. [2023-11-26 11:57:37,735 INFO L899 garLoopResultBuilder]: For program point to_spi_deviceEXIT(lines 6451 6464) no Hoare annotation was computed. [2023-11-26 11:57:37,735 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6451 6464) the Hoare annotation is: true [2023-11-26 11:57:37,735 INFO L899 garLoopResultBuilder]: For program point L6456-2(lines 6456 6461) no Hoare annotation was computed. [2023-11-26 11:57:37,736 INFO L899 garLoopResultBuilder]: For program point L6456(lines 6456 6461) no Hoare annotation was computed. [2023-11-26 11:57:37,740 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)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~usb_urb~0.offset 0)) (and (= |old(#length)| |#length|) (= |#memory_int#6| |old(#memory_int#6)|) (= |old(#valid)| |#valid|))) [2023-11-26 11:57:37,740 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 6381 6397) no Hoare annotation was computed. [2023-11-26 11:57:37,740 INFO L899 garLoopResultBuilder]: For program point L6393-1(line 6393) no Hoare annotation was computed. [2023-11-26 11:57:37,741 INFO L902 garLoopResultBuilder]: At program point L6393(line 6393) the Hoare annotation is: true [2023-11-26 11:57:37,741 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 6381 6397) no Hoare annotation was computed. [2023-11-26 11:57:37,741 INFO L899 garLoopResultBuilder]: For program point L6388(lines 6388 6395) no Hoare annotation was computed. [2023-11-26 11:57:37,741 INFO L899 garLoopResultBuilder]: For program point L6972(lines 6972 7114) no Hoare annotation was computed. [2023-11-26 11:57:37,741 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-26 11:57:37,742 INFO L899 garLoopResultBuilder]: For program point L6741-1(line 6741) no Hoare annotation was computed. [2023-11-26 11:57:37,742 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-26 11:57:37,742 INFO L899 garLoopResultBuilder]: For program point L6774-1(lines 6737 6790) no Hoare annotation was computed. [2023-11-26 11:57:37,742 INFO L899 garLoopResultBuilder]: For program point L7006(lines 6972 7114) no Hoare annotation was computed. [2023-11-26 11:57:37,742 INFO L899 garLoopResultBuilder]: For program point L6973-3(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,743 INFO L899 garLoopResultBuilder]: For program point L6973-2(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,743 INFO L899 garLoopResultBuilder]: For program point L6973-1(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,743 INFO L899 garLoopResultBuilder]: For program point L6973(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,743 INFO L899 garLoopResultBuilder]: For program point L6742(lines 6742 6746) no Hoare annotation was computed. [2023-11-26 11:57:37,743 INFO L899 garLoopResultBuilder]: For program point L6775-1(lines 6775 6778) no Hoare annotation was computed. [2023-11-26 11:57:37,744 INFO L899 garLoopResultBuilder]: For program point L6973-4(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,744 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-26 11:57:37,744 INFO L899 garLoopResultBuilder]: For program point L6973-9(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,744 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-26 11:57:37,745 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-26 11:57:37,745 INFO L899 garLoopResultBuilder]: For program point L6973-8(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,745 INFO L899 garLoopResultBuilder]: For program point L6973-12(line 6973) no Hoare annotation was computed. [2023-11-26 11:57:37,745 INFO L899 garLoopResultBuilder]: For program point L6610-1(line 6610) no Hoare annotation was computed. [2023-11-26 11:57:37,745 INFO L902 garLoopResultBuilder]: At program point L7106(line 7106) the Hoare annotation is: true [2023-11-26 11:57:37,745 INFO L899 garLoopResultBuilder]: For program point L7073-1(line 7073) no Hoare annotation was computed. [2023-11-26 11:57:37,746 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-26 11:57:37,746 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-26 11:57:37,746 INFO L899 garLoopResultBuilder]: For program point L6842-1(line 6842) no Hoare annotation was computed. [2023-11-26 11:57:37,746 INFO L899 garLoopResultBuilder]: For program point L6677(line 6677) no Hoare annotation was computed. [2023-11-26 11:57:37,747 INFO L899 garLoopResultBuilder]: For program point L7041-3(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,747 INFO L899 garLoopResultBuilder]: For program point L7041-2(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,747 INFO L899 garLoopResultBuilder]: For program point L7041-1(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,747 INFO L899 garLoopResultBuilder]: For program point L7041(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,747 INFO L899 garLoopResultBuilder]: For program point L7041-7(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,747 INFO L899 garLoopResultBuilder]: For program point L7041-6(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,748 INFO L899 garLoopResultBuilder]: For program point L7041-11(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,748 INFO L899 garLoopResultBuilder]: For program point L7041-10(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,748 INFO L899 garLoopResultBuilder]: For program point L7041-15(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,748 INFO L899 garLoopResultBuilder]: For program point L7041-14(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,748 INFO L899 garLoopResultBuilder]: For program point L7041-19(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,749 INFO L899 garLoopResultBuilder]: For program point L7041-17(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,749 INFO L899 garLoopResultBuilder]: For program point L7041-23(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,749 INFO L899 garLoopResultBuilder]: For program point L7041-22(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,749 INFO L899 garLoopResultBuilder]: For program point L7041-27(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,750 INFO L899 garLoopResultBuilder]: For program point L7041-26(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,750 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_read_busy_returnLabel#1(lines 6596 6638) no Hoare annotation was computed. [2023-11-26 11:57:37,750 INFO L899 garLoopResultBuilder]: For program point L7041-29(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,750 INFO L899 garLoopResultBuilder]: For program point L6976(lines 6972 7114) no Hoare annotation was computed. [2023-11-26 11:57:37,750 INFO L899 garLoopResultBuilder]: For program point L7041-32(line 7041) no Hoare annotation was computed. [2023-11-26 11:57:37,750 INFO L899 garLoopResultBuilder]: For program point L6811(lines 6811 6816) no Hoare annotation was computed. [2023-11-26 11:57:37,751 INFO L899 garLoopResultBuilder]: For program point L6812-1(line 6812) no Hoare annotation was computed. [2023-11-26 11:57:37,751 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-26 11:57:37,751 INFO L899 garLoopResultBuilder]: For program point L7044(lines 6972 7114) no Hoare annotation was computed. [2023-11-26 11:57:37,751 INFO L899 garLoopResultBuilder]: For program point L6747(line 6747) no Hoare annotation was computed. [2023-11-26 11:57:37,751 INFO L899 garLoopResultBuilder]: For program point L6681-1(line 6681) no Hoare annotation was computed. [2023-11-26 11:57:37,752 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-26 11:57:37,752 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-26 11:57:37,752 INFO L899 garLoopResultBuilder]: For program point L7078-1(line 7078) no Hoare annotation was computed. [2023-11-26 11:57:37,752 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-26 11:57:37,753 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-26 11:57:37,753 INFO L899 garLoopResultBuilder]: For program point L6484-2(lines 6481 6490) no Hoare annotation was computed. [2023-11-26 11:57:37,753 INFO L899 garLoopResultBuilder]: For program point L6484(lines 6484 6487) no Hoare annotation was computed. [2023-11-26 11:57:37,753 INFO L899 garLoopResultBuilder]: For program point L7112(line 7112) no Hoare annotation was computed. [2023-11-26 11:57:37,753 INFO L899 garLoopResultBuilder]: For program point L6848(lines 6848 6852) no Hoare annotation was computed. [2023-11-26 11:57:37,754 INFO L899 garLoopResultBuilder]: For program point L6749(line 6749) no Hoare annotation was computed. [2023-11-26 11:57:37,754 INFO L899 garLoopResultBuilder]: For program point L7047-1(line 7047) no Hoare annotation was computed. [2023-11-26 11:57:37,754 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-26 11:57:37,754 INFO L902 garLoopResultBuilder]: At program point L7113(line 7113) the Hoare annotation is: true [2023-11-26 11:57:37,754 INFO L899 garLoopResultBuilder]: For program point L6849-1(line 6849) no Hoare annotation was computed. [2023-11-26 11:57:37,755 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-26 11:57:37,755 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-26 11:57:37,755 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-26 11:57:37,755 INFO L899 garLoopResultBuilder]: For program point L6916-1(line 6916) no Hoare annotation was computed. [2023-11-26 11:57:37,756 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-26 11:57:37,756 INFO L899 garLoopResultBuilder]: For program point L6619(line 6619) no Hoare annotation was computed. [2023-11-26 11:57:37,756 INFO L899 garLoopResultBuilder]: For program point L6685-1(line 6685) no Hoare annotation was computed. [2023-11-26 11:57:37,756 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-26 11:57:37,757 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-26 11:57:37,757 INFO L899 garLoopResultBuilder]: For program point L6884-1(line 6884) no Hoare annotation was computed. [2023-11-26 11:57:37,757 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-26 11:57:37,757 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-26 11:57:37,757 INFO L899 garLoopResultBuilder]: For program point L6818-1(line 6818) no Hoare annotation was computed. [2023-11-26 11:57:37,758 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 6950 7120) no Hoare annotation was computed. [2023-11-26 11:57:37,758 INFO L899 garLoopResultBuilder]: For program point L6686-1(line 6686) no Hoare annotation was computed. [2023-11-26 11:57:37,758 INFO L899 garLoopResultBuilder]: For program point L6687-1(line 6687) no Hoare annotation was computed. [2023-11-26 11:57:37,758 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-26 11:57:37,759 INFO L899 garLoopResultBuilder]: For program point L6787-1(line 6787) no Hoare annotation was computed. [2023-11-26 11:57:37,759 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-26 11:57:37,759 INFO L899 garLoopResultBuilder]: For program point L6820(lines 6820 6824) no Hoare annotation was computed. [2023-11-26 11:57:37,761 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-26 11:57:37,762 INFO L899 garLoopResultBuilder]: For program point L6688(lines 6688 6696) no Hoare annotation was computed. [2023-11-26 11:57:37,762 INFO L899 garLoopResultBuilder]: For program point L6854(lines 6854 6858) no Hoare annotation was computed. [2023-11-26 11:57:37,762 INFO L899 garLoopResultBuilder]: For program point L6953-1(line 6953) no Hoare annotation was computed. [2023-11-26 11:57:37,763 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-26 11:57:37,763 INFO L899 garLoopResultBuilder]: For program point L6788-1(line 6788) no Hoare annotation was computed. [2023-11-26 11:57:37,763 INFO L899 garLoopResultBuilder]: For program point L6821-1(line 6821) no Hoare annotation was computed. [2023-11-26 11:57:37,763 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-26 11:57:37,763 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-26 11:57:37,764 INFO L899 garLoopResultBuilder]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2023-11-26 11:57:37,764 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-26 11:57:37,764 INFO L899 garLoopResultBuilder]: For program point L7317(lines 7317 7320) no Hoare annotation was computed. [2023-11-26 11:57:37,764 INFO L899 garLoopResultBuilder]: For program point L6855-1(line 6855) no Hoare annotation was computed. [2023-11-26 11:57:37,764 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-26 11:57:37,765 INFO L899 garLoopResultBuilder]: For program point L6690(lines 6690 6694) no Hoare annotation was computed. [2023-11-26 11:57:37,765 INFO L899 garLoopResultBuilder]: For program point wl1271_probe_out_dev_put#1(lines 6802 6874) no Hoare annotation was computed. [2023-11-26 11:57:37,765 INFO L899 garLoopResultBuilder]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2023-11-26 11:57:37,765 INFO L899 garLoopResultBuilder]: For program point L6657-1(line 6657) no Hoare annotation was computed. [2023-11-26 11:57:37,765 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-26 11:57:37,766 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-26 11:57:37,766 INFO L899 garLoopResultBuilder]: For program point L6691-1(line 6691) no Hoare annotation was computed. [2023-11-26 11:57:37,766 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-26 11:57:37,766 INFO L899 garLoopResultBuilder]: For program point L6625-1(line 6625) no Hoare annotation was computed. [2023-11-26 11:57:37,767 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-26 11:57:37,767 INFO L899 garLoopResultBuilder]: For program point L7319-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-26 11:57:37,767 INFO L895 garLoopResultBuilder]: At program point L7319(line 7319) the Hoare annotation is: false [2023-11-26 11:57:37,767 INFO L899 garLoopResultBuilder]: For program point L7385-1(line 7385) no Hoare annotation was computed. [2023-11-26 11:57:37,767 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-26 11:57:37,768 INFO L899 garLoopResultBuilder]: For program point L6659-1(line 6659) no Hoare annotation was computed. [2023-11-26 11:57:37,768 INFO L899 garLoopResultBuilder]: For program point L6626(lines 6626 6629) no Hoare annotation was computed. [2023-11-26 11:57:37,768 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-26 11:57:37,770 INFO L899 garLoopResultBuilder]: For program point L6957-1(line 6957) no Hoare annotation was computed. [2023-11-26 11:57:37,771 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-26 11:57:37,771 INFO L899 garLoopResultBuilder]: For program point L6759(line 6759) no Hoare annotation was computed. [2023-11-26 11:57:37,771 INFO L899 garLoopResultBuilder]: For program point L6759-4(line 6759) no Hoare annotation was computed. [2023-11-26 11:57:37,771 INFO L899 garLoopResultBuilder]: For program point L6759-2(line 6759) no Hoare annotation was computed. [2023-11-26 11:57:37,771 INFO L899 garLoopResultBuilder]: For program point L6759-8(line 6759) no Hoare annotation was computed. [2023-11-26 11:57:37,772 INFO L899 garLoopResultBuilder]: For program point L6759-6(line 6759) no Hoare annotation was computed. [2023-11-26 11:57:37,772 INFO L899 garLoopResultBuilder]: For program point L6925-1(line 6925) no Hoare annotation was computed. [2023-11-26 11:57:37,772 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-26 11:57:37,772 INFO L899 garLoopResultBuilder]: For program point L6760-2(line 6760) no Hoare annotation was computed. [2023-11-26 11:57:37,772 INFO L899 garLoopResultBuilder]: For program point L6760(line 6760) no Hoare annotation was computed. [2023-11-26 11:57:37,773 INFO L899 garLoopResultBuilder]: For program point L6760-4(line 6760) no Hoare annotation was computed. [2023-11-26 11:57:37,773 INFO L899 garLoopResultBuilder]: For program point L6860(lines 6860 6864) no Hoare annotation was computed. [2023-11-26 11:57:37,773 INFO L899 garLoopResultBuilder]: For program point L6761-2(lines 6761 6764) no Hoare annotation was computed. [2023-11-26 11:57:37,773 INFO L899 garLoopResultBuilder]: For program point L6761(lines 6761 6764) no Hoare annotation was computed. [2023-11-26 11:57:37,773 INFO L899 garLoopResultBuilder]: For program point L7323-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-26 11:57:37,773 INFO L895 garLoopResultBuilder]: At program point L7323(line 7323) the Hoare annotation is: false [2023-11-26 11:57:37,774 INFO L899 garLoopResultBuilder]: For program point L6762(line 6762) no Hoare annotation was computed. [2023-11-26 11:57:37,774 INFO L899 garLoopResultBuilder]: For program point L6861-1(line 6861) no Hoare annotation was computed. [2023-11-26 11:57:37,774 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-26 11:57:37,774 INFO L899 garLoopResultBuilder]: For program point L6762-4(line 6762) no Hoare annotation was computed. [2023-11-26 11:57:37,774 INFO L899 garLoopResultBuilder]: For program point L6762-2(line 6762) no Hoare annotation was computed. [2023-11-26 11:57:37,775 INFO L899 garLoopResultBuilder]: For program point L7093-1(line 7093) no Hoare annotation was computed. [2023-11-26 11:57:37,775 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-26 11:57:37,775 INFO L899 garLoopResultBuilder]: For program point L6829(lines 6829 6833) no Hoare annotation was computed. [2023-11-26 11:57:37,775 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-26 11:57:37,776 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,776 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-26 11:57:37,776 INFO L899 garLoopResultBuilder]: For program point L6698(line 6698) no Hoare annotation was computed. [2023-11-26 11:57:37,776 INFO L899 garLoopResultBuilder]: For program point L6830-1(line 6830) no Hoare annotation was computed. [2023-11-26 11:57:37,776 INFO L899 garLoopResultBuilder]: For program point L7327-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-26 11:57:37,777 INFO L895 garLoopResultBuilder]: At program point L7327(line 7327) the Hoare annotation is: false [2023-11-26 11:57:37,777 INFO L899 garLoopResultBuilder]: For program point L6964-1(line 6964) no Hoare annotation was computed. [2023-11-26 11:57:37,777 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-26 11:57:37,777 INFO L902 garLoopResultBuilder]: At program point L6997(line 6997) the Hoare annotation is: true [2023-11-26 11:57:37,777 INFO L899 garLoopResultBuilder]: For program point L6965-1(line 6965) no Hoare annotation was computed. [2023-11-26 11:57:37,778 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-26 11:57:37,778 INFO L899 garLoopResultBuilder]: For program point L6635-1(line 6635) no Hoare annotation was computed. [2023-11-26 11:57:37,778 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-26 11:57:37,778 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-26 11:57:37,778 INFO L899 garLoopResultBuilder]: For program point L6669-2(line 6669) no Hoare annotation was computed. [2023-11-26 11:57:37,779 INFO L899 garLoopResultBuilder]: For program point L6669(line 6669) no Hoare annotation was computed. [2023-11-26 11:57:37,779 INFO L899 garLoopResultBuilder]: For program point L6702-1(line 6702) no Hoare annotation was computed. [2023-11-26 11:57:37,779 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:57:37,779 INFO L899 garLoopResultBuilder]: For program point L6669-4(line 6669) no Hoare annotation was computed. [2023-11-26 11:57:37,779 INFO L899 garLoopResultBuilder]: For program point $Ultimate##152(lines 6631 6634) no Hoare annotation was computed. [2023-11-26 11:57:37,779 INFO L899 garLoopResultBuilder]: For program point L7099-1(line 7099) no Hoare annotation was computed. [2023-11-26 11:57:37,780 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-26 11:57:37,780 INFO L899 garLoopResultBuilder]: For program point L6835(lines 6835 6840) no Hoare annotation was computed. [2023-11-26 11:57:37,780 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-26 11:57:37,780 INFO L899 garLoopResultBuilder]: For program point L6670(line 6670) no Hoare annotation was computed. [2023-11-26 11:57:37,781 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2023-11-26 11:57:37,781 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-26 11:57:37,781 INFO L899 garLoopResultBuilder]: For program point L6769-1(line 6769) no Hoare annotation was computed. [2023-11-26 11:57:37,781 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-26 11:57:37,781 INFO L899 garLoopResultBuilder]: For program point L6670-4(line 6670) no Hoare annotation was computed. [2023-11-26 11:57:37,782 INFO L899 garLoopResultBuilder]: For program point L6670-2(line 6670) no Hoare annotation was computed. [2023-11-26 11:57:37,782 INFO L899 garLoopResultBuilder]: For program point $Ultimate##160(lines 6712 6715) no Hoare annotation was computed. [2023-11-26 11:57:37,782 INFO L899 garLoopResultBuilder]: For program point L6670-8(line 6670) no Hoare annotation was computed. [2023-11-26 11:57:37,782 INFO L899 garLoopResultBuilder]: For program point L6670-6(line 6670) no Hoare annotation was computed. [2023-11-26 11:57:37,782 INFO L899 garLoopResultBuilder]: For program point L7331-1(lines 7316 7338) no Hoare annotation was computed. [2023-11-26 11:57:37,782 INFO L895 garLoopResultBuilder]: At program point L7331(line 7331) the Hoare annotation is: false [2023-11-26 11:57:37,783 INFO L899 garLoopResultBuilder]: For program point L6836-1(line 6836) no Hoare annotation was computed. [2023-11-26 11:57:37,783 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-26 11:57:37,783 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-26 11:57:37,783 INFO L899 garLoopResultBuilder]: For program point L6671(line 6671) no Hoare annotation was computed. [2023-11-26 11:57:37,783 INFO L899 garLoopResultBuilder]: For program point L6704-1(line 6704) no Hoare annotation was computed. [2023-11-26 11:57:37,784 INFO L899 garLoopResultBuilder]: For program point wl1271_probe_returnLabel#1(lines 6794 6875) no Hoare annotation was computed. [2023-11-26 11:57:37,784 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-26 11:57:37,784 INFO L899 garLoopResultBuilder]: For program point L6671-4(line 6671) no Hoare annotation was computed. [2023-11-26 11:57:37,784 INFO L899 garLoopResultBuilder]: For program point L6671-2(line 6671) no Hoare annotation was computed. [2023-11-26 11:57:37,784 INFO L899 garLoopResultBuilder]: For program point wl12xx_spi_raw_read_returnLabel#1(lines 6639 6718) no Hoare annotation was computed. [2023-11-26 11:57:37,785 INFO L902 garLoopResultBuilder]: At program point L7035(line 7035) the Hoare annotation is: true [2023-11-26 11:57:37,785 INFO L899 garLoopResultBuilder]: For program point L7068-1(line 7068) no Hoare annotation was computed. [2023-11-26 11:57:37,785 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-26 11:57:37,785 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-26 11:57:37,785 INFO L899 garLoopResultBuilder]: For program point L6804-1(line 6804) no Hoare annotation was computed. [2023-11-26 11:57:37,786 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-26 11:57:37,786 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-26 11:57:37,786 INFO L899 garLoopResultBuilder]: For program point L6705-2(lines 6705 6708) no Hoare annotation was computed. [2023-11-26 11:57:37,786 INFO L899 garLoopResultBuilder]: For program point L6672(lines 6672 6675) no Hoare annotation was computed. [2023-11-26 11:57:37,786 INFO L899 garLoopResultBuilder]: For program point L6738-1(line 6738) no Hoare annotation was computed. [2023-11-26 11:57:37,787 INFO L899 garLoopResultBuilder]: For program point L6705(lines 6705 6708) no Hoare annotation was computed. [2023-11-26 11:57:37,787 INFO L899 garLoopResultBuilder]: For program point $Ultimate##108(lines 6783 6786) no Hoare annotation was computed. [2023-11-26 11:57:37,787 INFO L899 garLoopResultBuilder]: For program point L6970(lines 6950 7120) no Hoare annotation was computed. [2023-11-26 11:57:37,787 INFO L899 garLoopResultBuilder]: For program point L7003-1(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,787 INFO L899 garLoopResultBuilder]: For program point L7003(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,788 INFO L899 garLoopResultBuilder]: For program point L7003-5(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,788 INFO L899 garLoopResultBuilder]: For program point L6871(lines 6802 6874) no Hoare annotation was computed. [2023-11-26 11:57:37,788 INFO L899 garLoopResultBuilder]: For program point L7003-4(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,788 INFO L899 garLoopResultBuilder]: For program point L7003-3(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,788 INFO L899 garLoopResultBuilder]: For program point L7003-2(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,788 INFO L899 garLoopResultBuilder]: For program point L7003-8(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,789 INFO L899 garLoopResultBuilder]: For program point L7003-6(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,789 INFO L899 garLoopResultBuilder]: For program point L6673-2(line 6673) no Hoare annotation was computed. [2023-11-26 11:57:37,789 INFO L899 garLoopResultBuilder]: For program point L7003-11(line 7003) no Hoare annotation was computed. [2023-11-26 11:57:37,789 INFO L899 garLoopResultBuilder]: For program point L6673(line 6673) no Hoare annotation was computed. [2023-11-26 11:57:37,789 INFO L899 garLoopResultBuilder]: For program point L6673-4(line 6673) no Hoare annotation was computed. [2023-11-26 11:57:37,789 INFO L899 garLoopResultBuilder]: For program point L6806(lines 6806 6809) no Hoare annotation was computed. [2023-11-26 11:57:37,790 INFO L899 garLoopResultBuilder]: For program point L6608-1(line 6608) no Hoare annotation was computed. [2023-11-26 11:57:37,790 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-26 11:57:37,790 INFO L899 garLoopResultBuilder]: For program point L6476-1(line 6476) no Hoare annotation was computed. [2023-11-26 11:57:37,790 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-26 11:57:37,791 INFO L899 garLoopResultBuilder]: For program point L7335-1(lines 7314 7339) no Hoare annotation was computed. [2023-11-26 11:57:37,791 INFO L895 garLoopResultBuilder]: At program point L7335(line 7335) the Hoare annotation is: false [2023-11-26 11:57:37,795 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-26 11:57:37,797 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 11:57:37,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 11:57:37 BoogieIcfgContainer [2023-11-26 11:57:37,814 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 11:57:37,815 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 11:57:37,815 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 11:57:37,815 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 11:57:37,815 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:57:19" (3/4) ... [2023-11-26 11:57:37,818 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 11:57:37,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2023-11-26 11:57:37,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-26 11:57:37,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spi_message_add_tail [2023-11-26 11:57:37,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-11-26 11:57:37,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2023-11-26 11:57:37,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2023-11-26 11:57:37,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2023-11-26 11:57:37,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-26 11:57:37,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2023-11-26 11:57:37,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spi_message_init [2023-11-26 11:57:37,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2023-11-26 11:57:37,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-11-26 11:57:37,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wl12xx_spi_reset [2023-11-26 11:57:37,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2023-11-26 11:57:37,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2023-11-26 11:57:37,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_release_2 [2023-11-26 11:57:37,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2023-11-26 11:57:37,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2023-11-26 11:57:37,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-26 11:57:37,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2023-11-26 11:57:37,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2023-11-26 11:57:37,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-26 11:57:37,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure to_spi_device [2023-11-26 11:57:37,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-26 11:57:37,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spi_sync [2023-11-26 11:57:37,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-26 11:57:37,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-26 11:57:37,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wl12xx_spi_init [2023-11-26 11:57:37,862 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 165 nodes and edges [2023-11-26 11:57:37,865 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2023-11-26 11:57:37,868 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-11-26 11:57:37,871 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2023-11-26 11:57:37,875 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-26 11:57:37,878 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 11:57:38,155 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 11:57:38,156 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 11:57:38,156 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 11:57:38,157 INFO L158 Benchmark]: Toolchain (without parser) took 22719.01ms. Allocated memory was 155.2MB in the beginning and 434.1MB in the end (delta: 278.9MB). Free memory was 115.4MB in the beginning and 322.2MB in the end (delta: -206.8MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. [2023-11-26 11:57:38,157 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 121.6MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:57:38,158 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1865.26ms. Allocated memory was 155.2MB in the beginning and 195.0MB in the end (delta: 39.8MB). Free memory was 115.4MB in the beginning and 118.5MB in the end (delta: -3.1MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. [2023-11-26 11:57:38,158 INFO L158 Benchmark]: Boogie Procedure Inliner took 178.10ms. Allocated memory is still 195.0MB. Free memory was 118.5MB in the beginning and 111.2MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-26 11:57:38,159 INFO L158 Benchmark]: Boogie Preprocessor took 333.33ms. Allocated memory is still 195.0MB. Free memory was 111.2MB in the beginning and 83.9MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-26 11:57:38,159 INFO L158 Benchmark]: RCFGBuilder took 1929.85ms. Allocated memory is still 195.0MB. Free memory was 83.9MB in the beginning and 81.6MB in the end (delta: 2.3MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. [2023-11-26 11:57:38,160 INFO L158 Benchmark]: TraceAbstraction took 18062.92ms. Allocated memory was 195.0MB in the beginning and 434.1MB in the end (delta: 239.1MB). Free memory was 80.5MB in the beginning and 345.3MB in the end (delta: -264.8MB). Peak memory consumption was 168.9MB. Max. memory is 16.1GB. [2023-11-26 11:57:38,160 INFO L158 Benchmark]: Witness Printer took 342.00ms. Allocated memory is still 434.1MB. Free memory was 345.3MB in the beginning and 322.2MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-11-26 11:57:38,162 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.33ms. Allocated memory is still 121.6MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1865.26ms. Allocated memory was 155.2MB in the beginning and 195.0MB in the end (delta: 39.8MB). Free memory was 115.4MB in the beginning and 118.5MB in the end (delta: -3.1MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 178.10ms. Allocated memory is still 195.0MB. Free memory was 118.5MB in the beginning and 111.2MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 333.33ms. Allocated memory is still 195.0MB. Free memory was 111.2MB in the beginning and 83.9MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1929.85ms. Allocated memory is still 195.0MB. Free memory was 83.9MB in the beginning and 81.6MB in the end (delta: 2.3MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. * TraceAbstraction took 18062.92ms. Allocated memory was 195.0MB in the beginning and 434.1MB in the end (delta: 239.1MB). Free memory was 80.5MB in the beginning and 345.3MB in the end (delta: -264.8MB). Peak memory consumption was 168.9MB. Max. memory is 16.1GB. * Witness Printer took 342.00ms. Allocated memory is still 434.1MB. Free memory was 345.3MB in the beginning and 322.2MB 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: 18.0s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 11.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4228 SdHoareTripleChecker+Valid, 9.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3858 mSDsluCounter, 5655 SdHoareTripleChecker+Invalid, 8.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3716 mSDsCounter, 2547 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3348 IncrementalHoareTripleChecker+Invalid, 5895 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2547 mSolverCounterUnsat, 1939 mSDtfsCounter, 3348 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.8s 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.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 110 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 123 LocationsWithAnnotation, 557 PreInvPairs, 760 NumberOfFragments, 1768 HoareAnnotationTreeSize, 557 FomulaSimplifications, 19338 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 123 FomulaSimplificationsInter, 7067 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.6s 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: -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 RESULT: Ultimate proved your program to be correct! [2023-11-26 11:57:38,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85e78e07-2499-44d8-8389-a12173af8c41/bin/uautomizer-verify-VRDe98Ueme/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