./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:33:57,266 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:33:57,377 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:33:57,383 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:33:57,384 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:33:57,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:33:57,413 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:33:57,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:33:57,414 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:33:57,414 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:33:57,414 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:33:57,414 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:33:57,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:33:57,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:33:57,415 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:33:57,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:33:57,416 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:33:57,416 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:33:57,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:33:57,416 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:33:57,416 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:33:57,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:33:57,417 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:33:57,417 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:33:57,417 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:33:57,417 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:33:57,417 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:33:57,417 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:33:57,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:33:57,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:33:57,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:33:57,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:33:57,418 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:33:57,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:33:57,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:33:57,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:33:57,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:33:57,419 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d [2024-11-27 20:33:57,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:33:57,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:33:57,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:33:57,806 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:33:57,806 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:33:57,809 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2024-11-27 20:34:01,125 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/data/a5a6d9532/2ca5369c2ec54869a6498a4f58ee22cc/FLAG15a756fd2 [2024-11-27 20:34:02,296 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:34:02,298 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2024-11-27 20:34:02,384 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/data/a5a6d9532/2ca5369c2ec54869a6498a4f58ee22cc/FLAG15a756fd2 [2024-11-27 20:34:02,409 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/data/a5a6d9532/2ca5369c2ec54869a6498a4f58ee22cc [2024-11-27 20:34:02,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:34:02,415 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:34:02,417 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:34:02,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:34:02,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:34:02,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:34:02" (1/1) ... [2024-11-27 20:34:02,427 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@440097e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:02, skipping insertion in model container [2024-11-27 20:34:02,427 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:34:02" (1/1) ... [2024-11-27 20:34:02,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:34:06,650 WARN L250 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_d9f991a1-ebe7-45b7-9074-a84d947a6125/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2024-11-27 20:34:06,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:34:06,747 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:34:06,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6500] [2024-11-27 20:34:06,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6507] [2024-11-27 20:34:06,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6515-6516] [2024-11-27 20:34:06,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6524-6525] [2024-11-27 20:34:07,740 WARN L250 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_d9f991a1-ebe7-45b7-9074-a84d947a6125/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2024-11-27 20:34:07,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:34:08,324 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:34:08,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08 WrapperNode [2024-11-27 20:34:08,326 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:34:08,327 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:34:08,328 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:34:08,328 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:34:08,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:08,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:08,855 INFO L138 Inliner]: procedures = 490, calls = 4988, calls flagged for inlining = 140, calls inlined = 118, statements flattened = 7819 [2024-11-27 20:34:08,856 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:34:08,856 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:34:08,856 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:34:08,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:34:08,869 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:08,869 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:08,925 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:10,604 INFO L175 MemorySlicer]: Split 2234 memory accesses to 39 slices as follows [2, 4, 2, 7, 8, 24, 4, 2, 2, 4, 7, 8, 19, 4, 12, 4, 2, 19, 28, 7, 2, 8, 12, 846, 13, 2, 185, 91, 7, 8, 504, 2, 2, 2, 305, 2, 1, 2, 71]. 38 percent of accesses are in the largest equivalence class. The 607 initializations are split as follows [2, 0, 2, 7, 8, 0, 0, 2, 2, 4, 7, 8, 0, 4, 8, 4, 0, 0, 0, 7, 0, 8, 0, 27, 0, 2, 185, 0, 7, 8, 0, 0, 0, 0, 305, 0, 0, 0, 0]. The 913 writes are split as follows [0, 4, 0, 0, 0, 1, 4, 0, 0, 0, 0, 0, 6, 0, 2, 0, 0, 17, 27, 0, 2, 0, 12, 249, 6, 0, 0, 84, 0, 0, 432, 1, 1, 2, 0, 2, 0, 1, 60]. [2024-11-27 20:34:10,605 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:10,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:10,846 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:10,864 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:10,923 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:11,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:11,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:11,293 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:34:11,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:34:11,297 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:34:11,297 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:34:11,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (1/1) ... [2024-11-27 20:34:11,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:34:11,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:11,348 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:34:11,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9f991a1-ebe7-45b7-9074-a84d947a6125/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:34:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-27 20:34:11,389 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-27 20:34:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2024-11-27 20:34:11,389 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2024-11-27 20:34:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:34:11,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:34:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-27 20:34:11,390 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-27 20:34:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2024-11-27 20:34:11,390 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2024-11-27 20:34:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-27 20:34:11,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-27 20:34:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:34:11,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:34:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2024-11-27 20:34:11,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2024-11-27 20:34:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2024-11-27 20:34:11,391 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2024-11-27 20:34:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-27 20:34:11,391 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-27 20:34:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 20:34:11,392 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 20:34:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 20:34:11,393 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 20:34:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2024-11-27 20:34:11,393 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2024-11-27 20:34:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2024-11-27 20:34:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2024-11-27 20:34:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-27 20:34:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-27 20:34:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2024-11-27 20:34:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2024-11-27 20:34:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 20:34:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 20:34:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 20:34:11,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 20:34:11,397 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2024-11-27 20:34:11,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2024-11-27 20:34:11,397 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-27 20:34:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2024-11-27 20:34:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-27 20:34:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2024-11-27 20:34:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2024-11-27 20:34:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:34:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 20:34:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-27 20:34:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-27 20:34:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-27 20:34:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-27 20:34:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-27 20:34:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-27 20:34:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-27 20:34:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 20:34:11,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 20:34:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:34:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:34:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:34:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:34:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 20:34:11,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-27 20:34:11,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-27 20:34:11,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-27 20:34:11,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-27 20:34:11,408 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2024-11-27 20:34:11,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2024-11-27 20:34:11,408 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2024-11-27 20:34:11,408 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2024-11-27 20:34:11,408 INFO L130 BoogieDeclarations]: Found specification of procedure h5_peer_reset [2024-11-27 20:34:11,411 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_peer_reset [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:34:11,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 20:34:11,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 20:34:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 20:34:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 20:34:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 20:34:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 20:34:11,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2024-11-27 20:34:11,418 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2024-11-27 20:34:11,418 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2024-11-27 20:34:11,419 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:34:11,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-27 20:34:11,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-27 20:34:11,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:34:11,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-27 20:34:11,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-27 20:34:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-27 20:34:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-27 20:34:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-27 20:34:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-27 20:34:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-27 20:34:11,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-27 20:34:11,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-27 20:34:11,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-27 20:34:11,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-27 20:34:11,427 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2024-11-27 20:34:11,427 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2024-11-27 20:34:11,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 20:34:11,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 20:34:11,427 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2024-11-27 20:34:11,427 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2024-11-27 20:34:11,427 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2024-11-27 20:34:11,428 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2024-11-27 20:34:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2024-11-27 20:34:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-27 20:34:11,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-27 20:34:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2024-11-27 20:34:11,428 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2024-11-27 20:34:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2024-11-27 20:34:11,428 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2024-11-27 20:34:11,428 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2024-11-27 20:34:11,428 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2024-11-27 20:34:11,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 20:34:11,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2024-11-27 20:34:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-27 20:34:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-27 20:34:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2024-11-27 20:34:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 20:34:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:34:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 20:34:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 20:34:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 20:34:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-27 20:34:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-27 20:34:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-27 20:34:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-27 20:34:11,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-27 20:34:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-27 20:34:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-27 20:34:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-27 20:34:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-27 20:34:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:34:11,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:34:11,435 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-11-27 20:34:11,435 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-11-27 20:34:11,439 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2024-11-27 20:34:11,439 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2024-11-27 20:34:11,439 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2024-11-27 20:34:11,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2024-11-27 20:34:11,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:34:11,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:34:11,439 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2024-11-27 20:34:11,439 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2024-11-27 20:34:11,439 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2024-11-27 20:34:11,439 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2024-11-27 20:34:11,439 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-27 20:34:11,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure h5_cfg_field [2024-11-27 20:34:11,440 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_cfg_field [2024-11-27 20:34:11,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:34:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-27 20:34:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2024-11-27 20:34:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-27 20:34:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2024-11-27 20:34:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-27 20:34:11,441 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 20:34:11,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 20:34:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 20:34:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 20:34:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 20:34:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 20:34:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 20:34:11,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 20:34:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 20:34:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 20:34:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 20:34:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 20:34:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 20:34:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 20:34:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-27 20:34:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-27 20:34:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 20:34:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:34:11,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:34:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2024-11-27 20:34:11,449 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2024-11-27 20:34:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-27 20:34:11,449 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-27 20:34:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-27 20:34:11,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-27 20:34:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2024-11-27 20:34:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2024-11-27 20:34:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure bt_err [2024-11-27 20:34:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_err [2024-11-27 20:34:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2024-11-27 20:34:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2024-11-27 20:34:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2024-11-27 20:34:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2024-11-27 20:34:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2024-11-27 20:34:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2024-11-27 20:34:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2024-11-27 20:34:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2024-11-27 20:34:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:34:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2024-11-27 20:34:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 20:34:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-27 20:34:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:34:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:34:11,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 20:34:11,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 20:34:11,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 20:34:11,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 20:34:11,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 20:34:11,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 20:34:11,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 20:34:11,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 20:34:11,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 20:34:11,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 20:34:11,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 20:34:11,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-27 20:34:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-27 20:34:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-27 20:34:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-27 20:34:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-27 20:34:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-27 20:34:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-27 20:34:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-27 20:34:11,463 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2024-11-27 20:34:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2024-11-27 20:34:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2024-11-27 20:34:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2024-11-27 20:34:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:34:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:34:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2024-11-27 20:34:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2024-11-27 20:34:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-27 20:34:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-27 20:34:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-27 20:34:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-27 20:34:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2024-11-27 20:34:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2024-11-27 20:34:11,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2024-11-27 20:34:11,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2024-11-27 20:34:11,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 20:34:11,465 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:34:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 20:34:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 20:34:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 20:34:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-27 20:34:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-27 20:34:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2024-11-27 20:34:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 20:34:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2024-11-27 20:34:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-27 20:34:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2024-11-27 20:34:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-27 20:34:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2024-11-27 20:34:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2024-11-27 20:34:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2024-11-27 20:34:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 20:34:11,470 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 20:34:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-27 20:34:11,470 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-27 20:34:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-27 20:34:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-27 20:34:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-27 20:34:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-27 20:34:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-27 20:34:11,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-27 20:34:11,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-27 20:34:11,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-27 20:34:11,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2024-11-27 20:34:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2024-11-27 20:34:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2024-11-27 20:34:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2024-11-27 20:34:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#36 [2024-11-27 20:34:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#37 [2024-11-27 20:34:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#38 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2024-11-27 20:34:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#36 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#37 [2024-11-27 20:34:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#38 [2024-11-27 20:34:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2024-11-27 20:34:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2024-11-27 20:34:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2024-11-27 20:34:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2024-11-27 20:34:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2024-11-27 20:34:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2024-11-27 20:34:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2024-11-27 20:34:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2024-11-27 20:34:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-27 20:34:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-27 20:34:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2024-11-27 20:34:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2024-11-27 20:34:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2024-11-27 20:34:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2024-11-27 20:34:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2024-11-27 20:34:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2024-11-27 20:34:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2024-11-27 20:34:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2024-11-27 20:34:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2024-11-27 20:34:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2024-11-27 20:34:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-27 20:34:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-27 20:34:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2024-11-27 20:34:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2024-11-27 20:34:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2024-11-27 20:34:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-27 20:34:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2024-11-27 20:34:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 20:34:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2024-11-27 20:34:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 20:34:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:34:11,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-27 20:34:11,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-27 20:34:11,481 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-27 20:34:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-27 20:34:11,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-27 20:34:11,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:34:11,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:34:11,482 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2024-11-27 20:34:11,482 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2024-11-27 20:34:11,482 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2024-11-27 20:34:11,482 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2024-11-27 20:34:11,482 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2024-11-27 20:34:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2024-11-27 20:34:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure h5_complete_rx_pkt [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_complete_rx_pkt [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2024-11-27 20:34:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2024-11-27 20:34:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:34:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:34:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 20:34:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-27 20:34:11,489 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure bt_info [2024-11-27 20:34:11,489 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_info [2024-11-27 20:34:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2024-11-27 20:34:11,489 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2024-11-27 20:34:13,385 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:34:13,390 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:34:31,349 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:34:49,423 INFO L? ?]: Removed 3621 outVars from TransFormulas that were not future-live. [2024-11-27 20:34:49,423 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:34:49,490 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:34:49,490 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 20:34:49,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:34:49 BoogieIcfgContainer [2024-11-27 20:34:49,495 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:34:49,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:34:49,498 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:34:49,507 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:34:49,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:34:02" (1/3) ... [2024-11-27 20:34:49,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aca0dba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:34:49, skipping insertion in model container [2024-11-27 20:34:49,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:08" (2/3) ... [2024-11-27 20:34:49,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aca0dba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:34:49, skipping insertion in model container [2024-11-27 20:34:49,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:34:49" (3/3) ... [2024-11-27 20:34:49,513 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2024-11-27 20:34:49,531 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:34:49,537 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i that has 266 procedures, 3497 locations, 1 initial locations, 195 loop locations, and 1 error locations. [2024-11-27 20:34:49,707 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:34:49,728 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2b199d65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:34:49,729 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:34:49,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 2968 states, 1977 states have (on average 1.3596358118361154) internal successors, (2688), 2100 states have internal predecessors, (2688), 838 states have call successors, (838), 152 states have call predecessors, (838), 151 states have return successors, (828), 811 states have call predecessors, (828), 828 states have call successors, (828) [2024-11-27 20:34:49,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-27 20:34:49,787 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:49,788 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:49,788 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:49,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:49,794 INFO L85 PathProgramCache]: Analyzing trace with hash -2034194746, now seen corresponding path program 1 times [2024-11-27 20:34:49,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:49,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393849036] [2024-11-27 20:34:49,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:49,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:55,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:55,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:55,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393849036] [2024-11-27 20:34:55,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393849036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:55,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:55,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:55,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788254430] [2024-11-27 20:34:55,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:55,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:55,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:55,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:55,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:55,131 INFO L87 Difference]: Start difference. First operand has 2968 states, 1977 states have (on average 1.3596358118361154) internal successors, (2688), 2100 states have internal predecessors, (2688), 838 states have call successors, (838), 152 states have call predecessors, (838), 151 states have return successors, (828), 811 states have call predecessors, (828), 828 states have call successors, (828) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 20:34:55,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:55,751 INFO L93 Difference]: Finished difference Result 5923 states and 8905 transitions. [2024-11-27 20:34:55,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:55,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 56 [2024-11-27 20:34:55,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:55,816 INFO L225 Difference]: With dead ends: 5923 [2024-11-27 20:34:55,816 INFO L226 Difference]: Without dead ends: 2918 [2024-11-27 20:34:55,852 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:55,856 INFO L435 NwaCegarLoop]: 4335 mSDtfsCounter, 0 mSDsluCounter, 4330 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8665 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:55,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8665 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:34:55,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2918 states. [2024-11-27 20:34:56,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2918 to 2918. [2024-11-27 20:34:56,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2918 states, 1949 states have (on average 1.3530015392508978) internal successors, (2637), 2059 states have internal predecessors, (2637), 819 states have call successors, (819), 150 states have call predecessors, (819), 149 states have return successors, (818), 801 states have call predecessors, (818), 818 states have call successors, (818) [2024-11-27 20:34:56,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4274 transitions. [2024-11-27 20:34:56,262 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4274 transitions. Word has length 56 [2024-11-27 20:34:56,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:56,264 INFO L471 AbstractCegarLoop]: Abstraction has 2918 states and 4274 transitions. [2024-11-27 20:34:56,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 20:34:56,264 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4274 transitions. [2024-11-27 20:34:56,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-27 20:34:56,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:56,275 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:56,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:34:56,276 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:56,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:56,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1273680245, now seen corresponding path program 1 times [2024-11-27 20:34:56,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:56,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41917586] [2024-11-27 20:34:56,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:56,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:00,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:00,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:00,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41917586] [2024-11-27 20:35:00,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41917586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:00,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:00,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:35:00,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756407670] [2024-11-27 20:35:00,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:00,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:35:00,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:00,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:35:00,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:35:00,334 INFO L87 Difference]: Start difference. First operand 2918 states and 4274 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 20:35:00,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:00,844 INFO L93 Difference]: Finished difference Result 6149 states and 9057 transitions. [2024-11-27 20:35:00,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:35:00,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 58 [2024-11-27 20:35:00,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:00,885 INFO L225 Difference]: With dead ends: 6149 [2024-11-27 20:35:00,885 INFO L226 Difference]: Without dead ends: 3237 [2024-11-27 20:35:00,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:35:00,907 INFO L435 NwaCegarLoop]: 4461 mSDtfsCounter, 3924 mSDsluCounter, 5175 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3924 SdHoareTripleChecker+Valid, 9636 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:00,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3924 Valid, 9636 Invalid, 13 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:35:00,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3237 states. [2024-11-27 20:35:01,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3237 to 3237. [2024-11-27 20:35:01,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2182 states have (on average 1.348762603116407) internal successors, (2943), 2298 states have internal predecessors, (2943), 871 states have call successors, (871), 184 states have call predecessors, (871), 183 states have return successors, (870), 851 states have call predecessors, (870), 870 states have call successors, (870) [2024-11-27 20:35:01,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4684 transitions. [2024-11-27 20:35:01,193 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4684 transitions. Word has length 58 [2024-11-27 20:35:01,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:01,193 INFO L471 AbstractCegarLoop]: Abstraction has 3237 states and 4684 transitions. [2024-11-27 20:35:01,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 20:35:01,193 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4684 transitions. [2024-11-27 20:35:01,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-27 20:35:01,208 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:01,209 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:01,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:35:01,209 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:01,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:01,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1213687249, now seen corresponding path program 1 times [2024-11-27 20:35:01,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:01,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840351248] [2024-11-27 20:35:01,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:01,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:06,575 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:35:06,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:06,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840351248] [2024-11-27 20:35:06,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840351248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:06,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:06,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:35:06,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649654069] [2024-11-27 20:35:06,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:06,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:35:06,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:06,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:35:06,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:35:06,578 INFO L87 Difference]: Start difference. First operand 3237 states and 4684 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 20:35:07,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:07,106 INFO L93 Difference]: Finished difference Result 6480 states and 9418 transitions. [2024-11-27 20:35:07,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:35:07,107 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2024-11-27 20:35:07,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:07,147 INFO L225 Difference]: With dead ends: 6480 [2024-11-27 20:35:07,147 INFO L226 Difference]: Without dead ends: 3249 [2024-11-27 20:35:07,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:35:07,171 INFO L435 NwaCegarLoop]: 4270 mSDtfsCounter, 0 mSDsluCounter, 21343 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 25613 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:07,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 25613 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:35:07,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3249 states. [2024-11-27 20:35:07,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3249 to 3244. [2024-11-27 20:35:07,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3244 states, 2187 states have (on average 1.347965249199817) internal successors, (2948), 2303 states have internal predecessors, (2948), 871 states have call successors, (871), 184 states have call predecessors, (871), 185 states have return successors, (875), 853 states have call predecessors, (875), 870 states have call successors, (875) [2024-11-27 20:35:07,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3244 states to 3244 states and 4694 transitions. [2024-11-27 20:35:07,390 INFO L78 Accepts]: Start accepts. Automaton has 3244 states and 4694 transitions. Word has length 75 [2024-11-27 20:35:07,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:07,391 INFO L471 AbstractCegarLoop]: Abstraction has 3244 states and 4694 transitions. [2024-11-27 20:35:07,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 20:35:07,391 INFO L276 IsEmpty]: Start isEmpty. Operand 3244 states and 4694 transitions. [2024-11-27 20:35:07,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-27 20:35:07,410 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:07,410 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:07,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:35:07,411 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:07,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:07,411 INFO L85 PathProgramCache]: Analyzing trace with hash 2105896122, now seen corresponding path program 1 times [2024-11-27 20:35:07,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:07,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772613317] [2024-11-27 20:35:07,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:07,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:10,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:12,715 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:35:12,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:12,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772613317] [2024-11-27 20:35:12,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772613317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:12,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:12,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:35:12,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066368433] [2024-11-27 20:35:12,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:12,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:35:12,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:12,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:35:12,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:35:12,717 INFO L87 Difference]: Start difference. First operand 3244 states and 4694 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 20:35:13,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:13,226 INFO L93 Difference]: Finished difference Result 6489 states and 9430 transitions. [2024-11-27 20:35:13,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:35:13,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 83 [2024-11-27 20:35:13,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:13,261 INFO L225 Difference]: With dead ends: 6489 [2024-11-27 20:35:13,261 INFO L226 Difference]: Without dead ends: 3251 [2024-11-27 20:35:13,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:35:13,284 INFO L435 NwaCegarLoop]: 4271 mSDtfsCounter, 0 mSDsluCounter, 21348 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 25619 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:13,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 25619 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:35:13,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3251 states. [2024-11-27 20:35:13,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3251 to 3246. [2024-11-27 20:35:13,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3246 states, 2189 states have (on average 1.347647327546825) internal successors, (2950), 2304 states have internal predecessors, (2950), 871 states have call successors, (871), 184 states have call predecessors, (871), 185 states have return successors, (875), 854 states have call predecessors, (875), 870 states have call successors, (875) [2024-11-27 20:35:13,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3246 states to 3246 states and 4696 transitions. [2024-11-27 20:35:13,504 INFO L78 Accepts]: Start accepts. Automaton has 3246 states and 4696 transitions. Word has length 83 [2024-11-27 20:35:13,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:13,506 INFO L471 AbstractCegarLoop]: Abstraction has 3246 states and 4696 transitions. [2024-11-27 20:35:13,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 20:35:13,507 INFO L276 IsEmpty]: Start isEmpty. Operand 3246 states and 4696 transitions. [2024-11-27 20:35:13,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-27 20:35:13,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:13,535 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:13,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:35:13,537 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:13,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:13,537 INFO L85 PathProgramCache]: Analyzing trace with hash 160050711, now seen corresponding path program 1 times [2024-11-27 20:35:13,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:13,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959848239] [2024-11-27 20:35:13,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:13,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:17,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:17,511 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 20:35:17,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:17,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959848239] [2024-11-27 20:35:17,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959848239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:17,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:17,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:17,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575796801] [2024-11-27 20:35:17,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:17,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:17,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:17,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:17,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:17,516 INFO L87 Difference]: Start difference. First operand 3246 states and 4696 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:35:18,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:18,226 INFO L93 Difference]: Finished difference Result 9663 states and 13977 transitions. [2024-11-27 20:35:18,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:18,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-27 20:35:18,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:18,295 INFO L225 Difference]: With dead ends: 9663 [2024-11-27 20:35:18,295 INFO L226 Difference]: Without dead ends: 6423 [2024-11-27 20:35:18,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:18,318 INFO L435 NwaCegarLoop]: 4272 mSDtfsCounter, 4158 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4158 SdHoareTripleChecker+Valid, 8506 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:18,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4158 Valid, 8506 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:35:18,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6423 states. [2024-11-27 20:35:18,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6423 to 6418. [2024-11-27 20:35:18,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6418 states, 4324 states have (on average 1.3475948196114709) internal successors, (5827), 4555 states have internal predecessors, (5827), 1723 states have call successors, (1723), 367 states have call predecessors, (1723), 370 states have return successors, (1732), 1689 states have call predecessors, (1732), 1722 states have call successors, (1732) [2024-11-27 20:35:18,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6418 states to 6418 states and 9282 transitions. [2024-11-27 20:35:18,829 INFO L78 Accepts]: Start accepts. Automaton has 6418 states and 9282 transitions. Word has length 135 [2024-11-27 20:35:18,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:18,829 INFO L471 AbstractCegarLoop]: Abstraction has 6418 states and 9282 transitions. [2024-11-27 20:35:18,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:35:18,830 INFO L276 IsEmpty]: Start isEmpty. Operand 6418 states and 9282 transitions. [2024-11-27 20:35:18,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-27 20:35:18,847 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:18,847 INFO L218 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] [2024-11-27 20:35:18,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:35:18,848 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:18,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:18,848 INFO L85 PathProgramCache]: Analyzing trace with hash 497789077, now seen corresponding path program 1 times [2024-11-27 20:35:18,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:18,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130309285] [2024-11-27 20:35:18,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:18,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:21,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:22,586 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:35:22,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:22,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130309285] [2024-11-27 20:35:22,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130309285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:22,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:22,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:35:22,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574211432] [2024-11-27 20:35:22,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:22,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:35:22,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:22,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:35:22,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:22,590 INFO L87 Difference]: Start difference. First operand 6418 states and 9282 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 20:35:23,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:23,543 INFO L93 Difference]: Finished difference Result 12889 states and 18703 transitions. [2024-11-27 20:35:23,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:35:23,544 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 95 [2024-11-27 20:35:23,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:23,612 INFO L225 Difference]: With dead ends: 12889 [2024-11-27 20:35:23,612 INFO L226 Difference]: Without dead ends: 6477 [2024-11-27 20:35:23,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:35:23,652 INFO L435 NwaCegarLoop]: 4274 mSDtfsCounter, 22 mSDsluCounter, 17072 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 21346 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:23,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 21346 Invalid, 63 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:35:23,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6477 states. [2024-11-27 20:35:24,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6477 to 6472. [2024-11-27 20:35:24,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6472 states, 4362 states have (on average 1.3454837230628152) internal successors, (5869), 4593 states have internal predecessors, (5869), 1731 states have call successors, (1731), 375 states have call predecessors, (1731), 378 states have return successors, (1742), 1697 states have call predecessors, (1742), 1730 states have call successors, (1742) [2024-11-27 20:35:24,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6472 states to 6472 states and 9342 transitions. [2024-11-27 20:35:24,085 INFO L78 Accepts]: Start accepts. Automaton has 6472 states and 9342 transitions. Word has length 95 [2024-11-27 20:35:24,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:24,086 INFO L471 AbstractCegarLoop]: Abstraction has 6472 states and 9342 transitions. [2024-11-27 20:35:24,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 20:35:24,089 INFO L276 IsEmpty]: Start isEmpty. Operand 6472 states and 9342 transitions. [2024-11-27 20:35:24,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-27 20:35:24,107 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:24,107 INFO L218 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, 1, 1, 1] [2024-11-27 20:35:24,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:35:24,108 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:24,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:24,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1049112478, now seen corresponding path program 1 times [2024-11-27 20:35:24,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:24,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86490143] [2024-11-27 20:35:24,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:24,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:26,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:27,622 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:35:27,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:27,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86490143] [2024-11-27 20:35:27,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86490143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:27,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:27,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:27,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894653517] [2024-11-27 20:35:27,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:27,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:27,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:27,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:27,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:27,626 INFO L87 Difference]: Start difference. First operand 6472 states and 9342 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:28,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:28,101 INFO L93 Difference]: Finished difference Result 12934 states and 18672 transitions. [2024-11-27 20:35:28,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:28,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2024-11-27 20:35:28,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:28,182 INFO L225 Difference]: With dead ends: 12934 [2024-11-27 20:35:28,182 INFO L226 Difference]: Without dead ends: 6468 [2024-11-27 20:35:28,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:28,212 INFO L435 NwaCegarLoop]: 4268 mSDtfsCounter, 4255 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4255 SdHoareTripleChecker+Valid, 4268 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:28,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4255 Valid, 4268 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:35:28,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6468 states. [2024-11-27 20:35:28,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6468 to 6468. [2024-11-27 20:35:28,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6468 states, 4360 states have (on average 1.3451834862385321) internal successors, (5865), 4591 states have internal predecessors, (5865), 1729 states have call successors, (1729), 375 states have call predecessors, (1729), 378 states have return successors, (1740), 1695 states have call predecessors, (1740), 1728 states have call successors, (1740) [2024-11-27 20:35:28,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6468 states to 6468 states and 9334 transitions. [2024-11-27 20:35:28,651 INFO L78 Accepts]: Start accepts. Automaton has 6468 states and 9334 transitions. Word has length 98 [2024-11-27 20:35:28,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:28,651 INFO L471 AbstractCegarLoop]: Abstraction has 6468 states and 9334 transitions. [2024-11-27 20:35:28,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:28,651 INFO L276 IsEmpty]: Start isEmpty. Operand 6468 states and 9334 transitions. [2024-11-27 20:35:28,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 20:35:28,668 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:28,669 INFO L218 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, 1, 1, 1, 1] [2024-11-27 20:35:28,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:35:28,669 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:28,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:28,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1287669551, now seen corresponding path program 1 times [2024-11-27 20:35:28,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:28,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363318771] [2024-11-27 20:35:28,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:28,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:32,323 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:35:32,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:32,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363318771] [2024-11-27 20:35:32,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363318771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:32,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:32,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:32,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881491254] [2024-11-27 20:35:32,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:32,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:32,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:32,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:32,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:32,326 INFO L87 Difference]: Start difference. First operand 6468 states and 9334 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:32,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:32,827 INFO L93 Difference]: Finished difference Result 12926 states and 18656 transitions. [2024-11-27 20:35:32,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:32,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2024-11-27 20:35:32,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:32,888 INFO L225 Difference]: With dead ends: 12926 [2024-11-27 20:35:32,888 INFO L226 Difference]: Without dead ends: 6464 [2024-11-27 20:35:32,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:32,917 INFO L435 NwaCegarLoop]: 4264 mSDtfsCounter, 4250 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4250 SdHoareTripleChecker+Valid, 4264 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:32,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4250 Valid, 4264 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:35:32,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6464 states. [2024-11-27 20:35:33,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6464 to 6464. [2024-11-27 20:35:33,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6464 states, 4358 states have (on average 1.3448829738412116) internal successors, (5861), 4589 states have internal predecessors, (5861), 1727 states have call successors, (1727), 375 states have call predecessors, (1727), 378 states have return successors, (1738), 1693 states have call predecessors, (1738), 1726 states have call successors, (1738) [2024-11-27 20:35:33,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6464 states to 6464 states and 9326 transitions. [2024-11-27 20:35:33,392 INFO L78 Accepts]: Start accepts. Automaton has 6464 states and 9326 transitions. Word has length 99 [2024-11-27 20:35:33,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:33,392 INFO L471 AbstractCegarLoop]: Abstraction has 6464 states and 9326 transitions. [2024-11-27 20:35:33,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:33,392 INFO L276 IsEmpty]: Start isEmpty. Operand 6464 states and 9326 transitions. [2024-11-27 20:35:33,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-27 20:35:33,409 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:33,409 INFO L218 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, 1, 1] [2024-11-27 20:35:33,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:35:33,409 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:33,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:33,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1157737832, now seen corresponding path program 1 times [2024-11-27 20:35:33,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:33,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482614468] [2024-11-27 20:35:33,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:33,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:36,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:36,651 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:35:36,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:36,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482614468] [2024-11-27 20:35:36,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482614468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:36,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:36,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:36,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928596009] [2024-11-27 20:35:36,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:36,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:36,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:36,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:36,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:36,654 INFO L87 Difference]: Start difference. First operand 6464 states and 9326 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:37,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:37,170 INFO L93 Difference]: Finished difference Result 12918 states and 18640 transitions. [2024-11-27 20:35:37,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:37,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 97 [2024-11-27 20:35:37,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:37,224 INFO L225 Difference]: With dead ends: 12918 [2024-11-27 20:35:37,225 INFO L226 Difference]: Without dead ends: 6460 [2024-11-27 20:35:37,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:37,256 INFO L435 NwaCegarLoop]: 4260 mSDtfsCounter, 4248 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4248 SdHoareTripleChecker+Valid, 4260 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:37,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4248 Valid, 4260 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:35:37,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2024-11-27 20:35:37,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 6460. [2024-11-27 20:35:37,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6460 states, 4356 states have (on average 1.3445821854912765) internal successors, (5857), 4587 states have internal predecessors, (5857), 1725 states have call successors, (1725), 375 states have call predecessors, (1725), 378 states have return successors, (1736), 1691 states have call predecessors, (1736), 1724 states have call successors, (1736) [2024-11-27 20:35:37,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6460 states to 6460 states and 9318 transitions. [2024-11-27 20:35:37,937 INFO L78 Accepts]: Start accepts. Automaton has 6460 states and 9318 transitions. Word has length 97 [2024-11-27 20:35:37,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:37,938 INFO L471 AbstractCegarLoop]: Abstraction has 6460 states and 9318 transitions. [2024-11-27 20:35:37,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:37,939 INFO L276 IsEmpty]: Start isEmpty. Operand 6460 states and 9318 transitions. [2024-11-27 20:35:37,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-27 20:35:37,956 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:37,956 INFO L218 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, 1, 1, 1, 1, 1] [2024-11-27 20:35:37,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:35:37,956 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:37,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:37,958 INFO L85 PathProgramCache]: Analyzing trace with hash -317135527, now seen corresponding path program 1 times [2024-11-27 20:35:37,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:37,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892527379] [2024-11-27 20:35:37,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:37,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:40,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:41,358 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:35:41,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:41,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892527379] [2024-11-27 20:35:41,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892527379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:41,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:41,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:41,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988059868] [2024-11-27 20:35:41,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:41,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:41,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:41,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:41,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:41,359 INFO L87 Difference]: Start difference. First operand 6460 states and 9318 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:41,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:41,843 INFO L93 Difference]: Finished difference Result 12910 states and 18624 transitions. [2024-11-27 20:35:41,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:41,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 100 [2024-11-27 20:35:41,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:41,891 INFO L225 Difference]: With dead ends: 12910 [2024-11-27 20:35:41,891 INFO L226 Difference]: Without dead ends: 6456 [2024-11-27 20:35:41,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:41,917 INFO L435 NwaCegarLoop]: 4256 mSDtfsCounter, 4241 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4241 SdHoareTripleChecker+Valid, 4256 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:41,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4241 Valid, 4256 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:35:41,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6456 states. [2024-11-27 20:35:42,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6456 to 6456. [2024-11-27 20:35:42,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6456 states, 4354 states have (on average 1.344281120808452) internal successors, (5853), 4585 states have internal predecessors, (5853), 1723 states have call successors, (1723), 375 states have call predecessors, (1723), 378 states have return successors, (1734), 1689 states have call predecessors, (1734), 1722 states have call successors, (1734) [2024-11-27 20:35:42,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6456 states to 6456 states and 9310 transitions. [2024-11-27 20:35:42,362 INFO L78 Accepts]: Start accepts. Automaton has 6456 states and 9310 transitions. Word has length 100 [2024-11-27 20:35:42,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:42,362 INFO L471 AbstractCegarLoop]: Abstraction has 6456 states and 9310 transitions. [2024-11-27 20:35:42,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-27 20:35:42,363 INFO L276 IsEmpty]: Start isEmpty. Operand 6456 states and 9310 transitions. [2024-11-27 20:35:42,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-27 20:35:42,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:42,376 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:42,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:35:42,376 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:42,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:42,377 INFO L85 PathProgramCache]: Analyzing trace with hash 244167510, now seen corresponding path program 1 times [2024-11-27 20:35:42,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:42,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425663593] [2024-11-27 20:35:42,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:42,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:45,375 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-27 20:35:45,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:45,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425663593] [2024-11-27 20:35:45,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425663593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:45,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:45,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:45,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329715556] [2024-11-27 20:35:45,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:45,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:45,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:45,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:45,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:45,378 INFO L87 Difference]: Start difference. First operand 6456 states and 9310 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:35:46,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:46,668 INFO L93 Difference]: Finished difference Result 19241 states and 27734 transitions. [2024-11-27 20:35:46,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:46,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2024-11-27 20:35:46,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:46,776 INFO L225 Difference]: With dead ends: 19241 [2024-11-27 20:35:46,776 INFO L226 Difference]: Without dead ends: 12791 [2024-11-27 20:35:46,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:46,815 INFO L435 NwaCegarLoop]: 4336 mSDtfsCounter, 4142 mSDsluCounter, 4218 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4142 SdHoareTripleChecker+Valid, 8554 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:46,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4142 Valid, 8554 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:35:46,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12791 states. [2024-11-27 20:35:47,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12791 to 12788. [2024-11-27 20:35:47,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12788 states, 8619 states have (on average 1.3434273117531037) internal successors, (11579), 9080 states have internal predecessors, (11579), 3412 states have call successors, (3412), 749 states have call predecessors, (3412), 756 states have return successors, (3435), 3346 states have call predecessors, (3435), 3411 states have call successors, (3435) [2024-11-27 20:35:47,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12788 states to 12788 states and 18426 transitions. [2024-11-27 20:35:47,870 INFO L78 Accepts]: Start accepts. Automaton has 12788 states and 18426 transitions. Word has length 115 [2024-11-27 20:35:47,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:47,870 INFO L471 AbstractCegarLoop]: Abstraction has 12788 states and 18426 transitions. [2024-11-27 20:35:47,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 20:35:47,871 INFO L276 IsEmpty]: Start isEmpty. Operand 12788 states and 18426 transitions. [2024-11-27 20:35:47,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-27 20:35:47,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:47,883 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:47,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:35:47,883 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:47,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:47,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1248746183, now seen corresponding path program 1 times [2024-11-27 20:35:47,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:47,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461072146] [2024-11-27 20:35:47,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:47,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:50,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:50,702 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 20:35:50,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:50,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461072146] [2024-11-27 20:35:50,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461072146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:50,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:50,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:50,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969611865] [2024-11-27 20:35:50,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:50,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:50,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:50,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:50,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:50,705 INFO L87 Difference]: Start difference. First operand 12788 states and 18426 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:35:52,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:52,279 INFO L93 Difference]: Finished difference Result 38148 states and 54934 transitions. [2024-11-27 20:35:52,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:52,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-27 20:35:52,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:52,457 INFO L225 Difference]: With dead ends: 38148 [2024-11-27 20:35:52,457 INFO L226 Difference]: Without dead ends: 25366 [2024-11-27 20:35:52,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:52,519 INFO L435 NwaCegarLoop]: 4416 mSDtfsCounter, 4151 mSDsluCounter, 4218 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4151 SdHoareTripleChecker+Valid, 8634 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:52,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4151 Valid, 8634 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:35:52,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25366 states. [2024-11-27 20:35:54,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25366 to 25361. [2024-11-27 20:35:54,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25361 states, 17081 states have (on average 1.3421345354487442) internal successors, (22925), 18004 states have internal predecessors, (22925), 6767 states have call successors, (6767), 1497 states have call predecessors, (6767), 1512 states have return successors, (6814), 6635 states have call predecessors, (6814), 6766 states have call successors, (6814) [2024-11-27 20:35:54,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25361 states to 25361 states and 36506 transitions. [2024-11-27 20:35:54,472 INFO L78 Accepts]: Start accepts. Automaton has 25361 states and 36506 transitions. Word has length 141 [2024-11-27 20:35:54,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:54,473 INFO L471 AbstractCegarLoop]: Abstraction has 25361 states and 36506 transitions. [2024-11-27 20:35:54,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:35:54,473 INFO L276 IsEmpty]: Start isEmpty. Operand 25361 states and 36506 transitions. [2024-11-27 20:35:54,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 20:35:54,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:54,486 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:54,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:35:54,486 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:54,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:54,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1977547318, now seen corresponding path program 1 times [2024-11-27 20:35:54,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:54,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707270743] [2024-11-27 20:35:54,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:54,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:57,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:57,925 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 20:35:57,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:57,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707270743] [2024-11-27 20:35:57,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707270743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:57,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:57,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:57,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976493608] [2024-11-27 20:35:57,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:57,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:57,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:57,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:57,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:57,927 INFO L87 Difference]: Start difference. First operand 25361 states and 36506 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:36:00,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:36:00,461 INFO L93 Difference]: Finished difference Result 75678 states and 108862 transitions. [2024-11-27 20:36:00,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:36:00,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-27 20:36:00,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:36:00,790 INFO L225 Difference]: With dead ends: 75678 [2024-11-27 20:36:00,790 INFO L226 Difference]: Without dead ends: 50323 [2024-11-27 20:36:00,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:36:00,903 INFO L435 NwaCegarLoop]: 4540 mSDtfsCounter, 4156 mSDsluCounter, 4218 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4156 SdHoareTripleChecker+Valid, 8758 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:36:00,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4156 Valid, 8758 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:36:00,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50323 states. [2024-11-27 20:36:03,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50323 to 50318. [2024-11-27 20:36:03,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50318 states, 33867 states have (on average 1.3406265686361354) internal successors, (45403), 35714 states have internal predecessors, (45403), 13426 states have call successors, (13426), 2993 states have call predecessors, (13426), 3024 states have return successors, (13521), 13162 states have call predecessors, (13521), 13425 states have call successors, (13521) [2024-11-27 20:36:04,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50318 states to 50318 states and 72350 transitions. [2024-11-27 20:36:04,233 INFO L78 Accepts]: Start accepts. Automaton has 50318 states and 72350 transitions. Word has length 157 [2024-11-27 20:36:04,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:36:04,234 INFO L471 AbstractCegarLoop]: Abstraction has 50318 states and 72350 transitions. [2024-11-27 20:36:04,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:36:04,234 INFO L276 IsEmpty]: Start isEmpty. Operand 50318 states and 72350 transitions. [2024-11-27 20:36:04,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-27 20:36:04,245 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:36:04,246 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:04,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:36:04,246 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:36:04,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:04,248 INFO L85 PathProgramCache]: Analyzing trace with hash -140642483, now seen corresponding path program 1 times [2024-11-27 20:36:04,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:04,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891856823] [2024-11-27 20:36:04,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:36:04,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:06,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:36:07,177 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 20:36:07,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:07,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891856823] [2024-11-27 20:36:07,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891856823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:36:07,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:36:07,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:36:07,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982246433] [2024-11-27 20:36:07,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:36:07,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:36:07,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:07,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:36:07,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:36:07,180 INFO L87 Difference]: Start difference. First operand 50318 states and 72350 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-27 20:36:12,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:36:12,720 INFO L93 Difference]: Finished difference Result 149163 states and 214122 transitions. [2024-11-27 20:36:12,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:36:12,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 154 [2024-11-27 20:36:12,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:36:13,707 INFO L225 Difference]: With dead ends: 149163 [2024-11-27 20:36:13,708 INFO L226 Difference]: Without dead ends: 98851 [2024-11-27 20:36:13,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:36:13,968 INFO L435 NwaCegarLoop]: 5961 mSDtfsCounter, 4058 mSDsluCounter, 4161 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4058 SdHoareTripleChecker+Valid, 10122 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:36:13,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4058 Valid, 10122 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:36:14,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98851 states.