./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-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_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/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_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/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_e406ccc7-dc6c-4c27-a372-0b32d35844c1/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 a90f2e01a2185d721475d33d2f9cf39e47ae49b45c697537955408a86358dace --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:15:14,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:15:15,040 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:15:15,050 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:15:15,050 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:15:15,089 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:15:15,090 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:15:15,090 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:15:15,091 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:15:15,091 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:15:15,091 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:15:15,091 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:15:15,092 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:15:15,093 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:15:15,094 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:15:15,094 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:15:15,094 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:15:15,094 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:15:15,095 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:15:15,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:15,096 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:15,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:15:15,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:15:15,097 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:15:15,097 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:15:15,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:15:15,097 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:15:15,097 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_e406ccc7-dc6c-4c27-a372-0b32d35844c1/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 -> a90f2e01a2185d721475d33d2f9cf39e47ae49b45c697537955408a86358dace [2024-11-24 00:15:15,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:15:15,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:15:15,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:15:15,454 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:15:15,454 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:15:15,456 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-24 00:15:18,489 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/data/0360bef72/671982e5a6df47cbb0a6a9ffc1bcaa65/FLAGadbe8f060 [2024-11-24 00:15:19,280 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:15:19,281 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-24 00:15:19,343 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/data/0360bef72/671982e5a6df47cbb0a6a9ffc1bcaa65/FLAGadbe8f060 [2024-11-24 00:15:19,580 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/data/0360bef72/671982e5a6df47cbb0a6a9ffc1bcaa65 [2024-11-24 00:15:19,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:15:19,584 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:15:19,586 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:19,586 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:15:19,591 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:15:19,592 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:19" (1/1) ... [2024-11-24 00:15:19,593 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38f1b84f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:19, skipping insertion in model container [2024-11-24 00:15:19,593 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:19" (1/1) ... [2024-11-24 00:15:19,775 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:15:22,413 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[313744,313757] [2024-11-24 00:15:22,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:22,644 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:15:22,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3952] [2024-11-24 00:15:22,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3954] [2024-11-24 00:15:22,801 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"); [3964] [2024-11-24 00:15:22,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4008-4009] [2024-11-24 00:15:22,805 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"); [4020-4021] [2024-11-24 00:15:22,806 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"); [4024-4025] [2024-11-24 00:15:22,807 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"); [4028-4029] [2024-11-24 00:15:22,808 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"); [4032-4033] [2024-11-24 00:15:23,225 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)); [8079] [2024-11-24 00:15:23,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8086] [2024-11-24 00:15:23,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8095-8096] [2024-11-24 00:15:23,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8112-8113] [2024-11-24 00:15:23,228 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)); [8127-8128] [2024-11-24 00:15:23,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [8142] [2024-11-24 00:15:23,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8145] [2024-11-24 00:15:23,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8148] [2024-11-24 00:15:23,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8151] [2024-11-24 00:15:23,443 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_e406ccc7-dc6c-4c27-a372-0b32d35844c1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[313744,313757] [2024-11-24 00:15:23,465 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:23,725 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:15:23,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23 WrapperNode [2024-11-24 00:15:23,727 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:23,728 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:23,728 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:15:23,729 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:15:23,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:23,856 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:24,150 INFO L138 Inliner]: procedures = 388, calls = 4035, calls flagged for inlining = 195, calls inlined = 192, statements flattened = 8166 [2024-11-24 00:15:24,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:24,153 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:15:24,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:15:24,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:15:24,164 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:24,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:24,218 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:26,664 INFO L175 MemorySlicer]: Split 2421 memory accesses to 26 slices as follows [692, 2, 1, 18, 26, 26, 35, 2, 70, 67, 2, 2, 67, 280, 1036, 3, 26, 1, 2, 3, 2, 22, 23, 4, 7, 2]. 43 percent of accesses are in the largest equivalence class. The 236 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 67, 0, 0, 67, 0, 89, 0, 0, 0, 2, 0, 0, 0, 0, 4, 7, 0]. The 1500 writes are split as follows [692, 1, 1, 16, 0, 11, 35, 1, 60, 0, 1, 1, 0, 240, 401, 2, 22, 0, 0, 1, 1, 11, 2, 0, 0, 1]. [2024-11-24 00:15:26,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:26,665 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:26,849 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:26,866 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:26,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:26,978 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:27,009 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:27,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:15:27,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:15:27,100 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:15:27,100 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:15:27,101 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (1/1) ... [2024-11-24 00:15:27,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:27,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:15:27,145 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:15:27,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:15:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-24 00:15:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-24 00:15:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-24 00:15:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-24 00:15:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2024-11-24 00:15:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2024-11-24 00:15:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-24 00:15:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-24 00:15:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:15:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:15:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-24 00:15:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-24 00:15:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-24 00:15:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-24 00:15:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-24 00:15:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister_drivers [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister_drivers [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_work [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_work [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-24 00:15:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-24 00:15:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-24 00:15:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-24 00:15:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:15:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-24 00:15:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-24 00:15:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-24 00:15:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-24 00:15:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-24 00:15:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-24 00:15:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 00:15:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 00:15:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-24 00:15:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-24 00:15:27,186 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-24 00:15:27,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-24 00:15:27,186 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 00:15:27,186 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 00:15:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:15:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:15:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:15:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:15:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:15:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:15:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:15:27,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:15:27,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:15:27,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:15:27,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-24 00:15:27,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 00:15:27,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 00:15:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:15:27,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:15:27,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:15:27,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:15:27,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:15:27,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:15:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:15:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:15:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:15:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:15:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:15:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:15:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:15:27,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 00:15:27,196 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-24 00:15:27,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-24 00:15:27,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-24 00:15:27,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:15:27,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-24 00:15:27,197 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-24 00:15:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-24 00:15:27,197 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-24 00:15:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-24 00:15:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-24 00:15:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 00:15:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 00:15:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-24 00:15:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-24 00:15:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-24 00:15:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-24 00:15:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:15:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:15:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:15:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:15:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-24 00:15:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:15:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-24 00:15:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:15:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:15:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:15:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:15:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:15:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:15:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:15:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:15:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:15:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:15:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:15:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:15:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-24 00:15:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-24 00:15:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:15:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:15:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2024-11-24 00:15:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2024-11-24 00:15:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-24 00:15:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-24 00:15:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_msr_changed [2024-11-24 00:15:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_msr_changed [2024-11-24 00:15:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-24 00:15:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-24 00:15:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:15:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:15:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2024-11-24 00:15:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2024-11-24 00:15:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-24 00:15:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-24 00:15:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:15:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 00:15:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 00:15:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-24 00:15:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-24 00:15:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-24 00:15:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-24 00:15:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:15:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 00:15:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-24 00:15:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:15:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:15:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:15:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 00:15:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 00:15:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-24 00:15:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-24 00:15:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 00:15:27,226 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 00:15:27,226 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-24 00:15:27,226 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-24 00:15:27,226 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-24 00:15:27,226 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-24 00:15:27,226 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 00:15:27,226 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_softint [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_softint [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:15:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-24 00:15:27,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:15:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 00:15:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2024-11-24 00:15:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2024-11-24 00:15:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-24 00:15:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-24 00:15:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-24 00:15:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-24 00:15:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-24 00:15:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-24 00:15:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:15:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:15:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-24 00:15:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-24 00:15:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-24 00:15:27,229 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-24 00:15:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2024-11-24 00:15:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2024-11-24 00:15:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:15:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:15:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-24 00:15:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-24 00:15:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_handle_sysrq_char [2024-11-24 00:15:27,231 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_handle_sysrq_char [2024-11-24 00:15:27,231 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-24 00:15:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-24 00:15:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-24 00:15:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-24 00:15:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-24 00:15:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-24 00:15:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-24 00:15:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-24 00:15:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-24 00:15:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-24 00:15:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 00:15:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 00:15:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:15:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:15:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-24 00:15:27,233 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-24 00:15:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:15:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:15:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:15:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:15:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:15:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:15:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:15:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:15:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:15:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:15:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:15:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 00:15:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-24 00:15:27,235 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-24 00:15:28,715 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:15:28,722 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:15:57,216 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:16:06,486 INFO L? ?]: Removed 2848 outVars from TransFormulas that were not future-live. [2024-11-24 00:16:06,486 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:16:06,538 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:16:06,538 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:16:06,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:16:06 BoogieIcfgContainer [2024-11-24 00:16:06,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:16:06,541 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:16:06,541 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:16:06,546 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:16:06,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:15:19" (1/3) ... [2024-11-24 00:16:06,547 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@177af72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:16:06, skipping insertion in model container [2024-11-24 00:16:06,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:23" (2/3) ... [2024-11-24 00:16:06,547 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@177af72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:16:06, skipping insertion in model container [2024-11-24 00:16:06,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:16:06" (3/3) ... [2024-11-24 00:16:06,549 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-24 00:16:06,564 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:16:06,567 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i that has 136 procedures, 2520 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-24 00:16:06,697 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:16:06,711 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;@614a1d75, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:16:06,711 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:16:06,725 INFO L276 IsEmpty]: Start isEmpty. Operand has 2519 states, 1782 states have (on average 1.3361391694725029) internal successors, (2381), 1844 states have internal predecessors, (2381), 601 states have call successors, (601), 135 states have call predecessors, (601), 134 states have return successors, (590), 576 states have call predecessors, (590), 590 states have call successors, (590) [2024-11-24 00:16:06,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-24 00:16:06,805 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:06,806 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:16:06,806 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:06,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:06,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1094735684, now seen corresponding path program 1 times [2024-11-24 00:16:06,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:06,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615005916] [2024-11-24 00:16:06,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:06,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:17:28,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:17:29,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2024-11-24 00:17:29,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:17:29,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615005916] [2024-11-24 00:17:29,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615005916] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:17:29,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843411583] [2024-11-24 00:17:29,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:17:29,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:17:29,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:17:29,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:17:29,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:18:54,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:18:54,578 INFO L256 TraceCheckSpWp]: Trace formula consists of 13064 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:18:54,599 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:18:54,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 1010 trivial. 0 not checked. [2024-11-24 00:18:54,642 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:18:54,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843411583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:18:54,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:18:54,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:18:54,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932910894] [2024-11-24 00:18:54,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:18:54,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:18:54,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:18:54,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:18:54,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:18:54,679 INFO L87 Difference]: Start difference. First operand has 2519 states, 1782 states have (on average 1.3361391694725029) internal successors, (2381), 1844 states have internal predecessors, (2381), 601 states have call successors, (601), 135 states have call predecessors, (601), 134 states have return successors, (590), 576 states have call predecessors, (590), 590 states have call successors, (590) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:18:54,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:18:54,925 INFO L93 Difference]: Finished difference Result 5033 states and 7279 transitions. [2024-11-24 00:18:54,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:18:54,928 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 304 [2024-11-24 00:18:54,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:18:54,965 INFO L225 Difference]: With dead ends: 5033 [2024-11-24 00:18:54,965 INFO L226 Difference]: Without dead ends: 2501 [2024-11-24 00:18:54,987 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:18:54,993 INFO L435 NwaCegarLoop]: 3563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:18:54,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3563 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:18:55,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2501 states. [2024-11-24 00:18:55,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2501 to 2501. [2024-11-24 00:18:55,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2501 states, 1777 states have (on average 1.3269555430500843) internal successors, (2358), 1826 states have internal predecessors, (2358), 590 states have call successors, (590), 134 states have call predecessors, (590), 133 states have return successors, (588), 574 states have call predecessors, (588), 588 states have call successors, (588) [2024-11-24 00:18:55,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2501 states to 2501 states and 3536 transitions. [2024-11-24 00:18:55,225 INFO L78 Accepts]: Start accepts. Automaton has 2501 states and 3536 transitions. Word has length 304 [2024-11-24 00:18:55,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:18:55,226 INFO L471 AbstractCegarLoop]: Abstraction has 2501 states and 3536 transitions. [2024-11-24 00:18:55,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:18:55,227 INFO L276 IsEmpty]: Start isEmpty. Operand 2501 states and 3536 transitions. [2024-11-24 00:18:55,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-24 00:18:55,251 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:18:55,251 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:18:55,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:18:55,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e406ccc7-dc6c-4c27-a372-0b32d35844c1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:18:55,452 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:18:55,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:18:55,453 INFO L85 PathProgramCache]: Analyzing trace with hash -996036142, now seen corresponding path program 1 times [2024-11-24 00:18:55,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:18:55,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499026071] [2024-11-24 00:18:55,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:18:55,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:20:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:23,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-24 00:20:23,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:20:23,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499026071] [2024-11-24 00:20:23,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499026071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:20:23,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:20:23,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:20:23,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073827591] [2024-11-24 00:20:23,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:20:23,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:20:23,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:20:23,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:20:23,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:20:23,934 INFO L87 Difference]: Start difference. First operand 2501 states and 3536 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-24 00:20:24,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:20:24,376 INFO L93 Difference]: Finished difference Result 7401 states and 10530 transitions. [2024-11-24 00:20:24,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:20:24,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 304 [2024-11-24 00:20:24,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:20:24,430 INFO L225 Difference]: With dead ends: 7401 [2024-11-24 00:20:24,430 INFO L226 Difference]: Without dead ends: 4937 [2024-11-24 00:20:24,446 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 00:20:24,448 INFO L435 NwaCegarLoop]: 4182 mSDtfsCounter, 3456 mSDsluCounter, 3465 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:20:24,448 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 7647 Invalid, 8 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:20:24,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4937 states. [2024-11-24 00:20:24,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4937 to 4934. [2024-11-24 00:20:24,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4934 states, 3517 states have (on average 1.3295422234859255) internal successors, (4676), 3614 states have internal predecessors, (4676), 1150 states have call successors, (1150), 267 states have call predecessors, (1150), 266 states have return successors, (1163), 1120 states have call predecessors, (1163), 1148 states have call successors, (1163) [2024-11-24 00:20:24,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4934 states to 4934 states and 6989 transitions. [2024-11-24 00:20:24,765 INFO L78 Accepts]: Start accepts. Automaton has 4934 states and 6989 transitions. Word has length 304 [2024-11-24 00:20:24,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:20:24,767 INFO L471 AbstractCegarLoop]: Abstraction has 4934 states and 6989 transitions. [2024-11-24 00:20:24,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-24 00:20:24,768 INFO L276 IsEmpty]: Start isEmpty. Operand 4934 states and 6989 transitions. [2024-11-24 00:20:24,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-11-24 00:20:24,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:20:24,794 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:20:24,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:20:24,794 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:20:24,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:20:24,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1183603789, now seen corresponding path program 1 times [2024-11-24 00:20:24,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:20:24,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070154619] [2024-11-24 00:20:24,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:24,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:21:50,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:21:52,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1103 trivial. 0 not checked. [2024-11-24 00:21:52,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:21:52,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070154619] [2024-11-24 00:21:52,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070154619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:21:52,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:21:52,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:21:52,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179936656] [2024-11-24 00:21:52,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:21:52,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:21:52,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:21:52,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:21:52,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:21:52,322 INFO L87 Difference]: Start difference. First operand 4934 states and 6989 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:21:53,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:21:53,720 INFO L93 Difference]: Finished difference Result 14632 states and 20873 transitions. [2024-11-24 00:21:53,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:21:53,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 338 [2024-11-24 00:21:53,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:21:53,810 INFO L225 Difference]: With dead ends: 14632 [2024-11-24 00:21:53,810 INFO L226 Difference]: Without dead ends: 9748 [2024-11-24 00:21:53,841 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 00:21:53,843 INFO L435 NwaCegarLoop]: 3567 mSDtfsCounter, 3507 mSDsluCounter, 3441 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 7008 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.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:21:53,844 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3507 Valid, 7008 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:21:53,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9748 states. [2024-11-24 00:21:54,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9748 to 9730. [2024-11-24 00:21:54,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9730 states, 6942 states have (on average 1.3292999135695764) internal successors, (9228), 7134 states have internal predecessors, (9228), 2255 states have call successors, (2255), 533 states have call predecessors, (2255), 532 states have return successors, (2455), 2198 states have call predecessors, (2455), 2253 states have call successors, (2455) [2024-11-24 00:21:54,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9730 states to 9730 states and 13938 transitions. [2024-11-24 00:21:54,395 INFO L78 Accepts]: Start accepts. Automaton has 9730 states and 13938 transitions. Word has length 338 [2024-11-24 00:21:54,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:21:54,396 INFO L471 AbstractCegarLoop]: Abstraction has 9730 states and 13938 transitions. [2024-11-24 00:21:54,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:21:54,397 INFO L276 IsEmpty]: Start isEmpty. Operand 9730 states and 13938 transitions. [2024-11-24 00:21:54,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-24 00:21:54,416 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:21:54,416 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:21:54,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:21:54,417 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:21:54,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:21:54,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1758071175, now seen corresponding path program 1 times [2024-11-24 00:21:54,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:21:54,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140184196] [2024-11-24 00:21:54,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:21:54,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:17,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:18,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-24 00:23:18,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:18,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140184196] [2024-11-24 00:23:18,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140184196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:18,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:18,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:18,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389090933] [2024-11-24 00:23:18,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:18,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:18,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:18,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:18,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:18,790 INFO L87 Difference]: Start difference. First operand 9730 states and 13938 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:23:20,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:20,945 INFO L93 Difference]: Finished difference Result 27880 states and 39800 transitions. [2024-11-24 00:23:20,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:20,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 340 [2024-11-24 00:23:20,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:21,127 INFO L225 Difference]: With dead ends: 27880 [2024-11-24 00:23:21,128 INFO L226 Difference]: Without dead ends: 18200 [2024-11-24 00:23:21,185 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 00:23:21,186 INFO L435 NwaCegarLoop]: 3535 mSDtfsCounter, 3123 mSDsluCounter, 3367 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3123 SdHoareTripleChecker+Valid, 6902 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.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:21,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3123 Valid, 6902 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 00:23:21,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18200 states. [2024-11-24 00:23:21,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18200 to 18184. [2024-11-24 00:23:22,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18184 states, 12932 states have (on average 1.323847819362821) internal successors, (17120), 13314 states have internal predecessors, (17120), 4219 states have call successors, (4219), 1033 states have call predecessors, (4219), 1032 states have return successors, (4577), 4104 states have call predecessors, (4577), 4217 states have call successors, (4577) [2024-11-24 00:23:22,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18184 states to 18184 states and 25916 transitions. [2024-11-24 00:23:22,146 INFO L78 Accepts]: Start accepts. Automaton has 18184 states and 25916 transitions. Word has length 340 [2024-11-24 00:23:22,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:22,147 INFO L471 AbstractCegarLoop]: Abstraction has 18184 states and 25916 transitions. [2024-11-24 00:23:22,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:23:22,151 INFO L276 IsEmpty]: Start isEmpty. Operand 18184 states and 25916 transitions. [2024-11-24 00:23:22,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-24 00:23:22,163 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:22,163 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:23:22,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:23:22,164 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:22,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:22,164 INFO L85 PathProgramCache]: Analyzing trace with hash -146726318, now seen corresponding path program 1 times [2024-11-24 00:23:22,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:22,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928341857] [2024-11-24 00:23:22,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:22,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:24:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:46,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-24 00:24:46,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:24:46,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928341857] [2024-11-24 00:24:46,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928341857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:24:46,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:24:46,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:24:46,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836605415] [2024-11-24 00:24:46,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:24:46,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:24:46,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:24:46,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:24:46,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:24:46,914 INFO L87 Difference]: Start difference. First operand 18184 states and 25916 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:24:48,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:24:48,570 INFO L93 Difference]: Finished difference Result 52531 states and 75160 transitions. [2024-11-24 00:24:48,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:24:48,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 330 [2024-11-24 00:24:48,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:24:48,840 INFO L225 Difference]: With dead ends: 52531 [2024-11-24 00:24:48,841 INFO L226 Difference]: Without dead ends: 34397 [2024-11-24 00:24:48,952 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 00:24:48,954 INFO L435 NwaCegarLoop]: 5947 mSDtfsCounter, 3259 mSDsluCounter, 3417 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3259 SdHoareTripleChecker+Valid, 9364 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:24:48,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3259 Valid, 9364 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:24:49,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34397 states. [2024-11-24 00:24:50,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34397 to 34350. [2024-11-24 00:24:50,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34350 states, 24426 states have (on average 1.3229345779087858) internal successors, (32314), 25166 states have internal predecessors, (32314), 7905 states have call successors, (7905), 2017 states have call predecessors, (7905), 2018 states have return successors, (9044), 7680 states have call predecessors, (9044), 7903 states have call successors, (9044) [2024-11-24 00:24:50,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34350 states to 34350 states and 49263 transitions. [2024-11-24 00:24:50,883 INFO L78 Accepts]: Start accepts. Automaton has 34350 states and 49263 transitions. Word has length 330 [2024-11-24 00:24:50,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:24:50,884 INFO L471 AbstractCegarLoop]: Abstraction has 34350 states and 49263 transitions. [2024-11-24 00:24:50,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:24:50,884 INFO L276 IsEmpty]: Start isEmpty. Operand 34350 states and 49263 transitions. [2024-11-24 00:24:50,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-24 00:24:50,915 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:24:50,916 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:24:50,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:24:50,917 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:24:50,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:24:50,918 INFO L85 PathProgramCache]: Analyzing trace with hash -290660524, now seen corresponding path program 1 times [2024-11-24 00:24:50,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:24:50,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074142219] [2024-11-24 00:24:50,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:50,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:26:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:26:16,721 INFO L134 CoverageAnalysis]: Checked inductivity of 1288 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2024-11-24 00:26:16,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:26:16,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074142219] [2024-11-24 00:26:16,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074142219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:26:16,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:26:16,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:26:16,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865312211] [2024-11-24 00:26:16,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:26:16,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:26:16,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:26:16,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:26:16,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:26:16,723 INFO L87 Difference]: Start difference. First operand 34350 states and 49263 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 00:26:18,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:26:18,446 INFO L93 Difference]: Finished difference Result 68655 states and 98457 transitions. [2024-11-24 00:26:18,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:26:18,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 422 [2024-11-24 00:26:18,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:26:19,111 INFO L225 Difference]: With dead ends: 68655 [2024-11-24 00:26:19,111 INFO L226 Difference]: Without dead ends: 34355 [2024-11-24 00:26:19,253 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 00:26:19,255 INFO L435 NwaCegarLoop]: 3537 mSDtfsCounter, 3531 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3531 SdHoareTripleChecker+Valid, 3541 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:26:19,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3531 Valid, 3541 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:26:19,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34355 states. [2024-11-24 00:26:20,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34355 to 34350. [2024-11-24 00:26:20,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34350 states, 24426 states have (on average 1.3222795381970032) internal successors, (32298), 25166 states have internal predecessors, (32298), 7905 states have call successors, (7905), 2017 states have call predecessors, (7905), 2018 states have return successors, (9044), 7680 states have call predecessors, (9044), 7903 states have call successors, (9044) [2024-11-24 00:26:20,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34350 states to 34350 states and 49247 transitions. [2024-11-24 00:26:20,850 INFO L78 Accepts]: Start accepts. Automaton has 34350 states and 49247 transitions. Word has length 422 [2024-11-24 00:26:20,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:26:20,851 INFO L471 AbstractCegarLoop]: Abstraction has 34350 states and 49247 transitions. [2024-11-24 00:26:20,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 00:26:20,852 INFO L276 IsEmpty]: Start isEmpty. Operand 34350 states and 49247 transitions. [2024-11-24 00:26:20,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-24 00:26:20,884 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:26:20,885 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:26:20,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:26:20,885 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:26:20,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:26:20,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1096279128, now seen corresponding path program 1 times [2024-11-24 00:26:20,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:26:20,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844051352] [2024-11-24 00:26:20,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:26:20,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:27:42,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:27:43,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1441 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1437 trivial. 0 not checked. [2024-11-24 00:27:43,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:27:43,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844051352] [2024-11-24 00:27:43,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844051352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:27:43,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:27:43,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:27:43,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532369031] [2024-11-24 00:27:43,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:27:43,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:27:43,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:27:43,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:27:43,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:27:43,268 INFO L87 Difference]: Start difference. First operand 34350 states and 49247 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-24 00:27:45,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:27:45,469 INFO L93 Difference]: Finished difference Result 102356 states and 146663 transitions. [2024-11-24 00:27:45,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:27:45,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 438 [2024-11-24 00:27:45,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:27:45,927 INFO L225 Difference]: With dead ends: 102356 [2024-11-24 00:27:45,927 INFO L226 Difference]: Without dead ends: 68056 [2024-11-24 00:27:46,112 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 00:27:46,113 INFO L435 NwaCegarLoop]: 5988 mSDtfsCounter, 3464 mSDsluCounter, 3447 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 9435 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.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:27:46,114 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 9435 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:27:46,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68056 states. [2024-11-24 00:27:48,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68056 to 67924. [2024-11-24 00:27:49,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67924 states, 48304 states have (on average 1.322706194104008) internal successors, (63892), 49792 states have internal predecessors, (63892), 15597 states have call successors, (15597), 4019 states have call predecessors, (15597), 4022 states have return successors, (17845), 15140 states have call predecessors, (17845), 15595 states have call successors, (17845) [2024-11-24 00:27:49,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67924 states to 67924 states and 97334 transitions. [2024-11-24 00:27:49,905 INFO L78 Accepts]: Start accepts. Automaton has 67924 states and 97334 transitions. Word has length 438 [2024-11-24 00:27:49,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:27:49,906 INFO L471 AbstractCegarLoop]: Abstraction has 67924 states and 97334 transitions. [2024-11-24 00:27:49,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-24 00:27:49,907 INFO L276 IsEmpty]: Start isEmpty. Operand 67924 states and 97334 transitions. [2024-11-24 00:27:49,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-24 00:27:49,941 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:27:49,941 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:27:49,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:27:49,941 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:27:49,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:27:49,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1054102473, now seen corresponding path program 1 times [2024-11-24 00:27:49,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:27:49,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017850006] [2024-11-24 00:27:49,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:27:49,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms