./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 80259aeae4ba31147e34290e116025197f33b09a822b5f4bbd0689489ba43471 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:04:42,113 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:04:42,167 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:04:42,172 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:04:42,172 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:04:42,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:04:42,193 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:04:42,193 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:04:42,193 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:04:42,193 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:04:42,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:04:42,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:04:42,194 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:04:42,194 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:04:42,194 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:04:42,194 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:04:42,194 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:04:42,194 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:04:42,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:04:42,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:04:42,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:04:42,195 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:04:42,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:04:42,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:04:42,196 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:04:42,196 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:04:42,196 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_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 80259aeae4ba31147e34290e116025197f33b09a822b5f4bbd0689489ba43471 [2024-12-02 06:04:42,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:04:42,427 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:04:42,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:04:42,430 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:04:42,431 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:04:42,432 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-12-02 06:04:45,054 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/data/a5060e343/76c89cbd3fbc4144989fd001d2bf9c01/FLAG45caa4821 [2024-12-02 06:04:45,521 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:04:45,522 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-12-02 06:04:45,569 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/data/a5060e343/76c89cbd3fbc4144989fd001d2bf9c01/FLAG45caa4821 [2024-12-02 06:04:45,583 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/data/a5060e343/76c89cbd3fbc4144989fd001d2bf9c01 [2024-12-02 06:04:45,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:04:45,586 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:04:45,588 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:04:45,588 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:04:45,592 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:04:45,593 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:04:45" (1/1) ... [2024-12-02 06:04:45,594 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67969f04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:45, skipping insertion in model container [2024-12-02 06:04:45,594 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:04:45" (1/1) ... [2024-12-02 06:04:45,686 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:04:46,492 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_211350b0-ea9c-43e6-813b-9d070f7edef7/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2024-12-02 06:04:47,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:04:47,356 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:04:47,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3760] [2024-12-02 06:04:47,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3794-3795] [2024-12-02 06:04:47,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3798-3799] [2024-12-02 06:04:47,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3802-3803] [2024-12-02 06:04:47,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3806-3807] [2024-12-02 06:04:47,445 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_211350b0-ea9c-43e6-813b-9d070f7edef7/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2024-12-02 06:04:47,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7459] [2024-12-02 06:04:47,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7466] [2024-12-02 06:04:47,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7475-7476] [2024-12-02 06:04:47,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7492-7493] [2024-12-02 06:04:47,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7507-7508] [2024-12-02 06:04:47,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7521] [2024-12-02 06:04:47,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7524] [2024-12-02 06:04:47,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7527] [2024-12-02 06:04:47,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7530] [2024-12-02 06:04:47,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7547] [2024-12-02 06:04:47,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7550] [2024-12-02 06:04:47,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7553] [2024-12-02 06:04:47,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7556] [2024-12-02 06:04:47,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:04:47,854 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:04:47,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47 WrapperNode [2024-12-02 06:04:47,854 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:04:47,855 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:04:47,855 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:04:47,855 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:04:47,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:47,918 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:48,061 INFO L138 Inliner]: procedures = 373, calls = 3127, calls flagged for inlining = 201, calls inlined = 182, statements flattened = 6525 [2024-12-02 06:04:48,061 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:04:48,062 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:04:48,062 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:04:48,062 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:04:48,100 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:48,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:48,121 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,200 INFO L175 MemorySlicer]: Split 1370 memory accesses to 27 slices as follows [2, 17, 4, 3, 2, 1, 2, 2, 3, 1, 713, 1, 26, 273, 2, 2, 67, 2, 16, 67, 2, 35, 44, 72, 2, 7, 2]. 52 percent of accesses are in the largest equivalence class. The 229 initializations are split as follows [0, 16, 4, 0, 0, 0, 0, 0, 0, 0, 64, 0, 0, 0, 2, 0, 67, 0, 0, 67, 0, 0, 0, 0, 2, 7, 0]. The 630 writes are split as follows [1, 0, 0, 2, 1, 0, 1, 1, 2, 1, 217, 0, 0, 234, 0, 1, 0, 0, 16, 0, 1, 35, 44, 72, 0, 0, 1]. [2024-12-02 06:04:49,200 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,309 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,318 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,380 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,423 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:04:49,424 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:04:49,424 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:04:49,424 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:04:49,425 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (1/1) ... [2024-12-02 06:04:49,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:04:49,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:04:49,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:04:49,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211350b0-ea9c-43e6-813b-9d070f7edef7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:04:49,479 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-12-02 06:04:49,479 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-12-02 06:04:49,479 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-12-02 06:04:49,479 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-12-02 06:04:49,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-12-02 06:04:49,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-12-02 06:04:49,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-12-02 06:04:49,480 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-12-02 06:04:49,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_14 [2024-12-02 06:04:49,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_14 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-12-02 06:04:49,480 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:04:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:04:49,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:04:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-12-02 06:04:49,482 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-12-02 06:04:49,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 06:04:49,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 06:04:49,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-12-02 06:04:49,484 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-12-02 06:04:49,484 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___2 [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___2 [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-12-02 06:04:49,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-12-02 06:04:49,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-12-02 06:04:49,486 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-12-02 06:04:49,486 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:04:49,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 06:04:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-12-02 06:04:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-12-02 06:04:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-12-02 06:04:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-12-02 06:04:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-12-02 06:04:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 06:04:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2024-12-02 06:04:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-12-02 06:04:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 06:04:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 06:04:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 06:04:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 06:04:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 06:04:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 06:04:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-12-02 06:04:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-12-02 06:04:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-12-02 06:04:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-12-02 06:04:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-12-02 06:04:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 06:04:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 06:04:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-12-02 06:04:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_bulk_callback [2024-12-02 06:04:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_bulk_callback [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 06:04:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-12-02 06:04:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 06:04:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 06:04:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-12-02 06:04:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 06:04:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-12-02 06:04:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-12-02 06:04:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-12-02 06:04:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-12-02 06:04:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-12-02 06:04:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 06:04:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 06:04:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_41 [2024-12-02 06:04:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_41 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_42 [2024-12-02 06:04:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_42 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-12-02 06:04:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 06:04:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-12-02 06:04:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-12-02 06:04:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 06:04:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 06:04:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_18 [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_18 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_4 [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_4 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_22 [2024-12-02 06:04:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_22 [2024-12-02 06:04:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-12-02 06:04:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-12-02 06:04:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-12-02 06:04:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-12-02 06:04:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-12-02 06:04:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-12-02 06:04:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-12-02 06:04:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-12-02 06:04:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 06:04:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 06:04:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-12-02 06:04:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 06:04:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-12-02 06:04:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 06:04:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-12-02 06:04:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 06:04:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:04:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-12-02 06:04:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-12-02 06:04:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-12-02 06:04:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 06:04:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 06:04:50,379 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:04:50,383 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:04:50,685 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:04:51,092 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___2FINAL: assume true; [2024-12-02 06:05:06,788 INFO L? ?]: Removed 2531 outVars from TransFormulas that were not future-live. [2024-12-02 06:05:06,789 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:05:06,847 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:05:06,848 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 06:05:06,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:05:06 BoogieIcfgContainer [2024-12-02 06:05:06,848 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:05:06,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:05:06,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:05:06,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:05:06,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:04:45" (1/3) ... [2024-12-02 06:05:06,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cd9eedb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:05:06, skipping insertion in model container [2024-12-02 06:05:06,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:04:47" (2/3) ... [2024-12-02 06:05:06,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cd9eedb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:05:06, skipping insertion in model container [2024-12-02 06:05:06,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:05:06" (3/3) ... [2024-12-02 06:05:06,857 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-12-02 06:05:06,871 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:05:06,874 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i that has 129 procedures, 2259 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-12-02 06:05:06,969 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:05:06,980 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;@654e8ab2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:05:06,980 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:05:06,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 2257 states, 1598 states have (on average 1.3260325406758449) internal successors, (2119), 1642 states have internal predecessors, (2119), 531 states have call successors, (531), 128 states have call predecessors, (531), 126 states have return successors, (517), 506 states have call predecessors, (517), 517 states have call successors, (517) [2024-12-02 06:05:07,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-02 06:05:07,005 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:05:07,006 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:05:07,006 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:05:07,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:05:07,011 INFO L85 PathProgramCache]: Analyzing trace with hash 2076443978, now seen corresponding path program 1 times [2024-12-02 06:05:07,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:05:07,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694716342] [2024-12-02 06:05:07,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:05:07,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:05:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:05:12,574 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:05:12,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:05:12,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694716342] [2024-12-02 06:05:12,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694716342] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:05:12,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:05:12,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:05:12,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670060068] [2024-12-02 06:05:12,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:05:12,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:05:12,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:05:12,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:05:12,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:05:12,606 INFO L87 Difference]: Start difference. First operand has 2257 states, 1598 states have (on average 1.3260325406758449) internal successors, (2119), 1642 states have internal predecessors, (2119), 531 states have call successors, (531), 128 states have call predecessors, (531), 126 states have return successors, (517), 506 states have call predecessors, (517), 517 states have call successors, (517) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 06:05:16,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:05:17,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:05:17,429 INFO L93 Difference]: Finished difference Result 6632 states and 9614 transitions. [2024-12-02 06:05:17,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:05:17,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 69 [2024-12-02 06:05:17,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:05:17,467 INFO L225 Difference]: With dead ends: 6632 [2024-12-02 06:05:17,467 INFO L226 Difference]: Without dead ends: 4343 [2024-12-02 06:05:17,483 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-12-02 06:05:17,485 INFO L435 NwaCegarLoop]: 3173 mSDtfsCounter, 3042 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 6233 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:05:17,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 6233 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 06:05:17,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4343 states. [2024-12-02 06:05:17,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4343 to 4340. [2024-12-02 06:05:17,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4340 states, 3099 states have (on average 1.3168764117457243) internal successors, (4081), 3148 states have internal predecessors, (4081), 993 states have call successors, (993), 248 states have call predecessors, (993), 247 states have return successors, (986), 964 states have call predecessors, (986), 986 states have call successors, (986) [2024-12-02 06:05:17,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4340 states to 4340 states and 6060 transitions. [2024-12-02 06:05:17,714 INFO L78 Accepts]: Start accepts. Automaton has 4340 states and 6060 transitions. Word has length 69 [2024-12-02 06:05:17,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:05:17,714 INFO L471 AbstractCegarLoop]: Abstraction has 4340 states and 6060 transitions. [2024-12-02 06:05:17,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 06:05:17,715 INFO L276 IsEmpty]: Start isEmpty. Operand 4340 states and 6060 transitions. [2024-12-02 06:05:17,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-02 06:05:17,725 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:05:17,725 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:05:17,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:05:17,726 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:05:17,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:05:17,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1714992821, now seen corresponding path program 1 times [2024-12-02 06:05:17,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:05:17,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378896227] [2024-12-02 06:05:17,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:05:17,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:05:21,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:05:22,296 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:05:22,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:05:22,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378896227] [2024-12-02 06:05:22,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378896227] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:05:22,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:05:22,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:05:22,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398894769] [2024-12-02 06:05:22,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:05:22,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:05:22,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:05:22,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:05:22,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:05:22,298 INFO L87 Difference]: Start difference. First operand 4340 states and 6060 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 06:05:23,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:05:23,777 INFO L93 Difference]: Finished difference Result 12596 states and 17528 transitions. [2024-12-02 06:05:23,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:05:23,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-12-02 06:05:23,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:05:23,835 INFO L225 Difference]: With dead ends: 12596 [2024-12-02 06:05:23,835 INFO L226 Difference]: Without dead ends: 8277 [2024-12-02 06:05:23,860 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-12-02 06:05:23,860 INFO L435 NwaCegarLoop]: 3141 mSDtfsCounter, 2810 mSDsluCounter, 2993 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:05:23,861 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2810 Valid, 6134 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 06:05:23,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8277 states. [2024-12-02 06:05:24,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8277 to 8234. [2024-12-02 06:05:24,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8234 states, 5882 states have (on average 1.3114586875212513) internal successors, (7714), 5975 states have internal predecessors, (7714), 1871 states have call successors, (1871), 481 states have call predecessors, (1871), 480 states have return successors, (1864), 1819 states have call predecessors, (1864), 1864 states have call successors, (1864) [2024-12-02 06:05:24,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8234 states to 8234 states and 11449 transitions. [2024-12-02 06:05:24,227 INFO L78 Accepts]: Start accepts. Automaton has 8234 states and 11449 transitions. Word has length 88 [2024-12-02 06:05:24,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:05:24,227 INFO L471 AbstractCegarLoop]: Abstraction has 8234 states and 11449 transitions. [2024-12-02 06:05:24,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 06:05:24,227 INFO L276 IsEmpty]: Start isEmpty. Operand 8234 states and 11449 transitions. [2024-12-02 06:05:24,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-02 06:05:24,234 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:05:24,234 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:05:24,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:05:24,234 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:05:24,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:05:24,235 INFO L85 PathProgramCache]: Analyzing trace with hash -685670320, now seen corresponding path program 1 times [2024-12-02 06:05:24,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:05:24,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009878663] [2024-12-02 06:05:24,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:05:24,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:05:28,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:05:29,961 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:05:29,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:05:29,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009878663] [2024-12-02 06:05:29,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009878663] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:05:29,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:05:29,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:05:29,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194989434] [2024-12-02 06:05:29,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:05:29,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:05:29,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:05:29,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:05:29,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:05:29,963 INFO L87 Difference]: Start difference. First operand 8234 states and 11449 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:05:30,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:05:30,887 INFO L93 Difference]: Finished difference Result 24659 states and 35516 transitions. [2024-12-02 06:05:30,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:05:30,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2024-12-02 06:05:30,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:05:31,027 INFO L225 Difference]: With dead ends: 24659 [2024-12-02 06:05:31,027 INFO L226 Difference]: Without dead ends: 16446 [2024-12-02 06:05:31,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:05:31,087 INFO L435 NwaCegarLoop]: 3208 mSDtfsCounter, 3178 mSDsluCounter, 3077 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3178 SdHoareTripleChecker+Valid, 6285 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:05:31,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3178 Valid, 6285 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:05:31,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16446 states. [2024-12-02 06:05:31,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16446 to 16434. [2024-12-02 06:05:31,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16434 states, 11746 states have (on average 1.3111697599182701) internal successors, (15401), 11926 states have internal predecessors, (15401), 3727 states have call successors, (3727), 961 states have call predecessors, (3727), 960 states have return successors, (4170), 3630 states have call predecessors, (4170), 3720 states have call successors, (4170) [2024-12-02 06:05:31,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16434 states to 16434 states and 23298 transitions. [2024-12-02 06:05:32,011 INFO L78 Accepts]: Start accepts. Automaton has 16434 states and 23298 transitions. Word has length 92 [2024-12-02 06:05:32,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:05:32,011 INFO L471 AbstractCegarLoop]: Abstraction has 16434 states and 23298 transitions. [2024-12-02 06:05:32,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:05:32,013 INFO L276 IsEmpty]: Start isEmpty. Operand 16434 states and 23298 transitions. [2024-12-02 06:05:32,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-02 06:05:32,021 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:05:32,021 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:05:32,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:05:32,021 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:05:32,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:05:32,022 INFO L85 PathProgramCache]: Analyzing trace with hash 218119009, now seen corresponding path program 1 times [2024-12-02 06:05:32,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:05:32,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688237523] [2024-12-02 06:05:32,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:05:32,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:05:36,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:05:37,102 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:05:37,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:05:37,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688237523] [2024-12-02 06:05:37,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688237523] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:05:37,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:05:37,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:05:37,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418200445] [2024-12-02 06:05:37,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:05:37,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:05:37,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:05:37,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:05:37,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:05:37,104 INFO L87 Difference]: Start difference. First operand 16434 states and 23298 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:05:37,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:05:37,966 INFO L93 Difference]: Finished difference Result 49243 states and 73491 transitions. [2024-12-02 06:05:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:05:37,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2024-12-02 06:05:37,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:05:38,181 INFO L225 Difference]: With dead ends: 49243 [2024-12-02 06:05:38,181 INFO L226 Difference]: Without dead ends: 32830 [2024-12-02 06:05:38,237 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-12-02 06:05:38,238 INFO L435 NwaCegarLoop]: 3174 mSDtfsCounter, 3160 mSDsluCounter, 3081 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3160 SdHoareTripleChecker+Valid, 6255 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:05:38,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3160 Valid, 6255 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:05:38,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32830 states. [2024-12-02 06:05:39,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32830 to 32819. [2024-12-02 06:05:39,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32819 states, 23459 states have (on average 1.3100728931326997) internal successors, (30733), 23813 states have internal predecessors, (30733), 7439 states have call successors, (7439), 1921 states have call predecessors, (7439), 1920 states have return successors, (9658), 7252 states have call predecessors, (9658), 7432 states have call successors, (9658) [2024-12-02 06:05:39,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32819 states to 32819 states and 47830 transitions. [2024-12-02 06:05:39,346 INFO L78 Accepts]: Start accepts. Automaton has 32819 states and 47830 transitions. Word has length 93 [2024-12-02 06:05:39,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:05:39,347 INFO L471 AbstractCegarLoop]: Abstraction has 32819 states and 47830 transitions. [2024-12-02 06:05:39,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:05:39,347 INFO L276 IsEmpty]: Start isEmpty. Operand 32819 states and 47830 transitions. [2024-12-02 06:05:39,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-02 06:05:39,351 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:05:39,351 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:05:39,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:05:39,351 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:05:39,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:05:39,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1488247426, now seen corresponding path program 1 times [2024-12-02 06:05:39,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:05:39,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706166089] [2024-12-02 06:05:39,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:05:39,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:05:43,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:05:44,343 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:05:44,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:05:44,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706166089] [2024-12-02 06:05:44,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706166089] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:05:44,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:05:44,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:05:44,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376764891] [2024-12-02 06:05:44,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:05:44,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:05:44,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:05:44,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:05:44,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:05:44,345 INFO L87 Difference]: Start difference. First operand 32819 states and 47830 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 06:05:46,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:05:46,377 INFO L93 Difference]: Finished difference Result 97199 states and 144410 transitions. [2024-12-02 06:05:46,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:05:46,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2024-12-02 06:05:46,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:05:46,885 INFO L225 Difference]: With dead ends: 97199 [2024-12-02 06:05:46,885 INFO L226 Difference]: Without dead ends: 64401 [2024-12-02 06:05:47,039 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-12-02 06:05:47,040 INFO L435 NwaCegarLoop]: 3564 mSDtfsCounter, 3091 mSDsluCounter, 3088 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 6652 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:05:47,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 6652 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:05:47,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64401 states. [2024-12-02 06:05:48,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64401 to 64179. [2024-12-02 06:05:48,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64179 states, 45843 states have (on average 1.3085749187444102) internal successors, (59989), 46505 states have internal predecessors, (59989), 14559 states have call successors, (14559), 3777 states have call predecessors, (14559), 3776 states have return successors, (21816), 14216 states have call predecessors, (21816), 14552 states have call successors, (21816) [2024-12-02 06:05:49,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64179 states to 64179 states and 96364 transitions. [2024-12-02 06:05:49,643 INFO L78 Accepts]: Start accepts. Automaton has 64179 states and 96364 transitions. Word has length 96 [2024-12-02 06:05:49,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:05:49,643 INFO L471 AbstractCegarLoop]: Abstraction has 64179 states and 96364 transitions. [2024-12-02 06:05:49,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 06:05:49,644 INFO L276 IsEmpty]: Start isEmpty. Operand 64179 states and 96364 transitions. [2024-12-02 06:05:49,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-12-02 06:05:49,646 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:05:49,646 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:05:49,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:05:49,647 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:05:49,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:05:49,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1829177997, now seen corresponding path program 1 times [2024-12-02 06:05:49,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:05:49,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577385930] [2024-12-02 06:05:49,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:05:49,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:05:54,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:05:54,595 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:05:54,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:05:54,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577385930] [2024-12-02 06:05:54,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577385930] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:05:54,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:05:54,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:05:54,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150193562] [2024-12-02 06:05:54,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:05:54,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:05:54,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:05:54,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:05:54,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:05:54,597 INFO L87 Difference]: Start difference. First operand 64179 states and 96364 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:05:56,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:05:56,160 INFO L93 Difference]: Finished difference Result 64188 states and 96372 transitions. [2024-12-02 06:05:56,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:05:56,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 94 [2024-12-02 06:05:56,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:05:56,446 INFO L225 Difference]: With dead ends: 64188 [2024-12-02 06:05:56,446 INFO L226 Difference]: Without dead ends: 64185 [2024-12-02 06:05:56,474 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-12-02 06:05:56,475 INFO L435 NwaCegarLoop]: 3200 mSDtfsCounter, 3154 mSDsluCounter, 3084 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3154 SdHoareTripleChecker+Valid, 6284 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:05:56,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3154 Valid, 6284 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:05:56,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64185 states. [2024-12-02 06:05:58,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64185 to 64180. [2024-12-02 06:05:58,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64180 states, 45844 states have (on average 1.3085681877672106) internal successors, (59990), 46506 states have internal predecessors, (59990), 14559 states have call successors, (14559), 3777 states have call predecessors, (14559), 3776 states have return successors, (21816), 14216 states have call predecessors, (21816), 14552 states have call successors, (21816) [2024-12-02 06:05:58,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64180 states to 64180 states and 96365 transitions. [2024-12-02 06:05:58,719 INFO L78 Accepts]: Start accepts. Automaton has 64180 states and 96365 transitions. Word has length 94 [2024-12-02 06:05:58,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:05:58,719 INFO L471 AbstractCegarLoop]: Abstraction has 64180 states and 96365 transitions. [2024-12-02 06:05:58,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:05:58,719 INFO L276 IsEmpty]: Start isEmpty. Operand 64180 states and 96365 transitions. [2024-12-02 06:05:58,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-12-02 06:05:58,721 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:05:58,721 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:05:58,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:05:58,722 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:05:58,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:05:58,722 INFO L85 PathProgramCache]: Analyzing trace with hash -870870876, now seen corresponding path program 1 times [2024-12-02 06:05:58,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:05:58,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464167301] [2024-12-02 06:05:58,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:05:58,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:03,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:03,881 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:06:03,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:03,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464167301] [2024-12-02 06:06:03,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464167301] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:03,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:03,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:03,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319702156] [2024-12-02 06:06:03,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:03,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:03,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:03,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:03,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:03,883 INFO L87 Difference]: Start difference. First operand 64180 states and 96365 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:07,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:07,078 INFO L93 Difference]: Finished difference Result 160351 states and 246808 transitions. [2024-12-02 06:06:07,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:07,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2024-12-02 06:06:07,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:07,722 INFO L225 Difference]: With dead ends: 160351 [2024-12-02 06:06:07,722 INFO L226 Difference]: Without dead ends: 96192 [2024-12-02 06:06:08,271 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-12-02 06:06:08,272 INFO L435 NwaCegarLoop]: 4634 mSDtfsCounter, 2999 mSDsluCounter, 3120 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2999 SdHoareTripleChecker+Valid, 7754 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:08,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2999 Valid, 7754 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:08,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96192 states. [2024-12-02 06:06:11,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96192 to 95506. [2024-12-02 06:06:12,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95506 states, 68211 states have (on average 1.308029496708742) internal successors, (89222), 69246 states have internal predecessors, (89222), 21657 states have call successors, (21657), 5639 states have call predecessors, (21657), 5637 states have return successors, (33872), 21092 states have call predecessors, (33872), 21646 states have call successors, (33872) [2024-12-02 06:06:12,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95506 states to 95506 states and 144751 transitions. [2024-12-02 06:06:12,707 INFO L78 Accepts]: Start accepts. Automaton has 95506 states and 144751 transitions. Word has length 95 [2024-12-02 06:06:12,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:12,707 INFO L471 AbstractCegarLoop]: Abstraction has 95506 states and 144751 transitions. [2024-12-02 06:06:12,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:12,707 INFO L276 IsEmpty]: Start isEmpty. Operand 95506 states and 144751 transitions. [2024-12-02 06:06:12,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-12-02 06:06:12,709 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:12,709 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:12,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:06:12,709 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:12,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:12,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1228116330, now seen corresponding path program 1 times [2024-12-02 06:06:12,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:12,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936181003] [2024-12-02 06:06:12,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:12,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:19,744 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:06:19,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:19,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936181003] [2024-12-02 06:06:19,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936181003] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:19,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:19,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:19,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006604439] [2024-12-02 06:06:19,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:19,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:19,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:19,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:19,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:19,746 INFO L87 Difference]: Start difference. First operand 95506 states and 144751 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:24,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:24,521 INFO L93 Difference]: Finished difference Result 191024 states and 289513 transitions. [2024-12-02 06:06:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:24,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 96 [2024-12-02 06:06:24,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:25,648 INFO L225 Difference]: With dead ends: 191024 [2024-12-02 06:06:25,648 INFO L226 Difference]: Without dead ends: 190792 [2024-12-02 06:06:25,721 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-12-02 06:06:25,722 INFO L435 NwaCegarLoop]: 3133 mSDtfsCounter, 3050 mSDsluCounter, 3084 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3050 SdHoareTripleChecker+Valid, 6217 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:25,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3050 Valid, 6217 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:25,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190792 states. [2024-12-02 06:06:32,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190792 to 190729. [2024-12-02 06:06:32,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190729 states, 136234 states have (on average 1.308344466139143) internal successors, (178241), 138297 states have internal predecessors, (178241), 43257 states have call successors, (43257), 11239 states have call predecessors, (43257), 11237 states have return successors, (67698), 42136 states have call predecessors, (67698), 43246 states have call successors, (67698) [2024-12-02 06:06:34,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190729 states to 190729 states and 289196 transitions. [2024-12-02 06:06:34,840 INFO L78 Accepts]: Start accepts. Automaton has 190729 states and 289196 transitions. Word has length 96 [2024-12-02 06:06:34,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:34,840 INFO L471 AbstractCegarLoop]: Abstraction has 190729 states and 289196 transitions. [2024-12-02 06:06:34,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:34,841 INFO L276 IsEmpty]: Start isEmpty. Operand 190729 states and 289196 transitions. [2024-12-02 06:06:34,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 06:06:34,845 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:34,845 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:34,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:06:34,845 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:34,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:34,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1625010506, now seen corresponding path program 1 times [2024-12-02 06:06:34,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:34,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739358613] [2024-12-02 06:06:34,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:34,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:39,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:39,393 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-02 06:06:39,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:39,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739358613] [2024-12-02 06:06:39,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739358613] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:39,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:39,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:39,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507691160] [2024-12-02 06:06:39,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:39,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:39,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:39,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:39,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:39,395 INFO L87 Difference]: Start difference. First operand 190729 states and 289196 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:54,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:54,333 INFO L93 Difference]: Finished difference Result 569649 states and 862856 transitions. [2024-12-02 06:06:54,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:54,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2024-12-02 06:06:54,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:56,880 INFO L225 Difference]: With dead ends: 569649 [2024-12-02 06:06:56,880 INFO L226 Difference]: Without dead ends: 378941 [2024-12-02 06:06:58,094 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-12-02 06:06:58,094 INFO L435 NwaCegarLoop]: 3461 mSDtfsCounter, 3052 mSDsluCounter, 3074 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3052 SdHoareTripleChecker+Valid, 6535 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:58,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3052 Valid, 6535 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:06:58,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378941 states. [2024-12-02 06:07:13,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378941 to 378537. [2024-12-02 06:07:13,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378537 states, 270314 states have (on average 1.30751274443795) internal successors, (353439), 274457 states have internal predecessors, (353439), 85785 states have call successors, (85785), 22439 states have call predecessors, (85785), 22437 states have return successors, (133942), 83528 states have call predecessors, (133942), 85774 states have call successors, (133942) [2024-12-02 06:07:17,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378537 states to 378537 states and 573166 transitions. [2024-12-02 06:07:17,768 INFO L78 Accepts]: Start accepts. Automaton has 378537 states and 573166 transitions. Word has length 97 [2024-12-02 06:07:17,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:17,769 INFO L471 AbstractCegarLoop]: Abstraction has 378537 states and 573166 transitions. [2024-12-02 06:07:17,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:07:17,769 INFO L276 IsEmpty]: Start isEmpty. Operand 378537 states and 573166 transitions. [2024-12-02 06:07:17,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 06:07:17,773 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:17,773 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:07:17,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:07:17,773 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:17,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:17,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1364754025, now seen corresponding path program 1 times [2024-12-02 06:07:17,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:17,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100481339] [2024-12-02 06:07:17,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:07:17,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:22,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:07:23,080 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 06:07:23,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:23,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100481339] [2024-12-02 06:07:23,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100481339] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:07:23,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:07:23,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:07:23,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864983300] [2024-12-02 06:07:23,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:07:23,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:07:23,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:23,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:07:23,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:07:23,081 INFO L87 Difference]: Start difference. First operand 378537 states and 573166 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 06:07:51,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:51,135 INFO L93 Difference]: Finished difference Result 1088521 states and 1643330 transitions. [2024-12-02 06:07:51,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:07:51,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2024-12-02 06:07:51,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:56,273 INFO L225 Difference]: With dead ends: 1088521 [2024-12-02 06:07:56,273 INFO L226 Difference]: Without dead ends: 710005 [2024-12-02 06:07:59,129 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-12-02 06:07:59,130 INFO L435 NwaCegarLoop]: 4921 mSDtfsCounter, 2995 mSDsluCounter, 3056 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2995 SdHoareTripleChecker+Valid, 7977 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:59,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2995 Valid, 7977 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:07:59,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710005 states.