./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.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_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/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_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/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_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/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 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:12:15,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:12:15,060 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:12:15,064 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:12:15,065 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:12:15,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:12:15,084 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:12:15,084 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:12:15,084 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:12:15,084 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:12:15,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:12:15,084 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:12:15,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:12:15,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:12:15,085 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:12:15,085 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:12:15,085 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:12:15,085 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:12:15,085 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:12:15,085 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:12:15,086 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:12:15,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:12:15,086 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:12:15,087 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:12:15,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:12:15,088 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:12:15,088 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:12:15,088 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:12:15,088 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:12:15,088 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_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/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 -> 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 [2024-12-02 08:12:15,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:12:15,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:12:15,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:12:15,289 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:12:15,289 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:12:15,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2024-12-02 08:12:17,868 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/data/35c03cfee/1633ee55e2a149e9a634cc9800b5676e/FLAG0d7a574aa [2024-12-02 08:12:18,273 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:12:18,273 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2024-12-02 08:12:18,300 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/data/35c03cfee/1633ee55e2a149e9a634cc9800b5676e/FLAG0d7a574aa [2024-12-02 08:12:18,446 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/data/35c03cfee/1633ee55e2a149e9a634cc9800b5676e [2024-12-02 08:12:18,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:12:18,449 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:12:18,451 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:12:18,451 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:12:18,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:12:18,455 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:12:18" (1/1) ... [2024-12-02 08:12:18,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a8ee1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:18, skipping insertion in model container [2024-12-02 08:12:18,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:12:18" (1/1) ... [2024-12-02 08:12:18,544 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:12:19,465 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_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2024-12-02 08:12:19,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:12:19,536 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:12:19,646 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"); [5698] [2024-12-02 08:12:19,648 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)); [5705] [2024-12-02 08:12:19,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [5838-5839] [2024-12-02 08:12:19,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5844-5846] [2024-12-02 08:12:19,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [5868-5869] [2024-12-02 08:12:19,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5874-5876] [2024-12-02 08:12:19,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [5897-5898] [2024-12-02 08:12:19,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5903-5905] [2024-12-02 08:12:19,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5969] [2024-12-02 08:12:19,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5977] [2024-12-02 08:12:19,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5984] [2024-12-02 08:12:19,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5992] [2024-12-02 08:12:19,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [6000] [2024-12-02 08:12:19,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [6007] [2024-12-02 08:12:19,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [6014] [2024-12-02 08:12:19,754 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_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2024-12-02 08:12:19,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:12:19,886 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:12:19,887 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19 WrapperNode [2024-12-02 08:12:19,887 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:12:19,888 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:12:19,888 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:12:19,888 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:12:19,894 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:19,942 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,040 INFO L138 Inliner]: procedures = 178, calls = 1239, calls flagged for inlining = 86, calls inlined = 83, statements flattened = 2947 [2024-12-02 08:12:20,040 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:12:20,041 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:12:20,041 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:12:20,041 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:12:20,050 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,068 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,221 INFO L175 MemorySlicer]: Split 680 memory accesses to 20 slices as follows [2, 4, 410, 4, 25, 5, 1, 70, 5, 16, 6, 3, 8, 35, 6, 21, 48, 3, 4, 4]. 60 percent of accesses are in the largest equivalence class. The 103 initializations are split as follows [2, 4, 5, 0, 25, 0, 0, 0, 5, 16, 6, 3, 8, 0, 4, 21, 0, 0, 0, 4]. The 438 writes are split as follows [0, 0, 294, 0, 0, 4, 0, 60, 0, 0, 0, 0, 0, 30, 0, 0, 48, 0, 2, 0]. [2024-12-02 08:12:20,222 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,307 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,313 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,334 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,354 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,387 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:12:20,388 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:12:20,388 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:12:20,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:12:20,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (1/1) ... [2024-12-02 08:12:20,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:12:20,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:20,422 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:12:20,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:12:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:12:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:12:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:12:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:12:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:12:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 08:12:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure el3_config [2024-12-02 08:12:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_config [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 08:12:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:12:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:12:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 08:12:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:12:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-12-02 08:12:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-12-02 08:12:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-12-02 08:12:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-12-02 08:12:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 08:12:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 08:12:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 08:12:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 08:12:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:12:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:12:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 08:12:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 08:12:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-12-02 08:12:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:12:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:12:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-12-02 08:12:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 08:12:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 08:12:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:12:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:12:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 08:12:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:12:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 08:12:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_reset [2024-12-02 08:12:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_reset [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-12-02 08:12:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_present [2024-12-02 08:12:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_present [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 08:12:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:12:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-12-02 08:12:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure el3_rx [2024-12-02 08:12:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_rx [2024-12-02 08:12:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-12-02 08:12:20,457 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 08:12:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 08:12:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 08:12:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_set_xcvr [2024-12-02 08:12:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_set_xcvr [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_release [2024-12-02 08:12:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_release [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-12-02 08:12:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 08:12:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 08:12:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 08:12:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure el3_get_stats [2024-12-02 08:12:20,460 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_get_stats [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 08:12:20,460 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_detach [2024-12-02 08:12:20,460 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_detach [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_wait_for_completion [2024-12-02 08:12:20,460 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_wait_for_completion [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 08:12:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 08:12:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 08:12:20,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 08:12:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 08:12:20,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure pop_tx_status [2024-12-02 08:12:20,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pop_tx_status [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 08:12:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 08:12:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 08:12:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-12-02 08:12:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-12-02 08:12:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:12:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:12:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure el3_tx_timeout [2024-12-02 08:12:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_tx_timeout [2024-12-02 08:12:20,959 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:12:20,961 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:12:21,026 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:12:30,762 INFO L? ?]: Removed 959 outVars from TransFormulas that were not future-live. [2024-12-02 08:12:30,762 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:12:30,801 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:12:30,801 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 08:12:30,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:12:30 BoogieIcfgContainer [2024-12-02 08:12:30,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:12:30,804 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:12:30,804 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:12:30,809 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:12:30,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:12:18" (1/3) ... [2024-12-02 08:12:30,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f663a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:12:30, skipping insertion in model container [2024-12-02 08:12:30,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:19" (2/3) ... [2024-12-02 08:12:30,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f663a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:12:30, skipping insertion in model container [2024-12-02 08:12:30,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:12:30" (3/3) ... [2024-12-02 08:12:30,811 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2024-12-02 08:12:30,823 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:12:30,825 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i that has 51 procedures, 1078 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 08:12:30,893 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:12:30,904 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;@1dd14d6d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:12:30,904 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:12:30,910 INFO L276 IsEmpty]: Start isEmpty. Operand has 1077 states, 757 states have (on average 1.40554821664465) internal successors, (1064), 816 states have internal predecessors, (1064), 269 states have call successors, (269), 50 states have call predecessors, (269), 49 states have return successors, (263), 251 states have call predecessors, (263), 263 states have call successors, (263) [2024-12-02 08:12:30,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-02 08:12:30,936 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:30,937 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:30,937 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:30,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:30,942 INFO L85 PathProgramCache]: Analyzing trace with hash -333498563, now seen corresponding path program 1 times [2024-12-02 08:12:30,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:30,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070830319] [2024-12-02 08:12:30,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:30,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:38,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:39,381 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-12-02 08:12:39,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:39,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070830319] [2024-12-02 08:12:39,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070830319] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:39,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083139742] [2024-12-02 08:12:39,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:39,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:39,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:39,384 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:39,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:12:47,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:47,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 4645 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:12:47,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:47,711 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 08:12:47,711 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:47,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083139742] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:47,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:47,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:12:47,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020410335] [2024-12-02 08:12:47,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:47,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:12:47,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:47,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:12:47,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:12:47,739 INFO L87 Difference]: Start difference. First operand has 1077 states, 757 states have (on average 1.40554821664465) internal successors, (1064), 816 states have internal predecessors, (1064), 269 states have call successors, (269), 50 states have call predecessors, (269), 49 states have return successors, (263), 251 states have call predecessors, (263), 263 states have call successors, (263) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 08:12:47,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:47,838 INFO L93 Difference]: Finished difference Result 2149 states and 3220 transitions. [2024-12-02 08:12:47,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:12:47,840 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 210 [2024-12-02 08:12:47,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:47,857 INFO L225 Difference]: With dead ends: 2149 [2024-12-02 08:12:47,858 INFO L226 Difference]: Without dead ends: 1058 [2024-12-02 08:12:47,865 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:12:47,868 INFO L435 NwaCegarLoop]: 1587 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:47,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1587 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:47,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2024-12-02 08:12:47,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 1058. [2024-12-02 08:12:47,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 746 states have (on average 1.3873994638069704) internal successors, (1035), 797 states have internal predecessors, (1035), 263 states have call successors, (263), 49 states have call predecessors, (263), 48 states have return successors, (262), 250 states have call predecessors, (262), 262 states have call successors, (262) [2024-12-02 08:12:47,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1560 transitions. [2024-12-02 08:12:47,969 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1560 transitions. Word has length 210 [2024-12-02 08:12:47,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:47,970 INFO L471 AbstractCegarLoop]: Abstraction has 1058 states and 1560 transitions. [2024-12-02 08:12:47,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 08:12:47,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1560 transitions. [2024-12-02 08:12:47,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 08:12:47,978 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:47,978 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:47,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:12:48,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bec0cbd2-3313-4dc1-a0d8-f994a869aa48/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:12:48,179 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:48,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:48,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1937835500, now seen corresponding path program 1 times [2024-12-02 08:12:48,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:48,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44342325] [2024-12-02 08:12:48,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:48,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:55,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:56,513 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-12-02 08:12:56,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:56,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44342325] [2024-12-02 08:12:56,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44342325] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:56,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:56,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:12:56,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324209302] [2024-12-02 08:12:56,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:56,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:12:56,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:56,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:12:56,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:12:56,517 INFO L87 Difference]: Start difference. First operand 1058 states and 1560 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:13:00,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:13:14,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:14,338 INFO L93 Difference]: Finished difference Result 5217 states and 7708 transitions. [2024-12-02 08:13:14,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:13:14,339 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 209 [2024-12-02 08:13:14,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:14,370 INFO L225 Difference]: With dead ends: 5217 [2024-12-02 08:13:14,370 INFO L226 Difference]: Without dead ends: 4176 [2024-12-02 08:13:14,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:13:14,378 INFO L435 NwaCegarLoop]: 1580 mSDtfsCounter, 4620 mSDsluCounter, 5318 mSDsCounter, 0 mSdLazyCounter, 1592 mSolverCounterSat, 27 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4620 SdHoareTripleChecker+Valid, 6898 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 1592 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:14,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4620 Valid, 6898 Invalid, 1620 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [27 Valid, 1592 Invalid, 1 Unknown, 0 Unchecked, 17.4s Time] [2024-12-02 08:13:14,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4176 states. [2024-12-02 08:13:14,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4176 to 4166. [2024-12-02 08:13:14,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4166 states, 2942 states have (on average 1.3885112168592795) internal successors, (4085), 3143 states have internal predecessors, (4085), 1031 states have call successors, (1031), 193 states have call predecessors, (1031), 192 states have return successors, (1036), 985 states have call predecessors, (1036), 1030 states have call successors, (1036) [2024-12-02 08:13:14,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4166 states to 4166 states and 6152 transitions. [2024-12-02 08:13:14,612 INFO L78 Accepts]: Start accepts. Automaton has 4166 states and 6152 transitions. Word has length 209 [2024-12-02 08:13:14,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:14,613 INFO L471 AbstractCegarLoop]: Abstraction has 4166 states and 6152 transitions. [2024-12-02 08:13:14,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:13:14,613 INFO L276 IsEmpty]: Start isEmpty. Operand 4166 states and 6152 transitions. [2024-12-02 08:13:14,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-02 08:13:14,621 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:14,621 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:13:14,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:13:14,622 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:14,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:14,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1014062276, now seen corresponding path program 1 times [2024-12-02 08:13:14,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:14,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176075731] [2024-12-02 08:13:14,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:14,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:21,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:22,702 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-12-02 08:13:22,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:22,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176075731] [2024-12-02 08:13:22,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176075731] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:22,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:13:22,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:13:22,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785968487] [2024-12-02 08:13:22,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:22,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:13:22,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:22,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:13:22,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:13:22,704 INFO L87 Difference]: Start difference. First operand 4166 states and 6152 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:13:26,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:13:37,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:37,825 INFO L93 Difference]: Finished difference Result 20716 states and 30626 transitions. [2024-12-02 08:13:37,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:13:37,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 207 [2024-12-02 08:13:37,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:37,885 INFO L225 Difference]: With dead ends: 20716 [2024-12-02 08:13:37,885 INFO L226 Difference]: Without dead ends: 16567 [2024-12-02 08:13:37,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:13:37,898 INFO L435 NwaCegarLoop]: 1587 mSDtfsCounter, 5586 mSDsluCounter, 4332 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 517 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5586 SdHoareTripleChecker+Valid, 5919 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:37,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5586 Valid, 5919 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [517 Valid, 1067 Invalid, 1 Unknown, 0 Unchecked, 14.6s Time] [2024-12-02 08:13:37,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16567 states. [2024-12-02 08:13:38,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16567 to 16542. [2024-12-02 08:13:38,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16542 states, 11695 states have (on average 1.3866609662248823) internal successors, (16217), 12475 states have internal predecessors, (16217), 4086 states have call successors, (4086), 765 states have call predecessors, (4086), 760 states have return successors, (4105), 3909 states have call predecessors, (4105), 4085 states have call successors, (4105) [2024-12-02 08:13:38,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16542 states to 16542 states and 24408 transitions. [2024-12-02 08:13:38,470 INFO L78 Accepts]: Start accepts. Automaton has 16542 states and 24408 transitions. Word has length 207 [2024-12-02 08:13:38,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:38,470 INFO L471 AbstractCegarLoop]: Abstraction has 16542 states and 24408 transitions. [2024-12-02 08:13:38,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:13:38,470 INFO L276 IsEmpty]: Start isEmpty. Operand 16542 states and 24408 transitions. [2024-12-02 08:13:38,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-02 08:13:38,475 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:38,475 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:13:38,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:13:38,475 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:38,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:38,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1749139513, now seen corresponding path program 1 times [2024-12-02 08:13:38,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:38,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91659741] [2024-12-02 08:13:38,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:38,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:46,807 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-12-02 08:13:46,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:46,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91659741] [2024-12-02 08:13:46,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91659741] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:46,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:13:46,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:13:46,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070750150] [2024-12-02 08:13:46,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:46,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:13:46,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:46,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:13:46,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:13:46,809 INFO L87 Difference]: Start difference. First operand 16542 states and 24408 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:13:50,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:14:03,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:14:03,053 INFO L93 Difference]: Finished difference Result 82594 states and 121892 transitions. [2024-12-02 08:14:03,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:14:03,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 210 [2024-12-02 08:14:03,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:14:03,390 INFO L225 Difference]: With dead ends: 82594 [2024-12-02 08:14:03,390 INFO L226 Difference]: Without dead ends: 66069 [2024-12-02 08:14:03,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:14:03,460 INFO L435 NwaCegarLoop]: 1567 mSDtfsCounter, 5608 mSDsluCounter, 4332 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 519 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5608 SdHoareTripleChecker+Valid, 5899 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 519 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:14:03,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5608 Valid, 5899 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [519 Valid, 1069 Invalid, 1 Unknown, 0 Unchecked, 14.9s Time] [2024-12-02 08:14:03,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66069 states. [2024-12-02 08:14:05,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66069 to 66056. [2024-12-02 08:14:05,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66056 states, 46737 states have (on average 1.3848770781179793) internal successors, (64725), 49809 states have internal predecessors, (64725), 16278 states have call successors, (16278), 3057 states have call predecessors, (16278), 3040 states have return successors, (16381), 15621 states have call predecessors, (16381), 16277 states have call successors, (16381) [2024-12-02 08:14:05,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66056 states to 66056 states and 97384 transitions. [2024-12-02 08:14:05,853 INFO L78 Accepts]: Start accepts. Automaton has 66056 states and 97384 transitions. Word has length 210 [2024-12-02 08:14:05,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:14:05,854 INFO L471 AbstractCegarLoop]: Abstraction has 66056 states and 97384 transitions. [2024-12-02 08:14:05,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:14:05,855 INFO L276 IsEmpty]: Start isEmpty. Operand 66056 states and 97384 transitions. [2024-12-02 08:14:05,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-12-02 08:14:05,859 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:14:05,860 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:14:05,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:14:05,860 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:14:05,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:14:05,860 INFO L85 PathProgramCache]: Analyzing trace with hash -2139596705, now seen corresponding path program 1 times [2024-12-02 08:14:05,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:14:05,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685583789] [2024-12-02 08:14:05,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:05,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:14:14,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:14:14,797 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-12-02 08:14:14,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:14:14,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685583789] [2024-12-02 08:14:14,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685583789] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:14:14,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:14:14,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:14:14,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933234049] [2024-12-02 08:14:14,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:14:14,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:14:14,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:14:14,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:14:14,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:14:14,798 INFO L87 Difference]: Start difference. First operand 66056 states and 97384 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:14:18,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:14:35,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:14:35,088 INFO L93 Difference]: Finished difference Result 302891 states and 444399 transitions. [2024-12-02 08:14:35,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:14:35,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 208 [2024-12-02 08:14:35,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:14:35,981 INFO L225 Difference]: With dead ends: 302891 [2024-12-02 08:14:35,981 INFO L226 Difference]: Without dead ends: 236852 [2024-12-02 08:14:36,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:14:36,187 INFO L435 NwaCegarLoop]: 1569 mSDtfsCounter, 6618 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 1045 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6618 SdHoareTripleChecker+Valid, 5128 SdHoareTripleChecker+Invalid, 2111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1045 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:14:36,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6618 Valid, 5128 Invalid, 2111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1045 Valid, 1065 Invalid, 1 Unknown, 0 Unchecked, 15.7s Time] [2024-12-02 08:14:36,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236852 states. [2024-12-02 08:14:43,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236852 to 236811. [2024-12-02 08:14:43,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236811 states, 166513 states have (on average 1.37242137250545) internal successors, (228526), 176461 states have internal predecessors, (228526), 58746 states have call successors, (58746), 11658 states have call predecessors, (58746), 11551 states have return successors, (59125), 56634 states have call predecessors, (59125), 58745 states have call successors, (59125) [2024-12-02 08:14:44,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236811 states to 236811 states and 346397 transitions. [2024-12-02 08:14:44,656 INFO L78 Accepts]: Start accepts. Automaton has 236811 states and 346397 transitions. Word has length 208 [2024-12-02 08:14:44,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:14:44,656 INFO L471 AbstractCegarLoop]: Abstraction has 236811 states and 346397 transitions. [2024-12-02 08:14:44,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:14:44,657 INFO L276 IsEmpty]: Start isEmpty. Operand 236811 states and 346397 transitions. [2024-12-02 08:14:44,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-12-02 08:14:44,752 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:14:44,752 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:14:44,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:14:44,752 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:14:44,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:14:44,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1633853022, now seen corresponding path program 1 times [2024-12-02 08:14:44,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:14:44,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123727268] [2024-12-02 08:14:44,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:44,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:14:53,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:14:53,968 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2024-12-02 08:14:53,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:14:53,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123727268] [2024-12-02 08:14:53,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123727268] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:14:53,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:14:53,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:14:53,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051692808] [2024-12-02 08:14:53,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:14:53,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:14:53,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:14:53,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:14:53,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:14:53,970 INFO L87 Difference]: Start difference. First operand 236811 states and 346397 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-12-02 08:15:03,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:15:03,506 INFO L93 Difference]: Finished difference Result 628270 states and 916224 transitions. [2024-12-02 08:15:03,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:15:03,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 382 [2024-12-02 08:15:03,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:15:05,259 INFO L225 Difference]: With dead ends: 628270 [2024-12-02 08:15:05,259 INFO L226 Difference]: Without dead ends: 391476 [2024-12-02 08:15:05,760 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 08:15:05,761 INFO L435 NwaCegarLoop]: 2262 mSDtfsCounter, 1119 mSDsluCounter, 1447 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 3709 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:15:05,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 3709 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 08:15:05,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391476 states. [2024-12-02 08:15:17,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391476 to 390449. [2024-12-02 08:15:17,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390449 states, 278833 states have (on average 1.3774876001047223) internal successors, (384089), 296335 states have internal predecessors, (384089), 92050 states have call successors, (92050), 19928 states have call predecessors, (92050), 19565 states have return successors, (92429), 87271 states have call predecessors, (92429), 92049 states have call successors, (92429) [2024-12-02 08:15:19,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390449 states to 390449 states and 568568 transitions. [2024-12-02 08:15:19,719 INFO L78 Accepts]: Start accepts. Automaton has 390449 states and 568568 transitions. Word has length 382 [2024-12-02 08:15:19,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:15:19,719 INFO L471 AbstractCegarLoop]: Abstraction has 390449 states and 568568 transitions. [2024-12-02 08:15:19,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-12-02 08:15:19,720 INFO L276 IsEmpty]: Start isEmpty. Operand 390449 states and 568568 transitions. [2024-12-02 08:15:19,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-12-02 08:15:19,834 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:15:19,834 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:15:19,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:15:19,834 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:15:19,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:15:19,835 INFO L85 PathProgramCache]: Analyzing trace with hash 737650347, now seen corresponding path program 1 times [2024-12-02 08:15:19,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:15:19,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190450338] [2024-12-02 08:15:19,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:15:19,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:15:27,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:15:28,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-12-02 08:15:28,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:15:28,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190450338] [2024-12-02 08:15:28,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190450338] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:15:28,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:15:28,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:15:28,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159410419] [2024-12-02 08:15:28,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:15:28,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:15:28,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:15:28,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:15:28,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:15:28,325 INFO L87 Difference]: Start difference. First operand 390449 states and 568568 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 08:15:44,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:15:44,233 INFO L93 Difference]: Finished difference Result 1077000 states and 1573184 transitions. [2024-12-02 08:15:44,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:15:44,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 484 [2024-12-02 08:15:44,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted.