./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.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_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/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_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/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_92d022c1-d1d9-4886-8152-6ed75a6c4f09/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 80259aeae4ba31147e34290e116025197f33b09a822b5f4bbd0689489ba43471 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:44:12,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:44:12,903 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:44:12,909 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:44:12,909 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:44:12,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:44:12,934 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:44:12,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:44:12,934 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:44:12,935 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:44:12,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:44:12,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:44:12,935 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:44:12,936 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:44:12,936 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:44:12,936 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:44:12,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:44:12,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:44:12,936 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:44:12,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:44:12,937 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:44:12,937 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:44:12,937 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:44:12,937 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:44:12,937 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:44:12,937 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:44:12,938 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:44:12,938 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:44:12,938 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:44:12,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:44:12,938 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:44:12,938 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:44:12,939 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:44:12,939 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:44:12,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:44:12,939 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:44:12,939 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:44:12,939 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:44:12,939 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:44:12,940 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:44:12,940 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:44:12,940 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:44:12,940 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:44:12,940 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:44:12,940 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:44:12,941 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_92d022c1-d1d9-4886-8152-6ed75a6c4f09/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 -> 80259aeae4ba31147e34290e116025197f33b09a822b5f4bbd0689489ba43471 [2024-11-28 04:44:13,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:44:13,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:44:13,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:44:13,232 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:44:13,232 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:44:13,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-28 04:44:16,180 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/data/f581f396d/d99a5ab710a94adf80c0647d508e85c4/FLAG9ac23a183 [2024-11-28 04:44:16,883 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:44:16,884 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-28 04:44:16,959 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/data/f581f396d/d99a5ab710a94adf80c0647d508e85c4/FLAG9ac23a183 [2024-11-28 04:44:16,982 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/data/f581f396d/d99a5ab710a94adf80c0647d508e85c4 [2024-11-28 04:44:16,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:44:16,987 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:44:16,990 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:44:16,993 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:44:16,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:44:17,000 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:44:16" (1/1) ... [2024-11-28 04:44:17,001 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e5aee3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:17, skipping insertion in model container [2024-11-28 04:44:17,001 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:44:16" (1/1) ... [2024-11-28 04:44:17,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:44:18,413 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_92d022c1-d1d9-4886-8152-6ed75a6c4f09/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2024-11-28 04:44:19,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:44:19,440 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:44:19,570 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"); [3760] [2024-11-28 04:44:19,573 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3794-3795] [2024-11-28 04:44:19,577 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3798-3799] [2024-11-28 04:44:19,578 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3802-3803] [2024-11-28 04:44:19,578 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3806-3807] [2024-11-28 04:44:19,599 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_92d022c1-d1d9-4886-8152-6ed75a6c4f09/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2024-11-28 04:44:19,966 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)); [7459] [2024-11-28 04:44:19,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7466] [2024-11-28 04:44:19,968 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,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7475-7476] [2024-11-28 04:44:19,968 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,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7492-7493] [2024-11-28 04:44:19,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7507-7508] [2024-11-28 04:44:19,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7521] [2024-11-28 04:44:19,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7524] [2024-11-28 04:44:19,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7527] [2024-11-28 04:44:19,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7530] [2024-11-28 04:44:19,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7547] [2024-11-28 04:44:19,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7550] [2024-11-28 04:44:19,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7553] [2024-11-28 04:44:19,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7556] [2024-11-28 04:44:20,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:44:20,292 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:44:20,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20 WrapperNode [2024-11-28 04:44:20,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:44:20,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:44:20,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:44:20,296 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:44:20,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:20,400 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:20,642 INFO L138 Inliner]: procedures = 373, calls = 3127, calls flagged for inlining = 201, calls inlined = 182, statements flattened = 6525 [2024-11-28 04:44:20,643 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:44:20,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:44:20,644 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:44:20,644 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:44:20,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:20,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:20,709 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,478 INFO L175 MemorySlicer]: Split 1370 memory accesses to 27 slices as follows [16, 17, 4, 1, 2, 26, 2, 2, 2, 2, 67, 1, 273, 713, 2, 1, 2, 3, 3, 67, 2, 2, 35, 44, 72, 2, 7]. 52 percent of accesses are in the largest equivalence class. The 229 initializations are split as follows [0, 16, 4, 0, 0, 0, 0, 0, 0, 0, 67, 0, 0, 64, 0, 0, 2, 0, 0, 67, 0, 0, 0, 0, 0, 2, 7]. The 630 writes are split as follows [16, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 234, 217, 1, 1, 0, 2, 2, 0, 0, 1, 35, 44, 72, 0, 0]. [2024-11-28 04:44:22,479 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,700 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,715 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,803 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,832 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,899 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:44:22,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:44:22,901 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:44:22,902 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:44:22,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (1/1) ... [2024-11-28 04:44:22,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:44:22,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:44:22,944 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:44:22,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92d022c1-d1d9-4886-8152-6ed75a6c4f09/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:44:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-28 04:44:22,977 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-28 04:44:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-28 04:44:22,978 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-28 04:44:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-28 04:44:22,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-28 04:44:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-28 04:44:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-28 04:44:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-28 04:44:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-28 04:44:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_14 [2024-11-28 04:44:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_14 [2024-11-28 04:44:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-28 04:44:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:44:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:44:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-28 04:44:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-28 04:44:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-28 04:44:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-28 04:44:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-28 04:44:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-28 04:44:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-28 04:44:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-28 04:44:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-28 04:44:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2024-11-28 04:44:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2024-11-28 04:44:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-28 04:44:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-28 04:44:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-28 04:44:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-28 04:44:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-28 04:44:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-28 04:44:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:44:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:44:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:44:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:44:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2024-11-28 04:44:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2024-11-28 04:44:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-28 04:44:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-28 04:44:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-28 04:44:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-28 04:44:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-28 04:44:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-28 04:44:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-28 04:44:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-28 04:44:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 04:44:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 04:44:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:44:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:44:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-28 04:44:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-28 04:44:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-28 04:44:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-28 04:44:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-28 04:44:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-28 04:44:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-28 04:44:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-28 04:44:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2024-11-28 04:44:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2024-11-28 04:44:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___2 [2024-11-28 04:44:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___2 [2024-11-28 04:44:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-28 04:44:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-28 04:44:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-28 04:44:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-28 04:44:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:44:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:44:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:44:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:44:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:44:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-28 04:44:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-28 04:44:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-28 04:44:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-28 04:44:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-28 04:44:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-28 04:44:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-28 04:44:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-28 04:44:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-28 04:44:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-28 04:44:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:44:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:44:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:44:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:44:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:44:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 04:44:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 04:44:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-28 04:44:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-28 04:44:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-28 04:44:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:44:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2024-11-28 04:44:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-28 04:44:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:44:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:44:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:44:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:44:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:44:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 04:44:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:44:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:44:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 04:44:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 04:44:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-11-28 04:44:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-11-28 04:44:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 04:44:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 04:44:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-28 04:44:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-28 04:44:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 04:44:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 04:44:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-28 04:44:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-28 04:44:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-28 04:44:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-28 04:44:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 04:44:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 04:44:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 04:44:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 04:44:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 04:44:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 04:44:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-28 04:44:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-28 04:44:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_bulk_callback [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_bulk_callback [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 04:44:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:44:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:44:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:44:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:44:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-28 04:44:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-28 04:44:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 04:44:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-28 04:44:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-28 04:44:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-28 04:44:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-28 04:44:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:44:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-28 04:44:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-28 04:44:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2024-11-28 04:44:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 04:44:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 04:44:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-28 04:44:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-28 04:44:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-28 04:44:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-28 04:44:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:44:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:44:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-28 04:44:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-28 04:44:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-28 04:44:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-28 04:44:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-28 04:44:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-28 04:44:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:44:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_41 [2024-11-28 04:44:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_41 [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_42 [2024-11-28 04:44:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_42 [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-28 04:44:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:44:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:44:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2024-11-28 04:44:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 04:44:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-28 04:44:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-28 04:44:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:44:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-28 04:44:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-28 04:44:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-28 04:44:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2024-11-28 04:44:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-28 04:44:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:44:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:44:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:44:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_18 [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_18 [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_4 [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_4 [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_22 [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_22 [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-28 04:44:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-28 04:44:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-28 04:44:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 04:44:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-28 04:44:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:44:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-28 04:44:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 04:44:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-28 04:44:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:44:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:44:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:44:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-28 04:44:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-28 04:44:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-28 04:44:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-28 04:44:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 04:44:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 04:44:24,259 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:44:24,264 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:44:24,660 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:44:25,234 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___2FINAL: assume true; [2024-11-28 04:44:43,230 INFO L? ?]: Removed 2531 outVars from TransFormulas that were not future-live. [2024-11-28 04:44:43,230 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:44:43,301 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:44:43,302 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:44:43,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:44:43 BoogieIcfgContainer [2024-11-28 04:44:43,302 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:44:43,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:44:43,304 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:44:43,311 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:44:43,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:44:16" (1/3) ... [2024-11-28 04:44:43,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14bacb01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:44:43, skipping insertion in model container [2024-11-28 04:44:43,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:44:20" (2/3) ... [2024-11-28 04:44:43,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14bacb01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:44:43, skipping insertion in model container [2024-11-28 04:44:43,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:44:43" (3/3) ... [2024-11-28 04:44:43,316 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-28 04:44:43,335 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:44:43,339 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i that has 129 procedures, 2259 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-28 04:44:43,479 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:44:43,497 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;@46786474, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:44:43,497 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:44:43,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 2257 states, 1598 states have (on average 1.3260325406758449) internal successors, (2119), 1642 states have internal predecessors, (2119), 531 states have call successors, (531), 128 states have call predecessors, (531), 126 states have return successors, (517), 506 states have call predecessors, (517), 517 states have call successors, (517) [2024-11-28 04:44:43,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 04:44:43,533 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:43,533 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:44:43,534 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:43,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:43,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2076443978, now seen corresponding path program 1 times [2024-11-28 04:44:43,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:43,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617038849] [2024-11-28 04:44:43,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:43,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:49,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:44:50,223 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 04:44:50,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:44:50,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617038849] [2024-11-28 04:44:50,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617038849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:44:50,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:44:50,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:44:50,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918844780] [2024-11-28 04:44:50,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:44:50,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:44:50,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:44:50,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:44:50,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:44:50,267 INFO L87 Difference]: Start difference. First operand has 2257 states, 1598 states have (on average 1.3260325406758449) internal successors, (2119), 1642 states have internal predecessors, (2119), 531 states have call successors, (531), 128 states have call predecessors, (531), 126 states have return successors, (517), 506 states have call predecessors, (517), 517 states have call successors, (517) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-28 04:44:54,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:44:55,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:44:55,269 INFO L93 Difference]: Finished difference Result 6632 states and 9614 transitions. [2024-11-28 04:44:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:44:55,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 69 [2024-11-28 04:44:55,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:44:55,339 INFO L225 Difference]: With dead ends: 6632 [2024-11-28 04:44:55,340 INFO L226 Difference]: Without dead ends: 4343 [2024-11-28 04:44:55,368 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-28 04:44:55,372 INFO L435 NwaCegarLoop]: 3173 mSDtfsCounter, 3042 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 6233 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:44:55,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 6233 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:44:55,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4343 states. [2024-11-28 04:44:55,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4343 to 4340. [2024-11-28 04:44:55,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4340 states, 3099 states have (on average 1.3168764117457243) internal successors, (4081), 3148 states have internal predecessors, (4081), 993 states have call successors, (993), 248 states have call predecessors, (993), 247 states have return successors, (986), 964 states have call predecessors, (986), 986 states have call successors, (986) [2024-11-28 04:44:55,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4340 states to 4340 states and 6060 transitions. [2024-11-28 04:44:55,798 INFO L78 Accepts]: Start accepts. Automaton has 4340 states and 6060 transitions. Word has length 69 [2024-11-28 04:44:55,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:44:55,799 INFO L471 AbstractCegarLoop]: Abstraction has 4340 states and 6060 transitions. [2024-11-28 04:44:55,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-28 04:44:55,800 INFO L276 IsEmpty]: Start isEmpty. Operand 4340 states and 6060 transitions. [2024-11-28 04:44:55,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 04:44:55,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:55,821 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:44:55,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:44:55,821 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:55,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:55,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1714992821, now seen corresponding path program 1 times [2024-11-28 04:44:55,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:55,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779917181] [2024-11-28 04:44:55,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:55,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:01,768 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 04:45:01,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:01,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779917181] [2024-11-28 04:45:01,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779917181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:01,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:45:01,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:45:01,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702808238] [2024-11-28 04:45:01,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:01,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:45:01,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:01,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:45:01,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:01,773 INFO L87 Difference]: Start difference. First operand 4340 states and 6060 transitions. 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:45:03,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:03,269 INFO L93 Difference]: Finished difference Result 12596 states and 17528 transitions. [2024-11-28 04:45:03,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:45:03,269 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-28 04:45:03,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:03,337 INFO L225 Difference]: With dead ends: 12596 [2024-11-28 04:45:03,337 INFO L226 Difference]: Without dead ends: 8277 [2024-11-28 04:45:03,362 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-28 04:45:03,364 INFO L435 NwaCegarLoop]: 3141 mSDtfsCounter, 2810 mSDsluCounter, 2993 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:45:03,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2810 Valid, 6134 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:45:03,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8277 states. [2024-11-28 04:45:03,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8277 to 8234. [2024-11-28 04:45:03,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8234 states, 5882 states have (on average 1.3114586875212513) internal successors, (7714), 5975 states have internal predecessors, (7714), 1871 states have call successors, (1871), 481 states have call predecessors, (1871), 480 states have return successors, (1864), 1819 states have call predecessors, (1864), 1864 states have call successors, (1864) [2024-11-28 04:45:03,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8234 states to 8234 states and 11449 transitions. [2024-11-28 04:45:03,806 INFO L78 Accepts]: Start accepts. Automaton has 8234 states and 11449 transitions. Word has length 88 [2024-11-28 04:45:03,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:03,808 INFO L471 AbstractCegarLoop]: Abstraction has 8234 states and 11449 transitions. [2024-11-28 04:45:03,808 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:45:03,809 INFO L276 IsEmpty]: Start isEmpty. Operand 8234 states and 11449 transitions. [2024-11-28 04:45:03,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:45:03,818 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:03,818 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:45:03,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:45:03,819 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:03,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:03,819 INFO L85 PathProgramCache]: Analyzing trace with hash -685670320, now seen corresponding path program 1 times [2024-11-28 04:45:03,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:03,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543178158] [2024-11-28 04:45:03,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:03,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:09,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:11,230 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 04:45:11,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:11,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543178158] [2024-11-28 04:45:11,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543178158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:11,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:45:11,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:45:11,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732019446] [2024-11-28 04:45:11,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:11,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:45:11,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:11,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:45:11,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:11,234 INFO L87 Difference]: Start difference. First operand 8234 states and 11449 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:12,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:12,184 INFO L93 Difference]: Finished difference Result 24659 states and 35516 transitions. [2024-11-28 04:45:12,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:45:12,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2024-11-28 04:45:12,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:12,338 INFO L225 Difference]: With dead ends: 24659 [2024-11-28 04:45:12,338 INFO L226 Difference]: Without dead ends: 16446 [2024-11-28 04:45:12,402 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:12,403 INFO L435 NwaCegarLoop]: 3208 mSDtfsCounter, 3178 mSDsluCounter, 3077 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3178 SdHoareTripleChecker+Valid, 6285 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:45:12,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3178 Valid, 6285 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:45:12,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16446 states. [2024-11-28 04:45:13,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16446 to 16434. [2024-11-28 04:45:13,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16434 states, 11746 states have (on average 1.3111697599182701) internal successors, (15401), 11926 states have internal predecessors, (15401), 3727 states have call successors, (3727), 961 states have call predecessors, (3727), 960 states have return successors, (4170), 3630 states have call predecessors, (4170), 3720 states have call successors, (4170) [2024-11-28 04:45:13,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16434 states to 16434 states and 23298 transitions. [2024-11-28 04:45:13,317 INFO L78 Accepts]: Start accepts. Automaton has 16434 states and 23298 transitions. Word has length 92 [2024-11-28 04:45:13,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:13,319 INFO L471 AbstractCegarLoop]: Abstraction has 16434 states and 23298 transitions. [2024-11-28 04:45:13,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:13,321 INFO L276 IsEmpty]: Start isEmpty. Operand 16434 states and 23298 transitions. [2024-11-28 04:45:13,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 04:45:13,328 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:13,328 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:45:13,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:45:13,329 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:13,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:13,330 INFO L85 PathProgramCache]: Analyzing trace with hash 218119009, now seen corresponding path program 1 times [2024-11-28 04:45:13,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:13,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297141458] [2024-11-28 04:45:13,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:13,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:19,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:20,411 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 04:45:20,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:20,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297141458] [2024-11-28 04:45:20,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297141458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:20,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:45:20,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:45:20,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443692409] [2024-11-28 04:45:20,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:20,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:45:20,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:20,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:45:20,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:20,415 INFO L87 Difference]: Start difference. First operand 16434 states and 23298 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:21,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:21,994 INFO L93 Difference]: Finished difference Result 49243 states and 73491 transitions. [2024-11-28 04:45:21,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:45:21,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2024-11-28 04:45:21,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:22,219 INFO L225 Difference]: With dead ends: 49243 [2024-11-28 04:45:22,219 INFO L226 Difference]: Without dead ends: 32830 [2024-11-28 04:45:22,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:22,347 INFO L435 NwaCegarLoop]: 3193 mSDtfsCounter, 3160 mSDsluCounter, 3081 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3160 SdHoareTripleChecker+Valid, 6274 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:45:22,348 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3160 Valid, 6274 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:45:22,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32830 states. [2024-11-28 04:45:24,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32830 to 32819. [2024-11-28 04:45:24,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32819 states, 23459 states have (on average 1.3100728931326997) internal successors, (30733), 23813 states have internal predecessors, (30733), 7439 states have call successors, (7439), 1921 states have call predecessors, (7439), 1920 states have return successors, (9658), 7252 states have call predecessors, (9658), 7432 states have call successors, (9658) [2024-11-28 04:45:24,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32819 states to 32819 states and 47830 transitions. [2024-11-28 04:45:24,481 INFO L78 Accepts]: Start accepts. Automaton has 32819 states and 47830 transitions. Word has length 93 [2024-11-28 04:45:24,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:24,482 INFO L471 AbstractCegarLoop]: Abstraction has 32819 states and 47830 transitions. [2024-11-28 04:45:24,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:24,482 INFO L276 IsEmpty]: Start isEmpty. Operand 32819 states and 47830 transitions. [2024-11-28 04:45:24,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-28 04:45:24,491 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:24,491 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:45:24,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:45:24,492 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:24,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:24,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1488247426, now seen corresponding path program 1 times [2024-11-28 04:45:24,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:24,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616456107] [2024-11-28 04:45:24,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:24,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:30,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:30,909 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 04:45:30,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:30,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616456107] [2024-11-28 04:45:30,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616456107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:30,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:45:30,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:45:30,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326976586] [2024-11-28 04:45:30,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:30,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:45:30,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:30,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:45:30,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:30,913 INFO L87 Difference]: Start difference. First operand 32819 states and 47830 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:45:34,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:34,244 INFO L93 Difference]: Finished difference Result 97199 states and 144410 transitions. [2024-11-28 04:45:34,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:45:34,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2024-11-28 04:45:34,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:34,756 INFO L225 Difference]: With dead ends: 97199 [2024-11-28 04:45:34,756 INFO L226 Difference]: Without dead ends: 64401 [2024-11-28 04:45:34,933 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-28 04:45:34,935 INFO L435 NwaCegarLoop]: 3564 mSDtfsCounter, 3091 mSDsluCounter, 3088 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 6652 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:45:34,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 6652 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:45:35,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64401 states. [2024-11-28 04:45:39,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64401 to 64179. [2024-11-28 04:45:39,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64179 states, 45843 states have (on average 1.3085749187444102) internal successors, (59989), 46505 states have internal predecessors, (59989), 14559 states have call successors, (14559), 3777 states have call predecessors, (14559), 3776 states have return successors, (21816), 14216 states have call predecessors, (21816), 14552 states have call successors, (21816) [2024-11-28 04:45:39,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64179 states to 64179 states and 96364 transitions. [2024-11-28 04:45:39,868 INFO L78 Accepts]: Start accepts. Automaton has 64179 states and 96364 transitions. Word has length 96 [2024-11-28 04:45:39,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:39,869 INFO L471 AbstractCegarLoop]: Abstraction has 64179 states and 96364 transitions. [2024-11-28 04:45:39,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:45:39,869 INFO L276 IsEmpty]: Start isEmpty. Operand 64179 states and 96364 transitions. [2024-11-28 04:45:39,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-28 04:45:39,872 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:39,872 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:45:39,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:45:39,875 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:39,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:39,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1829177997, now seen corresponding path program 1 times [2024-11-28 04:45:39,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:39,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271235771] [2024-11-28 04:45:39,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:39,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:45,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:46,098 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 04:45:46,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:46,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271235771] [2024-11-28 04:45:46,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271235771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:46,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:45:46,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:45:46,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186941653] [2024-11-28 04:45:46,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:46,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:45:46,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:46,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:45:46,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:46,101 INFO L87 Difference]: Start difference. First operand 64179 states and 96364 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:48,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:48,162 INFO L93 Difference]: Finished difference Result 64188 states and 96372 transitions. [2024-11-28 04:45:48,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:45:48,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 94 [2024-11-28 04:45:48,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:48,650 INFO L225 Difference]: With dead ends: 64188 [2024-11-28 04:45:48,651 INFO L226 Difference]: Without dead ends: 64185 [2024-11-28 04:45:48,703 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-28 04:45:48,704 INFO L435 NwaCegarLoop]: 3205 mSDtfsCounter, 3154 mSDsluCounter, 3084 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3154 SdHoareTripleChecker+Valid, 6289 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:45:48,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3154 Valid, 6289 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:45:48,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64185 states. [2024-11-28 04:45:51,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64185 to 64180. [2024-11-28 04:45:51,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64180 states, 45844 states have (on average 1.3085681877672106) internal successors, (59990), 46506 states have internal predecessors, (59990), 14559 states have call successors, (14559), 3777 states have call predecessors, (14559), 3776 states have return successors, (21816), 14216 states have call predecessors, (21816), 14552 states have call successors, (21816) [2024-11-28 04:45:52,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64180 states to 64180 states and 96365 transitions. [2024-11-28 04:45:52,490 INFO L78 Accepts]: Start accepts. Automaton has 64180 states and 96365 transitions. Word has length 94 [2024-11-28 04:45:52,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:52,490 INFO L471 AbstractCegarLoop]: Abstraction has 64180 states and 96365 transitions. [2024-11-28 04:45:52,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:52,491 INFO L276 IsEmpty]: Start isEmpty. Operand 64180 states and 96365 transitions. [2024-11-28 04:45:52,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 04:45:52,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:52,495 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:45:52,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:45:52,495 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:52,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:52,496 INFO L85 PathProgramCache]: Analyzing trace with hash -870870876, now seen corresponding path program 1 times [2024-11-28 04:45:52,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:52,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830664999] [2024-11-28 04:45:52,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:52,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms