./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.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_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/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_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/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_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/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 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:55:09,189 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:55:09,315 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:55:09,323 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:55:09,324 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:55:09,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:55:09,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:55:09,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:55:09,371 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:55:09,371 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:55:09,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:55:09,371 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:55:09,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:55:09,373 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:55:09,375 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:55:09,375 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:55:09,375 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:55:09,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:55:09,376 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:55:09,376 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:55:09,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:55:09,376 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:55:09,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:55:09,377 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:55:09,377 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:55:09,377 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:55:09,377 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:55:09,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:55:09,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:55:09,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:09,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:55:09,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:55:09,378 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:55:09,378 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:55:09,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:09,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:55:09,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:55:09,379 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:55:09,379 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_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/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 -> 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f [2024-11-28 03:55:09,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:55:09,813 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:55:09,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:55:09,819 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:55:09,819 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:55:09,822 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-28 03:55:13,518 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/data/a110e10d3/dc6ef00c808b4c8ca7771c849ceff337/FLAG2cae03cc6 [2024-11-28 03:55:14,366 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:55:14,367 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-28 03:55:14,419 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/data/a110e10d3/dc6ef00c808b4c8ca7771c849ceff337/FLAG2cae03cc6 [2024-11-28 03:55:14,450 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/data/a110e10d3/dc6ef00c808b4c8ca7771c849ceff337 [2024-11-28 03:55:14,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:55:14,454 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:55:14,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:55:14,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:55:14,460 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:55:14,461 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:55:14" (1/1) ... [2024-11-28 03:55:14,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b22a949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:14, skipping insertion in model container [2024-11-28 03:55:14,465 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:55:14" (1/1) ... [2024-11-28 03:55:14,636 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:55:16,985 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_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2024-11-28 03:55:17,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:55:17,181 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:55:17,294 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"); [3515] [2024-11-28 03:55:17,300 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; subl %2,%0; sete %1": "+m" (v->counter), "=qm" (c): "ir" (i): "memory"); [3563-3564] [2024-11-28 03:55:17,301 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"); [3575-3576] [2024-11-28 03:55:17,302 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"); [3579-3580] [2024-11-28 03:55:17,303 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"); [3583-3584] [2024-11-28 03:55:17,303 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"); [3587-3588] [2024-11-28 03:55:17,712 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)); [6907] [2024-11-28 03:55:17,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2024-11-28 03:55:17,713 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"); [6923-6924] [2024-11-28 03:55:17,713 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"); [6940-6941] [2024-11-28 03:55:17,714 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)); [6955-6956] [2024-11-28 03:55:17,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2024-11-28 03:55:17,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2024-11-28 03:55:17,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2024-11-28 03:55:17,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2024-11-28 03:55:17,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2024-11-28 03:55:17,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2024-11-28 03:55:17,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2024-11-28 03:55:17,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2024-11-28 03:55:17,894 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_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2024-11-28 03:55:17,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:55:18,109 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:55:18,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18 WrapperNode [2024-11-28 03:55:18,110 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:55:18,112 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:55:18,112 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:55:18,112 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:55:18,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:18,244 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:18,602 INFO L138 Inliner]: procedures = 375, calls = 3333, calls flagged for inlining = 175, calls inlined = 167, statements flattened = 6410 [2024-11-28 03:55:18,603 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:55:18,603 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:55:18,604 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:55:18,604 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:55:18,615 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:18,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:18,667 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,190 INFO L175 MemorySlicer]: Split 1719 memory accesses to 25 slices as follows [2, 7, 1, 3, 2, 1, 266, 63, 2, 16, 2, 260, 26, 35, 2, 63, 11, 4, 63, 2, 2, 1, 876, 2, 7]. 51 percent of accesses are in the largest equivalence class. The 451 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 63, 2, 0, 0, 254, 0, 0, 0, 0, 2, 4, 63, 0, 0, 0, 56, 0, 7]. The 720 writes are split as follows [1, 2, 0, 2, 1, 1, 228, 0, 0, 16, 1, 3, 0, 35, 1, 54, 0, 0, 0, 1, 1, 0, 372, 1, 0]. [2024-11-28 03:55:20,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,351 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,360 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,377 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,410 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,432 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,504 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:55:20,505 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:55:20,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:55:20,506 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:55:20,507 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (1/1) ... [2024-11-28 03:55:20,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:20,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:55:20,552 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:55:20,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:55:20,588 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-28 03:55:20,588 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-28 03:55:20,589 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-28 03:55:20,589 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-28 03:55:20,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-28 03:55:20,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-28 03:55:20,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-28 03:55:20,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-28 03:55:20,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-28 03:55:20,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-28 03:55:20,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-28 03:55:20,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-28 03:55:20,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-28 03:55:20,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-28 03:55:20,594 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-28 03:55:20,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-28 03:55:20,594 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-28 03:55:20,594 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-28 03:55:20,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:55:20,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:55:20,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-28 03:55:20,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-28 03:55:20,596 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-28 03:55:20,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-28 03:55:20,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-28 03:55:20,596 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-28 03:55:20,596 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-28 03:55:20,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:55:20,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:55:20,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-28 03:55:20,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-28 03:55:20,597 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-28 03:55:20,597 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-28 03:55:20,597 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-28 03:55:20,597 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-28 03:55:20,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-28 03:55:20,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-28 03:55:20,597 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-28 03:55:20,601 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-28 03:55:20,602 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 03:55:20,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 03:55:20,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-28 03:55:20,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-28 03:55:20,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 03:55:20,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 03:55:20,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-28 03:55:20,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-28 03:55:20,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-28 03:55:20,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-28 03:55:20,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-28 03:55:20,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-28 03:55:20,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-28 03:55:20,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-28 03:55:20,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-28 03:55:20,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-28 03:55:20,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-28 03:55:20,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-28 03:55:20,605 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-28 03:55:20,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:55:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:55:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:55:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:55:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:55:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:55:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:55:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:55:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:55:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:55:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:55:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:55:20,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:55:20,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 03:55:20,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 03:55:20,611 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-28 03:55:20,612 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-28 03:55:20,612 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-28 03:55:20,612 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-28 03:55:20,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 03:55:20,612 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 03:55:20,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-28 03:55:20,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-28 03:55:20,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:55:20,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:55:20,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:55:20,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:55:20,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 03:55:20,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-28 03:55:20,618 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-28 03:55:20,618 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 03:55:20,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:55:20,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:55:20,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:55:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:55:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:55:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:55:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:55:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:55:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 03:55:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-28 03:55:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-28 03:55:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-28 03:55:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-28 03:55:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-28 03:55:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-28 03:55:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:55:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 03:55:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-28 03:55:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-28 03:55:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 03:55:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-28 03:55:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-28 03:55:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 03:55:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-28 03:55:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-28 03:55:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-28 03:55:20,631 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-28 03:55:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-28 03:55:20,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-28 03:55:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:55:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-28 03:55:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:55:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:55:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 03:55:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 03:55:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-28 03:55:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-28 03:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-28 03:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-28 03:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-28 03:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-28 03:55:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-28 03:55:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-28 03:55:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:55:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 03:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-28 03:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2024-11-28 03:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 03:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 03:55:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-28 03:55:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 03:55:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:55:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:55:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:55:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 03:55:20,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:55:20,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-28 03:55:20,644 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-28 03:55:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-28 03:55:20,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-28 03:55:21,948 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:55:21,951 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:55:43,451 INFO L? ?]: Removed 2289 outVars from TransFormulas that were not future-live. [2024-11-28 03:55:43,451 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:55:43,509 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:55:43,510 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 03:55:43,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:55:43 BoogieIcfgContainer [2024-11-28 03:55:43,510 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:55:43,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:55:43,513 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:55:43,526 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:55:43,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:55:14" (1/3) ... [2024-11-28 03:55:43,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf32158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:55:43, skipping insertion in model container [2024-11-28 03:55:43,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:18" (2/3) ... [2024-11-28 03:55:43,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf32158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:55:43, skipping insertion in model container [2024-11-28 03:55:43,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:55:43" (3/3) ... [2024-11-28 03:55:43,529 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-28 03:55:43,550 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:55:43,554 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i that has 120 procedures, 2026 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:55:43,728 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:55:43,744 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;@bef32b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:55:43,744 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:55:43,756 INFO L276 IsEmpty]: Start isEmpty. Operand has 2026 states, 1377 states have (on average 1.2926652142338417) internal successors, (1780), 1416 states have internal predecessors, (1780), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) [2024-11-28 03:55:43,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 03:55:43,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:43,766 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:43,766 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:43,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:43,773 INFO L85 PathProgramCache]: Analyzing trace with hash 194309294, now seen corresponding path program 1 times [2024-11-28 03:55:43,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:43,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51026701] [2024-11-28 03:55:43,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:43,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:52,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:53,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:55:53,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:53,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51026701] [2024-11-28 03:55:53,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51026701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:53,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:53,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:55:53,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675273463] [2024-11-28 03:55:53,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:53,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:55:53,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:53,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:55:53,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:53,352 INFO L87 Difference]: Start difference. First operand has 2026 states, 1377 states have (on average 1.2926652142338417) internal successors, (1780), 1416 states have internal predecessors, (1780), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:55:57,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:55:58,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:58,616 INFO L93 Difference]: Finished difference Result 5757 states and 8388 transitions. [2024-11-28 03:55:58,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:55:58,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2024-11-28 03:55:58,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:58,714 INFO L225 Difference]: With dead ends: 5757 [2024-11-28 03:55:58,714 INFO L226 Difference]: Without dead ends: 3734 [2024-11-28 03:55:58,748 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 03:55:58,753 INFO L435 NwaCegarLoop]: 2935 mSDtfsCounter, 2786 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2786 SdHoareTripleChecker+Valid, 5382 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:58,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2786 Valid, 5382 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 03:55:58,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2024-11-28 03:55:59,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3729. [2024-11-28 03:55:59,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3729 states, 2540 states have (on average 1.287007874015748) internal successors, (3269), 2611 states have internal predecessors, (3269), 963 states have call successors, (963), 233 states have call predecessors, (963), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2024-11-28 03:55:59,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 3729 states and 5258 transitions. [2024-11-28 03:55:59,346 INFO L78 Accepts]: Start accepts. Automaton has 3729 states and 5258 transitions. Word has length 32 [2024-11-28 03:55:59,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:59,347 INFO L471 AbstractCegarLoop]: Abstraction has 3729 states and 5258 transitions. [2024-11-28 03:55:59,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:55:59,347 INFO L276 IsEmpty]: Start isEmpty. Operand 3729 states and 5258 transitions. [2024-11-28 03:55:59,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-28 03:55:59,349 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:59,349 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:59,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:55:59,350 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:59,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:59,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1727197567, now seen corresponding path program 1 times [2024-11-28 03:55:59,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:59,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65088051] [2024-11-28 03:55:59,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:59,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:07,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:07,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:56:07,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:07,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65088051] [2024-11-28 03:56:07,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65088051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:07,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:07,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:56:07,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257451608] [2024-11-28 03:56:07,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:07,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:56:07,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:07,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:56:07,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:56:07,918 INFO L87 Difference]: Start difference. First operand 3729 states and 5258 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:56:12,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:56:12,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:12,728 INFO L93 Difference]: Finished difference Result 3731 states and 5259 transitions. [2024-11-28 03:56:12,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:56:12,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2024-11-28 03:56:12,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:12,768 INFO L225 Difference]: With dead ends: 3731 [2024-11-28 03:56:12,769 INFO L226 Difference]: Without dead ends: 3728 [2024-11-28 03:56:12,773 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 03:56:12,774 INFO L435 NwaCegarLoop]: 2812 mSDtfsCounter, 2792 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2792 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:12,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2792 Valid, 2814 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 03:56:12,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3728 states. [2024-11-28 03:56:13,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3728 to 3728. [2024-11-28 03:56:13,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3728 states, 2540 states have (on average 1.2866141732283465) internal successors, (3268), 2610 states have internal predecessors, (3268), 962 states have call successors, (962), 233 states have call predecessors, (962), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2024-11-28 03:56:13,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3728 states to 3728 states and 5256 transitions. [2024-11-28 03:56:13,131 INFO L78 Accepts]: Start accepts. Automaton has 3728 states and 5256 transitions. Word has length 33 [2024-11-28 03:56:13,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:13,131 INFO L471 AbstractCegarLoop]: Abstraction has 3728 states and 5256 transitions. [2024-11-28 03:56:13,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:56:13,132 INFO L276 IsEmpty]: Start isEmpty. Operand 3728 states and 5256 transitions. [2024-11-28 03:56:13,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 03:56:13,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:13,133 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:13,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:56:13,133 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:13,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:13,134 INFO L85 PathProgramCache]: Analyzing trace with hash 2002098641, now seen corresponding path program 1 times [2024-11-28 03:56:13,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:13,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537827274] [2024-11-28 03:56:13,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:13,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:21,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:21,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:56:21,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:21,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537827274] [2024-11-28 03:56:21,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537827274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:21,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:21,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:56:21,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538003666] [2024-11-28 03:56:21,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:21,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:56:21,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:21,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:56:21,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:56:21,658 INFO L87 Difference]: Start difference. First operand 3728 states and 5256 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:56:25,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:56:26,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:26,398 INFO L93 Difference]: Finished difference Result 3730 states and 5257 transitions. [2024-11-28 03:56:26,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:56:26,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2024-11-28 03:56:26,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:26,434 INFO L225 Difference]: With dead ends: 3730 [2024-11-28 03:56:26,434 INFO L226 Difference]: Without dead ends: 3727 [2024-11-28 03:56:26,438 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 03:56:26,439 INFO L435 NwaCegarLoop]: 2810 mSDtfsCounter, 2789 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2789 SdHoareTripleChecker+Valid, 2812 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:26,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 2812 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 03:56:26,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2024-11-28 03:56:26,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3727. [2024-11-28 03:56:26,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3727 states, 2540 states have (on average 1.286220472440945) internal successors, (3267), 2609 states have internal predecessors, (3267), 961 states have call successors, (961), 233 states have call predecessors, (961), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2024-11-28 03:56:26,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3727 states to 3727 states and 5254 transitions. [2024-11-28 03:56:26,761 INFO L78 Accepts]: Start accepts. Automaton has 3727 states and 5254 transitions. Word has length 34 [2024-11-28 03:56:26,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:26,762 INFO L471 AbstractCegarLoop]: Abstraction has 3727 states and 5254 transitions. [2024-11-28 03:56:26,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:56:26,763 INFO L276 IsEmpty]: Start isEmpty. Operand 3727 states and 5254 transitions. [2024-11-28 03:56:26,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-28 03:56:26,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:26,766 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:26,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:56:26,766 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:26,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:26,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1934102210, now seen corresponding path program 1 times [2024-11-28 03:56:26,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:26,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666705492] [2024-11-28 03:56:26,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:26,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:34,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:34,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:56:34,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:34,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666705492] [2024-11-28 03:56:34,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666705492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:34,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:34,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:56:34,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095030108] [2024-11-28 03:56:34,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:34,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:56:34,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:34,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:56:34,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:56:34,802 INFO L87 Difference]: Start difference. First operand 3727 states and 5254 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:56:38,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:56:39,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:39,540 INFO L93 Difference]: Finished difference Result 3880 states and 5412 transitions. [2024-11-28 03:56:39,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:56:39,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2024-11-28 03:56:39,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:39,577 INFO L225 Difference]: With dead ends: 3880 [2024-11-28 03:56:39,577 INFO L226 Difference]: Without dead ends: 3861 [2024-11-28 03:56:39,581 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 03:56:39,582 INFO L435 NwaCegarLoop]: 2866 mSDtfsCounter, 2599 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2599 SdHoareTripleChecker+Valid, 3140 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:39,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2599 Valid, 3140 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 03:56:39,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2024-11-28 03:56:39,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3857. [2024-11-28 03:56:39,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3857 states, 2638 states have (on average 1.2797573919636087) internal successors, (3376), 2704 states have internal predecessors, (3376), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2024-11-28 03:56:39,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5380 transitions. [2024-11-28 03:56:39,912 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5380 transitions. Word has length 35 [2024-11-28 03:56:39,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:39,912 INFO L471 AbstractCegarLoop]: Abstraction has 3857 states and 5380 transitions. [2024-11-28 03:56:39,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 03:56:39,912 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5380 transitions. [2024-11-28 03:56:39,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 03:56:39,924 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:39,925 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:39,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:56:39,925 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:39,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:39,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1839351018, now seen corresponding path program 1 times [2024-11-28 03:56:39,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:39,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82820091] [2024-11-28 03:56:39,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:39,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:47,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:56:47,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:47,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82820091] [2024-11-28 03:56:47,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82820091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:47,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:47,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:56:47,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038609334] [2024-11-28 03:56:47,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:47,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:56:47,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:47,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:56:47,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:56:47,597 INFO L87 Difference]: Start difference. First operand 3857 states and 5380 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:56:47,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:47,997 INFO L93 Difference]: Finished difference Result 7519 states and 10491 transitions. [2024-11-28 03:56:47,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:56:48,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2024-11-28 03:56:48,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:48,050 INFO L225 Difference]: With dead ends: 7519 [2024-11-28 03:56:48,050 INFO L226 Difference]: Without dead ends: 3857 [2024-11-28 03:56:48,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:56:48,080 INFO L435 NwaCegarLoop]: 2802 mSDtfsCounter, 0 mSDsluCounter, 5598 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8400 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:48,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8400 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:56:48,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3857 states. [2024-11-28 03:56:48,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3857 to 3857. [2024-11-28 03:56:48,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3857 states, 2638 states have (on average 1.2793783169067476) internal successors, (3375), 2704 states have internal predecessors, (3375), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2024-11-28 03:56:48,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5379 transitions. [2024-11-28 03:56:48,400 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5379 transitions. Word has length 58 [2024-11-28 03:56:48,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:48,401 INFO L471 AbstractCegarLoop]: Abstraction has 3857 states and 5379 transitions. [2024-11-28 03:56:48,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:56:48,401 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5379 transitions. [2024-11-28 03:56:48,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 03:56:48,410 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:48,410 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:56:48,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:56:48,411 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:48,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:48,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1132419186, now seen corresponding path program 1 times [2024-11-28 03:56:48,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:48,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133823968] [2024-11-28 03:56:48,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:48,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:55,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:56,052 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:56:56,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:56,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133823968] [2024-11-28 03:56:56,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133823968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:56,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:56,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:56:56,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285116852] [2024-11-28 03:56:56,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:56,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:56:56,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:56,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:56:56,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:56:56,060 INFO L87 Difference]: Start difference. First operand 3857 states and 5379 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, (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 03:56:56,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:56,437 INFO L93 Difference]: Finished difference Result 7697 states and 10737 transitions. [2024-11-28 03:56:56,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:56:56,439 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, (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 76 [2024-11-28 03:56:56,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:56,478 INFO L225 Difference]: With dead ends: 7697 [2024-11-28 03:56:56,478 INFO L226 Difference]: Without dead ends: 3859 [2024-11-28 03:56:56,505 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 03:56:56,507 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 1 mSDsluCounter, 2796 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5596 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:56,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5596 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:56:56,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2024-11-28 03:56:56,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3858. [2024-11-28 03:56:56,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 2639 states have (on average 1.2792724516862448) internal successors, (3376), 2705 states have internal predecessors, (3376), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2024-11-28 03:56:56,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5380 transitions. [2024-11-28 03:56:56,817 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5380 transitions. Word has length 76 [2024-11-28 03:56:56,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:56,818 INFO L471 AbstractCegarLoop]: Abstraction has 3858 states and 5380 transitions. [2024-11-28 03:56:56,818 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, (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 03:56:56,818 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5380 transitions. [2024-11-28 03:56:56,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 03:56:56,821 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:56,822 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:56:56,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:56:56,822 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:56,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:56,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1227086738, now seen corresponding path program 1 times [2024-11-28 03:56:56,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:56,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184001715] [2024-11-28 03:56:56,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:56,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:03,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:04,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:57:04,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:04,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184001715] [2024-11-28 03:57:04,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184001715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:04,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975970116] [2024-11-28 03:57:04,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:04,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:04,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:04,757 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:04,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:57:14,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:14,081 INFO L256 TraceCheckSpWp]: Trace formula consists of 5441 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:57:14,094 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:14,265 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:57:14,265 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:15,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:57:15,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975970116] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:15,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:15,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 03:57:15,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309706660] [2024-11-28 03:57:15,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:15,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:57:15,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:15,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:57:15,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:57:15,005 INFO L87 Difference]: Start difference. First operand 3858 states and 5380 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:57:15,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:15,441 INFO L93 Difference]: Finished difference Result 7702 states and 10744 transitions. [2024-11-28 03:57:15,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:15,441 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2024-11-28 03:57:15,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:15,488 INFO L225 Difference]: With dead ends: 7702 [2024-11-28 03:57:15,489 INFO L226 Difference]: Without dead ends: 3864 [2024-11-28 03:57:15,513 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:57:15,514 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 2 mSDsluCounter, 5592 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8392 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:15,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8392 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:57:15,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3864 states. [2024-11-28 03:57:15,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3864 to 3864. [2024-11-28 03:57:15,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3864 states, 2645 states have (on average 1.2786389413988657) internal successors, (3382), 2711 states have internal predecessors, (3382), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2024-11-28 03:57:15,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 3864 states and 5386 transitions. [2024-11-28 03:57:15,755 INFO L78 Accepts]: Start accepts. Automaton has 3864 states and 5386 transitions. Word has length 78 [2024-11-28 03:57:15,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:15,756 INFO L471 AbstractCegarLoop]: Abstraction has 3864 states and 5386 transitions. [2024-11-28 03:57:15,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:57:15,756 INFO L276 IsEmpty]: Start isEmpty. Operand 3864 states and 5386 transitions. [2024-11-28 03:57:15,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 03:57:15,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:15,761 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:15,790 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:57:15,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:15,962 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:15,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:15,963 INFO L85 PathProgramCache]: Analyzing trace with hash -2012271006, now seen corresponding path program 2 times [2024-11-28 03:57:15,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:15,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028238488] [2024-11-28 03:57:15,963 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:15,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:22,406 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:57:22,406 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:23,209 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 03:57:23,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:23,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028238488] [2024-11-28 03:57:23,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028238488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:23,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:23,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:57:23,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144999430] [2024-11-28 03:57:23,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:23,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:57:23,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:23,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:57:23,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:57:23,214 INFO L87 Difference]: Start difference. First operand 3864 states and 5386 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:57:27,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:57:28,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:28,141 INFO L93 Difference]: Finished difference Result 7521 states and 10525 transitions. [2024-11-28 03:57:28,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:57:28,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2024-11-28 03:57:28,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:28,183 INFO L225 Difference]: With dead ends: 7521 [2024-11-28 03:57:28,183 INFO L226 Difference]: Without dead ends: 3861 [2024-11-28 03:57:28,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 03:57:28,212 INFO L435 NwaCegarLoop]: 4452 mSDtfsCounter, 2437 mSDsluCounter, 2693 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2437 SdHoareTripleChecker+Valid, 7145 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:28,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2437 Valid, 7145 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 03:57:28,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2024-11-28 03:57:28,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3856. [2024-11-28 03:57:28,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3856 states, 2639 states have (on average 1.2777567260325882) internal successors, (3372), 2706 states have internal predecessors, (3372), 966 states have call successors, (966), 257 states have call predecessors, (966), 250 states have return successors, (964), 919 states have call predecessors, (964), 945 states have call successors, (964) [2024-11-28 03:57:28,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3856 states to 3856 states and 5302 transitions. [2024-11-28 03:57:28,489 INFO L78 Accepts]: Start accepts. Automaton has 3856 states and 5302 transitions. Word has length 84 [2024-11-28 03:57:28,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:28,490 INFO L471 AbstractCegarLoop]: Abstraction has 3856 states and 5302 transitions. [2024-11-28 03:57:28,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:57:28,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3856 states and 5302 transitions. [2024-11-28 03:57:28,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 03:57:28,497 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:28,498 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:28,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:57:28,498 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:28,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:28,499 INFO L85 PathProgramCache]: Analyzing trace with hash -214948502, now seen corresponding path program 1 times [2024-11-28 03:57:28,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:28,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121365575] [2024-11-28 03:57:28,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:28,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:36,436 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:57:36,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:36,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121365575] [2024-11-28 03:57:36,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121365575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:36,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031089350] [2024-11-28 03:57:36,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:36,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:36,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:36,438 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:36,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:57:44,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:44,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 5548 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:57:44,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:44,375 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:57:44,375 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:45,644 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:57:45,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031089350] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:45,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:45,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-28 03:57:45,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838909963] [2024-11-28 03:57:45,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:45,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:57:45,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:45,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:57:45,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:57:45,646 INFO L87 Difference]: Start difference. First operand 3856 states and 5302 transitions. Second operand has 13 states, 13 states have (on average 6.230769230769231) internal successors, (81), 13 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:57:46,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:46,223 INFO L93 Difference]: Finished difference Result 7698 states and 10591 transitions. [2024-11-28 03:57:46,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:57:46,223 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.230769230769231) internal successors, (81), 13 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 88 [2024-11-28 03:57:46,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:46,251 INFO L225 Difference]: With dead ends: 7698 [2024-11-28 03:57:46,251 INFO L226 Difference]: Without dead ends: 3868 [2024-11-28 03:57:46,267 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:57:46,269 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 2 mSDsluCounter, 8388 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11188 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:46,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11188 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:57:46,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3868 states. [2024-11-28 03:57:46,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3868 to 3868. [2024-11-28 03:57:46,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3868 states, 2651 states have (on average 1.2764994341757827) internal successors, (3384), 2718 states have internal predecessors, (3384), 966 states have call successors, (966), 257 states have call predecessors, (966), 250 states have return successors, (964), 919 states have call predecessors, (964), 945 states have call successors, (964) [2024-11-28 03:57:46,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3868 states to 3868 states and 5314 transitions. [2024-11-28 03:57:46,510 INFO L78 Accepts]: Start accepts. Automaton has 3868 states and 5314 transitions. Word has length 88 [2024-11-28 03:57:46,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:46,511 INFO L471 AbstractCegarLoop]: Abstraction has 3868 states and 5314 transitions. [2024-11-28 03:57:46,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.230769230769231) internal successors, (81), 13 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:57:46,511 INFO L276 IsEmpty]: Start isEmpty. Operand 3868 states and 5314 transitions. [2024-11-28 03:57:46,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 03:57:46,514 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:46,515 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:46,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:57:46,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:46,716 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:46,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:46,717 INFO L85 PathProgramCache]: Analyzing trace with hash -87101358, now seen corresponding path program 2 times [2024-11-28 03:57:46,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:46,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343624499] [2024-11-28 03:57:46,718 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:46,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:52,654 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:57:52,656 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:56,106 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 2 proven. 100 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:57:56,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:56,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343624499] [2024-11-28 03:57:56,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343624499] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:56,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481034471] [2024-11-28 03:57:56,107 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:56,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:56,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:56,109 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:56,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a0a2c1f-8ee2-4091-8fb4-7fe4313c8170/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process