./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/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_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/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_9c43597d-3c3a-402d-a3b2-0faa888d520c/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 80259aeae4ba31147e34290e116025197f33b09a822b5f4bbd0689489ba43471 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:25:36,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:25:36,824 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:25:36,833 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:25:36,833 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:25:36,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:25:36,866 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:25:36,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:25:36,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:25:36,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:25:36,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:25:36,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:25:36,867 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:25:36,867 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:25:36,867 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:25:36,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:25:36,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:25:36,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:25:36,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:25:36,868 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:25:36,868 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:25:36,868 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:25:36,869 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:25:36,869 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:25:36,869 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:25:36,869 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:25:36,869 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:25:36,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:25:36,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:25:36,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:25:36,870 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:25:36,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:25:36,870 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:25:36,870 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:25:36,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:25:36,870 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:25:36,871 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:25:36,871 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:25:36,871 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:25:36,871 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:25:36,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:25:36,871 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:25:36,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:25:36,872 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:25:36,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:25:36,872 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_9c43597d-3c3a-402d-a3b2-0faa888d520c/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 -> 80259aeae4ba31147e34290e116025197f33b09a822b5f4bbd0689489ba43471 [2024-11-24 01:25:37,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:25:37,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:25:37,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:25:37,193 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:25:37,194 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:25:37,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-24 01:25:40,167 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/data/5f381c54e/6bd1ae9a4c7843dfb42840f1df5501ef/FLAG5e367b08d [2024-11-24 01:25:40,788 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:25:40,788 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-24 01:25:40,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/data/5f381c54e/6bd1ae9a4c7843dfb42840f1df5501ef/FLAG5e367b08d [2024-11-24 01:25:40,872 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/data/5f381c54e/6bd1ae9a4c7843dfb42840f1df5501ef [2024-11-24 01:25:40,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:25:40,877 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:25:40,879 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:25:40,879 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:25:40,884 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:25:40,885 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:25:40" (1/1) ... [2024-11-24 01:25:40,888 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fe2ab92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:40, skipping insertion in model container [2024-11-24 01:25:40,888 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:25:40" (1/1) ... [2024-11-24 01:25:41,006 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:25:42,269 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_9c43597d-3c3a-402d-a3b2-0faa888d520c/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2024-11-24 01:25:43,342 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:25:43,387 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:25:43,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3760] [2024-11-24 01:25:43,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3794-3795] [2024-11-24 01:25:43,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3798-3799] [2024-11-24 01:25:43,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3802-3803] [2024-11-24 01:25:43,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3806-3807] [2024-11-24 01:25:43,548 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_9c43597d-3c3a-402d-a3b2-0faa888d520c/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2024-11-24 01:25:43,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7459] [2024-11-24 01:25:43,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7466] [2024-11-24 01:25:43,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7475-7476] [2024-11-24 01:25:43,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7492-7493] [2024-11-24 01:25:43,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7507-7508] [2024-11-24 01:25:43,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7521] [2024-11-24 01:25:43,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7524] [2024-11-24 01:25:43,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7527] [2024-11-24 01:25:43,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7530] [2024-11-24 01:25:43,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7547] [2024-11-24 01:25:43,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7550] [2024-11-24 01:25:43,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7553] [2024-11-24 01:25:43,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7556] [2024-11-24 01:25:44,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:25:44,240 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:25:44,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44 WrapperNode [2024-11-24 01:25:44,241 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:25:44,242 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:25:44,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:25:44,243 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:25:44,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:44,367 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:44,653 INFO L138 Inliner]: procedures = 373, calls = 3127, calls flagged for inlining = 201, calls inlined = 182, statements flattened = 6525 [2024-11-24 01:25:44,654 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:25:44,655 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:25:44,656 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:25:44,656 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:25:44,669 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:44,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:44,732 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,201 INFO L175 MemorySlicer]: Split 1370 memory accesses to 27 slices as follows [26, 2, 1, 1, 16, 17, 1, 2, 2, 2, 2, 4, 2, 3, 713, 2, 2, 67, 35, 273, 44, 67, 72, 2, 3, 2, 7]. 52 percent of accesses are in the largest equivalence class. The 229 initializations are split as follows [0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 2, 4, 0, 0, 64, 0, 0, 67, 0, 0, 0, 67, 0, 2, 0, 0, 7]. The 630 writes are split as follows [0, 1, 0, 0, 16, 0, 1, 1, 1, 1, 0, 0, 1, 2, 217, 0, 1, 0, 35, 234, 44, 0, 72, 0, 2, 1, 0]. [2024-11-24 01:25:46,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,376 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,388 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,464 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,488 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:25:46,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:25:46,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:25:46,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:25:46,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (1/1) ... [2024-11-24 01:25:46,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:25:46,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:25:46,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:25:46,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43597d-3c3a-402d-a3b2-0faa888d520c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:25:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-24 01:25:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-24 01:25:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-24 01:25:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-24 01:25:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-24 01:25:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-24 01:25:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-24 01:25:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-24 01:25:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-24 01:25:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_14 [2024-11-24 01:25:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_14 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-24 01:25:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:25:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:25:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:25:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:25:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-24 01:25:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-24 01:25:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:25:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:25:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2024-11-24 01:25:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2024-11-24 01:25:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-24 01:25:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-24 01:25:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-24 01:25:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-24 01:25:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-24 01:25:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-24 01:25:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-24 01:25:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-24 01:25:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:25:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:25:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:25:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:25:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-24 01:25:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-24 01:25:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-24 01:25:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-24 01:25:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-24 01:25:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-24 01:25:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-24 01:25:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2024-11-24 01:25:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___2 [2024-11-24 01:25:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___2 [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-24 01:25:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-24 01:25:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:25:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:25:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-24 01:25:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-24 01:25:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-24 01:25:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-24 01:25:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-24 01:25:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-24 01:25:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:25:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:25:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:25:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:25:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:25:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:25:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:25:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:25:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:25:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:25:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 01:25:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 01:25:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-24 01:25:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-24 01:25:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-24 01:25:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-24 01:25:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-24 01:25:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-24 01:25:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:25:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:25:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2024-11-24 01:25:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-24 01:25:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:25:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:25:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:25:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:25:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-11-24 01:25:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-11-24 01:25:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 01:25:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 01:25:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-24 01:25:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-24 01:25:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:25:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:25:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-24 01:25:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-24 01:25:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-24 01:25:46,652 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-24 01:25:46,652 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_bulk_callback [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_bulk_callback [2024-11-24 01:25:46,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:25:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-24 01:25:46,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 01:25:46,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:25:46,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:25:46,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:25:46,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:25:46,657 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-24 01:25:46,657 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-24 01:25:46,657 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 01:25:46,657 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 01:25:46,657 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-24 01:25:46,657 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-24 01:25:46,657 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-24 01:25:46,657 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-24 01:25:46,658 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-24 01:25:46,658 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:25:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-24 01:25:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-24 01:25:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2024-11-24 01:25:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-24 01:25:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-24 01:25:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-24 01:25:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:25:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:25:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-24 01:25:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-24 01:25:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-24 01:25:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:25:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_41 [2024-11-24 01:25:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_41 [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_42 [2024-11-24 01:25:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_42 [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-24 01:25:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:25:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:25:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:25:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:25:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:25:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:25:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-24 01:25:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:25:46,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:25:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:25:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_18 [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_18 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_4 [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_4 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_22 [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_22 [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-24 01:25:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-24 01:25:46,672 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-24 01:25:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:25:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:25:46,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-24 01:25:46,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-24 01:25:46,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-24 01:25:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:25:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:25:47,983 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:25:47,987 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:25:48,490 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:25:49,200 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___2FINAL: assume true; [2024-11-24 01:26:07,881 INFO L? ?]: Removed 2531 outVars from TransFormulas that were not future-live. [2024-11-24 01:26:07,882 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:26:07,957 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:26:07,957 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:26:07,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:26:07 BoogieIcfgContainer [2024-11-24 01:26:07,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:26:07,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:26:07,962 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:26:07,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:26:07,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:25:40" (1/3) ... [2024-11-24 01:26:07,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6b0b28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:26:07, skipping insertion in model container [2024-11-24 01:26:07,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:25:44" (2/3) ... [2024-11-24 01:26:07,971 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6b0b28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:26:07, skipping insertion in model container [2024-11-24 01:26:07,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:26:07" (3/3) ... [2024-11-24 01:26:07,973 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-24 01:26:07,993 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:26:07,996 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i that has 129 procedures, 2259 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-24 01:26:08,133 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:26:08,150 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;@72ce77f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:26:08,150 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:26:08,163 INFO L276 IsEmpty]: Start isEmpty. Operand has 2257 states, 1598 states have (on average 1.3260325406758449) internal successors, (2119), 1642 states have internal predecessors, (2119), 531 states have call successors, (531), 128 states have call predecessors, (531), 126 states have return successors, (517), 506 states have call predecessors, (517), 517 states have call successors, (517) [2024-11-24 01:26:08,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-24 01:26:08,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:08,189 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:26:08,190 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:08,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:08,196 INFO L85 PathProgramCache]: Analyzing trace with hash 2076443978, now seen corresponding path program 1 times [2024-11-24 01:26:08,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:08,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034978593] [2024-11-24 01:26:08,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:08,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:26:14,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:26:15,091 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 01:26:15,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:26:15,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034978593] [2024-11-24 01:26:15,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034978593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:26:15,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:26:15,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:26:15,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295742244] [2024-11-24 01:26:15,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:26:15,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:26:15,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:26:15,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:26:15,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:15,138 INFO L87 Difference]: Start difference. First operand has 2257 states, 1598 states have (on average 1.3260325406758449) internal successors, (2119), 1642 states have internal predecessors, (2119), 531 states have call successors, (531), 128 states have call predecessors, (531), 126 states have return successors, (517), 506 states have call predecessors, (517), 517 states have call successors, (517) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 01:26:19,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:26:20,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:20,319 INFO L93 Difference]: Finished difference Result 6632 states and 9614 transitions. [2024-11-24 01:26:20,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:26:20,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 69 [2024-11-24 01:26:20,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:20,391 INFO L225 Difference]: With dead ends: 6632 [2024-11-24 01:26:20,391 INFO L226 Difference]: Without dead ends: 4343 [2024-11-24 01:26:20,418 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-24 01:26:20,421 INFO L435 NwaCegarLoop]: 3173 mSDtfsCounter, 3042 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 6233 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:20,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 6233 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 01:26:20,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4343 states. [2024-11-24 01:26:20,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4343 to 4340. [2024-11-24 01:26:20,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4340 states, 3099 states have (on average 1.3168764117457243) internal successors, (4081), 3148 states have internal predecessors, (4081), 993 states have call successors, (993), 248 states have call predecessors, (993), 247 states have return successors, (986), 964 states have call predecessors, (986), 986 states have call successors, (986) [2024-11-24 01:26:20,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4340 states to 4340 states and 6060 transitions. [2024-11-24 01:26:20,858 INFO L78 Accepts]: Start accepts. Automaton has 4340 states and 6060 transitions. Word has length 69 [2024-11-24 01:26:20,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:20,861 INFO L471 AbstractCegarLoop]: Abstraction has 4340 states and 6060 transitions. [2024-11-24 01:26:20,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 01:26:20,861 INFO L276 IsEmpty]: Start isEmpty. Operand 4340 states and 6060 transitions. [2024-11-24 01:26:20,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-24 01:26:20,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:20,884 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:26:20,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:26:20,884 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:20,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:20,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1714992821, now seen corresponding path program 1 times [2024-11-24 01:26:20,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:20,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542176056] [2024-11-24 01:26:20,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:20,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:26:26,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:26:27,346 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 01:26:27,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:26:27,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542176056] [2024-11-24 01:26:27,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542176056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:26:27,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:26:27,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:26:27,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872265888] [2024-11-24 01:26:27,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:26:27,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:26:27,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:26:27,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:26:27,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:27,351 INFO L87 Difference]: Start difference. First operand 4340 states and 6060 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 01:26:29,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:29,112 INFO L93 Difference]: Finished difference Result 12596 states and 17528 transitions. [2024-11-24 01:26:29,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:26:29,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-24 01:26:29,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:29,195 INFO L225 Difference]: With dead ends: 12596 [2024-11-24 01:26:29,196 INFO L226 Difference]: Without dead ends: 8277 [2024-11-24 01:26:29,224 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-24 01:26:29,225 INFO L435 NwaCegarLoop]: 3141 mSDtfsCounter, 2810 mSDsluCounter, 2993 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:29,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2810 Valid, 6134 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 01:26:29,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8277 states. [2024-11-24 01:26:29,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8277 to 8234. [2024-11-24 01:26:29,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8234 states, 5882 states have (on average 1.3114586875212513) internal successors, (7714), 5975 states have internal predecessors, (7714), 1871 states have call successors, (1871), 481 states have call predecessors, (1871), 480 states have return successors, (1864), 1819 states have call predecessors, (1864), 1864 states have call successors, (1864) [2024-11-24 01:26:29,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8234 states to 8234 states and 11449 transitions. [2024-11-24 01:26:29,813 INFO L78 Accepts]: Start accepts. Automaton has 8234 states and 11449 transitions. Word has length 88 [2024-11-24 01:26:29,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:29,814 INFO L471 AbstractCegarLoop]: Abstraction has 8234 states and 11449 transitions. [2024-11-24 01:26:29,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 01:26:29,814 INFO L276 IsEmpty]: Start isEmpty. Operand 8234 states and 11449 transitions. [2024-11-24 01:26:29,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-24 01:26:29,821 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:29,822 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:26:29,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:26:29,822 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:29,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:29,823 INFO L85 PathProgramCache]: Analyzing trace with hash -685670320, now seen corresponding path program 1 times [2024-11-24 01:26:29,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:29,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902052497] [2024-11-24 01:26:29,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:29,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:26:35,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:26:37,063 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 01:26:37,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:26:37,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902052497] [2024-11-24 01:26:37,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902052497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:26:37,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:26:37,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:26:37,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365001993] [2024-11-24 01:26:37,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:26:37,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:26:37,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:26:37,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:26:37,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:37,065 INFO L87 Difference]: Start difference. First operand 8234 states and 11449 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:26:38,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:38,121 INFO L93 Difference]: Finished difference Result 24659 states and 35516 transitions. [2024-11-24 01:26:38,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:26:38,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2024-11-24 01:26:38,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:38,395 INFO L225 Difference]: With dead ends: 24659 [2024-11-24 01:26:38,399 INFO L226 Difference]: Without dead ends: 16446 [2024-11-24 01:26:38,493 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-24 01:26:38,494 INFO L435 NwaCegarLoop]: 3208 mSDtfsCounter, 3178 mSDsluCounter, 3077 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3178 SdHoareTripleChecker+Valid, 6285 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:38,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3178 Valid, 6285 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:26:38,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16446 states. [2024-11-24 01:26:39,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16446 to 16434. [2024-11-24 01:26:39,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16434 states, 11746 states have (on average 1.3111697599182701) internal successors, (15401), 11926 states have internal predecessors, (15401), 3727 states have call successors, (3727), 961 states have call predecessors, (3727), 960 states have return successors, (4170), 3630 states have call predecessors, (4170), 3720 states have call successors, (4170) [2024-11-24 01:26:39,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16434 states to 16434 states and 23298 transitions. [2024-11-24 01:26:39,829 INFO L78 Accepts]: Start accepts. Automaton has 16434 states and 23298 transitions. Word has length 92 [2024-11-24 01:26:39,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:39,830 INFO L471 AbstractCegarLoop]: Abstraction has 16434 states and 23298 transitions. [2024-11-24 01:26:39,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:26:39,831 INFO L276 IsEmpty]: Start isEmpty. Operand 16434 states and 23298 transitions. [2024-11-24 01:26:39,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 01:26:39,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:39,838 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:26:39,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:26:39,838 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:39,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:39,840 INFO L85 PathProgramCache]: Analyzing trace with hash 218119009, now seen corresponding path program 1 times [2024-11-24 01:26:39,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:39,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516316030] [2024-11-24 01:26:39,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:39,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:26:46,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:26:48,166 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 01:26:48,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:26:48,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516316030] [2024-11-24 01:26:48,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516316030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:26:48,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:26:48,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:26:48,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28663410] [2024-11-24 01:26:48,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:26:48,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:26:48,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:26:48,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:26:48,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:48,170 INFO L87 Difference]: Start difference. First operand 16434 states and 23298 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:26:49,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:49,903 INFO L93 Difference]: Finished difference Result 49243 states and 73491 transitions. [2024-11-24 01:26:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:26:49,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2024-11-24 01:26:49,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:50,175 INFO L225 Difference]: With dead ends: 49243 [2024-11-24 01:26:50,175 INFO L226 Difference]: Without dead ends: 32830 [2024-11-24 01:26:50,302 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-24 01:26:50,303 INFO L435 NwaCegarLoop]: 3174 mSDtfsCounter, 3160 mSDsluCounter, 3081 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3160 SdHoareTripleChecker+Valid, 6255 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:50,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3160 Valid, 6255 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:26:50,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32830 states. [2024-11-24 01:26:52,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32830 to 32819. [2024-11-24 01:26:52,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32819 states, 23459 states have (on average 1.3100728931326997) internal successors, (30733), 23813 states have internal predecessors, (30733), 7439 states have call successors, (7439), 1921 states have call predecessors, (7439), 1920 states have return successors, (9658), 7252 states have call predecessors, (9658), 7432 states have call successors, (9658) [2024-11-24 01:26:52,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32819 states to 32819 states and 47830 transitions. [2024-11-24 01:26:52,347 INFO L78 Accepts]: Start accepts. Automaton has 32819 states and 47830 transitions. Word has length 93 [2024-11-24 01:26:52,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:52,348 INFO L471 AbstractCegarLoop]: Abstraction has 32819 states and 47830 transitions. [2024-11-24 01:26:52,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:26:52,349 INFO L276 IsEmpty]: Start isEmpty. Operand 32819 states and 47830 transitions. [2024-11-24 01:26:52,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-24 01:26:52,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:52,355 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:26:52,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:26:52,356 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:52,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:52,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1625010506, now seen corresponding path program 1 times [2024-11-24 01:26:52,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:52,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823677898] [2024-11-24 01:26:52,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:52,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:26:59,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:26:59,912 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-24 01:26:59,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:26:59,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823677898] [2024-11-24 01:26:59,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823677898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:26:59,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:26:59,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:26:59,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223418717] [2024-11-24 01:26:59,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:26:59,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:26:59,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:26:59,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:26:59,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:59,916 INFO L87 Difference]: Start difference. First operand 32819 states and 47830 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:27:02,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:02,548 INFO L93 Difference]: Finished difference Result 97999 states and 142734 transitions. [2024-11-24 01:27:02,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:27:02,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2024-11-24 01:27:02,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:03,081 INFO L225 Difference]: With dead ends: 97999 [2024-11-24 01:27:03,081 INFO L226 Difference]: Without dead ends: 65201 [2024-11-24 01:27:03,296 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-24 01:27:03,298 INFO L435 NwaCegarLoop]: 3429 mSDtfsCounter, 3052 mSDsluCounter, 3074 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3052 SdHoareTripleChecker+Valid, 6503 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:03,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3052 Valid, 6503 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:27:03,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65201 states. [2024-11-24 01:27:06,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65201 to 65059. [2024-11-24 01:27:06,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65059 states, 46499 states have (on average 1.3095550441944988) internal successors, (60893), 47205 states have internal predecessors, (60893), 14735 states have call successors, (14735), 3825 states have call predecessors, (14735), 3824 states have return successors, (19140), 14364 states have call predecessors, (19140), 14728 states have call successors, (19140) [2024-11-24 01:27:07,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65059 states to 65059 states and 94768 transitions. [2024-11-24 01:27:07,724 INFO L78 Accepts]: Start accepts. Automaton has 65059 states and 94768 transitions. Word has length 97 [2024-11-24 01:27:07,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:07,724 INFO L471 AbstractCegarLoop]: Abstraction has 65059 states and 94768 transitions. [2024-11-24 01:27:07,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:27:07,725 INFO L276 IsEmpty]: Start isEmpty. Operand 65059 states and 94768 transitions. [2024-11-24 01:27:07,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-24 01:27:07,730 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:07,730 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:27:07,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:27:07,731 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:07,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:07,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1488247426, now seen corresponding path program 1 times [2024-11-24 01:27:07,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:07,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32021914] [2024-11-24 01:27:07,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:07,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:14,381 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 01:27:14,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:14,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32021914] [2024-11-24 01:27:14,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32021914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:14,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:14,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:27:14,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555468289] [2024-11-24 01:27:14,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:14,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:27:14,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:14,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:27:14,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:27:14,384 INFO L87 Difference]: Start difference. First operand 65059 states and 94768 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 01:27:19,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:19,333 INFO L93 Difference]: Finished difference Result 192703 states and 286060 transitions. [2024-11-24 01:27:19,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:27:19,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2024-11-24 01:27:19,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:20,789 INFO L225 Difference]: With dead ends: 192703 [2024-11-24 01:27:20,789 INFO L226 Difference]: Without dead ends: 127665 [2024-11-24 01:27:21,146 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-24 01:27:21,147 INFO L435 NwaCegarLoop]: 3255 mSDtfsCounter, 3091 mSDsluCounter, 3063 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 6318 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:21,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 6318 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:27:21,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127665 states.