./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/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_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-23 23:36:21,197 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:36:21,266 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:36:21,273 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:36:21,273 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:36:21,317 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:36:21,318 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:36:21,319 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:36:21,319 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:36:21,319 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:36:21,319 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:36:21,320 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:36:21,320 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:36:21,320 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:36:21,320 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:36:21,321 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:36:21,321 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:36:21,321 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:36:21,321 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:36:21,321 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:36:21,322 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:36:21,322 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:36:21,322 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:36:21,322 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:36:21,322 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:36:21,322 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:36:21,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:36:21,323 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:36:21,323 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:36:21,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:21,323 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:36:21,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:36:21,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:36:21,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:36:21,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:21,324 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:36:21,324 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:36:21,324 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:36:21,325 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:36:21,325 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:36:21,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:36:21,325 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:36:21,325 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:36:21,325 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:36:21,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:36:21,326 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_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC 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-23 23:36:21,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:36:21,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:36:21,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:36:21,848 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:36:21,848 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:36:21,852 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-23 23:36:25,017 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/data/0ac30af1b/98442cefb697468d8151675af17818a8/FLAGab0eb24e5 [2024-11-23 23:36:26,007 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:36:26,008 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-23 23:36:26,072 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/data/0ac30af1b/98442cefb697468d8151675af17818a8/FLAGab0eb24e5 [2024-11-23 23:36:26,088 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/data/0ac30af1b/98442cefb697468d8151675af17818a8 [2024-11-23 23:36:26,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:36:26,093 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:36:26,094 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:36:26,094 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:36:26,099 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:36:26,100 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:36:26" (1/1) ... [2024-11-23 23:36:26,101 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fddbf82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:26, skipping insertion in model container [2024-11-23 23:36:26,102 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:36:26" (1/1) ... [2024-11-23 23:36:26,227 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:36:28,551 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_a0ec0210-5da6-4c95-b644-da645e3fdeee/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-23 23:36:28,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:36:28,761 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:36:28,894 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-23 23:36:28,900 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-23 23:36:28,901 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-23 23:36:28,902 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-23 23:36:28,903 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-23 23:36:28,903 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-23 23:36:29,328 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-23 23:36:29,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2024-11-23 23:36:29,329 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-23 23:36:29,330 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-23 23:36:29,331 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-23 23:36:29,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2024-11-23 23:36:29,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2024-11-23 23:36:29,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2024-11-23 23:36:29,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2024-11-23 23:36:29,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2024-11-23 23:36:29,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2024-11-23 23:36:29,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2024-11-23 23:36:29,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2024-11-23 23:36:29,457 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_a0ec0210-5da6-4c95-b644-da645e3fdeee/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-23 23:36:29,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:36:29,740 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:36:29,741 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29 WrapperNode [2024-11-23 23:36:29,741 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:36:29,743 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:36:29,743 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:36:29,743 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:36:29,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:29,862 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:30,120 INFO L138 Inliner]: procedures = 375, calls = 3333, calls flagged for inlining = 175, calls inlined = 167, statements flattened = 6410 [2024-11-23 23:36:30,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:36:30,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:36:30,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:36:30,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:36:30,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:30,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:30,165 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,229 INFO L175 MemorySlicer]: Split 1719 memory accesses to 25 slices as follows [2, 1, 2, 63, 3, 26, 876, 4, 2, 2, 260, 2, 1, 7, 35, 2, 11, 63, 2, 16, 63, 266, 2, 7, 1]. 51 percent of accesses are in the largest equivalence class. The 451 initializations are split as follows [0, 0, 0, 0, 0, 0, 56, 4, 0, 2, 254, 0, 0, 0, 0, 0, 2, 63, 0, 0, 63, 0, 0, 7, 0]. The 720 writes are split as follows [1, 1, 1, 54, 2, 0, 372, 0, 1, 0, 3, 1, 0, 2, 35, 1, 0, 0, 1, 16, 0, 228, 1, 0, 0]. [2024-11-23 23:36:32,229 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,230 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,435 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,452 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,492 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,557 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,641 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:36:32,642 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:36:32,642 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:36:32,642 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:36:32,643 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (1/1) ... [2024-11-23 23:36:32,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:32,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:32,683 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:36:32,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:36:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-23 23:36:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-23 23:36:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-23 23:36:32,723 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-23 23:36:32,724 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-23 23:36:32,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-23 23:36:32,725 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-23 23:36:32,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-23 23:36:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-23 23:36:32,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-23 23:36:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-23 23:36:32,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-23 23:36:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-23 23:36:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-23 23:36:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-23 23:36:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-23 23:36:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:36:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:36:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-23 23:36:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-23 23:36:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-23 23:36:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-23 23:36:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-23 23:36:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-23 23:36:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:36:32,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:36:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-23 23:36:32,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-23 23:36:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-23 23:36:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-23 23:36:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-23 23:36:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-23 23:36:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-23 23:36:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-23 23:36:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-23 23:36:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-23 23:36:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:36:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:36:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-23 23:36:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-23 23:36:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:36:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:36:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-23 23:36:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-23 23:36:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-23 23:36:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-23 23:36:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-23 23:36:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-23 23:36:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-23 23:36:32,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-23 23:36:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-23 23:36:32,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-23 23:36:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:36:32,740 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:36:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2024-11-23 23:36:32,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2024-11-23 23:36:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-23 23:36:32,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-23 23:36:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-23 23:36:32,741 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-23 23:36:32,742 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-23 23:36:32,743 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-23 23:36:32,743 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-23 23:36:32,744 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-23 23:36:32,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-23 23:36:32,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-23 23:36:32,744 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:36:32,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:36:32,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-23 23:36:32,744 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-23 23:36:32,744 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 23:36:32,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:36:32,745 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:36:32,745 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-23 23:36:32,745 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-23 23:36:32,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-23 23:36:32,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-23 23:36:32,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-23 23:36:32,745 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-23 23:36:32,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-23 23:36:32,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:36:32,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:36:32,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:36:32,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:36:32,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:36:32,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:36:32,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:36:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:36:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:36:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:36:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:36:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:36:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:36:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-23 23:36:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-23 23:36:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-23 23:36:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-23 23:36:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-23 23:36:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-23 23:36:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:36:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:36:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-23 23:36:32,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-23 23:36:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:36:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:36:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:36:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:36:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:36:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:36:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:36:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:36:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-11-23 23:36:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-11-23 23:36:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-23 23:36:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-23 23:36:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 23:36:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-23 23:36:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-23 23:36:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-23 23:36:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 23:36:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-23 23:36:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-23 23:36:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-23 23:36:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-23 23:36:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:36:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:36:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:36:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:36:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:36:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:36:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:36:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:36:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:36:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:36:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-23 23:36:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-23 23:36:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-23 23:36:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-23 23:36:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-23 23:36:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-23 23:36:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-23 23:36:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-23 23:36:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-23 23:36:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-23 23:36:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-23 23:36:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-23 23:36:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:36:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:36:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-23 23:36:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-23 23:36:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 23:36:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-23 23:36:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-23 23:36:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:36:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:36:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 23:36:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 23:36:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-23 23:36:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-23 23:36:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-23 23:36:32,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-23 23:36:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:36:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-23 23:36:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:36:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 23:36:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-23 23:36:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-23 23:36:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-23 23:36:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-23 23:36:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:36:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-23 23:36:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-23 23:36:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-23 23:36:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-23 23:36:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:36:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:36:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:36:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:36:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:36:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:36:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:36:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:36:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:36:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:36:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:36:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:36:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:36:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-23 23:36:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2024-11-23 23:36:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 23:36:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 23:36:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:36:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:36:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-23 23:36:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-23 23:36:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:36:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:36:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:36:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:36:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:36:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:36:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-23 23:36:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-23 23:36:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-23 23:36:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-23 23:36:34,237 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:36:34,243 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:36:54,838 INFO L? ?]: Removed 2289 outVars from TransFormulas that were not future-live. [2024-11-23 23:36:54,838 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:36:54,898 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:36:54,898 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 23:36:54,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:36:54 BoogieIcfgContainer [2024-11-23 23:36:54,899 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:36:54,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:36:54,901 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:36:54,907 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:36:54,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:36:26" (1/3) ... [2024-11-23 23:36:54,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51bb2631 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:36:54, skipping insertion in model container [2024-11-23 23:36:54,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:29" (2/3) ... [2024-11-23 23:36:54,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51bb2631 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:36:54, skipping insertion in model container [2024-11-23 23:36:54,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:36:54" (3/3) ... [2024-11-23 23:36:54,910 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-23 23:36:54,929 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:36:54,933 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-23 23:36:55,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:36:55,089 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;@10ffff24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:36:55,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:36:55,106 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-23 23:36:55,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-23 23:36:55,115 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:36:55,116 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-23 23:36:55,118 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:36:55,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:55,125 INFO L85 PathProgramCache]: Analyzing trace with hash 194309294, now seen corresponding path program 1 times [2024-11-23 23:36:55,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:55,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493228156] [2024-11-23 23:36:55,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:55,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:03,475 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-23 23:37:03,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493228156] [2024-11-23 23:37:03,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493228156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:03,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:03,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:03,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763616790] [2024-11-23 23:37:03,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:03,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:03,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:03,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:03,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:03,520 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-23 23:37:07,670 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-23 23:37:08,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:08,635 INFO L93 Difference]: Finished difference Result 5757 states and 8388 transitions. [2024-11-23 23:37:08,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:08,638 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-23 23:37:08,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:08,716 INFO L225 Difference]: With dead ends: 5757 [2024-11-23 23:37:08,716 INFO L226 Difference]: Without dead ends: 3734 [2024-11-23 23:37:08,746 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-23 23:37:08,752 INFO L435 NwaCegarLoop]: 2935 mSDtfsCounter, 2786 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:08,753 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.6s Time] [2024-11-23 23:37:08,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2024-11-23 23:37:09,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3729. [2024-11-23 23:37:09,166 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-23 23:37:09,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 3729 states and 5258 transitions. [2024-11-23 23:37:09,229 INFO L78 Accepts]: Start accepts. Automaton has 3729 states and 5258 transitions. Word has length 32 [2024-11-23 23:37:09,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:09,229 INFO L471 AbstractCegarLoop]: Abstraction has 3729 states and 5258 transitions. [2024-11-23 23:37:09,231 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-23 23:37:09,231 INFO L276 IsEmpty]: Start isEmpty. Operand 3729 states and 5258 transitions. [2024-11-23 23:37:09,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-23 23:37:09,233 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:09,233 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-23 23:37:09,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:37:09,233 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:09,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:09,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1727197567, now seen corresponding path program 1 times [2024-11-23 23:37:09,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:09,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894190887] [2024-11-23 23:37:09,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:09,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:15,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:16,531 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-23 23:37:16,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:16,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894190887] [2024-11-23 23:37:16,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894190887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:16,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:16,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:16,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512173886] [2024-11-23 23:37:16,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:16,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:16,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:16,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:16,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:16,536 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-23 23:37:20,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:37:21,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:21,384 INFO L93 Difference]: Finished difference Result 3731 states and 5259 transitions. [2024-11-23 23:37:21,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:21,385 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-23 23:37:21,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:21,421 INFO L225 Difference]: With dead ends: 3731 [2024-11-23 23:37:21,421 INFO L226 Difference]: Without dead ends: 3728 [2024-11-23 23:37:21,425 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-23 23:37:21,427 INFO L435 NwaCegarLoop]: 2812 mSDtfsCounter, 2792 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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-23 23:37:21,427 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-23 23:37:21,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3728 states. [2024-11-23 23:37:21,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3728 to 3728. [2024-11-23 23:37:21,651 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-23 23:37:21,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3728 states to 3728 states and 5256 transitions. [2024-11-23 23:37:21,697 INFO L78 Accepts]: Start accepts. Automaton has 3728 states and 5256 transitions. Word has length 33 [2024-11-23 23:37:21,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:21,698 INFO L471 AbstractCegarLoop]: Abstraction has 3728 states and 5256 transitions. [2024-11-23 23:37:21,698 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-23 23:37:21,698 INFO L276 IsEmpty]: Start isEmpty. Operand 3728 states and 5256 transitions. [2024-11-23 23:37:21,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-23 23:37:21,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:21,700 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-23 23:37:21,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:37:21,700 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:21,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:21,704 INFO L85 PathProgramCache]: Analyzing trace with hash 2002098641, now seen corresponding path program 1 times [2024-11-23 23:37:21,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:21,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286361116] [2024-11-23 23:37:21,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:21,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:28,956 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-23 23:37:28,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:28,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286361116] [2024-11-23 23:37:28,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286361116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:28,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:28,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:28,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385497611] [2024-11-23 23:37:28,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:28,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:28,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:28,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:28,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:28,959 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-23 23:37:33,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:37:33,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:33,662 INFO L93 Difference]: Finished difference Result 3730 states and 5257 transitions. [2024-11-23 23:37:33,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:33,663 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-23 23:37:33,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:33,696 INFO L225 Difference]: With dead ends: 3730 [2024-11-23 23:37:33,696 INFO L226 Difference]: Without dead ends: 3727 [2024-11-23 23:37:33,700 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-23 23:37:33,702 INFO L435 NwaCegarLoop]: 2810 mSDtfsCounter, 2789 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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-23 23:37:33,704 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-23 23:37:33,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2024-11-23 23:37:33,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3727. [2024-11-23 23:37:33,922 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-23 23:37:33,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3727 states to 3727 states and 5254 transitions. [2024-11-23 23:37:33,954 INFO L78 Accepts]: Start accepts. Automaton has 3727 states and 5254 transitions. Word has length 34 [2024-11-23 23:37:33,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:33,955 INFO L471 AbstractCegarLoop]: Abstraction has 3727 states and 5254 transitions. [2024-11-23 23:37:33,955 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-23 23:37:33,955 INFO L276 IsEmpty]: Start isEmpty. Operand 3727 states and 5254 transitions. [2024-11-23 23:37:33,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-23 23:37:33,958 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:33,959 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-23 23:37:33,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:37:33,959 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:33,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:33,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1934102210, now seen corresponding path program 1 times [2024-11-23 23:37:33,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:33,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880062969] [2024-11-23 23:37:33,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:33,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:40,224 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-23 23:37:40,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:40,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880062969] [2024-11-23 23:37:40,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880062969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:40,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:40,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:40,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301421157] [2024-11-23 23:37:40,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:40,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:40,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:40,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:40,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:40,229 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-23 23:37:44,363 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-23 23:37:44,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:44,936 INFO L93 Difference]: Finished difference Result 3880 states and 5412 transitions. [2024-11-23 23:37:44,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:44,936 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-23 23:37:44,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:44,963 INFO L225 Difference]: With dead ends: 3880 [2024-11-23 23:37:44,964 INFO L226 Difference]: Without dead ends: 3861 [2024-11-23 23:37:44,967 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-23 23:37:44,969 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-23 23:37:44,969 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-23 23:37:44,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2024-11-23 23:37:45,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3857. [2024-11-23 23:37:45,205 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-23 23:37:45,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5380 transitions. [2024-11-23 23:37:45,237 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5380 transitions. Word has length 35 [2024-11-23 23:37:45,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:45,239 INFO L471 AbstractCegarLoop]: Abstraction has 3857 states and 5380 transitions. [2024-11-23 23:37:45,239 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-23 23:37:45,239 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5380 transitions. [2024-11-23 23:37:45,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-23 23:37:45,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:45,248 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-23 23:37:45,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:37:45,248 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:45,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:45,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1839351018, now seen corresponding path program 1 times [2024-11-23 23:37:45,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:45,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184121409] [2024-11-23 23:37:45,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:45,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:50,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:51,628 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-23 23:37:51,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:51,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184121409] [2024-11-23 23:37:51,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184121409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:51,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:51,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:37:51,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496458132] [2024-11-23 23:37:51,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:51,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:37:51,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:51,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:37:51,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:37:51,630 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-23 23:37:52,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:52,091 INFO L93 Difference]: Finished difference Result 7519 states and 10491 transitions. [2024-11-23 23:37:52,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:37:52,092 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-23 23:37:52,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:52,124 INFO L225 Difference]: With dead ends: 7519 [2024-11-23 23:37:52,124 INFO L226 Difference]: Without dead ends: 3857 [2024-11-23 23:37:52,147 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-23 23:37:52,148 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-23 23:37:52,148 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-23 23:37:52,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3857 states. [2024-11-23 23:37:52,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3857 to 3857. [2024-11-23 23:37:52,394 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-23 23:37:52,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5379 transitions. [2024-11-23 23:37:52,428 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5379 transitions. Word has length 58 [2024-11-23 23:37:52,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:52,429 INFO L471 AbstractCegarLoop]: Abstraction has 3857 states and 5379 transitions. [2024-11-23 23:37:52,429 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-23 23:37:52,430 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5379 transitions. [2024-11-23 23:37:52,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-23 23:37:52,435 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:52,436 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-23 23:37:52,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:37:52,437 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:52,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:52,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1132419186, now seen corresponding path program 1 times [2024-11-23 23:37:52,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:52,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194013414] [2024-11-23 23:37:52,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:52,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:58,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:59,393 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-23 23:37:59,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:59,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194013414] [2024-11-23 23:37:59,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194013414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:59,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:59,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:59,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135823397] [2024-11-23 23:37:59,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:59,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:59,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:59,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:59,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:59,397 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-23 23:37:59,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:59,725 INFO L93 Difference]: Finished difference Result 7697 states and 10737 transitions. [2024-11-23 23:37:59,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:59,726 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-23 23:37:59,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:59,761 INFO L225 Difference]: With dead ends: 7697 [2024-11-23 23:37:59,761 INFO L226 Difference]: Without dead ends: 3859 [2024-11-23 23:37:59,785 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-23 23:37:59,786 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-23 23:37:59,787 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-23 23:37:59,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2024-11-23 23:38:00,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3858. [2024-11-23 23:38:00,188 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-23 23:38:00,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5380 transitions. [2024-11-23 23:38:00,253 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5380 transitions. Word has length 76 [2024-11-23 23:38:00,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:00,253 INFO L471 AbstractCegarLoop]: Abstraction has 3858 states and 5380 transitions. [2024-11-23 23:38:00,254 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-23 23:38:00,255 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5380 transitions. [2024-11-23 23:38:00,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-23 23:38:00,265 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:00,265 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-23 23:38:00,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:38:00,266 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:00,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:00,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1227086738, now seen corresponding path program 1 times [2024-11-23 23:38:00,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:00,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841555578] [2024-11-23 23:38:00,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:00,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:07,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:08,365 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-23 23:38:08,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:08,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841555578] [2024-11-23 23:38:08,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841555578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:08,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440007847] [2024-11-23 23:38:08,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:08,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:08,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:08,372 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:08,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:38:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:17,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 5441 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:38:17,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:17,306 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-23 23:38:17,307 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:38:18,049 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-23 23:38:18,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440007847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:38:18,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:38:18,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 23:38:18,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056497714] [2024-11-23 23:38:18,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:38:18,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:38:18,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:18,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:38:18,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:38:18,053 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-23 23:38:18,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:18,577 INFO L93 Difference]: Finished difference Result 7702 states and 10744 transitions. [2024-11-23 23:38:18,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:38:18,578 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-23 23:38:18,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:18,612 INFO L225 Difference]: With dead ends: 7702 [2024-11-23 23:38:18,613 INFO L226 Difference]: Without dead ends: 3864 [2024-11-23 23:38:18,633 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-23 23:38:18,633 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-23 23:38:18,634 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-23 23:38:18,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3864 states. [2024-11-23 23:38:18,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3864 to 3864. [2024-11-23 23:38:18,857 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-23 23:38:18,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 3864 states and 5386 transitions. [2024-11-23 23:38:18,891 INFO L78 Accepts]: Start accepts. Automaton has 3864 states and 5386 transitions. Word has length 78 [2024-11-23 23:38:18,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:18,891 INFO L471 AbstractCegarLoop]: Abstraction has 3864 states and 5386 transitions. [2024-11-23 23:38:18,892 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-23 23:38:18,892 INFO L276 IsEmpty]: Start isEmpty. Operand 3864 states and 5386 transitions. [2024-11-23 23:38:18,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-23 23:38:18,895 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:18,896 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-23 23:38:18,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:38:19,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:19,097 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:19,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:19,097 INFO L85 PathProgramCache]: Analyzing trace with hash -2012271006, now seen corresponding path program 2 times [2024-11-23 23:38:19,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:19,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893010522] [2024-11-23 23:38:19,098 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:38:19,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:25,261 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:38:25,262 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:38:25,898 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-23 23:38:25,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:25,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893010522] [2024-11-23 23:38:25,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893010522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:25,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:25,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:25,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757325369] [2024-11-23 23:38:25,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:25,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:25,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:25,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:25,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:25,901 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-23 23:38:30,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:30,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:30,690 INFO L93 Difference]: Finished difference Result 7521 states and 10525 transitions. [2024-11-23 23:38:30,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:30,691 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-23 23:38:30,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:30,726 INFO L225 Difference]: With dead ends: 7521 [2024-11-23 23:38:30,727 INFO L226 Difference]: Without dead ends: 3861 [2024-11-23 23:38:30,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-23 23:38:30,748 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-23 23:38:30,749 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-23 23:38:30,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2024-11-23 23:38:30,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3856. [2024-11-23 23:38:30,947 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-23 23:38:30,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3856 states to 3856 states and 5302 transitions. [2024-11-23 23:38:30,976 INFO L78 Accepts]: Start accepts. Automaton has 3856 states and 5302 transitions. Word has length 84 [2024-11-23 23:38:30,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:30,977 INFO L471 AbstractCegarLoop]: Abstraction has 3856 states and 5302 transitions. [2024-11-23 23:38:30,978 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-23 23:38:30,978 INFO L276 IsEmpty]: Start isEmpty. Operand 3856 states and 5302 transitions. [2024-11-23 23:38:30,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-23 23:38:30,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:30,984 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-23 23:38:30,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:38:30,984 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:30,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:30,985 INFO L85 PathProgramCache]: Analyzing trace with hash -214948502, now seen corresponding path program 1 times [2024-11-23 23:38:30,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:30,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067339791] [2024-11-23 23:38:30,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:30,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:38,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-23 23:38:38,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:38,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067339791] [2024-11-23 23:38:38,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067339791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:38,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369020513] [2024-11-23 23:38:38,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:38,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:38,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:38,439 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:38,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:38:46,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:46,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 5548 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:38:46,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:47,097 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-23 23:38:47,097 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:38:48,327 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-23 23:38:48,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369020513] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:38:48,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:38:48,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-23 23:38:48,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748281675] [2024-11-23 23:38:48,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:38:48,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:38:48,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:48,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:38:48,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:38:48,329 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-23 23:38:49,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:49,084 INFO L93 Difference]: Finished difference Result 7698 states and 10591 transitions. [2024-11-23 23:38:49,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 23:38:49,085 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-23 23:38:49,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:49,109 INFO L225 Difference]: With dead ends: 7698 [2024-11-23 23:38:49,109 INFO L226 Difference]: Without dead ends: 3868 [2024-11-23 23:38:49,122 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:38:49,123 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 2 mSDsluCounter, 8388 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:49,123 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.4s Time] [2024-11-23 23:38:49,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3868 states. [2024-11-23 23:38:49,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3868 to 3868. [2024-11-23 23:38:49,315 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-23 23:38:49,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3868 states to 3868 states and 5314 transitions. [2024-11-23 23:38:49,342 INFO L78 Accepts]: Start accepts. Automaton has 3868 states and 5314 transitions. Word has length 88 [2024-11-23 23:38:49,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:49,342 INFO L471 AbstractCegarLoop]: Abstraction has 3868 states and 5314 transitions. [2024-11-23 23:38:49,342 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-23 23:38:49,343 INFO L276 IsEmpty]: Start isEmpty. Operand 3868 states and 5314 transitions. [2024-11-23 23:38:49,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-23 23:38:49,348 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:49,348 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-23 23:38:49,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:38:49,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:49,549 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:49,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:49,550 INFO L85 PathProgramCache]: Analyzing trace with hash -87101358, now seen corresponding path program 2 times [2024-11-23 23:38:49,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:49,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472286140] [2024-11-23 23:38:49,550 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:38:49,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:56,108 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:38:56,109 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:38:59,194 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-23 23:38:59,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:59,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472286140] [2024-11-23 23:38:59,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472286140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:59,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298589793] [2024-11-23 23:38:59,195 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:38:59,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:59,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:59,197 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:59,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0ec0210-5da6-4c95-b644-da645e3fdeee/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process