./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.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_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB --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 f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:25:09,292 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:25:09,388 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:25:09,396 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:25:09,397 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:25:09,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:25:09,438 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:25:09,438 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:25:09,439 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:25:09,439 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:25:09,439 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:25:09,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:25:09,440 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:25:09,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:25:09,440 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:25:09,440 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:25:09,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:25:09,441 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:25:09,441 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:25:09,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:25:09,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:25:09,441 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:25:09,442 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:25:09,442 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:25:09,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:25:09,442 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:25:09,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:25:09,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:25:09,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:25:09,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:25:09,443 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:25:09,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:25:09,443 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:25:09,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:25:09,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:25:09,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:25:09,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:25:09,443 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:25:09,443 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:25:09,444 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:25:09,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:25:09,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:25:09,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:25:09,444 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:25:09,444 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:25:09,444 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_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB 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 -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2024-11-28 03:25:09,778 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:25:09,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:25:09,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:25:09,790 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:25:09,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:25:09,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-28 03:25:12,794 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/data/78808677e/0462482ad73d4d1d9916030316a65e70/FLAG5157e4e10 [2024-11-28 03:25:13,465 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:25:13,466 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-28 03:25:13,519 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/data/78808677e/0462482ad73d4d1d9916030316a65e70/FLAG5157e4e10 [2024-11-28 03:25:13,540 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/data/78808677e/0462482ad73d4d1d9916030316a65e70 [2024-11-28 03:25:13,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:25:13,546 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:25:13,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:25:13,549 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:25:13,554 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:25:13,555 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:25:13" (1/1) ... [2024-11-28 03:25:13,556 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40a7fcb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:13, skipping insertion in model container [2024-11-28 03:25:13,557 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:25:13" (1/1) ... [2024-11-28 03:25:13,690 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:25:15,504 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_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-11-28 03:25:15,547 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:25:15,576 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:25:15,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4501] [2024-11-28 03:25:15,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4508] [2024-11-28 03:25:15,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4515-4516] [2024-11-28 03:25:15,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4523-4524] [2024-11-28 03:25:15,726 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 *)"/anthill/stuff/tacas-comp/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"), "i" (853), "i" (12UL)); [4560-4561] [2024-11-28 03:25:15,727 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4566-4568] [2024-11-28 03:25:15,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4616] [2024-11-28 03:25:15,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4623] [2024-11-28 03:25:15,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4630] [2024-11-28 03:25:15,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4637] [2024-11-28 03:25:15,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4644] [2024-11-28 03:25:15,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4651] [2024-11-28 03:25:15,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2024-11-28 03:25:15,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2024-11-28 03:25:15,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2024-11-28 03:25:15,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2024-11-28 03:25:15,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2024-11-28 03:25:16,011 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_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-11-28 03:25:16,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:25:16,318 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:25:16,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16 WrapperNode [2024-11-28 03:25:16,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:25:16,321 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:25:16,321 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:25:16,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:25:16,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:16,421 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:16,606 INFO L138 Inliner]: procedures = 200, calls = 1603, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3643 [2024-11-28 03:25:16,607 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:25:16,607 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:25:16,607 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:25:16,608 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:25:16,619 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:16,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:16,647 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,123 INFO L175 MemorySlicer]: Split 814 memory accesses to 18 slices as follows [2, 36, 8, 1, 8, 33, 5, 469, 5, 34, 93, 1, 8, 7, 40, 53, 8, 3]. 58 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [2, 0, 8, 0, 8, 32, 5, 14, 5, 32, 0, 1, 7, 0, 0, 0, 8, 1]. The 293 writes are split as follows [0, 8, 0, 0, 0, 0, 0, 188, 0, 2, 51, 0, 0, 0, 40, 3, 0, 1]. [2024-11-28 03:25:17,123 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,123 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,235 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,244 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,274 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,319 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,357 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:25:17,358 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:25:17,358 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:25:17,358 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:25:17,359 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (1/1) ... [2024-11-28 03:25:17,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:25:17,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:25:17,394 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:25:17,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:25:17,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 03:25:17,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 03:25:17,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 03:25:17,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 03:25:17,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:25:17,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:25:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:25:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:25:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:25:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:25:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:25:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:25:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 03:25:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 03:25:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 03:25:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:25:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:25:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-28 03:25:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 03:25:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:25:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:25:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:25:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:25:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:25:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:25:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:25:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:25:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-28 03:25:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-28 03:25:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-28 03:25:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-28 03:25:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 03:25:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 03:25:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-28 03:25:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-28 03:25:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:25:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 03:25:17,444 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:25:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2024-11-28 03:25:17,445 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 03:25:17,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 03:25:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 03:25:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 03:25:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 03:25:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 03:25:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 03:25:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-28 03:25:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-28 03:25:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 03:25:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 03:25:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:25:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 03:25:17,451 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-28 03:25:17,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:25:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:25:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:25:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:25:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:25:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:25:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:25:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:25:17,457 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:25:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 03:25:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-28 03:25:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2024-11-28 03:25:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-28 03:25:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2024-11-28 03:25:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:25:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:25:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:25:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-28 03:25:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-28 03:25:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2024-11-28 03:25:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2024-11-28 03:25:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2024-11-28 03:25:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2024-11-28 03:25:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 03:25:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 03:25:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 03:25:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 03:25:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-28 03:25:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-28 03:25:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-28 03:25:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-28 03:25:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 03:25:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 03:25:17,464 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 03:25:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 03:25:17,464 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 03:25:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 03:25:17,464 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-28 03:25:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-28 03:25:17,464 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2024-11-28 03:25:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2024-11-28 03:25:17,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:25:17,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:25:17,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:25:17,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:25:17,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:25:17,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:25:17,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-28 03:25:17,466 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-28 03:25:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-28 03:25:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-28 03:25:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-28 03:25:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-28 03:25:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-28 03:25:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-28 03:25:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:25:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:25:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 03:25:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 03:25:18,361 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:25:18,366 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:25:20,498 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 03:25:20,505 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 03:25:20,515 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 03:25:20,516 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 03:25:20,518 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 03:25:20,518 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 03:25:20,530 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 03:25:31,526 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2024-11-28 03:25:31,526 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2024-11-28 03:25:31,526 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2024-11-28 03:25:31,526 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2024-11-28 03:25:31,527 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume !false;call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2024-11-28 03:25:32,288 INFO L? ?]: Removed 1464 outVars from TransFormulas that were not future-live. [2024-11-28 03:25:32,288 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:25:32,327 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:25:32,327 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:25:32,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:25:32 BoogieIcfgContainer [2024-11-28 03:25:32,327 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:25:32,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:25:32,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:25:32,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:25:32,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:25:13" (1/3) ... [2024-11-28 03:25:32,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1041accb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:25:32, skipping insertion in model container [2024-11-28 03:25:32,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:25:16" (2/3) ... [2024-11-28 03:25:32,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1041accb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:25:32, skipping insertion in model container [2024-11-28 03:25:32,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:25:32" (3/3) ... [2024-11-28 03:25:32,338 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-28 03:25:32,361 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:25:32,365 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i that has 75 procedures, 1263 locations, 1 initial locations, 37 loop locations, and 1 error locations. [2024-11-28 03:25:32,495 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:25:32,514 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;@7f828482, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:25:32,514 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:25:32,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 1178 states, 835 states have (on average 1.302994011976048) internal successors, (1088), 843 states have internal predecessors, (1088), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-28 03:25:32,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-28 03:25:32,534 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:25:32,535 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:25:32,535 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:25:32,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:25:32,542 INFO L85 PathProgramCache]: Analyzing trace with hash -754276445, now seen corresponding path program 1 times [2024-11-28 03:25:32,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:25:32,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732314199] [2024-11-28 03:25:32,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:25:32,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:25:36,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:25:36,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:25:36,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:25:36,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732314199] [2024-11-28 03:25:36,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732314199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:25:36,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:25:36,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:25:36,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075837257] [2024-11-28 03:25:36,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:25:36,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:25:36,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:25:36,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:25:36,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:25:36,944 INFO L87 Difference]: Start difference. First operand has 1178 states, 835 states have (on average 1.302994011976048) internal successors, (1088), 843 states have internal predecessors, (1088), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:25:37,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:25:37,319 INFO L93 Difference]: Finished difference Result 2351 states and 3321 transitions. [2024-11-28 03:25:37,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:25:37,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-28 03:25:37,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:25:37,350 INFO L225 Difference]: With dead ends: 2351 [2024-11-28 03:25:37,351 INFO L226 Difference]: Without dead ends: 1174 [2024-11-28 03:25:37,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:25:37,364 INFO L435 NwaCegarLoop]: 1645 mSDtfsCounter, 1 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:25:37,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3287 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:25:37,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2024-11-28 03:25:37,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1173. [2024-11-28 03:25:37,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 832 states have (on average 1.2956730769230769) internal successors, (1078), 838 states have internal predecessors, (1078), 284 states have call successors, (284), 57 states have call predecessors, (284), 56 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-28 03:25:37,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1644 transitions. [2024-11-28 03:25:37,569 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1644 transitions. Word has length 21 [2024-11-28 03:25:37,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:25:37,569 INFO L471 AbstractCegarLoop]: Abstraction has 1173 states and 1644 transitions. [2024-11-28 03:25:37,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:25:37,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1644 transitions. [2024-11-28 03:25:37,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-28 03:25:37,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:25:37,571 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:25:37,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:25:37,572 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:25:37,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:25:37,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1187866303, now seen corresponding path program 1 times [2024-11-28 03:25:37,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:25:37,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821527284] [2024-11-28 03:25:37,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:25:37,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:25:40,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:25:40,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:25:40,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:25:40,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821527284] [2024-11-28 03:25:40,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821527284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:25:40,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144881791] [2024-11-28 03:25:40,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:25:40,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:25:40,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:25:40,964 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:25:40,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:25:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:25:44,405 INFO L256 TraceCheckSpWp]: Trace formula consists of 1977 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:25:44,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:25:44,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:25:44,720 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:25:44,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144881791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:25:44,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:25:44,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 03:25:44,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477285291] [2024-11-28 03:25:44,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:25:44,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:25:44,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:25:44,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:25:44,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:25:44,725 INFO L87 Difference]: Start difference. First operand 1173 states and 1644 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:25:44,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:25:44,961 INFO L93 Difference]: Finished difference Result 3491 states and 4898 transitions. [2024-11-28 03:25:44,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:25:44,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2024-11-28 03:25:44,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:25:44,992 INFO L225 Difference]: With dead ends: 3491 [2024-11-28 03:25:44,992 INFO L226 Difference]: Without dead ends: 2324 [2024-11-28 03:25:44,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:25:45,001 INFO L435 NwaCegarLoop]: 2036 mSDtfsCounter, 1618 mSDsluCounter, 1622 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3658 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:25:45,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 3658 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:25:45,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2324 states. [2024-11-28 03:25:45,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2324 to 2321. [2024-11-28 03:25:45,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1645 states have (on average 1.2942249240121582) internal successors, (2129), 1656 states have internal predecessors, (2129), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-28 03:25:45,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3253 transitions. [2024-11-28 03:25:45,217 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3253 transitions. Word has length 23 [2024-11-28 03:25:45,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:25:45,218 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3253 transitions. [2024-11-28 03:25:45,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:25:45,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3253 transitions. [2024-11-28 03:25:45,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-28 03:25:45,222 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:25:45,222 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:25:45,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:25:45,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:25:45,427 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:25:45,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:25:45,428 INFO L85 PathProgramCache]: Analyzing trace with hash 406335423, now seen corresponding path program 1 times [2024-11-28 03:25:45,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:25:45,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855453119] [2024-11-28 03:25:45,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:25:45,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:25:48,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:25:48,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:25:48,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:25:48,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855453119] [2024-11-28 03:25:48,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855453119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:25:48,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842509953] [2024-11-28 03:25:48,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:25:48,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:25:48,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:25:48,923 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:25:48,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:25:52,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:25:52,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 2107 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:25:52,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:25:52,608 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:25:52,608 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:25:52,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:25:52,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842509953] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:25:52,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:25:52,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 03:25:52,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405753290] [2024-11-28 03:25:52,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:25:52,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:25:52,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:25:52,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:25:52,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:25:52,851 INFO L87 Difference]: Start difference. First operand 2321 states and 3253 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:25:53,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:25:53,211 INFO L93 Difference]: Finished difference Result 4642 states and 6508 transitions. [2024-11-28 03:25:53,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:25:53,212 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 43 [2024-11-28 03:25:53,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:25:53,229 INFO L225 Difference]: With dead ends: 4642 [2024-11-28 03:25:53,229 INFO L226 Difference]: Without dead ends: 2327 [2024-11-28 03:25:53,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:25:53,239 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 2 mSDsluCounter, 3274 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4914 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:25:53,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4914 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:25:53,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2327 states. [2024-11-28 03:25:53,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2327 to 2327. [2024-11-28 03:25:53,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2327 states, 1651 states have (on average 1.2931556632344035) internal successors, (2135), 1662 states have internal predecessors, (2135), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-28 03:25:53,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 2327 states and 3259 transitions. [2024-11-28 03:25:53,387 INFO L78 Accepts]: Start accepts. Automaton has 2327 states and 3259 transitions. Word has length 43 [2024-11-28 03:25:53,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:25:53,387 INFO L471 AbstractCegarLoop]: Abstraction has 2327 states and 3259 transitions. [2024-11-28 03:25:53,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:25:53,388 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 3259 transitions. [2024-11-28 03:25:53,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 03:25:53,396 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:25:53,396 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:25:53,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:25:53,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:25:53,597 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:25:53,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:25:53,598 INFO L85 PathProgramCache]: Analyzing trace with hash -10718957, now seen corresponding path program 2 times [2024-11-28 03:25:53,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:25:53,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901680597] [2024-11-28 03:25:53,598 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:25:53,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:25:55,890 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:25:55,891 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:25:56,593 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 03:25:56,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:25:56,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901680597] [2024-11-28 03:25:56,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901680597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:25:56,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:25:56,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:25:56,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017636381] [2024-11-28 03:25:56,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:25:56,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:25:56,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:25:56,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:25:56,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:25:56,595 INFO L87 Difference]: Start difference. First operand 2327 states and 3259 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:25:56,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:25:56,879 INFO L93 Difference]: Finished difference Result 4562 states and 6385 transitions. [2024-11-28 03:25:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:25:56,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 49 [2024-11-28 03:25:56,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:25:56,898 INFO L225 Difference]: With dead ends: 4562 [2024-11-28 03:25:56,898 INFO L226 Difference]: Without dead ends: 2254 [2024-11-28 03:25:56,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:25:56,908 INFO L435 NwaCegarLoop]: 1639 mSDtfsCounter, 0 mSDsluCounter, 4909 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6548 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:25:56,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6548 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:25:56,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2024-11-28 03:25:57,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 2254. [2024-11-28 03:25:57,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1603 states have (on average 1.2925764192139737) internal successors, (2072), 1613 states have internal predecessors, (2072), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2024-11-28 03:25:57,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3146 transitions. [2024-11-28 03:25:57,066 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3146 transitions. Word has length 49 [2024-11-28 03:25:57,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:25:57,066 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3146 transitions. [2024-11-28 03:25:57,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:25:57,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3146 transitions. [2024-11-28 03:25:57,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-28 03:25:57,069 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:25:57,069 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:25:57,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:25:57,070 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:25:57,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:25:57,070 INFO L85 PathProgramCache]: Analyzing trace with hash -943545299, now seen corresponding path program 1 times [2024-11-28 03:25:57,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:25:57,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766478194] [2024-11-28 03:25:57,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:25:57,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:25:59,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:00,641 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:00,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:00,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766478194] [2024-11-28 03:26:00,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766478194] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:26:00,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718727646] [2024-11-28 03:26:00,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:00,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:00,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:26:00,644 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:26:00,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:26:04,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:04,299 INFO L256 TraceCheckSpWp]: Trace formula consists of 2161 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:26:04,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:26:04,459 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:04,459 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:26:04,991 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:04,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718727646] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:26:04,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:26:04,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-28 03:26:04,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686037756] [2024-11-28 03:26:04,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:26:04,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:26:04,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:04,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:26:04,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:26:04,993 INFO L87 Difference]: Start difference. First operand 2254 states and 3146 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:26:05,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:05,354 INFO L93 Difference]: Finished difference Result 4508 states and 6297 transitions. [2024-11-28 03:26:05,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:26:05,355 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 51 [2024-11-28 03:26:05,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:05,373 INFO L225 Difference]: With dead ends: 4508 [2024-11-28 03:26:05,373 INFO L226 Difference]: Without dead ends: 2266 [2024-11-28 03:26:05,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:26:05,383 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 2 mSDsluCounter, 6548 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8188 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:05,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8188 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:26:05,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2024-11-28 03:26:05,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2266. [2024-11-28 03:26:05,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1615 states have (on average 1.2904024767801858) internal successors, (2084), 1625 states have internal predecessors, (2084), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2024-11-28 03:26:05,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3158 transitions. [2024-11-28 03:26:05,516 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3158 transitions. Word has length 51 [2024-11-28 03:26:05,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:05,517 INFO L471 AbstractCegarLoop]: Abstraction has 2266 states and 3158 transitions. [2024-11-28 03:26:05,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-28 03:26:05,517 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3158 transitions. [2024-11-28 03:26:05,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 03:26:05,519 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:05,520 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:05,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:26:05,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:05,728 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:05,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:05,729 INFO L85 PathProgramCache]: Analyzing trace with hash 463974357, now seen corresponding path program 2 times [2024-11-28 03:26:05,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:05,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323945759] [2024-11-28 03:26:05,729 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:26:05,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:08,158 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:26:08,159 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:26:08,850 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 03:26:08,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:08,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323945759] [2024-11-28 03:26:08,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323945759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:26:08,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:26:08,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:26:08,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109846914] [2024-11-28 03:26:08,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:26:08,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:26:08,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:08,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:26:08,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:26:08,853 INFO L87 Difference]: Start difference. First operand 2266 states and 3158 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:26:12,912 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-11-28 03:26:22,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:22,161 INFO L93 Difference]: Finished difference Result 3433 states and 4792 transitions. [2024-11-28 03:26:22,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:26:22,161 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 63 [2024-11-28 03:26:22,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:22,190 INFO L225 Difference]: With dead ends: 3433 [2024-11-28 03:26:22,190 INFO L226 Difference]: Without dead ends: 3430 [2024-11-28 03:26:22,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:26:22,194 INFO L435 NwaCegarLoop]: 3161 mSDtfsCounter, 3102 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:22,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 5726 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1091 Invalid, 1 Unknown, 0 Unchecked, 13.0s Time] [2024-11-28 03:26:22,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3430 states. [2024-11-28 03:26:22,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3430 to 3419. [2024-11-28 03:26:22,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3419 states, 2432 states have (on average 1.292763157894737) internal successors, (3144), 2448 states have internal predecessors, (3144), 818 states have call successors, (818), 169 states have call predecessors, (818), 168 states have return successors, (818), 815 states have call predecessors, (818), 816 states have call successors, (818) [2024-11-28 03:26:22,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4780 transitions. [2024-11-28 03:26:22,405 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4780 transitions. Word has length 63 [2024-11-28 03:26:22,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:22,406 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4780 transitions. [2024-11-28 03:26:22,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:26:22,406 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4780 transitions. [2024-11-28 03:26:22,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 03:26:22,409 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:22,410 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:22,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:26:22,410 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:22,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:22,412 INFO L85 PathProgramCache]: Analyzing trace with hash 847680707, now seen corresponding path program 1 times [2024-11-28 03:26:22,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:22,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789672052] [2024-11-28 03:26:22,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:22,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:26,332 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 03:26:26,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:26,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789672052] [2024-11-28 03:26:26,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789672052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:26:26,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:26:26,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:26:26,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513662814] [2024-11-28 03:26:26,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:26:26,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:26:26,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:26,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:26:26,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:26:26,336 INFO L87 Difference]: Start difference. First operand 3419 states and 4780 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:26:26,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:26,608 INFO L93 Difference]: Finished difference Result 5735 states and 8032 transitions. [2024-11-28 03:26:26,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:26:26,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-11-28 03:26:26,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:26,634 INFO L225 Difference]: With dead ends: 5735 [2024-11-28 03:26:26,634 INFO L226 Difference]: Without dead ends: 3419 [2024-11-28 03:26:26,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:26:26,646 INFO L435 NwaCegarLoop]: 1641 mSDtfsCounter, 0 mSDsluCounter, 4911 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6552 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:26,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6552 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:26:26,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3419 states. [2024-11-28 03:26:26,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3419 to 3419. [2024-11-28 03:26:26,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3419 states, 2432 states have (on average 1.2919407894736843) internal successors, (3142), 2448 states have internal predecessors, (3142), 818 states have call successors, (818), 169 states have call predecessors, (818), 168 states have return successors, (818), 815 states have call predecessors, (818), 816 states have call successors, (818) [2024-11-28 03:26:26,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4778 transitions. [2024-11-28 03:26:26,831 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4778 transitions. Word has length 72 [2024-11-28 03:26:26,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:26,832 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4778 transitions. [2024-11-28 03:26:26,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:26:26,833 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4778 transitions. [2024-11-28 03:26:26,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-28 03:26:26,842 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:26,842 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:26,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:26:26,842 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:26,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:26,843 INFO L85 PathProgramCache]: Analyzing trace with hash 2108967341, now seen corresponding path program 1 times [2024-11-28 03:26:26,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:26,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580149177] [2024-11-28 03:26:26,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:26,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:29,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:31,253 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:31,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:31,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580149177] [2024-11-28 03:26:31,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580149177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:26:31,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577739955] [2024-11-28 03:26:31,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:31,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:31,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:26:31,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:26:31,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:26:34,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:34,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 2298 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:26:34,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:26:35,097 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:35,097 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:26:37,139 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:37,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577739955] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:26:37,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:26:37,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-11-28 03:26:37,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276994656] [2024-11-28 03:26:37,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:26:37,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 03:26:37,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:37,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 03:26:37,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-28 03:26:37,142 INFO L87 Difference]: Start difference. First operand 3419 states and 4778 transitions. Second operand has 25 states, 25 states have (on average 4.28) internal successors, (107), 25 states have internal predecessors, (107), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-28 03:26:37,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:37,610 INFO L93 Difference]: Finished difference Result 6838 states and 9567 transitions. [2024-11-28 03:26:37,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 03:26:37,610 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.28) internal successors, (107), 25 states have internal predecessors, (107), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 81 [2024-11-28 03:26:37,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:37,631 INFO L225 Difference]: With dead ends: 6838 [2024-11-28 03:26:37,631 INFO L226 Difference]: Without dead ends: 3443 [2024-11-28 03:26:37,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-28 03:26:37,643 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 2 mSDsluCounter, 4911 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6551 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:37,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6551 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:26:37,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2024-11-28 03:26:37,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3443. [2024-11-28 03:26:37,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 2456 states have (on average 1.2890879478827362) internal successors, (3166), 2472 states have internal predecessors, (3166), 818 states have call successors, (818), 169 states have call predecessors, (818), 168 states have return successors, (818), 815 states have call predecessors, (818), 816 states have call successors, (818) [2024-11-28 03:26:37,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 4802 transitions. [2024-11-28 03:26:37,795 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 4802 transitions. Word has length 81 [2024-11-28 03:26:37,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:37,795 INFO L471 AbstractCegarLoop]: Abstraction has 3443 states and 4802 transitions. [2024-11-28 03:26:37,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.28) internal successors, (107), 25 states have internal predecessors, (107), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-28 03:26:37,796 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 4802 transitions. [2024-11-28 03:26:37,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 03:26:37,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:37,800 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:37,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:26:38,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:38,000 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:38,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:38,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1418688765, now seen corresponding path program 2 times [2024-11-28 03:26:38,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:38,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393877151] [2024-11-28 03:26:38,002 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:26:38,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:40,160 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:26:40,160 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:26:42,236 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-28 03:26:42,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:42,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393877151] [2024-11-28 03:26:42,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393877151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:26:42,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:26:42,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:26:42,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582614037] [2024-11-28 03:26:42,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:26:42,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:26:42,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:26:42,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:26:42,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:26:42,239 INFO L87 Difference]: Start difference. First operand 3443 states and 4802 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:26:48,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:26:48,901 INFO L93 Difference]: Finished difference Result 7905 states and 11041 transitions. [2024-11-28 03:26:48,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:26:48,902 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) Word has length 105 [2024-11-28 03:26:48,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:26:48,929 INFO L225 Difference]: With dead ends: 7905 [2024-11-28 03:26:48,930 INFO L226 Difference]: Without dead ends: 4517 [2024-11-28 03:26:48,942 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:26:48,945 INFO L435 NwaCegarLoop]: 2535 mSDtfsCounter, 1618 mSDsluCounter, 11066 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 13601 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:26:48,945 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 13601 Invalid, 633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-11-28 03:26:48,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2024-11-28 03:26:49,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4513. [2024-11-28 03:26:49,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4513 states, 3215 states have (on average 1.2892690513219285) internal successors, (4145), 3237 states have internal predecessors, (4145), 1072 states have call successors, (1072), 225 states have call predecessors, (1072), 225 states have return successors, (1072), 1068 states have call predecessors, (1072), 1070 states have call successors, (1072) [2024-11-28 03:26:49,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4513 states to 4513 states and 6289 transitions. [2024-11-28 03:26:49,299 INFO L78 Accepts]: Start accepts. Automaton has 4513 states and 6289 transitions. Word has length 105 [2024-11-28 03:26:49,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:26:49,299 INFO L471 AbstractCegarLoop]: Abstraction has 4513 states and 6289 transitions. [2024-11-28 03:26:49,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 03:26:49,301 INFO L276 IsEmpty]: Start isEmpty. Operand 4513 states and 6289 transitions. [2024-11-28 03:26:49,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 03:26:49,310 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:26:49,311 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:26:49,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:26:49,311 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:26:49,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:26:49,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1042131813, now seen corresponding path program 1 times [2024-11-28 03:26:49,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:26:49,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082778409] [2024-11-28 03:26:49,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:49,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:26:52,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:26:56,801 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:26:56,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:26:56,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082778409] [2024-11-28 03:26:56,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082778409] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:26:56,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782985372] [2024-11-28 03:26:56,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:26:56,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:26:56,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:26:56,805 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:26:56,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:27:00,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:27:00,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 2480 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 03:27:00,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:27:01,238 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:27:01,238 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:27:06,034 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:27:06,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782985372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:27:06,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:27:06,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 35 [2024-11-28 03:27:06,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211486781] [2024-11-28 03:27:06,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:27:06,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-28 03:27:06,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:06,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-28 03:27:06,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 03:27:06,038 INFO L87 Difference]: Start difference. First operand 4513 states and 6289 transitions. Second operand has 35 states, 35 states have (on average 3.8) internal successors, (133), 35 states have internal predecessors, (133), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-28 03:27:06,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:06,780 INFO L93 Difference]: Finished difference Result 8998 states and 12559 transitions. [2024-11-28 03:27:06,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-28 03:27:06,782 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 3.8) internal successors, (133), 35 states have internal predecessors, (133), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 107 [2024-11-28 03:27:06,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:06,835 INFO L225 Difference]: With dead ends: 8998 [2024-11-28 03:27:06,835 INFO L226 Difference]: Without dead ends: 4533 [2024-11-28 03:27:06,849 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 190 SyntacticMatches, 14 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 03:27:06,850 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 1 mSDsluCounter, 3274 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4914 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:06,850 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4914 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:27:06,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4533 states. [2024-11-28 03:27:07,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4533 to 4533. [2024-11-28 03:27:07,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4533 states, 3235 states have (on average 1.2874806800618237) internal successors, (4165), 3257 states have internal predecessors, (4165), 1072 states have call successors, (1072), 225 states have call predecessors, (1072), 225 states have return successors, (1072), 1068 states have call predecessors, (1072), 1070 states have call successors, (1072) [2024-11-28 03:27:07,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4533 states to 4533 states and 6309 transitions. [2024-11-28 03:27:07,149 INFO L78 Accepts]: Start accepts. Automaton has 4533 states and 6309 transitions. Word has length 107 [2024-11-28 03:27:07,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:07,149 INFO L471 AbstractCegarLoop]: Abstraction has 4533 states and 6309 transitions. [2024-11-28 03:27:07,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.8) internal successors, (133), 35 states have internal predecessors, (133), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-28 03:27:07,150 INFO L276 IsEmpty]: Start isEmpty. Operand 4533 states and 6309 transitions. [2024-11-28 03:27:07,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 03:27:07,154 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:07,154 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:27:07,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:27:07,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:27:07,355 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:07,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:07,357 INFO L85 PathProgramCache]: Analyzing trace with hash 382039421, now seen corresponding path program 2 times [2024-11-28 03:27:07,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:07,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633480613] [2024-11-28 03:27:07,357 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:27:07,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:09,596 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:27:09,597 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:27:10,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-28 03:27:10,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:10,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633480613] [2024-11-28 03:27:10,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633480613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:27:10,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:27:10,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:27:10,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722466643] [2024-11-28 03:27:10,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:27:10,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:27:10,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:10,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:27:10,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:27:10,759 INFO L87 Difference]: Start difference. First operand 4533 states and 6309 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:27:14,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:27:18,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:27:48,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:48,150 INFO L93 Difference]: Finished difference Result 9096 states and 12695 transitions. [2024-11-28 03:27:48,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:27:48,151 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 127 [2024-11-28 03:27:48,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:48,196 INFO L225 Difference]: With dead ends: 9096 [2024-11-28 03:27:48,196 INFO L226 Difference]: Without dead ends: 7924 [2024-11-28 03:27:48,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:27:48,206 INFO L435 NwaCegarLoop]: 1062 mSDtfsCounter, 3361 mSDsluCounter, 3390 mSDsCounter, 0 mSdLazyCounter, 4008 mSolverCounterSat, 989 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3851 SdHoareTripleChecker+Valid, 4452 SdHoareTripleChecker+Invalid, 4999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 989 IncrementalHoareTripleChecker+Valid, 4008 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:48,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3851 Valid, 4452 Invalid, 4999 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [989 Valid, 4008 Invalid, 2 Unknown, 0 Unchecked, 36.6s Time] [2024-11-28 03:27:48,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7924 states. [2024-11-28 03:27:48,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7924 to 7912. [2024-11-28 03:27:48,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7912 states, 5631 states have (on average 1.2905345409341147) internal successors, (7267), 5671 states have internal predecessors, (7267), 1886 states have call successors, (1886), 393 states have call predecessors, (1886), 394 states have return successors, (1888), 1879 states have call predecessors, (1888), 1884 states have call successors, (1888) [2024-11-28 03:27:48,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7912 states to 7912 states and 11041 transitions. [2024-11-28 03:27:48,794 INFO L78 Accepts]: Start accepts. Automaton has 7912 states and 11041 transitions. Word has length 127 [2024-11-28 03:27:48,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:48,795 INFO L471 AbstractCegarLoop]: Abstraction has 7912 states and 11041 transitions. [2024-11-28 03:27:48,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:27:48,795 INFO L276 IsEmpty]: Start isEmpty. Operand 7912 states and 11041 transitions. [2024-11-28 03:27:48,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 03:27:48,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:48,803 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 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] [2024-11-28 03:27:48,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:27:48,803 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:48,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:48,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1566839011, now seen corresponding path program 1 times [2024-11-28 03:27:48,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:48,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843873564] [2024-11-28 03:27:48,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:48,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:51,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:27:51,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1031 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2024-11-28 03:27:51,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:51,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843873564] [2024-11-28 03:27:51,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843873564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:27:51,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:27:51,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:27:51,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989742112] [2024-11-28 03:27:51,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:27:51,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:27:51,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:51,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:27:51,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:27:51,561 INFO L87 Difference]: Start difference. First operand 7912 states and 11041 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:27:52,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:52,389 INFO L93 Difference]: Finished difference Result 20551 states and 29425 transitions. [2024-11-28 03:27:52,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:27:52,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 133 [2024-11-28 03:27:52,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:52,466 INFO L225 Difference]: With dead ends: 20551 [2024-11-28 03:27:52,466 INFO L226 Difference]: Without dead ends: 12714 [2024-11-28 03:27:52,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:27:52,499 INFO L435 NwaCegarLoop]: 2069 mSDtfsCounter, 731 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 3680 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:52,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 3680 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:27:52,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12714 states. [2024-11-28 03:27:53,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12714 to 12700. [2024-11-28 03:27:53,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12700 states, 9005 states have (on average 1.3127151582454193) internal successors, (11821), 9052 states have internal predecessors, (11821), 3300 states have call successors, (3300), 393 states have call predecessors, (3300), 394 states have return successors, (3302), 3293 states have call predecessors, (3302), 3298 states have call successors, (3302) [2024-11-28 03:27:53,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12700 states to 12700 states and 18423 transitions. [2024-11-28 03:27:53,472 INFO L78 Accepts]: Start accepts. Automaton has 12700 states and 18423 transitions. Word has length 133 [2024-11-28 03:27:53,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:53,472 INFO L471 AbstractCegarLoop]: Abstraction has 12700 states and 18423 transitions. [2024-11-28 03:27:53,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:27:53,473 INFO L276 IsEmpty]: Start isEmpty. Operand 12700 states and 18423 transitions. [2024-11-28 03:27:53,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 03:27:53,480 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:53,480 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:27:53,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:27:53,480 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:53,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:53,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1878355840, now seen corresponding path program 1 times [2024-11-28 03:27:53,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:53,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409420117] [2024-11-28 03:27:53,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:53,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:27:55,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-28 03:27:55,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:55,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409420117] [2024-11-28 03:27:55,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409420117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:27:55,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:27:55,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:27:55,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595887906] [2024-11-28 03:27:55,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:27:55,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:27:55,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:27:55,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:27:55,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:27:55,743 INFO L87 Difference]: Start difference. First operand 12700 states and 18423 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:27:56,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:27:56,419 INFO L93 Difference]: Finished difference Result 12740 states and 18470 transitions. [2024-11-28 03:27:56,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:27:56,420 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 135 [2024-11-28 03:27:56,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:27:56,478 INFO L225 Difference]: With dead ends: 12740 [2024-11-28 03:27:56,478 INFO L226 Difference]: Without dead ends: 12712 [2024-11-28 03:27:56,483 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:27:56,484 INFO L435 NwaCegarLoop]: 1644 mSDtfsCounter, 0 mSDsluCounter, 3278 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4922 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:27:56,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4922 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:27:56,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12712 states. [2024-11-28 03:27:57,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12712 to 12712. [2024-11-28 03:27:57,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12712 states, 9013 states have (on average 1.3124375901475647) internal successors, (11829), 9060 states have internal predecessors, (11829), 3304 states have call successors, (3304), 393 states have call predecessors, (3304), 394 states have return successors, (3306), 3297 states have call predecessors, (3306), 3302 states have call successors, (3306) [2024-11-28 03:27:57,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12712 states to 12712 states and 18439 transitions. [2024-11-28 03:27:57,283 INFO L78 Accepts]: Start accepts. Automaton has 12712 states and 18439 transitions. Word has length 135 [2024-11-28 03:27:57,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:27:57,283 INFO L471 AbstractCegarLoop]: Abstraction has 12712 states and 18439 transitions. [2024-11-28 03:27:57,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:27:57,284 INFO L276 IsEmpty]: Start isEmpty. Operand 12712 states and 18439 transitions. [2024-11-28 03:27:57,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 03:27:57,292 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:27:57,293 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 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] [2024-11-28 03:27:57,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:27:57,293 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:27:57,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:27:57,294 INFO L85 PathProgramCache]: Analyzing trace with hash 449602124, now seen corresponding path program 1 times [2024-11-28 03:27:57,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:27:57,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5608597] [2024-11-28 03:27:57,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:57,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:27:59,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:27:59,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-28 03:27:59,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:27:59,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5608597] [2024-11-28 03:27:59,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5608597] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:27:59,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334648593] [2024-11-28 03:27:59,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:27:59,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:27:59,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:27:59,579 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:27:59,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:28:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:28:03,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 2693 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:28:03,254 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:28:04,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-28 03:28:04,432 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:28:04,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334648593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:28:04,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:28:04,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-28 03:28:04,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042717973] [2024-11-28 03:28:04,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:28:04,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:28:04,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:28:04,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:28:04,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:28:04,435 INFO L87 Difference]: Start difference. First operand 12712 states and 18439 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:28:07,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:28:07,182 INFO L93 Difference]: Finished difference Result 25377 states and 36836 transitions. [2024-11-28 03:28:07,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:28:07,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 139 [2024-11-28 03:28:07,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:28:07,252 INFO L225 Difference]: With dead ends: 25377 [2024-11-28 03:28:07,253 INFO L226 Difference]: Without dead ends: 12740 [2024-11-28 03:28:07,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:28:07,289 INFO L435 NwaCegarLoop]: 1920 mSDtfsCounter, 1373 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 4104 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:28:07,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 4104 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 03:28:07,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12740 states. [2024-11-28 03:28:08,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12740 to 12712. [2024-11-28 03:28:08,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12712 states, 9013 states have (on average 1.3108842782647288) internal successors, (11815), 9060 states have internal predecessors, (11815), 3304 states have call successors, (3304), 393 states have call predecessors, (3304), 394 states have return successors, (3306), 3297 states have call predecessors, (3306), 3302 states have call successors, (3306) [2024-11-28 03:28:08,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12712 states to 12712 states and 18425 transitions. [2024-11-28 03:28:08,101 INFO L78 Accepts]: Start accepts. Automaton has 12712 states and 18425 transitions. Word has length 139 [2024-11-28 03:28:08,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:28:08,102 INFO L471 AbstractCegarLoop]: Abstraction has 12712 states and 18425 transitions. [2024-11-28 03:28:08,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:28:08,102 INFO L276 IsEmpty]: Start isEmpty. Operand 12712 states and 18425 transitions. [2024-11-28 03:28:08,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 03:28:08,115 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:28:08,115 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 3, 3, 3, 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] [2024-11-28 03:28:08,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 03:28:08,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:28:08,316 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:28:08,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:28:08,318 INFO L85 PathProgramCache]: Analyzing trace with hash 590136529, now seen corresponding path program 1 times [2024-11-28 03:28:08,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:28:08,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934518759] [2024-11-28 03:28:08,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:28:08,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:28:10,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:28:10,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1039 trivial. 0 not checked. [2024-11-28 03:28:10,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:28:10,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934518759] [2024-11-28 03:28:10,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934518759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:28:10,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:28:10,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:28:10,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212396060] [2024-11-28 03:28:10,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:28:10,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:28:10,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:28:10,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:28:10,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:28:10,808 INFO L87 Difference]: Start difference. First operand 12712 states and 18425 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 03:28:11,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:28:11,355 INFO L93 Difference]: Finished difference Result 22872 states and 33120 transitions. [2024-11-28 03:28:11,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:28:11,356 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 154 [2024-11-28 03:28:11,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:28:11,406 INFO L225 Difference]: With dead ends: 22872 [2024-11-28 03:28:11,407 INFO L226 Difference]: Without dead ends: 10214 [2024-11-28 03:28:11,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:28:11,443 INFO L435 NwaCegarLoop]: 1641 mSDtfsCounter, 0 mSDsluCounter, 3275 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4916 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:28:11,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4916 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:28:11,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10214 states. [2024-11-28 03:28:12,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10214 to 10214. [2024-11-28 03:28:12,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10214 states, 7247 states have (on average 1.3077135366358492) internal successors, (9477), 7285 states have internal predecessors, (9477), 2632 states have call successors, (2632), 333 states have call predecessors, (2632), 334 states have return successors, (2634), 2625 states have call predecessors, (2634), 2630 states have call successors, (2634) [2024-11-28 03:28:12,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10214 states to 10214 states and 14743 transitions. [2024-11-28 03:28:12,271 INFO L78 Accepts]: Start accepts. Automaton has 10214 states and 14743 transitions. Word has length 154 [2024-11-28 03:28:12,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:28:12,272 INFO L471 AbstractCegarLoop]: Abstraction has 10214 states and 14743 transitions. [2024-11-28 03:28:12,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 03:28:12,272 INFO L276 IsEmpty]: Start isEmpty. Operand 10214 states and 14743 transitions. [2024-11-28 03:28:12,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 03:28:12,282 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:28:12,282 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 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] [2024-11-28 03:28:12,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:28:12,283 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:28:12,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:28:12,283 INFO L85 PathProgramCache]: Analyzing trace with hash -532849997, now seen corresponding path program 1 times [2024-11-28 03:28:12,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:28:12,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107814365] [2024-11-28 03:28:12,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:28:12,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:28:14,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:28:14,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2024-11-28 03:28:14,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:28:14,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107814365] [2024-11-28 03:28:14,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107814365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:28:14,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:28:14,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:28:14,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327786358] [2024-11-28 03:28:14,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:28:14,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:28:14,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:28:14,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:28:14,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:28:14,668 INFO L87 Difference]: Start difference. First operand 10214 states and 14743 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:28:15,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:28:15,199 INFO L93 Difference]: Finished difference Result 20298 states and 29320 transitions. [2024-11-28 03:28:15,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:28:15,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2024-11-28 03:28:15,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:28:15,260 INFO L225 Difference]: With dead ends: 20298 [2024-11-28 03:28:15,260 INFO L226 Difference]: Without dead ends: 10159 [2024-11-28 03:28:15,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:28:15,290 INFO L435 NwaCegarLoop]: 1631 mSDtfsCounter, 1590 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1590 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:28:15,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1590 Valid, 1631 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:28:15,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10159 states. [2024-11-28 03:28:15,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10159 to 10159. [2024-11-28 03:28:15,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10159 states, 7203 states have (on average 1.3050118006386229) internal successors, (9400), 7241 states have internal predecessors, (9400), 2621 states have call successors, (2621), 333 states have call predecessors, (2621), 334 states have return successors, (2623), 2614 states have call predecessors, (2623), 2619 states have call successors, (2623) [2024-11-28 03:28:15,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10159 states to 10159 states and 14644 transitions. [2024-11-28 03:28:15,941 INFO L78 Accepts]: Start accepts. Automaton has 10159 states and 14644 transitions. Word has length 160 [2024-11-28 03:28:15,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:28:15,942 INFO L471 AbstractCegarLoop]: Abstraction has 10159 states and 14644 transitions. [2024-11-28 03:28:15,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:28:15,942 INFO L276 IsEmpty]: Start isEmpty. Operand 10159 states and 14644 transitions. [2024-11-28 03:28:15,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 03:28:15,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:28:15,953 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 3, 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] [2024-11-28 03:28:15,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:28:15,953 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:28:15,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:28:15,954 INFO L85 PathProgramCache]: Analyzing trace with hash 822214681, now seen corresponding path program 1 times [2024-11-28 03:28:15,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:28:15,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655904406] [2024-11-28 03:28:15,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:28:15,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:28:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:28:23,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 1033 trivial. 0 not checked. [2024-11-28 03:28:23,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:28:23,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655904406] [2024-11-28 03:28:23,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655904406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:28:23,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213128770] [2024-11-28 03:28:23,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:28:23,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:28:23,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:28:23,903 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:28:23,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705d9a4-4a8a-4feb-ab70-b8f7abd7d1bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:28:27,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:28:27,590 INFO L256 TraceCheckSpWp]: Trace formula consists of 2852 conjuncts, 147 conjuncts are in the unsatisfiable core [2024-11-28 03:28:27,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:29:00,573 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:29:00,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 50 [2024-11-28 03:29:00,675 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:29:00,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 38 [2024-11-28 03:29:00,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 8 [2024-11-28 03:29:00,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2024-11-28 03:29:00,913 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:29:00,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213128770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:29:00,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:29:00,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [13] total 19 [2024-11-28 03:29:00,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705408669] [2024-11-28 03:29:00,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:29:00,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 03:29:00,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:29:00,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 03:29:00,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=292, Unknown=1, NotChecked=0, Total=342 [2024-11-28 03:29:00,916 INFO L87 Difference]: Start difference. First operand 10159 states and 14644 transitions. Second operand has 18 states, 16 states have (on average 4.75) internal successors, (76), 15 states have internal predecessors, (76), 7 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-28 03:29:04,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:29:08,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:29:13,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:29:17,107 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-11-28 03:29:21,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:29:25,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:29:29,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:29:33,326 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 [0] [2024-11-28 03:29:37,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:29:41,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:29:45,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:29:52,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:29:57,539 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 [0] [2024-11-28 03:30:01,745 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 [0] [2024-11-28 03:30:09,977 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 [0] [2024-11-28 03:30:14,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:30:18,780 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 [0] [2024-11-28 03:30:22,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:30:27,034 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 [0] [2024-11-28 03:30:31,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:30:35,716 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 [0] [2024-11-28 03:30:39,833 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 [0] [2024-11-28 03:30:44,223 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 [0] [2024-11-28 03:30:48,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:30:55,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:31:00,060 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 [0] [2024-11-28 03:31:04,266 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 [0] [2024-11-28 03:31:08,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:31:12,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:31:16,701 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 [0] [2024-11-28 03:31:20,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:31:25,178 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 [0] [2024-11-28 03:31:29,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:31:33,394 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 [0] [2024-11-28 03:31:37,733 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 [0] [2024-11-28 03:31:41,795 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 [0] [2024-11-28 03:31:46,399 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 [0] [2024-11-28 03:31:50,502 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 [0] [2024-11-28 03:31:54,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:32:03,603 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 [0] [2024-11-28 03:32:07,813 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 [0] [2024-11-28 03:32:12,113 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 [0] [2024-11-28 03:32:18,005 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 [0] [2024-11-28 03:32:22,175 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 [0] [2024-11-28 03:32:26,294 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 [0] [2024-11-28 03:32:30,397 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 [0] [2024-11-28 03:32:34,760 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 [0] [2024-11-28 03:32:38,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:32:42,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:32:47,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:32:51,091 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 [0] [2024-11-28 03:32:55,177 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 [0] [2024-11-28 03:32:59,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:33:03,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:33:07,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:33:11,565 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 [0] [2024-11-28 03:33:15,734 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 [0] [2024-11-28 03:33:22,250 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 [0] [2024-11-28 03:33:26,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:33:31,940 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 [0] [2024-11-28 03:33:36,018 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 [0] [2024-11-28 03:33:40,078 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 [0] [2024-11-28 03:33:44,312 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 [0] [2024-11-28 03:33:48,382 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 [0] [2024-11-28 03:33:53,161 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 [0] [2024-11-28 03:33:58,012 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 [0] [2024-11-28 03:34:03,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:34:07,514 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 [0] [2024-11-28 03:34:11,630 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 [0] [2024-11-28 03:34:15,712 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 [0] [2024-11-28 03:34:20,174 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 [0] [2024-11-28 03:34:24,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:34:28,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:34:33,295 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 [0] [2024-11-28 03:34:37,858 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 [0] [2024-11-28 03:34:42,412 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 [0] [2024-11-28 03:34:46,973 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 [0] [2024-11-28 03:34:51,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:34:55,211 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 [0] [2024-11-28 03:35:00,463 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 [0] [2024-11-28 03:35:04,579 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 [0] [2024-11-28 03:35:08,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:35:13,641 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 [0] [2024-11-28 03:35:17,735 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 [0] [2024-11-28 03:35:21,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:35:26,239 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 [0] [2024-11-28 03:35:30,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:35:34,811 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 [0] [2024-11-28 03:35:38,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:35:44,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:35:49,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:35:53,830 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 [0] [2024-11-28 03:35:58,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:36:04,677 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 [0] [2024-11-28 03:36:08,682 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 [0] [2024-11-28 03:36:12,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:36:16,852 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 [0] [2024-11-28 03:36:20,934 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 [0] [2024-11-28 03:36:25,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:36:29,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:36:33,997 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 [0] [2024-11-28 03:36:38,125 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 [0] [2024-11-28 03:36:42,247 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 [0] [2024-11-28 03:36:46,373 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 [0] [2024-11-28 03:36:50,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:36:55,492 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 [0] [2024-11-28 03:36:59,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:37:03,684 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 [0] [2024-11-28 03:37:07,701 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 [0] [2024-11-28 03:37:11,758 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 [0] [2024-11-28 03:37:15,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:37:19,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:37:26,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:37:30,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:37:36,261 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 [0] [2024-11-28 03:37:41,990 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 [0] [2024-11-28 03:37:47,101 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 [0] [2024-11-28 03:37:51,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:37:55,504 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 [0] [2024-11-28 03:37:59,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:03,667 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 [0] [2024-11-28 03:38:07,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:11,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:16,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:20,861 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 [0] [2024-11-28 03:38:25,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:29,153 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 [0] [2024-11-28 03:38:33,580 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 [0] [2024-11-28 03:38:37,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:41,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:45,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:49,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:53,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:38:57,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:39:01,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:39:06,153 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 [0] [2024-11-28 03:39:10,621 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 [0] [2024-11-28 03:39:14,777 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 [0] [2024-11-28 03:39:18,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]