./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8cfca91e359676f221b9d3196f23901e359124e72b956d963114c00faf4f7248 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:54:32,159 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:54:32,256 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:54:32,262 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:54:32,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:54:32,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:54:32,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:54:32,291 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:54:32,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:54:32,293 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:54:32,294 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:54:32,294 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:54:32,295 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:54:32,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:54:32,296 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:54:32,296 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:54:32,297 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:54:32,297 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:54:32,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:54:32,298 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:54:32,299 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:54:32,300 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:54:32,300 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:54:32,301 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:54:32,301 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:54:32,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:54:32,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:54:32,302 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:54:32,303 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:54:32,303 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:54:32,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:54:32,304 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:54:32,305 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:54:32,305 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:54:32,305 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:54:32,306 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:54:32,306 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_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/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_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8cfca91e359676f221b9d3196f23901e359124e72b956d963114c00faf4f7248 [2023-11-06 21:54:32,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:54:32,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:54:32,629 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:54:32,630 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:54:32,631 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:54:32,633 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i [2023-11-06 21:54:35,909 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:54:36,575 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:54:36,575 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i [2023-11-06 21:54:36,626 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/data/c8c111026/cd4954c2ae8a4db89386e680fcb51cc1/FLAGb9ebba834 [2023-11-06 21:54:36,646 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/data/c8c111026/cd4954c2ae8a4db89386e680fcb51cc1 [2023-11-06 21:54:36,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:54:36,658 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:54:36,661 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:54:36,663 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:54:36,668 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:54:36,669 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:54:36" (1/1) ... [2023-11-06 21:54:36,670 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65605832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:36, skipping insertion in model container [2023-11-06 21:54:36,670 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:54:36" (1/1) ... [2023-11-06 21:54:36,845 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:54:37,445 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6708] [2023-11-06 21:54:37,446 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6709-6710] [2023-11-06 21:54:37,632 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_d2fd8a63-3608-4dba-918b-6d38bfca7338/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i[192641,192654] [2023-11-06 21:54:38,557 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:54:38,607 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:54:38,721 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6708] [2023-11-06 21:54:38,721 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6709-6710] [2023-11-06 21:54:38,726 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_d2fd8a63-3608-4dba-918b-6d38bfca7338/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i[192641,192654] [2023-11-06 21:54:38,974 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:54:39,047 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:54:39,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39 WrapperNode [2023-11-06 21:54:39,048 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:54:39,049 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:54:39,049 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:54:39,049 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:54:39,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,304 INFO L138 Inliner]: procedures = 151, calls = 1597, calls flagged for inlining = 53, calls inlined = 38, statements flattened = 2370 [2023-11-06 21:54:39,305 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:54:39,306 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:54:39,306 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:54:39,306 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:54:39,316 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,431 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,471 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,487 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,517 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:54:39,518 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:54:39,519 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:54:39,519 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:54:39,520 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (1/1) ... [2023-11-06 21:54:39,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:54:39,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:39,560 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:54:39,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:54:39,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 21:54:39,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-06 21:54:39,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-06 21:54:39,608 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2023-11-06 21:54:39,608 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2023-11-06 21:54:39,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 21:54:39,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 21:54:39,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 21:54:39,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 21:54:39,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:54:39,609 INFO L130 BoogieDeclarations]: Found specification of procedure start_int_fifo [2023-11-06 21:54:39,611 INFO L138 BoogieDeclarations]: Found implementation of procedure start_int_fifo [2023-11-06 21:54:39,611 INFO L130 BoogieDeclarations]: Found specification of procedure symbolic [2023-11-06 21:54:39,611 INFO L138 BoogieDeclarations]: Found implementation of procedure symbolic [2023-11-06 21:54:39,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 21:54:39,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 21:54:39,612 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-06 21:54:39,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-06 21:54:39,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:54:39,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:54:39,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-06 21:54:39,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-06 21:54:39,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 21:54:39,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 21:54:39,614 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 21:54:39,614 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 21:54:39,614 INFO L130 BoogieDeclarations]: Found specification of procedure start_isoc_chain [2023-11-06 21:54:39,614 INFO L138 BoogieDeclarations]: Found implementation of procedure start_isoc_chain [2023-11-06 21:54:39,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:54:39,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 21:54:39,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 21:54:39,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 21:54:39,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 21:54:39,617 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:54:39,617 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:54:39,617 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-06 21:54:39,617 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-06 21:54:39,617 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-11-06 21:54:39,617 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-11-06 21:54:39,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:54:39,618 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-06 21:54:39,618 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-06 21:54:39,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:54:39,618 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2023-11-06 21:54:39,618 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2023-11-06 21:54:39,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:54:39,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:54:39,619 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-06 21:54:39,619 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-06 21:54:39,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:54:39,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-06 21:54:39,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-06 21:54:39,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-06 21:54:39,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-06 21:54:39,620 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2023-11-06 21:54:39,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2023-11-06 21:54:39,620 INFO L130 BoogieDeclarations]: Found specification of procedure queue_control_request [2023-11-06 21:54:39,620 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_control_request [2023-11-06 21:54:39,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:54:39,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:54:39,620 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 21:54:39,621 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 21:54:39,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-06 21:54:39,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-06 21:54:39,621 INFO L130 BoogieDeclarations]: Found specification of procedure fill_isoc_urb [2023-11-06 21:54:39,622 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_isoc_urb [2023-11-06 21:54:39,622 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-06 21:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-06 21:54:39,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:54:39,623 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-06 21:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-06 21:54:39,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 21:54:39,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 21:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 21:54:39,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:54:40,067 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:54:40,070 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:54:40,568 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 21:54:46,027 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:54:46,042 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:54:46,043 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 21:54:46,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:54:46 BoogieIcfgContainer [2023-11-06 21:54:46,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:54:46,052 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:54:46,052 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:54:46,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:54:46,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:54:36" (1/3) ... [2023-11-06 21:54:46,058 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc1e7f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:54:46, skipping insertion in model container [2023-11-06 21:54:46,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:54:39" (2/3) ... [2023-11-06 21:54:46,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc1e7f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:54:46, skipping insertion in model container [2023-11-06 21:54:46,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:54:46" (3/3) ... [2023-11-06 21:54:46,061 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i [2023-11-06 21:54:46,090 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:54:46,090 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:54:46,198 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:54:46,207 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=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7b03fe7c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:54:46,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:54:46,217 INFO L276 IsEmpty]: Start isEmpty. Operand has 600 states, 443 states have (on average 1.363431151241535) internal successors, (604), 451 states have internal predecessors, (604), 126 states have call successors, (126), 30 states have call predecessors, (126), 29 states have return successors, (123), 123 states have call predecessors, (123), 123 states have call successors, (123) [2023-11-06 21:54:46,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-06 21:54:46,236 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:46,236 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:46,237 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:46,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:46,243 INFO L85 PathProgramCache]: Analyzing trace with hash -266356202, now seen corresponding path program 1 times [2023-11-06 21:54:46,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:46,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798148436] [2023-11-06 21:54:46,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:46,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:46,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:47,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:54:47,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:47,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 21:54:47,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:47,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:54:47,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:47,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798148436] [2023-11-06 21:54:47,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798148436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:47,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:47,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:54:47,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817725043] [2023-11-06 21:54:47,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:47,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:54:47,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:47,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:54:47,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:54:47,212 INFO L87 Difference]: Start difference. First operand has 600 states, 443 states have (on average 1.363431151241535) internal successors, (604), 451 states have internal predecessors, (604), 126 states have call successors, (126), 30 states have call predecessors, (126), 29 states have return successors, (123), 123 states have call predecessors, (123), 123 states have call successors, (123) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:54:51,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:53,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:53,586 INFO L93 Difference]: Finished difference Result 1285 states and 1858 transitions. [2023-11-06 21:54:53,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:54:53,589 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2023-11-06 21:54:53,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:53,611 INFO L225 Difference]: With dead ends: 1285 [2023-11-06 21:54:53,611 INFO L226 Difference]: Without dead ends: 665 [2023-11-06 21:54:53,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:54:53,642 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 218 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 139 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:53,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1574 Invalid, 848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [139 Valid, 708 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2023-11-06 21:54:53,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 665 states. [2023-11-06 21:54:53,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 665 to 625. [2023-11-06 21:54:53,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 466 states have (on average 1.3454935622317596) internal successors, (627), 470 states have internal predecessors, (627), 126 states have call successors, (126), 33 states have call predecessors, (126), 32 states have return successors, (125), 124 states have call predecessors, (125), 125 states have call successors, (125) [2023-11-06 21:54:53,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 878 transitions. [2023-11-06 21:54:53,765 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 878 transitions. Word has length 34 [2023-11-06 21:54:53,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:53,766 INFO L495 AbstractCegarLoop]: Abstraction has 625 states and 878 transitions. [2023-11-06 21:54:53,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 21:54:53,766 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 878 transitions. [2023-11-06 21:54:53,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-06 21:54:53,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:53,772 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:53,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:54:53,773 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:53,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:53,774 INFO L85 PathProgramCache]: Analyzing trace with hash -696202108, now seen corresponding path program 1 times [2023-11-06 21:54:53,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:53,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677239244] [2023-11-06 21:54:53,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:53,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:54:54,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:54,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:54:54,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:54,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:54:54,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:54,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 21:54:54,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:54,214 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 21:54:54,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:54,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677239244] [2023-11-06 21:54:54,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677239244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:54,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:54,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:54:54,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772865835] [2023-11-06 21:54:54,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:54,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:54:54,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:54,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:54:54,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:54:54,221 INFO L87 Difference]: Start difference. First operand 625 states and 878 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 21:54:58,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:00,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:00,286 INFO L93 Difference]: Finished difference Result 1283 states and 1812 transitions. [2023-11-06 21:55:00,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:55:00,287 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 59 [2023-11-06 21:55:00,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:00,295 INFO L225 Difference]: With dead ends: 1283 [2023-11-06 21:55:00,295 INFO L226 Difference]: Without dead ends: 674 [2023-11-06 21:55:00,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:55:00,300 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 151 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 126 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 1534 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:00,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 1534 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 704 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2023-11-06 21:55:00,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2023-11-06 21:55:00,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 634. [2023-11-06 21:55:00,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 474 states have (on average 1.3459915611814346) internal successors, (638), 478 states have internal predecessors, (638), 127 states have call successors, (127), 33 states have call predecessors, (127), 32 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2023-11-06 21:55:00,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 891 transitions. [2023-11-06 21:55:00,353 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 891 transitions. Word has length 59 [2023-11-06 21:55:00,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:00,353 INFO L495 AbstractCegarLoop]: Abstraction has 634 states and 891 transitions. [2023-11-06 21:55:00,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 21:55:00,354 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 891 transitions. [2023-11-06 21:55:00,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-06 21:55:00,358 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:00,358 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:55:00,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:55:00,359 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:00,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:00,359 INFO L85 PathProgramCache]: Analyzing trace with hash 589304122, now seen corresponding path program 1 times [2023-11-06 21:55:00,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:00,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158271648] [2023-11-06 21:55:00,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:00,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:00,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:00,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:55:00,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:00,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:55:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:00,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:55:00,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:00,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 21:55:00,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:00,652 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 21:55:00,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:00,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158271648] [2023-11-06 21:55:00,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158271648] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:00,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:00,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:55:00,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577027966] [2023-11-06 21:55:00,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:00,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:55:00,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:00,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:55:00,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:55:00,656 INFO L87 Difference]: Start difference. First operand 634 states and 891 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 21:55:04,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:06,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:06,729 INFO L93 Difference]: Finished difference Result 1334 states and 1892 transitions. [2023-11-06 21:55:06,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:55:06,730 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 65 [2023-11-06 21:55:06,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:06,737 INFO L225 Difference]: With dead ends: 1334 [2023-11-06 21:55:06,737 INFO L226 Difference]: Without dead ends: 716 [2023-11-06 21:55:06,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:55:06,741 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 201 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 127 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:06,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1537 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 710 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2023-11-06 21:55:06,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-11-06 21:55:06,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 676. [2023-11-06 21:55:06,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 514 states have (on average 1.359922178988327) internal successors, (699), 518 states have internal predecessors, (699), 129 states have call successors, (129), 33 states have call predecessors, (129), 32 states have return successors, (128), 127 states have call predecessors, (128), 128 states have call successors, (128) [2023-11-06 21:55:06,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 956 transitions. [2023-11-06 21:55:06,786 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 956 transitions. Word has length 65 [2023-11-06 21:55:06,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:06,787 INFO L495 AbstractCegarLoop]: Abstraction has 676 states and 956 transitions. [2023-11-06 21:55:06,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 21:55:06,788 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 956 transitions. [2023-11-06 21:55:06,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 21:55:06,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:06,791 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:55:06,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:55:06,792 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:06,792 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:06,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1244618685, now seen corresponding path program 1 times [2023-11-06 21:55:06,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:06,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851467620] [2023-11-06 21:55:06,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:06,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:06,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:07,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:55:07,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:07,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:55:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:07,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:55:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:07,209 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:55:07,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:07,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851467620] [2023-11-06 21:55:07,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851467620] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:07,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:07,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:55:07,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552697171] [2023-11-06 21:55:07,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:07,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:55:07,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:07,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:55:07,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:55:07,213 INFO L87 Difference]: Start difference. First operand 676 states and 956 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 21:55:11,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:14,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:14,022 INFO L93 Difference]: Finished difference Result 1529 states and 2161 transitions. [2023-11-06 21:55:14,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:55:14,024 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 73 [2023-11-06 21:55:14,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:14,031 INFO L225 Difference]: With dead ends: 1529 [2023-11-06 21:55:14,031 INFO L226 Difference]: Without dead ends: 869 [2023-11-06 21:55:14,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:55:14,036 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 807 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 156 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 877 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:14,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [877 Valid, 1250 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 762 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2023-11-06 21:55:14,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2023-11-06 21:55:14,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 817. [2023-11-06 21:55:14,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 622 states have (on average 1.3633440514469453) internal successors, (848), 628 states have internal predecessors, (848), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 147 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-06 21:55:14,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1147 transitions. [2023-11-06 21:55:14,094 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1147 transitions. Word has length 73 [2023-11-06 21:55:14,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:14,094 INFO L495 AbstractCegarLoop]: Abstraction has 817 states and 1147 transitions. [2023-11-06 21:55:14,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 21:55:14,095 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1147 transitions. [2023-11-06 21:55:14,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 21:55:14,097 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:14,097 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:55:14,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:55:14,098 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:14,098 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:14,099 INFO L85 PathProgramCache]: Analyzing trace with hash -153745342, now seen corresponding path program 1 times [2023-11-06 21:55:14,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:14,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638728783] [2023-11-06 21:55:14,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:14,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:14,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:14,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:55:14,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:14,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:55:14,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:14,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:55:14,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:14,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 21:55:14,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:14,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 21:55:14,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:14,496 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 21:55:14,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:14,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638728783] [2023-11-06 21:55:14,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638728783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:14,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:14,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:55:14,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410301463] [2023-11-06 21:55:14,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:14,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:55:14,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:14,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:55:14,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:55:14,500 INFO L87 Difference]: Start difference. First operand 817 states and 1147 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:20,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:22,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:26,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:28,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:28,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:28,911 INFO L93 Difference]: Finished difference Result 1899 states and 2716 transitions. [2023-11-06 21:55:28,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:55:28,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2023-11-06 21:55:28,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:28,921 INFO L225 Difference]: With dead ends: 1899 [2023-11-06 21:55:28,922 INFO L226 Difference]: Without dead ends: 1098 [2023-11-06 21:55:28,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:55:28,926 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 496 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 370 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1812 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:28,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 1812 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 1042 Invalid, 4 Unknown, 0 Unchecked, 14.3s Time] [2023-11-06 21:55:28,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1098 states. [2023-11-06 21:55:28,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1098 to 819. [2023-11-06 21:55:28,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 819 states, 624 states have (on average 1.3621794871794872) internal successors, (850), 630 states have internal predecessors, (850), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 147 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-06 21:55:28,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1149 transitions. [2023-11-06 21:55:28,991 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1149 transitions. Word has length 88 [2023-11-06 21:55:28,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:28,993 INFO L495 AbstractCegarLoop]: Abstraction has 819 states and 1149 transitions. [2023-11-06 21:55:28,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:28,994 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1149 transitions. [2023-11-06 21:55:28,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-06 21:55:28,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:28,997 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:55:28,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:55:28,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:28,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:28,998 INFO L85 PathProgramCache]: Analyzing trace with hash 2002897558, now seen corresponding path program 1 times [2023-11-06 21:55:28,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:28,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968695104] [2023-11-06 21:55:28,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:28,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:29,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:29,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:55:29,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:29,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:55:29,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:29,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:55:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:29,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 21:55:29,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:29,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 21:55:29,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:29,337 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 21:55:29,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:29,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968695104] [2023-11-06 21:55:29,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968695104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:29,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:29,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:55:29,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373833165] [2023-11-06 21:55:29,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:29,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:55:29,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:29,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:55:29,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:55:29,342 INFO L87 Difference]: Start difference. First operand 819 states and 1149 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:34,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:36,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:41,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:43,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:43,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:43,826 INFO L93 Difference]: Finished difference Result 1915 states and 2736 transitions. [2023-11-06 21:55:43,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:55:43,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 93 [2023-11-06 21:55:43,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:43,837 INFO L225 Difference]: With dead ends: 1915 [2023-11-06 21:55:43,837 INFO L226 Difference]: Without dead ends: 1112 [2023-11-06 21:55:43,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:55:43,842 INFO L413 NwaCegarLoop]: 956 mSDtfsCounter, 498 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 1242 mSolverCounterSat, 263 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 2409 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 1242 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:43,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 2409 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 1242 Invalid, 4 Unknown, 0 Unchecked, 14.3s Time] [2023-11-06 21:55:43,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2023-11-06 21:55:43,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 875. [2023-11-06 21:55:43,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 680 states have (on average 1.3794117647058823) internal successors, (938), 686 states have internal predecessors, (938), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 147 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-06 21:55:43,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1237 transitions. [2023-11-06 21:55:43,905 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1237 transitions. Word has length 93 [2023-11-06 21:55:43,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:43,906 INFO L495 AbstractCegarLoop]: Abstraction has 875 states and 1237 transitions. [2023-11-06 21:55:43,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:43,906 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1237 transitions. [2023-11-06 21:55:43,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-06 21:55:43,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:43,909 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:55:43,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:55:43,910 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:43,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:43,910 INFO L85 PathProgramCache]: Analyzing trace with hash 414549656, now seen corresponding path program 1 times [2023-11-06 21:55:43,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:43,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341628352] [2023-11-06 21:55:43,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:43,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:44,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:44,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:55:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:44,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:55:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:44,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:55:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:44,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 21:55:44,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:44,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 21:55:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:44,378 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 21:55:44,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:44,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341628352] [2023-11-06 21:55:44,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341628352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:55:44,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885077905] [2023-11-06 21:55:44,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:44,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:44,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:55:44,386 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:55:44,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:55:45,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:45,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 2408 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:55:45,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:55:45,111 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 21:55:45,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:55:45,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885077905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:45,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:55:45,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 21:55:45,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679020220] [2023-11-06 21:55:45,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:45,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:55:45,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:45,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:55:45,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:55:45,114 INFO L87 Difference]: Start difference. First operand 875 states and 1237 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:45,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:45,161 INFO L93 Difference]: Finished difference Result 880 states and 1243 transitions. [2023-11-06 21:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:55:45,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 93 [2023-11-06 21:55:45,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:45,169 INFO L225 Difference]: With dead ends: 880 [2023-11-06 21:55:45,169 INFO L226 Difference]: Without dead ends: 877 [2023-11-06 21:55:45,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:55:45,171 INFO L413 NwaCegarLoop]: 825 mSDtfsCounter, 0 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:45,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1645 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:55:45,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-11-06 21:55:45,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 877. [2023-11-06 21:55:45,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 682 states have (on average 1.3782991202346042) internal successors, (940), 688 states have internal predecessors, (940), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 147 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-06 21:55:45,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1239 transitions. [2023-11-06 21:55:45,224 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1239 transitions. Word has length 93 [2023-11-06 21:55:45,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:45,225 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1239 transitions. [2023-11-06 21:55:45,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:45,225 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1239 transitions. [2023-11-06 21:55:45,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-06 21:55:45,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:45,228 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:55:45,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:55:45,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:45,441 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:45,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:45,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1013524179, now seen corresponding path program 1 times [2023-11-06 21:55:45,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:45,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260017823] [2023-11-06 21:55:45,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:45,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:45,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:45,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:55:45,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:45,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 21:55:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:45,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 21:55:45,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:45,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 21:55:45,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:45,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 21:55:45,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:45,855 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 21:55:45,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:45,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260017823] [2023-11-06 21:55:45,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260017823] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:55:45,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611447814] [2023-11-06 21:55:45,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:45,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:45,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:55:45,860 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:55:45,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:55:46,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:46,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 2413 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 21:55:46,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:55:46,798 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 21:55:46,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:55:46,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611447814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:46,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:55:46,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-11-06 21:55:46,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678706864] [2023-11-06 21:55:46,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:46,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:55:46,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:46,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:55:46,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:55:46,802 INFO L87 Difference]: Start difference. First operand 877 states and 1239 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:46,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:46,877 INFO L93 Difference]: Finished difference Result 1727 states and 2470 transitions. [2023-11-06 21:55:46,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:55:46,878 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 95 [2023-11-06 21:55:46,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:46,879 INFO L225 Difference]: With dead ends: 1727 [2023-11-06 21:55:46,879 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 21:55:46,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-06 21:55:46,886 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 740 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 1628 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:46,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 1628 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:55:46,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 21:55:46,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 21:55:46,889 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-06 21:55:46,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 21:55:46,889 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 95 [2023-11-06 21:55:46,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:46,890 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 21:55:46,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 21:55:46,890 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 21:55:46,890 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 21:55:46,893 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 21:55:46,904 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 21:55:47,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:47,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 21:55:49,205 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 9374 9376) no Hoare annotation was computed. [2023-11-06 21:55:49,206 INFO L899 garLoopResultBuilder]: For program point kfreeFINAL(lines 9374 9376) no Hoare annotation was computed. [2023-11-06 21:55:49,206 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 9374 9376) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 21:55:49,206 INFO L899 garLoopResultBuilder]: For program point L7554-2(lines 7554 7559) no Hoare annotation was computed. [2023-11-06 21:55:49,206 INFO L902 garLoopResultBuilder]: At program point ldv_usb_alloc_urb_36_returnLabel#1(lines 9096 9104) the Hoare annotation is: true [2023-11-06 21:55:49,207 INFO L902 garLoopResultBuilder]: At program point L7534(line 7534) the Hoare annotation is: true [2023-11-06 21:55:49,207 INFO L899 garLoopResultBuilder]: For program point start_isoc_chainFINAL(lines 7507 7568) no Hoare annotation was computed. [2023-11-06 21:55:49,207 INFO L899 garLoopResultBuilder]: For program point L7530(lines 7530 7548) no Hoare annotation was computed. [2023-11-06 21:55:49,207 INFO L902 garLoopResultBuilder]: At program point ldv_usb_submit_urb_37_returnLabel#1(lines 9105 9113) the Hoare annotation is: true [2023-11-06 21:55:49,207 INFO L899 garLoopResultBuilder]: For program point L7534-1(line 7534) no Hoare annotation was computed. [2023-11-06 21:55:49,207 INFO L902 garLoopResultBuilder]: At program point L7526(line 7526) the Hoare annotation is: true [2023-11-06 21:55:49,207 INFO L899 garLoopResultBuilder]: For program point L7555-1(line 7555) no Hoare annotation was computed. [2023-11-06 21:55:49,207 INFO L902 garLoopResultBuilder]: At program point L7555(line 7555) the Hoare annotation is: true [2023-11-06 21:55:49,207 INFO L899 garLoopResultBuilder]: For program point L7526-1(line 7526) no Hoare annotation was computed. [2023-11-06 21:55:49,207 INFO L899 garLoopResultBuilder]: For program point L7547-1(line 7547) no Hoare annotation was computed. [2023-11-06 21:55:49,208 INFO L902 garLoopResultBuilder]: At program point L7547(line 7547) the Hoare annotation is: true [2023-11-06 21:55:49,208 INFO L902 garLoopResultBuilder]: At program point L9100(line 9100) the Hoare annotation is: true [2023-11-06 21:55:49,208 INFO L902 garLoopResultBuilder]: At program point ldv_46737(lines 7530 7546) the Hoare annotation is: true [2023-11-06 21:55:49,208 INFO L902 garLoopResultBuilder]: At program point L9100-1(line 9100) the Hoare annotation is: true [2023-11-06 21:55:49,208 INFO L899 garLoopResultBuilder]: For program point L7531-1(lines 7531 7533) no Hoare annotation was computed. [2023-11-06 21:55:49,208 INFO L902 garLoopResultBuilder]: At program point L7531(lines 7531 7533) the Hoare annotation is: true [2023-11-06 21:55:49,208 INFO L899 garLoopResultBuilder]: For program point L7523-1(lines 7523 7550) no Hoare annotation was computed. [2023-11-06 21:55:49,208 INFO L899 garLoopResultBuilder]: For program point L7523(lines 7523 7550) no Hoare annotation was computed. [2023-11-06 21:55:49,208 INFO L899 garLoopResultBuilder]: For program point L7556-1(lines 7556 7557) no Hoare annotation was computed. [2023-11-06 21:55:49,208 INFO L902 garLoopResultBuilder]: At program point L7556(lines 7556 7557) the Hoare annotation is: true [2023-11-06 21:55:49,209 INFO L899 garLoopResultBuilder]: For program point L7515(lines 7515 7519) no Hoare annotation was computed. [2023-11-06 21:55:49,209 INFO L902 garLoopResultBuilder]: At program point L9109(line 9109) the Hoare annotation is: true [2023-11-06 21:55:49,209 INFO L902 garLoopResultBuilder]: At program point ldv_46740(lines 7514 7567) the Hoare annotation is: true [2023-11-06 21:55:49,209 INFO L902 garLoopResultBuilder]: At program point L9109-1(line 9109) the Hoare annotation is: true [2023-11-06 21:55:49,209 INFO L899 garLoopResultBuilder]: For program point L7515-2(lines 7515 7519) no Hoare annotation was computed. [2023-11-06 21:55:49,209 INFO L899 garLoopResultBuilder]: For program point start_isoc_chainEXIT(lines 7507 7568) no Hoare annotation was computed. [2023-11-06 21:55:49,209 INFO L899 garLoopResultBuilder]: For program point L9101(line 9101) no Hoare annotation was computed. [2023-11-06 21:55:49,209 INFO L902 garLoopResultBuilder]: At program point $Ultimate##19(lines 7562 7565) the Hoare annotation is: true [2023-11-06 21:55:49,210 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7507 7568) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:55:49,210 INFO L902 garLoopResultBuilder]: At program point $Ultimate##12(lines 7542 7545) the Hoare annotation is: true [2023-11-06 21:55:49,210 INFO L899 garLoopResultBuilder]: For program point L7516-1(lines 7516 7517) no Hoare annotation was computed. [2023-11-06 21:55:49,210 INFO L895 garLoopResultBuilder]: At program point L7516(lines 7516 7517) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:55:49,210 INFO L899 garLoopResultBuilder]: For program point L9110(line 9110) no Hoare annotation was computed. [2023-11-06 21:55:49,210 INFO L899 garLoopResultBuilder]: For program point L7554(lines 7554 7559) no Hoare annotation was computed. [2023-11-06 21:55:49,210 INFO L899 garLoopResultBuilder]: For program point L7525-2(lines 7525 7528) no Hoare annotation was computed. [2023-11-06 21:55:49,210 INFO L899 garLoopResultBuilder]: For program point L7525(lines 7525 7528) no Hoare annotation was computed. [2023-11-06 21:55:49,210 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 9317 9319) no Hoare annotation was computed. [2023-11-06 21:55:49,211 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9317 9319) the Hoare annotation is: true [2023-11-06 21:55:49,211 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 9317 9319) no Hoare annotation was computed. [2023-11-06 21:55:49,211 INFO L899 garLoopResultBuilder]: For program point L7315(lines 7315 7321) no Hoare annotation was computed. [2023-11-06 21:55:49,211 INFO L899 garLoopResultBuilder]: For program point L7315-2(lines 7299 7324) no Hoare annotation was computed. [2023-11-06 21:55:49,211 INFO L899 garLoopResultBuilder]: For program point L7307(lines 7307 7313) no Hoare annotation was computed. [2023-11-06 21:55:49,218 INFO L899 garLoopResultBuilder]: For program point L7320-2(line 7320) no Hoare annotation was computed. [2023-11-06 21:55:49,218 INFO L899 garLoopResultBuilder]: For program point L7320(line 7320) no Hoare annotation was computed. [2023-11-06 21:55:49,218 INFO L899 garLoopResultBuilder]: For program point L7320-4(line 7320) no Hoare annotation was computed. [2023-11-06 21:55:49,218 INFO L899 garLoopResultBuilder]: For program point L7312-2(line 7312) no Hoare annotation was computed. [2023-11-06 21:55:49,218 INFO L899 garLoopResultBuilder]: For program point L7312(line 7312) no Hoare annotation was computed. [2023-11-06 21:55:49,219 INFO L899 garLoopResultBuilder]: For program point L7312-4(line 7312) no Hoare annotation was computed. [2023-11-06 21:55:49,219 INFO L899 garLoopResultBuilder]: For program point set_led_bitEXIT(lines 7299 7324) no Hoare annotation was computed. [2023-11-06 21:55:49,219 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7299 7324) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,222 INFO L899 garLoopResultBuilder]: For program point L7318(line 7318) no Hoare annotation was computed. [2023-11-06 21:55:49,222 INFO L899 garLoopResultBuilder]: For program point L7318-4(line 7318) no Hoare annotation was computed. [2023-11-06 21:55:49,223 INFO L899 garLoopResultBuilder]: For program point L7318-2(line 7318) no Hoare annotation was computed. [2023-11-06 21:55:49,223 INFO L899 garLoopResultBuilder]: For program point L7310(line 7310) no Hoare annotation was computed. [2023-11-06 21:55:49,223 INFO L899 garLoopResultBuilder]: For program point L7306(lines 7306 7321) no Hoare annotation was computed. [2023-11-06 21:55:49,223 INFO L899 garLoopResultBuilder]: For program point L7310-4(line 7310) no Hoare annotation was computed. [2023-11-06 21:55:49,223 INFO L899 garLoopResultBuilder]: For program point L7310-2(line 7310) no Hoare annotation was computed. [2023-11-06 21:55:49,223 INFO L899 garLoopResultBuilder]: For program point usb_submit_urbFINAL(lines 9370 9372) no Hoare annotation was computed. [2023-11-06 21:55:49,224 INFO L899 garLoopResultBuilder]: For program point usb_submit_urbEXIT(lines 9370 9372) no Hoare annotation was computed. [2023-11-06 21:55:49,224 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9370 9372) the Hoare annotation is: true [2023-11-06 21:55:49,224 INFO L899 garLoopResultBuilder]: For program point L7360-1(line 7360) no Hoare annotation was computed. [2023-11-06 21:55:49,224 INFO L895 garLoopResultBuilder]: At program point L7360(line 7360) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,224 INFO L899 garLoopResultBuilder]: For program point L7356(line 7356) no Hoare annotation was computed. [2023-11-06 21:55:49,225 INFO L899 garLoopResultBuilder]: For program point L7348-1(line 7348) no Hoare annotation was computed. [2023-11-06 21:55:49,225 INFO L895 garLoopResultBuilder]: At program point L7348(line 7348) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,226 INFO L899 garLoopResultBuilder]: For program point L7344-1(line 7344) no Hoare annotation was computed. [2023-11-06 21:55:49,226 INFO L902 garLoopResultBuilder]: At program point L7344(line 7344) the Hoare annotation is: true [2023-11-06 21:55:49,226 INFO L899 garLoopResultBuilder]: For program point L7336-1(line 7336) no Hoare annotation was computed. [2023-11-06 21:55:49,227 INFO L895 garLoopResultBuilder]: At program point L7336(line 7336) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,227 INFO L899 garLoopResultBuilder]: For program point L7291(lines 7291 7295) no Hoare annotation was computed. [2023-11-06 21:55:49,227 INFO L899 garLoopResultBuilder]: For program point L7357-1(line 7357) no Hoare annotation was computed. [2023-11-06 21:55:49,227 INFO L895 garLoopResultBuilder]: At program point L7357(line 7357) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,227 INFO L899 garLoopResultBuilder]: For program point L7353(line 7353) no Hoare annotation was computed. [2023-11-06 21:55:49,228 INFO L902 garLoopResultBuilder]: At program point L7291-2(lines 7288 7298) the Hoare annotation is: true [2023-11-06 21:55:49,228 INFO L899 garLoopResultBuilder]: For program point L7345-1(line 7345) no Hoare annotation was computed. [2023-11-06 21:55:49,228 INFO L902 garLoopResultBuilder]: At program point L7345(line 7345) the Hoare annotation is: true [2023-11-06 21:55:49,228 INFO L899 garLoopResultBuilder]: For program point L7341(line 7341) no Hoare annotation was computed. [2023-11-06 21:55:49,228 INFO L902 garLoopResultBuilder]: At program point L7366(lines 7328 7369) the Hoare annotation is: true [2023-11-06 21:55:49,228 INFO L899 garLoopResultBuilder]: For program point L7337-1(line 7337) no Hoare annotation was computed. [2023-11-06 21:55:49,229 INFO L902 garLoopResultBuilder]: At program point L7337(line 7337) the Hoare annotation is: true [2023-11-06 21:55:49,229 INFO L899 garLoopResultBuilder]: For program point L7362(line 7362) no Hoare annotation was computed. [2023-11-06 21:55:49,229 INFO L895 garLoopResultBuilder]: At program point L7354(line 7354) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,229 INFO L899 garLoopResultBuilder]: For program point L7350(line 7350) no Hoare annotation was computed. [2023-11-06 21:55:49,229 INFO L899 garLoopResultBuilder]: For program point handle_ledEXIT(lines 7325 7370) no Hoare annotation was computed. [2023-11-06 21:55:49,229 INFO L899 garLoopResultBuilder]: For program point L7354-1(line 7354) no Hoare annotation was computed. [2023-11-06 21:55:49,230 INFO L895 garLoopResultBuilder]: At program point L7342(line 7342) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,230 INFO L902 garLoopResultBuilder]: At program point L7338(line 7338) the Hoare annotation is: true [2023-11-06 21:55:49,230 INFO L899 garLoopResultBuilder]: For program point L7342-1(line 7342) no Hoare annotation was computed. [2023-11-06 21:55:49,230 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7325 7370) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,230 INFO L899 garLoopResultBuilder]: For program point L7334(lines 7334 7365) no Hoare annotation was computed. [2023-11-06 21:55:49,230 INFO L899 garLoopResultBuilder]: For program point L7338-1(line 7338) no Hoare annotation was computed. [2023-11-06 21:55:49,231 INFO L899 garLoopResultBuilder]: For program point L7330(lines 7330 7333) no Hoare annotation was computed. [2023-11-06 21:55:49,231 INFO L899 garLoopResultBuilder]: For program point L7363-1(line 7363) no Hoare annotation was computed. [2023-11-06 21:55:49,231 INFO L895 garLoopResultBuilder]: At program point L7363(line 7363) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,231 INFO L899 garLoopResultBuilder]: For program point handle_ledFINAL(lines 7325 7370) no Hoare annotation was computed. [2023-11-06 21:55:49,231 INFO L899 garLoopResultBuilder]: For program point L7359(line 7359) no Hoare annotation was computed. [2023-11-06 21:55:49,231 INFO L899 garLoopResultBuilder]: For program point L7293-1(line 7293) no Hoare annotation was computed. [2023-11-06 21:55:49,232 INFO L902 garLoopResultBuilder]: At program point L7293(line 7293) the Hoare annotation is: true [2023-11-06 21:55:49,232 INFO L899 garLoopResultBuilder]: For program point L7351-1(line 7351) no Hoare annotation was computed. [2023-11-06 21:55:49,235 INFO L895 garLoopResultBuilder]: At program point L7351(line 7351) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,235 INFO L899 garLoopResultBuilder]: For program point L7347(line 7347) no Hoare annotation was computed. [2023-11-06 21:55:49,235 INFO L899 garLoopResultBuilder]: For program point L7343-1(line 7343) no Hoare annotation was computed. [2023-11-06 21:55:49,235 INFO L902 garLoopResultBuilder]: At program point L7343(line 7343) the Hoare annotation is: true [2023-11-06 21:55:49,236 INFO L899 garLoopResultBuilder]: For program point L7339-1(line 7339) no Hoare annotation was computed. [2023-11-06 21:55:49,236 INFO L902 garLoopResultBuilder]: At program point L7339(line 7339) the Hoare annotation is: true [2023-11-06 21:55:49,236 INFO L899 garLoopResultBuilder]: For program point L7335(line 7335) no Hoare annotation was computed. [2023-11-06 21:55:49,236 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 6866 6872) no Hoare annotation was computed. [2023-11-06 21:55:49,236 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 6866 6872) the Hoare annotation is: true [2023-11-06 21:55:49,236 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6870) no Hoare annotation was computed. [2023-11-06 21:55:49,237 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 6866 6872) no Hoare annotation was computed. [2023-11-06 21:55:49,237 INFO L899 garLoopResultBuilder]: For program point reg_timer_1EXIT(lines 8789 8796) no Hoare annotation was computed. [2023-11-06 21:55:49,237 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8789 8796) the Hoare annotation is: true [2023-11-06 21:55:49,237 INFO L899 garLoopResultBuilder]: For program point reg_timer_1FINAL(lines 8789 8796) no Hoare annotation was computed. [2023-11-06 21:55:49,237 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 6873 6879) the Hoare annotation is: true [2023-11-06 21:55:49,237 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 6873 6879) no Hoare annotation was computed. [2023-11-06 21:55:49,238 INFO L899 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,239 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-06 21:55:49,239 INFO L899 garLoopResultBuilder]: For program point ##fun~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,239 INFO L902 garLoopResultBuilder]: At program point ldv_46724(lines 7481 7505) the Hoare annotation is: true [2023-11-06 21:55:49,239 INFO L899 garLoopResultBuilder]: For program point fill_isoc_urbFINAL(lines 7476 7506) no Hoare annotation was computed. [2023-11-06 21:55:49,239 INFO L899 garLoopResultBuilder]: For program point fill_isoc_urbEXIT(lines 7476 7506) no Hoare annotation was computed. [2023-11-06 21:55:49,240 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7476 7506) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,240 INFO L902 garLoopResultBuilder]: At program point $Ultimate##2(lines 7500 7503) the Hoare annotation is: true [2023-11-06 21:55:49,240 INFO L899 garLoopResultBuilder]: For program point L8021-2(lines 8021 8028) no Hoare annotation was computed. [2023-11-06 21:55:49,240 INFO L899 garLoopResultBuilder]: For program point L8021(lines 8021 8028) no Hoare annotation was computed. [2023-11-06 21:55:49,240 INFO L899 garLoopResultBuilder]: For program point L8017-1(lines 8017 8018) no Hoare annotation was computed. [2023-11-06 21:55:49,240 INFO L895 garLoopResultBuilder]: At program point L8017(lines 8017 8018) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:55:49,241 INFO L899 garLoopResultBuilder]: For program point L8034(lines 8034 8039) no Hoare annotation was computed. [2023-11-06 21:55:49,241 INFO L902 garLoopResultBuilder]: At program point ldv_usb_submit_urb_42_returnLabel#1(lines 9150 9158) the Hoare annotation is: true [2023-11-06 21:55:49,241 INFO L899 garLoopResultBuilder]: For program point L8034-2(lines 8012 8042) no Hoare annotation was computed. [2023-11-06 21:55:49,241 INFO L895 garLoopResultBuilder]: At program point L9145(line 9145) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:55:49,241 INFO L899 garLoopResultBuilder]: For program point L6994(line 6994) no Hoare annotation was computed. [2023-11-06 21:55:49,242 INFO L895 garLoopResultBuilder]: At program point L9145-1(line 9145) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:55:49,242 INFO L899 garLoopResultBuilder]: For program point L6994-2(line 6994) no Hoare annotation was computed. [2023-11-06 21:55:49,242 INFO L902 garLoopResultBuilder]: At program point usb_fill_int_urb_returnLabel#1(lines 6973 7001) the Hoare annotation is: true [2023-11-06 21:55:49,242 INFO L902 garLoopResultBuilder]: At program point L9154(line 9154) the Hoare annotation is: true [2023-11-06 21:55:49,243 INFO L899 garLoopResultBuilder]: For program point L8035-1(line 8035) no Hoare annotation was computed. [2023-11-06 21:55:49,243 INFO L902 garLoopResultBuilder]: At program point L8035(line 8035) the Hoare annotation is: true [2023-11-06 21:55:49,243 INFO L899 garLoopResultBuilder]: For program point start_int_fifoEXIT(lines 8012 8042) no Hoare annotation was computed. [2023-11-06 21:55:49,243 INFO L899 garLoopResultBuilder]: For program point L9146(line 9146) no Hoare annotation was computed. [2023-11-06 21:55:49,243 INFO L902 garLoopResultBuilder]: At program point L9154-1(line 9154) the Hoare annotation is: true [2023-11-06 21:55:49,243 INFO L895 garLoopResultBuilder]: At program point ldv_usb_alloc_urb_41_returnLabel#1(lines 9141 9149) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,244 INFO L899 garLoopResultBuilder]: For program point L8023(lines 8023 8026) no Hoare annotation was computed. [2023-11-06 21:55:49,244 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 8012 8042) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:55:49,245 INFO L899 garLoopResultBuilder]: For program point L9155(line 9155) no Hoare annotation was computed. [2023-11-06 21:55:49,245 INFO L899 garLoopResultBuilder]: For program point L8016-2(lines 8016 8020) no Hoare annotation was computed. [2023-11-06 21:55:49,245 INFO L899 garLoopResultBuilder]: For program point L8016(lines 8016 8020) no Hoare annotation was computed. [2023-11-06 21:55:49,245 INFO L899 garLoopResultBuilder]: For program point L6988-2(lines 6988 6997) no Hoare annotation was computed. [2023-11-06 21:55:49,245 INFO L899 garLoopResultBuilder]: For program point L6988(line 6988) no Hoare annotation was computed. [2023-11-06 21:55:49,246 INFO L899 garLoopResultBuilder]: For program point L6988-4(lines 6988 6997) no Hoare annotation was computed. [2023-11-06 21:55:49,246 INFO L902 garLoopResultBuilder]: At program point ldv_46650(lines 7211 7226) the Hoare annotation is: true [2023-11-06 21:55:49,246 INFO L902 garLoopResultBuilder]: At program point L7220(lines 7211 7226) the Hoare annotation is: true [2023-11-06 21:55:49,246 INFO L899 garLoopResultBuilder]: For program point L7221(lines 7221 7224) no Hoare annotation was computed. [2023-11-06 21:55:49,247 INFO L899 garLoopResultBuilder]: For program point symbolicEXIT(lines 7208 7227) no Hoare annotation was computed. [2023-11-06 21:55:49,247 INFO L899 garLoopResultBuilder]: For program point L7215(lines 7215 7218) no Hoare annotation was computed. [2023-11-06 21:55:49,247 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7208 7227) the Hoare annotation is: true [2023-11-06 21:55:49,248 INFO L899 garLoopResultBuilder]: For program point symbolicFINAL(lines 7208 7227) no Hoare annotation was computed. [2023-11-06 21:55:49,250 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9349 9351) the Hoare annotation is: true [2023-11-06 21:55:49,250 INFO L899 garLoopResultBuilder]: For program point usb_control_msgEXIT(lines 9349 9351) no Hoare annotation was computed. [2023-11-06 21:55:49,250 INFO L899 garLoopResultBuilder]: For program point usb_control_msgFINAL(lines 9349 9351) no Hoare annotation was computed. [2023-11-06 21:55:49,251 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,251 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-06 21:55:49,251 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,251 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,252 INFO L899 garLoopResultBuilder]: For program point usb_set_intfdataFINAL(lines 6937 6943) no Hoare annotation was computed. [2023-11-06 21:55:49,252 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6937 6943) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,252 INFO L902 garLoopResultBuilder]: At program point dev_set_drvdata_returnLabel#1(lines 6922 6928) the Hoare annotation is: true [2023-11-06 21:55:49,252 INFO L899 garLoopResultBuilder]: For program point usb_set_intfdataEXIT(lines 6937 6943) no Hoare annotation was computed. [2023-11-06 21:55:49,252 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-06 21:55:49,253 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-06 21:55:49,253 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,253 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,253 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,253 INFO L899 garLoopResultBuilder]: For program point L6814(line 6814) no Hoare annotation was computed. [2023-11-06 21:55:49,253 INFO L899 garLoopResultBuilder]: For program point L6814-2(lines 6813 6815) no Hoare annotation was computed. [2023-11-06 21:55:49,254 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6813 6815) the Hoare annotation is: true [2023-11-06 21:55:49,254 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 6813 6815) no Hoare annotation was computed. [2023-11-06 21:55:49,254 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9355 9357) the Hoare annotation is: true [2023-11-06 21:55:49,254 INFO L899 garLoopResultBuilder]: For program point usb_free_urbEXIT(lines 9355 9357) no Hoare annotation was computed. [2023-11-06 21:55:49,254 INFO L899 garLoopResultBuilder]: For program point usb_free_urbFINAL(lines 9355 9357) no Hoare annotation was computed. [2023-11-06 21:55:49,254 INFO L899 garLoopResultBuilder]: For program point __create_pipeFINAL(lines 7018 7023) no Hoare annotation was computed. [2023-11-06 21:55:49,255 INFO L899 garLoopResultBuilder]: For program point L7021-2(line 7021) no Hoare annotation was computed. [2023-11-06 21:55:49,255 INFO L899 garLoopResultBuilder]: For program point L7021(line 7021) no Hoare annotation was computed. [2023-11-06 21:55:49,255 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7018 7023) the Hoare annotation is: true [2023-11-06 21:55:49,255 INFO L899 garLoopResultBuilder]: For program point L7021-4(line 7021) no Hoare annotation was computed. [2023-11-06 21:55:49,255 INFO L899 garLoopResultBuilder]: For program point __create_pipeEXIT(lines 7018 7023) no Hoare annotation was computed. [2023-11-06 21:55:49,255 INFO L899 garLoopResultBuilder]: For program point L6828-1(line 6828) no Hoare annotation was computed. [2023-11-06 21:55:49,255 INFO L902 garLoopResultBuilder]: At program point L6828(line 6828) the Hoare annotation is: true [2023-11-06 21:55:49,256 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6816 6832) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,256 INFO L899 garLoopResultBuilder]: For program point L6823(lines 6823 6830) no Hoare annotation was computed. [2023-11-06 21:55:49,256 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 6816 6832) no Hoare annotation was computed. [2023-11-06 21:55:49,256 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 6816 6832) no Hoare annotation was computed. [2023-11-06 21:55:49,256 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 9294 9296) no Hoare annotation was computed. [2023-11-06 21:55:49,256 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9294 9296) the Hoare annotation is: true [2023-11-06 21:55:49,257 INFO L899 garLoopResultBuilder]: For program point del_timerFINAL(lines 9294 9296) no Hoare annotation was computed. [2023-11-06 21:55:49,257 INFO L899 garLoopResultBuilder]: For program point timer_pendingEXIT(lines 6792 6797) no Hoare annotation was computed. [2023-11-06 21:55:49,257 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6792 6797) the Hoare annotation is: true [2023-11-06 21:55:49,257 INFO L899 garLoopResultBuilder]: For program point timer_pendingFINAL(lines 6792 6797) no Hoare annotation was computed. [2023-11-06 21:55:49,257 INFO L899 garLoopResultBuilder]: For program point L9346-1(line 9346) no Hoare annotation was computed. [2023-11-06 21:55:49,258 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 9345 9347) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,258 INFO L895 garLoopResultBuilder]: At program point L9346(line 9346) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,258 INFO L899 garLoopResultBuilder]: For program point usb_alloc_urbFINAL(lines 9345 9347) no Hoare annotation was computed. [2023-11-06 21:55:49,258 INFO L899 garLoopResultBuilder]: For program point usb_alloc_urbEXIT(lines 9345 9347) no Hoare annotation was computed. [2023-11-06 21:55:49,258 INFO L899 garLoopResultBuilder]: For program point disable_suitable_timer_1EXIT(lines 8853 8863) no Hoare annotation was computed. [2023-11-06 21:55:49,258 INFO L899 garLoopResultBuilder]: For program point disable_suitable_timer_1FINAL(lines 8853 8863) no Hoare annotation was computed. [2023-11-06 21:55:49,258 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8853 8863) the Hoare annotation is: true [2023-11-06 21:55:49,259 INFO L899 garLoopResultBuilder]: For program point L8856(lines 8856 8860) no Hoare annotation was computed. [2023-11-06 21:55:49,259 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,259 INFO L899 garLoopResultBuilder]: For program point L6845-1(line 6845) no Hoare annotation was computed. [2023-11-06 21:55:49,259 INFO L902 garLoopResultBuilder]: At program point L6845(line 6845) the Hoare annotation is: true [2023-11-06 21:55:49,259 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6833 6849) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0))) (.cse1 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|)))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_3~0 0))) (or .cse0 .cse1 (not (= ~ldv_state_variable_3~0 1))))) [2023-11-06 21:55:49,260 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 6833 6849) no Hoare annotation was computed. [2023-11-06 21:55:49,260 INFO L899 garLoopResultBuilder]: For program point L6840(lines 6840 6847) no Hoare annotation was computed. [2023-11-06 21:55:49,260 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 6833 6849) no Hoare annotation was computed. [2023-11-06 21:55:49,260 INFO L899 garLoopResultBuilder]: For program point L8954(lines 8954 8957) no Hoare annotation was computed. [2023-11-06 21:55:49,260 INFO L895 garLoopResultBuilder]: At program point ldv_initialize_returnLabel#1(lines 9310 9312) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 0)) [2023-11-06 21:55:49,260 INFO L899 garLoopResultBuilder]: For program point L8492(line 8492) no Hoare annotation was computed. [2023-11-06 21:55:49,261 INFO L899 garLoopResultBuilder]: For program point L8558-2(lines 8558 8601) no Hoare annotation was computed. [2023-11-06 21:55:49,261 INFO L899 garLoopResultBuilder]: For program point L8558-3(lines 8558 8601) no Hoare annotation was computed. [2023-11-06 21:55:49,261 INFO L899 garLoopResultBuilder]: For program point L8492-2(lines 8492 8495) no Hoare annotation was computed. [2023-11-06 21:55:49,261 INFO L895 garLoopResultBuilder]: At program point L8624(line 8624) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,261 INFO L899 garLoopResultBuilder]: For program point L8624-1(line 8624) no Hoare annotation was computed. [2023-11-06 21:55:49,261 INFO L899 garLoopResultBuilder]: For program point L8558(line 8558) no Hoare annotation was computed. [2023-11-06 21:55:49,262 INFO L899 garLoopResultBuilder]: For program point L8492-4(lines 8492 8495) no Hoare annotation was computed. [2023-11-06 21:55:49,262 INFO L899 garLoopResultBuilder]: For program point L8228(lines 8228 8232) no Hoare annotation was computed. [2023-11-06 21:55:49,262 INFO L899 garLoopResultBuilder]: For program point L8889(line 8889) no Hoare annotation was computed. [2023-11-06 21:55:49,262 INFO L895 garLoopResultBuilder]: At program point L8625(line 8625) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,262 INFO L899 garLoopResultBuilder]: For program point L8625-1(line 8625) no Hoare annotation was computed. [2023-11-06 21:55:49,262 INFO L899 garLoopResultBuilder]: For program point L8559(lines 8559 8590) no Hoare annotation was computed. [2023-11-06 21:55:49,263 INFO L899 garLoopResultBuilder]: For program point L8229-1(line 8229) no Hoare annotation was computed. [2023-11-06 21:55:49,263 INFO L895 garLoopResultBuilder]: At program point L8229(line 8229) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,263 INFO L899 garLoopResultBuilder]: For program point L8890(lines 8890 8921) no Hoare annotation was computed. [2023-11-06 21:55:49,263 INFO L895 garLoopResultBuilder]: At program point dev_get_drvdata_returnLabel#1(lines 6916 6921) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,263 INFO L895 garLoopResultBuilder]: At program point L8362(line 8362) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,263 INFO L899 garLoopResultBuilder]: For program point L8560(line 8560) no Hoare annotation was computed. [2023-11-06 21:55:49,264 INFO L895 garLoopResultBuilder]: At program point stop_isoc_chain_ldv_46748#1(lines 7572 7598) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,264 INFO L895 garLoopResultBuilder]: At program point L8561(line 8561) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,264 INFO L899 garLoopResultBuilder]: For program point L8561-1(line 8561) no Hoare annotation was computed. [2023-11-06 21:55:49,264 INFO L895 garLoopResultBuilder]: At program point $Ultimate##203(lines 8342 8345) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,264 INFO L899 garLoopResultBuilder]: For program point L8892(lines 8892 8918) no Hoare annotation was computed. [2023-11-06 21:55:49,264 INFO L899 garLoopResultBuilder]: For program point L8694-1(lines 8694 8702) no Hoare annotation was computed. [2023-11-06 21:55:49,265 INFO L899 garLoopResultBuilder]: For program point L8562(line 8562) no Hoare annotation was computed. [2023-11-06 21:55:49,265 INFO L899 garLoopResultBuilder]: For program point L8694(lines 8694 8702) no Hoare annotation was computed. [2023-11-06 21:55:49,265 INFO L895 garLoopResultBuilder]: At program point stop_isoc_chain_returnLabel#1(lines 7569 7599) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,266 INFO L899 garLoopResultBuilder]: For program point L8562-2(line 8562) no Hoare annotation was computed. [2023-11-06 21:55:49,266 INFO L899 garLoopResultBuilder]: For program point L8562-4(line 8562) no Hoare annotation was computed. [2023-11-06 21:55:49,266 INFO L899 garLoopResultBuilder]: For program point L8893(line 8893) no Hoare annotation was computed. [2023-11-06 21:55:49,266 INFO L899 garLoopResultBuilder]: For program point L8959(line 8959) no Hoare annotation was computed. [2023-11-06 21:55:49,267 INFO L895 garLoopResultBuilder]: At program point L8629(line 8629) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,267 INFO L899 garLoopResultBuilder]: For program point L8629-1(line 8629) no Hoare annotation was computed. [2023-11-06 21:55:49,268 INFO L899 garLoopResultBuilder]: For program point L8431-2(lines 8431 8435) no Hoare annotation was computed. [2023-11-06 21:55:49,268 INFO L899 garLoopResultBuilder]: For program point L8431(line 8431) no Hoare annotation was computed. [2023-11-06 21:55:49,268 INFO L902 garLoopResultBuilder]: At program point L8960(line 8960) the Hoare annotation is: true [2023-11-06 21:55:49,269 INFO L899 garLoopResultBuilder]: For program point L8894(lines 8894 8899) no Hoare annotation was computed. [2023-11-06 21:55:49,269 INFO L899 garLoopResultBuilder]: For program point L8630-2(lines 8630 8635) no Hoare annotation was computed. [2023-11-06 21:55:49,269 INFO L895 garLoopResultBuilder]: At program point L8498(lines 8445 8649) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,269 INFO L899 garLoopResultBuilder]: For program point L8696(lines 8696 8700) no Hoare annotation was computed. [2023-11-06 21:55:49,269 INFO L899 garLoopResultBuilder]: For program point L8630(lines 8630 8635) no Hoare annotation was computed. [2023-11-06 21:55:49,269 INFO L899 garLoopResultBuilder]: For program point L8366(line 8366) no Hoare annotation was computed. [2023-11-06 21:55:49,270 INFO L895 garLoopResultBuilder]: At program point L8234(lines 8234 8235) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,270 INFO L895 garLoopResultBuilder]: At program point L8366-4(lines 8366 8375) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,270 INFO L899 garLoopResultBuilder]: For program point L8366-2(lines 8366 8375) no Hoare annotation was computed. [2023-11-06 21:55:49,270 INFO L895 garLoopResultBuilder]: At program point hfc_usb_probe_ldv_46918#1(lines 8445 8649) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,270 INFO L899 garLoopResultBuilder]: For program point L8234-1(lines 8234 8235) no Hoare annotation was computed. [2023-11-06 21:55:49,270 INFO L899 garLoopResultBuilder]: For program point L8499(lines 8499 8502) no Hoare annotation was computed. [2023-11-06 21:55:49,271 INFO L895 garLoopResultBuilder]: At program point L8697(lines 8697 8698) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,271 INFO L899 garLoopResultBuilder]: For program point L8697-1(lines 8697 8698) no Hoare annotation was computed. [2023-11-06 21:55:49,271 INFO L895 garLoopResultBuilder]: At program point L8631(lines 8631 8633) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,271 INFO L899 garLoopResultBuilder]: For program point L8631-1(lines 8631 8633) no Hoare annotation was computed. [2023-11-06 21:55:49,271 INFO L899 garLoopResultBuilder]: For program point L8367-1(line 8367) no Hoare annotation was computed. [2023-11-06 21:55:49,271 INFO L895 garLoopResultBuilder]: At program point L8367(line 8367) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,272 INFO L895 garLoopResultBuilder]: At program point hfc_usb_probe_ldv_46929#1(lines 8537 8647) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,272 INFO L899 garLoopResultBuilder]: For program point L8566(line 8566) no Hoare annotation was computed. [2023-11-06 21:55:49,272 INFO L895 garLoopResultBuilder]: At program point L8368-2(lines 8368 8371) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,272 INFO L899 garLoopResultBuilder]: For program point L8368(lines 8368 8371) no Hoare annotation was computed. [2023-11-06 21:55:49,272 INFO L899 garLoopResultBuilder]: For program point L8236-1(lines 8236 8237) no Hoare annotation was computed. [2023-11-06 21:55:49,272 INFO L895 garLoopResultBuilder]: At program point L8236(lines 8236 8237) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,273 INFO L895 garLoopResultBuilder]: At program point usb_get_intfdata_returnLabel#1(lines 6929 6936) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,273 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 8864 8968) the Hoare annotation is: true [2023-11-06 21:55:49,273 INFO L895 garLoopResultBuilder]: At program point ldv_usb_deregister_46_returnLabel#1(lines 9190 9197) the Hoare annotation is: (= ~ldv_state_variable_3~0 0) [2023-11-06 21:55:49,273 INFO L899 garLoopResultBuilder]: For program point L8567-2(line 8567) no Hoare annotation was computed. [2023-11-06 21:55:49,273 INFO L899 garLoopResultBuilder]: For program point L7576-2(lines 7576 7586) no Hoare annotation was computed. [2023-11-06 21:55:49,273 INFO L899 garLoopResultBuilder]: For program point L8567-4(lines 8567 8573) no Hoare annotation was computed. [2023-11-06 21:55:49,273 INFO L899 garLoopResultBuilder]: For program point L7576(lines 7576 7586) no Hoare annotation was computed. [2023-11-06 21:55:49,274 INFO L899 garLoopResultBuilder]: For program point L8567(line 8567) no Hoare annotation was computed. [2023-11-06 21:55:49,274 INFO L899 garLoopResultBuilder]: For program point L8369-1(line 8369) no Hoare annotation was computed. [2023-11-06 21:55:49,274 INFO L895 garLoopResultBuilder]: At program point L8369(line 8369) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,274 INFO L899 garLoopResultBuilder]: For program point L8567-6(lines 8567 8573) no Hoare annotation was computed. [2023-11-06 21:55:49,274 INFO L895 garLoopResultBuilder]: At program point usb_set_interface_returnLabel#1(lines 9366 9368) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,274 INFO L895 garLoopResultBuilder]: At program point L8436(lines 8420 8653) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,275 INFO L899 garLoopResultBuilder]: For program point L7577-2(lines 7577 7581) no Hoare annotation was computed. [2023-11-06 21:55:49,275 INFO L899 garLoopResultBuilder]: For program point L7577(lines 7577 7581) no Hoare annotation was computed. [2023-11-06 21:55:49,275 INFO L895 garLoopResultBuilder]: At program point L8568(line 8568) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,275 INFO L899 garLoopResultBuilder]: For program point L8568-1(line 8568) no Hoare annotation was computed. [2023-11-06 21:55:49,275 INFO L899 garLoopResultBuilder]: For program point L8238(line 8238) no Hoare annotation was computed. [2023-11-06 21:55:49,275 INFO L895 garLoopResultBuilder]: At program point L9163(line 9163) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,276 INFO L895 garLoopResultBuilder]: At program point L9163-1(line 9163) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,276 INFO L895 garLoopResultBuilder]: At program point L8238-4(line 8238) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,276 INFO L899 garLoopResultBuilder]: For program point L8238-2(line 8238) no Hoare annotation was computed. [2023-11-06 21:55:49,276 INFO L899 garLoopResultBuilder]: For program point L8238-5(lines 8238 8239) no Hoare annotation was computed. [2023-11-06 21:55:49,276 INFO L895 garLoopResultBuilder]: At program point L7578(lines 7578 7579) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,276 INFO L902 garLoopResultBuilder]: At program point main_ldv_final#1(lines 8871 8967) the Hoare annotation is: true [2023-11-06 21:55:49,277 INFO L899 garLoopResultBuilder]: For program point L8569-4(line 8569) no Hoare annotation was computed. [2023-11-06 21:55:49,277 INFO L899 garLoopResultBuilder]: For program point L7578-1(lines 7578 7579) no Hoare annotation was computed. [2023-11-06 21:55:49,277 INFO L899 garLoopResultBuilder]: For program point L8569(line 8569) no Hoare annotation was computed. [2023-11-06 21:55:49,277 INFO L899 garLoopResultBuilder]: For program point L8569-2(line 8569) no Hoare annotation was computed. [2023-11-06 21:55:49,277 INFO L899 garLoopResultBuilder]: For program point L9164(line 9164) no Hoare annotation was computed. [2023-11-06 21:55:49,277 INFO L895 garLoopResultBuilder]: At program point usb_fill_control_urb_returnLabel#1(lines 6957 6972) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,278 INFO L899 garLoopResultBuilder]: For program point L8372(line 8372) no Hoare annotation was computed. [2023-11-06 21:55:49,278 INFO L895 garLoopResultBuilder]: At program point L8438(lines 8420 8653) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,278 INFO L899 garLoopResultBuilder]: For program point L8240-1(lines 8240 8241) no Hoare annotation was computed. [2023-11-06 21:55:49,278 INFO L895 garLoopResultBuilder]: At program point L8240(lines 8240 8241) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,278 INFO L899 garLoopResultBuilder]: For program point L8901(line 8901) no Hoare annotation was computed. [2023-11-06 21:55:49,278 INFO L899 garLoopResultBuilder]: For program point L8637(lines 8637 8644) no Hoare annotation was computed. [2023-11-06 21:55:49,279 INFO L895 garLoopResultBuilder]: At program point L8571(line 8571) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,279 INFO L899 garLoopResultBuilder]: For program point L8571-1(line 8571) no Hoare annotation was computed. [2023-11-06 21:55:49,279 INFO L895 garLoopResultBuilder]: At program point L8703(line 8703) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,279 INFO L899 garLoopResultBuilder]: For program point L8703-1(line 8703) no Hoare annotation was computed. [2023-11-06 21:55:49,279 INFO L899 garLoopResultBuilder]: For program point L8439(lines 8439 8442) no Hoare annotation was computed. [2023-11-06 21:55:49,279 INFO L899 garLoopResultBuilder]: For program point L8373-1(line 8373) no Hoare annotation was computed. [2023-11-06 21:55:49,280 INFO L895 garLoopResultBuilder]: At program point L8373(line 8373) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,280 INFO L899 garLoopResultBuilder]: For program point L8902(lines 8902 8914) no Hoare annotation was computed. [2023-11-06 21:55:49,280 INFO L899 garLoopResultBuilder]: For program point L8638-1(line 8638) no Hoare annotation was computed. [2023-11-06 21:55:49,280 INFO L899 garLoopResultBuilder]: For program point L8506(line 8506) no Hoare annotation was computed. [2023-11-06 21:55:49,280 INFO L895 garLoopResultBuilder]: At program point ldv_del_timer_44_returnLabel#1(lines 9168 9178) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,280 INFO L895 garLoopResultBuilder]: At program point L8704(line 8704) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,280 INFO L899 garLoopResultBuilder]: For program point L8704-1(line 8704) no Hoare annotation was computed. [2023-11-06 21:55:49,281 INFO L895 garLoopResultBuilder]: At program point L8638(line 8638) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,281 INFO L895 garLoopResultBuilder]: At program point L8242(lines 8242 8243) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,281 INFO L899 garLoopResultBuilder]: For program point L8506-2(lines 8506 8509) no Hoare annotation was computed. [2023-11-06 21:55:49,281 INFO L899 garLoopResultBuilder]: For program point L8506-4(lines 8506 8509) no Hoare annotation was computed. [2023-11-06 21:55:49,281 INFO L899 garLoopResultBuilder]: For program point L8242-1(lines 8242 8243) no Hoare annotation was computed. [2023-11-06 21:55:49,281 INFO L895 garLoopResultBuilder]: At program point L8837(line 8837) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,282 INFO L899 garLoopResultBuilder]: For program point L8837-1(line 8837) no Hoare annotation was computed. [2023-11-06 21:55:49,282 INFO L895 garLoopResultBuilder]: At program point L7582(line 7582) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,282 INFO L895 garLoopResultBuilder]: At program point ldv_del_timer_45_returnLabel#1(lines 9179 9189) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,283 INFO L895 garLoopResultBuilder]: At program point L8639(line 8639) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,283 INFO L899 garLoopResultBuilder]: For program point L8639-1(line 8639) no Hoare annotation was computed. [2023-11-06 21:55:49,283 INFO L899 garLoopResultBuilder]: For program point L7582-1(line 7582) no Hoare annotation was computed. [2023-11-06 21:55:49,283 INFO L895 garLoopResultBuilder]: At program point ldv_usb_alloc_urb_43_returnLabel#1(lines 9159 9167) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,283 INFO L899 garLoopResultBuilder]: For program point L8904(lines 8904 8907) no Hoare annotation was computed. [2023-11-06 21:55:49,283 INFO L899 garLoopResultBuilder]: For program point L8904-2(lines 8902 8913) no Hoare annotation was computed. [2023-11-06 21:55:49,283 INFO L899 garLoopResultBuilder]: For program point L7583-1(line 7583) no Hoare annotation was computed. [2023-11-06 21:55:49,284 INFO L895 garLoopResultBuilder]: At program point L7583(line 7583) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,284 INFO L899 garLoopResultBuilder]: For program point L8376(line 8376) no Hoare annotation was computed. [2023-11-06 21:55:49,284 INFO L899 garLoopResultBuilder]: For program point L8244-1(lines 8244 8245) no Hoare annotation was computed. [2023-11-06 21:55:49,284 INFO L895 garLoopResultBuilder]: At program point L8244(lines 8244 8245) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,284 INFO L895 garLoopResultBuilder]: At program point L8443(lines 8443 8444) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,284 INFO L899 garLoopResultBuilder]: For program point L8443-1(lines 8443 8444) no Hoare annotation was computed. [2023-11-06 21:55:49,285 INFO L895 garLoopResultBuilder]: At program point L8641(line 8641) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,285 INFO L899 garLoopResultBuilder]: For program point L8641-1(line 8641) no Hoare annotation was computed. [2023-11-06 21:55:49,285 INFO L899 garLoopResultBuilder]: For program point L8377-1(line 8377) no Hoare annotation was computed. [2023-11-06 21:55:49,285 INFO L895 garLoopResultBuilder]: At program point L8377(line 8377) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,285 INFO L902 garLoopResultBuilder]: At program point usb_deregister_returnLabel#1(lines 9352 9354) the Hoare annotation is: true [2023-11-06 21:55:49,286 INFO L895 garLoopResultBuilder]: At program point L8378(line 8378) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,286 INFO L895 garLoopResultBuilder]: At program point L8246(lines 8246 8247) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,286 INFO L899 garLoopResultBuilder]: For program point L8378-1(line 8378) no Hoare annotation was computed. [2023-11-06 21:55:49,286 INFO L899 garLoopResultBuilder]: For program point L8246-1(lines 8246 8247) no Hoare annotation was computed. [2023-11-06 21:55:49,286 INFO L895 garLoopResultBuilder]: At program point L8973(line 8973) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,286 INFO L899 garLoopResultBuilder]: For program point L8973-1(line 8973) no Hoare annotation was computed. [2023-11-06 21:55:49,287 INFO L895 garLoopResultBuilder]: At program point hfc_usb_probe_ldv_46912#1(lines 8445 8649) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,287 INFO L899 garLoopResultBuilder]: For program point L8445(lines 8445 8651) no Hoare annotation was computed. [2023-11-06 21:55:49,287 INFO L899 garLoopResultBuilder]: For program point L8445-2(lines 8445 8651) no Hoare annotation was computed. [2023-11-06 21:55:49,287 INFO L899 garLoopResultBuilder]: For program point L8577(line 8577) no Hoare annotation was computed. [2023-11-06 21:55:49,287 INFO L899 garLoopResultBuilder]: For program point L8379-1(line 8379) no Hoare annotation was computed. [2023-11-06 21:55:49,287 INFO L895 garLoopResultBuilder]: At program point L8379(line 8379) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,287 INFO L895 garLoopResultBuilder]: At program point hfc_usb_init_ldv_46866#1(lines 8220 8381) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,288 INFO L899 garLoopResultBuilder]: For program point L8578(line 8578) no Hoare annotation was computed. [2023-11-06 21:55:49,288 INFO L899 garLoopResultBuilder]: For program point L8578-6(lines 8578 8584) no Hoare annotation was computed. [2023-11-06 21:55:49,288 INFO L899 garLoopResultBuilder]: For program point L8578-2(line 8578) no Hoare annotation was computed. [2023-11-06 21:55:49,288 INFO L899 garLoopResultBuilder]: For program point L8578-4(lines 8578 8584) no Hoare annotation was computed. [2023-11-06 21:55:49,288 INFO L895 garLoopResultBuilder]: At program point L9173(line 9173) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,288 INFO L899 garLoopResultBuilder]: For program point L9173-1(line 9173) no Hoare annotation was computed. [2023-11-06 21:55:49,289 INFO L895 garLoopResultBuilder]: At program point L8645(line 8645) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,289 INFO L899 garLoopResultBuilder]: For program point L8645-1(line 8645) no Hoare annotation was computed. [2023-11-06 21:55:49,289 INFO L895 garLoopResultBuilder]: At program point L8579(line 8579) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,289 INFO L899 garLoopResultBuilder]: For program point L8579-1(line 8579) no Hoare annotation was computed. [2023-11-06 21:55:49,289 INFO L899 garLoopResultBuilder]: For program point L8580(line 8580) no Hoare annotation was computed. [2023-11-06 21:55:49,289 INFO L899 garLoopResultBuilder]: For program point L8580-2(line 8580) no Hoare annotation was computed. [2023-11-06 21:55:49,289 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,290 INFO L895 garLoopResultBuilder]: At program point hfc_usb_probe_ldv_46921#1(lines 8445 8649) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,290 INFO L899 garLoopResultBuilder]: For program point L8580-4(line 8580) no Hoare annotation was computed. [2023-11-06 21:55:49,290 INFO L895 garLoopResultBuilder]: At program point L9175(line 9175) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,290 INFO L899 garLoopResultBuilder]: For program point L9175-1(line 9175) no Hoare annotation was computed. [2023-11-06 21:55:49,290 INFO L895 garLoopResultBuilder]: At program point hfc_usb_probe_returnLabel#1(lines 8383 8654) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,290 INFO L895 garLoopResultBuilder]: At program point L8714(line 8714) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,291 INFO L899 garLoopResultBuilder]: For program point L8582-1(line 8582) no Hoare annotation was computed. [2023-11-06 21:55:49,291 INFO L899 garLoopResultBuilder]: For program point L8516(lines 8516 8524) no Hoare annotation was computed. [2023-11-06 21:55:49,291 INFO L899 garLoopResultBuilder]: For program point L8516-1(lines 8516 8524) no Hoare annotation was computed. [2023-11-06 21:55:49,291 INFO L899 garLoopResultBuilder]: For program point L8714-1(line 8714) no Hoare annotation was computed. [2023-11-06 21:55:49,291 INFO L895 garLoopResultBuilder]: At program point L8582(line 8582) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,291 INFO L899 garLoopResultBuilder]: For program point L8252-1(lines 8252 8253) no Hoare annotation was computed. [2023-11-06 21:55:49,292 INFO L895 garLoopResultBuilder]: At program point L8252(lines 8252 8253) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,292 INFO L895 garLoopResultBuilder]: At program point L8715(line 8715) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,292 INFO L899 garLoopResultBuilder]: For program point L8715-1(line 8715) no Hoare annotation was computed. [2023-11-06 21:55:49,292 INFO L899 garLoopResultBuilder]: For program point L8517(lines 8517 8522) no Hoare annotation was computed. [2023-11-06 21:55:49,292 INFO L895 garLoopResultBuilder]: At program point $Ultimate##252(lines 7589 7592) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,292 INFO L895 garLoopResultBuilder]: At program point choose_timer_2_returnLabel#1(lines 8797 8806) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,293 INFO L895 garLoopResultBuilder]: At program point L8650(line 8650) the Hoare annotation is: (and (= |ULTIMATE.start_hfc_usb_probe_~vend_idx~0#1| 65535) (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,293 INFO L895 garLoopResultBuilder]: At program point $Ultimate##265(lines 8710 8713) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,293 INFO L899 garLoopResultBuilder]: For program point L7593-1(line 7593) no Hoare annotation was computed. [2023-11-06 21:55:49,293 INFO L895 garLoopResultBuilder]: At program point L7593(line 7593) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,293 INFO L895 garLoopResultBuilder]: At program point hisax_unregister_returnLabel#1(lines 9301 9303) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,293 INFO L899 garLoopResultBuilder]: For program point L8650-1(line 8650) no Hoare annotation was computed. [2023-11-06 21:55:49,294 INFO L895 garLoopResultBuilder]: At program point kzalloc_returnLabel#1(lines 8970 8976) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,294 INFO L895 garLoopResultBuilder]: At program point L7594(line 7594) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,294 INFO L895 garLoopResultBuilder]: At program point L8783(line 8783) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,294 INFO L899 garLoopResultBuilder]: For program point L8783-1(line 8783) no Hoare annotation was computed. [2023-11-06 21:55:49,294 INFO L899 garLoopResultBuilder]: For program point L7594-1(line 7594) no Hoare annotation was computed. [2023-11-06 21:55:49,294 INFO L899 garLoopResultBuilder]: For program point L8916(line 8916) no Hoare annotation was computed. [2023-11-06 21:55:49,294 INFO L895 garLoopResultBuilder]: At program point L8718-1(lines 8655 8721) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,295 INFO L895 garLoopResultBuilder]: At program point L8718(line 8718) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,295 INFO L895 garLoopResultBuilder]: At program point $Ultimate##205(lines 8352 8355) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,295 INFO L902 garLoopResultBuilder]: At program point L8917(line 8917) the Hoare annotation is: true [2023-11-06 21:55:49,295 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,295 INFO L899 garLoopResultBuilder]: For program point L8257-1(lines 8257 8258) no Hoare annotation was computed. [2023-11-06 21:55:49,295 INFO L895 garLoopResultBuilder]: At program point L8257(lines 8257 8258) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,296 INFO L895 garLoopResultBuilder]: At program point ldv_usb_register_driver_47_returnLabel#1(lines 9198 9211) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,296 INFO L899 garLoopResultBuilder]: For program point L8588(line 8588) no Hoare annotation was computed. [2023-11-06 21:55:49,296 INFO L895 garLoopResultBuilder]: At program point hfc_usb_init_ldv_46875#1(lines 8220 8381) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,296 INFO L899 garLoopResultBuilder]: For program point L8259-1(lines 8259 8260) no Hoare annotation was computed. [2023-11-06 21:55:49,296 INFO L895 garLoopResultBuilder]: At program point L8259(lines 8259 8260) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,296 INFO L895 garLoopResultBuilder]: At program point L9184(line 9184) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,297 INFO L899 garLoopResultBuilder]: For program point L9184-1(line 9184) no Hoare annotation was computed. [2023-11-06 21:55:49,297 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_state_returnLabel#1(lines 9307 9309) the Hoare annotation is: true [2023-11-06 21:55:49,297 INFO L895 garLoopResultBuilder]: At program point L8591(lines 8558 8600) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,297 INFO L895 garLoopResultBuilder]: At program point L9186(line 9186) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,297 INFO L899 garLoopResultBuilder]: For program point L8261-1(lines 8261 8262) no Hoare annotation was computed. [2023-11-06 21:55:49,297 INFO L895 garLoopResultBuilder]: At program point L8261(lines 8261 8262) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,298 INFO L899 garLoopResultBuilder]: For program point L9186-1(line 9186) no Hoare annotation was computed. [2023-11-06 21:55:49,298 INFO L899 garLoopResultBuilder]: For program point L8592(lines 8592 8599) no Hoare annotation was computed. [2023-11-06 21:55:49,298 INFO L895 garLoopResultBuilder]: At program point L8526(lines 8445 8649) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,298 INFO L899 garLoopResultBuilder]: For program point L8923(line 8923) no Hoare annotation was computed. [2023-11-06 21:55:49,298 INFO L899 garLoopResultBuilder]: For program point L8461(lines 8461 8465) no Hoare annotation was computed. [2023-11-06 21:55:49,298 INFO L899 garLoopResultBuilder]: For program point L8461-2(lines 8461 8465) no Hoare annotation was computed. [2023-11-06 21:55:49,299 INFO L899 garLoopResultBuilder]: For program point L8527(lines 8527 8530) no Hoare annotation was computed. [2023-11-06 21:55:49,299 INFO L899 garLoopResultBuilder]: For program point L8924(lines 8924 8951) no Hoare annotation was computed. [2023-11-06 21:55:49,299 INFO L895 garLoopResultBuilder]: At program point ldv_usb_driver_3_returnLabel#1(lines 8833 8841) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,299 INFO L899 garLoopResultBuilder]: For program point L8462-1(line 8462) no Hoare annotation was computed. [2023-11-06 21:55:49,299 INFO L899 garLoopResultBuilder]: For program point L8330(lines 8330 8334) no Hoare annotation was computed. [2023-11-06 21:55:49,299 INFO L895 garLoopResultBuilder]: At program point L8462(line 8462) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,299 INFO L895 garLoopResultBuilder]: At program point choose_timer_1_returnLabel#1(lines 8779 8788) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,300 INFO L895 garLoopResultBuilder]: At program point interface_to_usbdev_returnLabel#1(lines 6944 6951) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,300 INFO L895 garLoopResultBuilder]: At program point hfc_usb_disconnect_ldv_46939#1(lines 8662 8720) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,300 INFO L899 garLoopResultBuilder]: For program point L8331-1(line 8331) no Hoare annotation was computed. [2023-11-06 21:55:49,300 INFO L895 garLoopResultBuilder]: At program point L8331(line 8331) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,300 INFO L899 garLoopResultBuilder]: For program point L8926(lines 8926 8948) no Hoare annotation was computed. [2023-11-06 21:55:49,300 INFO L895 garLoopResultBuilder]: At program point L8464(line 8464) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,301 INFO L899 garLoopResultBuilder]: For program point L8464-1(line 8464) no Hoare annotation was computed. [2023-11-06 21:55:49,301 INFO L899 garLoopResultBuilder]: For program point L8927(line 8927) no Hoare annotation was computed. [2023-11-06 21:55:49,301 INFO L899 garLoopResultBuilder]: For program point L8928(lines 8928 8936) no Hoare annotation was computed. [2023-11-06 21:55:49,301 INFO L895 garLoopResultBuilder]: At program point L8532(lines 8445 8649) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,301 INFO L895 garLoopResultBuilder]: At program point hfc_usb_probe_ldv_46906#1(lines 8420 8653) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,301 INFO L899 garLoopResultBuilder]: For program point L8533(lines 8533 8536) no Hoare annotation was computed. [2023-11-06 21:55:49,302 INFO L895 garLoopResultBuilder]: At program point hfc_usb_init_returnLabel#1(lines 8213 8382) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,302 INFO L895 garLoopResultBuilder]: At program point L8665(line 8665) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,302 INFO L899 garLoopResultBuilder]: For program point L8665-1(line 8665) no Hoare annotation was computed. [2023-11-06 21:55:49,302 INFO L899 garLoopResultBuilder]: For program point L8269-1(lines 8269 8270) no Hoare annotation was computed. [2023-11-06 21:55:49,302 INFO L895 garLoopResultBuilder]: At program point L8269(lines 8269 8270) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,302 INFO L899 garLoopResultBuilder]: For program point L8930(lines 8930 8934) no Hoare annotation was computed. [2023-11-06 21:55:49,303 INFO L895 garLoopResultBuilder]: At program point hfc_usb_probe_ldv_46915#1(lines 8445 8649) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,303 INFO L895 garLoopResultBuilder]: At program point L8732(line 8732) the Hoare annotation is: (= ~ldv_state_variable_3~0 0) [2023-11-06 21:55:49,303 INFO L899 garLoopResultBuilder]: For program point L8732-1(line 8732) no Hoare annotation was computed. [2023-11-06 21:55:49,303 INFO L895 garLoopResultBuilder]: At program point hfc_usb_init_ldv_46869#1(lines 8220 8381) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,303 INFO L895 garLoopResultBuilder]: At program point L8667(line 8667) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,303 INFO L899 garLoopResultBuilder]: For program point L8667-1(line 8667) no Hoare annotation was computed. [2023-11-06 21:55:49,304 INFO L899 garLoopResultBuilder]: For program point L8271-1(lines 8271 8272) no Hoare annotation was computed. [2023-11-06 21:55:49,304 INFO L895 garLoopResultBuilder]: At program point L8271(lines 8271 8272) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,304 INFO L895 garLoopResultBuilder]: At program point usb_register_driver_returnLabel#1(lines 9362 9364) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,304 INFO L895 garLoopResultBuilder]: At program point L8669(line 8669) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,304 INFO L895 garLoopResultBuilder]: At program point L8669-1(line 8669) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,304 INFO L895 garLoopResultBuilder]: At program point L8801(line 8801) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,304 INFO L899 garLoopResultBuilder]: For program point L8801-1(line 8801) no Hoare annotation was computed. [2023-11-06 21:55:49,305 INFO L899 garLoopResultBuilder]: For program point L8471-2(line 8471) no Hoare annotation was computed. [2023-11-06 21:55:49,305 INFO L899 garLoopResultBuilder]: For program point L8471-4(lines 8471 8474) no Hoare annotation was computed. [2023-11-06 21:55:49,305 INFO L899 garLoopResultBuilder]: For program point L8537(lines 8537 8648) no Hoare annotation was computed. [2023-11-06 21:55:49,305 INFO L899 garLoopResultBuilder]: For program point L8471(line 8471) no Hoare annotation was computed. [2023-11-06 21:55:49,305 INFO L899 garLoopResultBuilder]: For program point L8273-1(lines 8273 8274) no Hoare annotation was computed. [2023-11-06 21:55:49,305 INFO L895 garLoopResultBuilder]: At program point L8273(lines 8273 8274) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,306 INFO L899 garLoopResultBuilder]: For program point L8471-6(lines 8471 8474) no Hoare annotation was computed. [2023-11-06 21:55:49,306 INFO L895 garLoopResultBuilder]: At program point L8604(lines 8537 8647) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,306 INFO L899 garLoopResultBuilder]: For program point L8670(line 8670) no Hoare annotation was computed. [2023-11-06 21:55:49,306 INFO L899 garLoopResultBuilder]: For program point L8605(lines 8605 8608) no Hoare annotation was computed. [2023-11-06 21:55:49,306 INFO L895 garLoopResultBuilder]: At program point L8671-2(lines 8671 8674) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,306 INFO L899 garLoopResultBuilder]: For program point L8671(lines 8671 8674) no Hoare annotation was computed. [2023-11-06 21:55:49,306 INFO L899 garLoopResultBuilder]: For program point L8275-1(lines 8275 8276) no Hoare annotation was computed. [2023-11-06 21:55:49,307 INFO L895 garLoopResultBuilder]: At program point L8275(lines 8275 8276) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,307 INFO L899 garLoopResultBuilder]: For program point L8541(lines 8541 8544) no Hoare annotation was computed. [2023-11-06 21:55:49,307 INFO L899 garLoopResultBuilder]: For program point L8277-1(lines 8277 8278) no Hoare annotation was computed. [2023-11-06 21:55:49,307 INFO L895 garLoopResultBuilder]: At program point L8277(lines 8277 8278) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,307 INFO L899 garLoopResultBuilder]: For program point L8938(line 8938) no Hoare annotation was computed. [2023-11-06 21:55:49,307 INFO L895 garLoopResultBuilder]: At program point L8872(line 8872) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 0)) [2023-11-06 21:55:49,308 INFO L899 garLoopResultBuilder]: For program point L8872-1(line 8872) no Hoare annotation was computed. [2023-11-06 21:55:49,308 INFO L899 garLoopResultBuilder]: For program point L8476(lines 8476 8479) no Hoare annotation was computed. [2023-11-06 21:55:49,308 INFO L899 garLoopResultBuilder]: For program point L8476-2(lines 8476 8479) no Hoare annotation was computed. [2023-11-06 21:55:49,308 INFO L899 garLoopResultBuilder]: For program point L8939(lines 8939 8944) no Hoare annotation was computed. [2023-11-06 21:55:49,308 INFO L899 garLoopResultBuilder]: For program point L8675(line 8675) no Hoare annotation was computed. [2023-11-06 21:55:49,308 INFO L895 garLoopResultBuilder]: At program point $Ultimate##94(lines 8512 8515) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,309 INFO L895 garLoopResultBuilder]: At program point hfc_usb_mod_init_returnLabel#1(lines 8736 8755) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,309 INFO L899 garLoopResultBuilder]: For program point L8676(lines 8676 8679) no Hoare annotation was computed. [2023-11-06 21:55:49,309 INFO L899 garLoopResultBuilder]: For program point L8676-2(lines 8676 8679) no Hoare annotation was computed. [2023-11-06 21:55:49,309 INFO L895 garLoopResultBuilder]: At program point schedule_timeout_returnLabel#1(lines 9325 9327) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,309 INFO L899 garLoopResultBuilder]: For program point L8480-4(lines 8480 8483) no Hoare annotation was computed. [2023-11-06 21:55:49,309 INFO L899 garLoopResultBuilder]: For program point L8480(line 8480) no Hoare annotation was computed. [2023-11-06 21:55:49,310 INFO L899 garLoopResultBuilder]: For program point L8480-2(lines 8480 8483) no Hoare annotation was computed. [2023-11-06 21:55:49,310 INFO L895 garLoopResultBuilder]: At program point L8745(lines 8745 8746) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,310 INFO L899 garLoopResultBuilder]: For program point L8745-1(lines 8745 8746) no Hoare annotation was computed. [2023-11-06 21:55:49,310 INFO L895 garLoopResultBuilder]: At program point $Ultimate##195(lines 8265 8268) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,310 INFO L895 garLoopResultBuilder]: At program point $Ultimate##199(lines 8323 8326) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,310 INFO L895 garLoopResultBuilder]: At program point $Ultimate##197(lines 8308 8311) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,311 INFO L899 garLoopResultBuilder]: For program point L8285-1(line 8285) no Hoare annotation was computed. [2023-11-06 21:55:49,311 INFO L895 garLoopResultBuilder]: At program point L8285(line 8285) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,311 INFO L899 garLoopResultBuilder]: For program point L8946(line 8946) no Hoare annotation was computed. [2023-11-06 21:55:49,311 INFO L895 garLoopResultBuilder]: At program point hfc_usb_mod_exit_returnLabel#1(lines 8728 8735) the Hoare annotation is: (= ~ldv_state_variable_3~0 0) [2023-11-06 21:55:49,311 INFO L899 garLoopResultBuilder]: For program point L8748(lines 8748 8752) no Hoare annotation was computed. [2023-11-06 21:55:49,311 INFO L895 garLoopResultBuilder]: At program point L8880(lines 8871 8967) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,311 INFO L899 garLoopResultBuilder]: For program point L8484(line 8484) no Hoare annotation was computed. [2023-11-06 21:55:49,312 INFO L899 garLoopResultBuilder]: For program point L8484-2(lines 8484 8487) no Hoare annotation was computed. [2023-11-06 21:55:49,312 INFO L895 garLoopResultBuilder]: At program point hfc_usb_init_ldv_46872#1(lines 8220 8381) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,312 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,312 INFO L899 garLoopResultBuilder]: For program point L8484-4(lines 8484 8487) no Hoare annotation was computed. [2023-11-06 21:55:49,312 INFO L902 garLoopResultBuilder]: At program point L8947(line 8947) the Hoare annotation is: true [2023-11-06 21:55:49,313 INFO L895 garLoopResultBuilder]: At program point L8749(line 8749) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,313 INFO L899 garLoopResultBuilder]: For program point L8749-1(line 8749) no Hoare annotation was computed. [2023-11-06 21:55:49,313 INFO L899 garLoopResultBuilder]: For program point L8683(lines 8683 8706) no Hoare annotation was computed. [2023-11-06 21:55:49,313 INFO L899 garLoopResultBuilder]: For program point L8683-1(lines 8683 8706) no Hoare annotation was computed. [2023-11-06 21:55:49,313 INFO L895 garLoopResultBuilder]: At program point L8617(line 8617) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,313 INFO L899 garLoopResultBuilder]: For program point L8617-1(line 8617) no Hoare annotation was computed. [2023-11-06 21:55:49,313 INFO L899 garLoopResultBuilder]: For program point L8221-1(lines 8221 8222) no Hoare annotation was computed. [2023-11-06 21:55:49,314 INFO L895 garLoopResultBuilder]: At program point L8221(lines 8221 8222) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,314 INFO L899 garLoopResultBuilder]: For program point L8882(lines 8882 8961) no Hoare annotation was computed. [2023-11-06 21:55:49,314 INFO L899 garLoopResultBuilder]: For program point L8684(lines 8684 8692) no Hoare annotation was computed. [2023-11-06 21:55:49,314 INFO L899 garLoopResultBuilder]: For program point L8618(line 8618) no Hoare annotation was computed. [2023-11-06 21:55:49,314 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 21:55:49,314 INFO L899 garLoopResultBuilder]: For program point L8552-4(lines 8552 8555) no Hoare annotation was computed. [2023-11-06 21:55:49,315 INFO L899 garLoopResultBuilder]: For program point L8552-6(lines 8552 8555) no Hoare annotation was computed. [2023-11-06 21:55:49,315 INFO L899 garLoopResultBuilder]: For program point L8552(line 8552) no Hoare annotation was computed. [2023-11-06 21:55:49,315 INFO L899 garLoopResultBuilder]: For program point L8618-2(line 8618) no Hoare annotation was computed. [2023-11-06 21:55:49,315 INFO L899 garLoopResultBuilder]: For program point L8552-2(line 8552) no Hoare annotation was computed. [2023-11-06 21:55:49,315 INFO L899 garLoopResultBuilder]: For program point L8618-4(line 8618) no Hoare annotation was computed. [2023-11-06 21:55:49,315 INFO L899 garLoopResultBuilder]: For program point L8288-1(line 8288) no Hoare annotation was computed. [2023-11-06 21:55:49,315 INFO L895 garLoopResultBuilder]: At program point L8288(line 8288) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,316 INFO L899 garLoopResultBuilder]: For program point L8883(line 8883) no Hoare annotation was computed. [2023-11-06 21:55:49,316 INFO L895 garLoopResultBuilder]: At program point L8619(line 8619) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,316 INFO L899 garLoopResultBuilder]: For program point L8619-1(line 8619) no Hoare annotation was computed. [2023-11-06 21:55:49,316 INFO L899 garLoopResultBuilder]: For program point L8223(lines 8223 8227) no Hoare annotation was computed. [2023-11-06 21:55:49,316 INFO L899 garLoopResultBuilder]: For program point L8884(lines 8884 8887) no Hoare annotation was computed. [2023-11-06 21:55:49,316 INFO L899 garLoopResultBuilder]: For program point L8686(lines 8686 8690) no Hoare annotation was computed. [2023-11-06 21:55:49,317 INFO L899 garLoopResultBuilder]: For program point L8488-4(lines 8488 8491) no Hoare annotation was computed. [2023-11-06 21:55:49,317 INFO L899 garLoopResultBuilder]: For program point L8356-2(lines 8356 8365) no Hoare annotation was computed. [2023-11-06 21:55:49,317 INFO L899 garLoopResultBuilder]: For program point L8488(line 8488) no Hoare annotation was computed. [2023-11-06 21:55:49,317 INFO L899 garLoopResultBuilder]: For program point L8356(line 8356) no Hoare annotation was computed. [2023-11-06 21:55:49,317 INFO L899 garLoopResultBuilder]: For program point L8488-2(lines 8488 8491) no Hoare annotation was computed. [2023-11-06 21:55:49,317 INFO L899 garLoopResultBuilder]: For program point L8224-1(line 8224) no Hoare annotation was computed. [2023-11-06 21:55:49,317 INFO L895 garLoopResultBuilder]: At program point L8224(line 8224) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,318 INFO L899 garLoopResultBuilder]: For program point L8356-3(lines 8356 8365) no Hoare annotation was computed. [2023-11-06 21:55:49,318 INFO L895 garLoopResultBuilder]: At program point L8687(lines 8687 8688) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-06 21:55:49,318 INFO L899 garLoopResultBuilder]: For program point L8687-1(lines 8687 8688) no Hoare annotation was computed. [2023-11-06 21:55:49,318 INFO L895 garLoopResultBuilder]: At program point hfc_usb_init_ldv_46863#1(lines 8220 8381) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,318 INFO L899 garLoopResultBuilder]: For program point L8357-1(line 8357) no Hoare annotation was computed. [2023-11-06 21:55:49,318 INFO L895 garLoopResultBuilder]: At program point L8357(line 8357) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,319 INFO L895 garLoopResultBuilder]: At program point hisax_register_returnLabel#1(lines 9298 9300) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,319 INFO L899 garLoopResultBuilder]: For program point L8358(lines 8358 8361) no Hoare annotation was computed. [2023-11-06 21:55:49,319 INFO L895 garLoopResultBuilder]: At program point L8358-1(lines 8358 8361) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,319 INFO L899 garLoopResultBuilder]: For program point L8953(line 8953) no Hoare annotation was computed. [2023-11-06 21:55:49,319 INFO L899 garLoopResultBuilder]: For program point L8623(lines 8623 8628) no Hoare annotation was computed. [2023-11-06 21:55:49,319 INFO L895 garLoopResultBuilder]: At program point L8359(line 8359) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 1)) [2023-11-06 21:55:49,320 INFO L899 garLoopResultBuilder]: For program point usb_kill_urbEXIT(lines 9358 9360) no Hoare annotation was computed. [2023-11-06 21:55:49,320 INFO L899 garLoopResultBuilder]: For program point usb_kill_urbFINAL(lines 9358 9360) no Hoare annotation was computed. [2023-11-06 21:55:49,320 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9358 9360) the Hoare annotation is: true [2023-11-06 21:55:49,320 INFO L899 garLoopResultBuilder]: For program point L7231(lines 7231 7240) no Hoare annotation was computed. [2023-11-06 21:55:49,320 INFO L899 garLoopResultBuilder]: For program point L7231-2(lines 7228 7243) no Hoare annotation was computed. [2023-11-06 21:55:49,320 INFO L902 garLoopResultBuilder]: At program point L9069(line 9069) the Hoare annotation is: true [2023-11-06 21:55:49,320 INFO L902 garLoopResultBuilder]: At program point L9069-1(line 9069) the Hoare annotation is: true [2023-11-06 21:55:49,321 INFO L902 garLoopResultBuilder]: At program point ldv_usb_submit_urb_33_returnLabel#1(lines 9065 9073) the Hoare annotation is: true [2023-11-06 21:55:49,321 INFO L899 garLoopResultBuilder]: For program point L9070(line 9070) no Hoare annotation was computed. [2023-11-06 21:55:49,321 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7228 7243) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,321 INFO L899 garLoopResultBuilder]: For program point ctrl_start_transferEXIT(lines 7228 7243) no Hoare annotation was computed. [2023-11-06 21:55:49,321 INFO L899 garLoopResultBuilder]: For program point L9217-4(line 9217) no Hoare annotation was computed. [2023-11-06 21:55:49,322 INFO L899 garLoopResultBuilder]: For program point L9217-6(line 9217) no Hoare annotation was computed. [2023-11-06 21:55:49,322 INFO L899 garLoopResultBuilder]: For program point L9217-7(lines 9217 9220) no Hoare annotation was computed. [2023-11-06 21:55:49,322 INFO L899 garLoopResultBuilder]: For program point L9217(line 9217) no Hoare annotation was computed. [2023-11-06 21:55:49,322 INFO L899 garLoopResultBuilder]: For program point L9217-2(line 9217) no Hoare annotation was computed. [2023-11-06 21:55:49,322 INFO L899 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 9214 9223) no Hoare annotation was computed. [2023-11-06 21:55:49,322 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9214 9223) the Hoare annotation is: true [2023-11-06 21:55:49,322 INFO L895 garLoopResultBuilder]: At program point L9219(line 9219) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2023-11-06 21:55:49,323 INFO L899 garLoopResultBuilder]: For program point L9219-1(lines 9214 9223) no Hoare annotation was computed. [2023-11-06 21:55:49,323 INFO L899 garLoopResultBuilder]: For program point L7262(lines 7262 7265) no Hoare annotation was computed. [2023-11-06 21:55:49,323 INFO L902 garLoopResultBuilder]: At program point L7263(line 7263) the Hoare annotation is: true [2023-11-06 21:55:49,323 INFO L899 garLoopResultBuilder]: For program point L7262-1(lines 7262 7265) no Hoare annotation was computed. [2023-11-06 21:55:49,323 INFO L899 garLoopResultBuilder]: For program point L7257-2(lines 7257 7260) no Hoare annotation was computed. [2023-11-06 21:55:49,323 INFO L899 garLoopResultBuilder]: For program point L7257(lines 7257 7260) no Hoare annotation was computed. [2023-11-06 21:55:49,323 INFO L899 garLoopResultBuilder]: For program point queue_control_requestEXIT(lines 7244 7268) no Hoare annotation was computed. [2023-11-06 21:55:49,324 INFO L899 garLoopResultBuilder]: For program point queue_control_requestFINAL(lines 7244 7268) no Hoare annotation was computed. [2023-11-06 21:55:49,324 INFO L899 garLoopResultBuilder]: For program point L7248(lines 7248 7251) no Hoare annotation was computed. [2023-11-06 21:55:49,324 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7244 7268) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0))) [2023-11-06 21:55:49,327 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:55:49,330 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 21:55:49,346 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0)) (not (= ~ldv_state_variable_3~0 1))) [2023-11-06 21:55:49,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 09:55:49 BoogieIcfgContainer [2023-11-06 21:55:49,367 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 21:55:49,368 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 21:55:49,368 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 21:55:49,368 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 21:55:49,369 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:54:46" (3/4) ... [2023-11-06 21:55:49,371 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 21:55:49,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-06 21:55:49,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_isoc_chain [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_led_bit [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure handle_led [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_1 [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-06 21:55:49,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2023-11-06 21:55:49,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fill_isoc_urb [2023-11-06 21:55:49,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_int_fifo [2023-11-06 21:55:49,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure symbolic [2023-11-06 21:55:49,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2023-11-06 21:55:49,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2023-11-06 21:55:49,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2023-11-06 21:55:49,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2023-11-06 21:55:49,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_1 [2023-11-06 21:55:49,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-06 21:55:49,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2023-11-06 21:55:49,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ctrl_start_transfer [2023-11-06 21:55:49,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2023-11-06 21:55:49,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_control_request [2023-11-06 21:55:49,422 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 249 nodes and edges [2023-11-06 21:55:49,428 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 94 nodes and edges [2023-11-06 21:55:49,433 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2023-11-06 21:55:49,438 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2023-11-06 21:55:49,444 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2023-11-06 21:55:49,449 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 21:55:49,454 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 21:55:49,466 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 21:55:49,999 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 21:55:50,008 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 21:55:50,008 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 21:55:50,008 INFO L158 Benchmark]: Toolchain (without parser) took 73351.06ms. Allocated memory was 169.9MB in the beginning and 367.0MB in the end (delta: 197.1MB). Free memory was 111.2MB in the beginning and 231.7MB in the end (delta: -120.6MB). Peak memory consumption was 249.2MB. Max. memory is 16.1GB. [2023-11-06 21:55:50,009 INFO L158 Benchmark]: CDTParser took 0.74ms. Allocated memory is still 121.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 21:55:50,009 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2386.77ms. Allocated memory is still 169.9MB. Free memory was 111.2MB in the beginning and 58.6MB in the end (delta: 52.5MB). Peak memory consumption was 64.1MB. Max. memory is 16.1GB. [2023-11-06 21:55:50,010 INFO L158 Benchmark]: Boogie Procedure Inliner took 256.22ms. Allocated memory was 169.9MB in the beginning and 289.4MB in the end (delta: 119.5MB). Free memory was 58.6MB in the beginning and 201.9MB in the end (delta: -143.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 21:55:50,010 INFO L158 Benchmark]: Boogie Preprocessor took 211.52ms. Allocated memory is still 289.4MB. Free memory was 201.9MB in the beginning and 186.1MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-06 21:55:50,010 INFO L158 Benchmark]: RCFGBuilder took 6529.50ms. Allocated memory is still 289.4MB. Free memory was 186.1MB in the beginning and 172.8MB in the end (delta: 13.3MB). Peak memory consumption was 93.6MB. Max. memory is 16.1GB. [2023-11-06 21:55:50,011 INFO L158 Benchmark]: TraceAbstraction took 63315.60ms. Allocated memory was 289.4MB in the beginning and 367.0MB in the end (delta: 77.6MB). Free memory was 172.8MB in the beginning and 86.7MB in the end (delta: 86.1MB). Peak memory consumption was 182.6MB. Max. memory is 16.1GB. [2023-11-06 21:55:50,012 INFO L158 Benchmark]: Witness Printer took 640.21ms. Allocated memory is still 367.0MB. Free memory was 86.7MB in the beginning and 231.7MB in the end (delta: -145.0MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB. [2023-11-06 21:55:50,014 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.74ms. Allocated memory is still 121.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2386.77ms. Allocated memory is still 169.9MB. Free memory was 111.2MB in the beginning and 58.6MB in the end (delta: 52.5MB). Peak memory consumption was 64.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 256.22ms. Allocated memory was 169.9MB in the beginning and 289.4MB in the end (delta: 119.5MB). Free memory was 58.6MB in the beginning and 201.9MB in the end (delta: -143.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 211.52ms. Allocated memory is still 289.4MB. Free memory was 201.9MB in the beginning and 186.1MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 6529.50ms. Allocated memory is still 289.4MB. Free memory was 186.1MB in the beginning and 172.8MB in the end (delta: 13.3MB). Peak memory consumption was 93.6MB. Max. memory is 16.1GB. * TraceAbstraction took 63315.60ms. Allocated memory was 289.4MB in the beginning and 367.0MB in the end (delta: 77.6MB). Free memory was 172.8MB in the beginning and 86.7MB in the end (delta: 86.1MB). Peak memory consumption was 182.6MB. Max. memory is 16.1GB. * Witness Printer took 640.21ms. Allocated memory is still 367.0MB. Free memory was 86.7MB in the beginning and 231.7MB in the end (delta: -145.0MB). Peak memory consumption was 26.9MB. 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: 6870]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 601 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.2s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 54.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 12 mSolverCounterUnknown, 3328 SdHoareTripleChecker+Valid, 53.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3111 mSDsluCounter, 13389 SdHoareTripleChecker+Invalid, 51.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7341 mSDsCounter, 1181 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5178 IncrementalHoareTripleChecker+Invalid, 6371 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1181 mSolverCounterUnsat, 6048 mSDtfsCounter, 5178 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 287 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=877occurred in iteration=7, InterpolantAutomatonStates: 35, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 688 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 234 LocationsWithAnnotation, 3015 PreInvPairs, 3349 NumberOfFragments, 1384 HoareAnnotationTreeSize, 3015 FomulaSimplifications, 8453 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 234 FomulaSimplificationsInter, 1893 FormulaSimplificationTreeSizeReductionInter, 1.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 788 NumberOfCodeBlocks, 788 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 778 ConstructedInterpolants, 0 QuantifiedInterpolants, 1215 SizeOfPredicates, 1 NumberOfNonLiveVariables, 4821 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 128/130 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: 8710]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 7328]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8512]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8220]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 6944]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 7211]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8662]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 9168]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 9141]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 8420]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 9198]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8871]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9325]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 7572]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8779]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8220]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 7530]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7589]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 7569]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 9366]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8220]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 9159]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8220]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8342]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 9352]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7514]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9362]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 7211]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6973]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7542]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8970]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8833]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 6916]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 6957]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8323]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8383]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 6922]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9150]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6929]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8558]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 9301]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 9065]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8797]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 9179]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 9190]: Loop Invariant Derived loop invariant: (ldv_state_variable_3 == 0) - InvariantResult [Line: 9096]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8308]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8420]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8265]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 7288]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8728]: Loop Invariant Derived loop invariant: (ldv_state_variable_3 == 0) - InvariantResult [Line: 8420]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8871]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8213]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 9298]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 7500]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8655]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8352]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 6873]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 9105]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8537]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8736]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8220]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 8864]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9307]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7481]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8537]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 1)) - InvariantResult [Line: 9310]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_state_variable_3 == 0)) RESULT: Ultimate proved your program to be correct! [2023-11-06 21:55:50,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2fd8a63-3608-4dba-918b-6d38bfca7338/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE