./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_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/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_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:02:02,411 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:02:02,472 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:02:02,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:02:02,477 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:02:02,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:02:02,500 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:02:02,501 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:02:02,501 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:02:02,501 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:02:02,501 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:02:02,501 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:02:02,502 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:02:02,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:02:02,502 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:02:02,502 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:02:02,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:02:02,502 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:02:02,503 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:02:02,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:02:02,504 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:02:02,504 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:02:02,504 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:02:02,504 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:02:02,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:02:02,504 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:02:02,504 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:02:02,504 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:02:02,504 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:02:02,505 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:02:02,505 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:02:02,505 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:02:02,505 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:02:02,505 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:02:02,505 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:02:02,505 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_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2024-12-02 11:02:02,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:02:02,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:02:02,755 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:02:02,756 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:02:02,756 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:02:02,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-12-02 11:02:05,454 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/data/8ae0544e0/7310e7bc7ef94e338313632e59d6da99/FLAG4795d66d8 [2024-12-02 11:02:05,871 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:02:05,871 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-12-02 11:02:05,901 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/data/8ae0544e0/7310e7bc7ef94e338313632e59d6da99/FLAG4795d66d8 [2024-12-02 11:02:06,020 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/data/8ae0544e0/7310e7bc7ef94e338313632e59d6da99 [2024-12-02 11:02:06,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:02:06,023 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:02:06,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:02:06,025 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:02:06,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:02:06,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:02:06" (1/1) ... [2024-12-02 11:02:06,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52d6bb19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:06, skipping insertion in model container [2024-12-02 11:02:06,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:02:06" (1/1) ... [2024-12-02 11:02:06,099 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:02:07,209 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_6832fb70-6c05-4638-9628-52b1c7e1c6aa/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-12-02 11:02:07,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:02:07,270 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:02:07,387 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-12-02 11:02:07,389 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-12-02 11:02:07,389 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-12-02 11:02:07,389 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-12-02 11:02:07,391 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-12-02 11:02:07,392 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-12-02 11:02:07,394 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-12-02 11:02:07,394 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-12-02 11:02:07,394 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-12-02 11:02:07,395 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-12-02 11:02:07,395 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-12-02 11:02:07,395 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-12-02 11:02:07,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2024-12-02 11:02:07,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2024-12-02 11:02:07,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2024-12-02 11:02:07,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2024-12-02 11:02:07,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2024-12-02 11:02:07,569 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_6832fb70-6c05-4638-9628-52b1c7e1c6aa/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-12-02 11:02:07,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:02:07,815 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:02:07,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07 WrapperNode [2024-12-02 11:02:07,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:02:07,816 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:02:07,816 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:02:07,816 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:02:07,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:07,864 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:07,981 INFO L138 Inliner]: procedures = 200, calls = 1603, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3643 [2024-12-02 11:02:07,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:02:07,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:02:07,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:02:07,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:02:07,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:07,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,008 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,277 INFO L175 MemorySlicer]: Split 814 memory accesses to 18 slices as follows [2, 8, 3, 36, 8, 33, 5, 34, 1, 5, 93, 8, 7, 40, 1, 469, 53, 8]. 58 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [2, 8, 1, 0, 8, 32, 5, 32, 1, 5, 0, 7, 0, 0, 0, 14, 0, 8]. The 293 writes are split as follows [0, 0, 1, 8, 0, 0, 0, 2, 0, 0, 51, 0, 0, 40, 0, 188, 3, 0]. [2024-12-02 11:02:08,278 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,278 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,369 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,376 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,391 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,411 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,446 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:02:08,447 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:02:08,447 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:02:08,447 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:02:08,448 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (1/1) ... [2024-12-02 11:02:08,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:02:08,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:02:08,479 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:02:08,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:02:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:02:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:02:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 11:02:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 11:02:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 11:02:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 11:02:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:02:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-12-02 11:02:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 11:02:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 11:02:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-12-02 11:02:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-12-02 11:02:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-12-02 11:02:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 11:02:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 11:02:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 11:02:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:02:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-12-02 11:02:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-12-02 11:02:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 11:02:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-12-02 11:02:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 11:02:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 11:02:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 11:02:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 11:02:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 11:02:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 11:02:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-12-02 11:02:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 11:02:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2024-12-02 11:02:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 11:02:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-12-02 11:02:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2024-12-02 11:02:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:02:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 11:02:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 11:02:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 11:02:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:02:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:02:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 11:02:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-12-02 11:02:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:02:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:02:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:02:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:02:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:02:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 11:02:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 11:02:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2024-12-02 11:02:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 11:02:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:02:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2024-12-02 11:02:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-12-02 11:02:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-12-02 11:02:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2024-12-02 11:02:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2024-12-02 11:02:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-12-02 11:02:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-12-02 11:02:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-12-02 11:02:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-12-02 11:02:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-02 11:02:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-02 11:02:08,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:02:08,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:02:08,525 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 11:02:08,525 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 11:02:09,209 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:02:09,212 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:02:10,800 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 11:02:10,805 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 11:02:10,812 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 11:02:10,812 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 11:02:10,814 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 11:02:10,815 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 11:02:10,822 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 11:02:20,403 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2024-12-02 11:02:20,403 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2024-12-02 11:02:20,403 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-12-02 11:02:20,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2024-12-02 11:02:20,405 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-12-02 11:02:20,856 INFO L? ?]: Removed 1464 outVars from TransFormulas that were not future-live. [2024-12-02 11:02:20,856 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:02:20,884 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:02:20,885 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 11:02:20,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:02:20 BoogieIcfgContainer [2024-12-02 11:02:20,885 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:02:20,887 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:02:20,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:02:20,891 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:02:20,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:02:06" (1/3) ... [2024-12-02 11:02:20,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9a0451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:02:20, skipping insertion in model container [2024-12-02 11:02:20,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:02:07" (2/3) ... [2024-12-02 11:02:20,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9a0451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:02:20, skipping insertion in model container [2024-12-02 11:02:20,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:02:20" (3/3) ... [2024-12-02 11:02:20,894 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-12-02 11:02:20,907 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:02:20,908 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-12-02 11:02:20,983 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:02:20,995 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;@287f803c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:02:20,995 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:02:21,022 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-12-02 11:02:21,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-02 11:02:21,028 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:21,029 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-12-02 11:02:21,029 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:21,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:21,036 INFO L85 PathProgramCache]: Analyzing trace with hash -754276445, now seen corresponding path program 1 times [2024-12-02 11:02:21,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:21,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559279642] [2024-12-02 11:02:21,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:21,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:23,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:23,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:23,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559279642] [2024-12-02 11:02:23,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559279642] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:23,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:23,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:02:23,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944296423] [2024-12-02 11:02:23,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:23,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:02:23,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:23,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:02:23,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:02:23,829 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-12-02 11:02:24,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:24,035 INFO L93 Difference]: Finished difference Result 2351 states and 3321 transitions. [2024-12-02 11:02:24,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:02:24,037 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-12-02 11:02:24,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:24,056 INFO L225 Difference]: With dead ends: 2351 [2024-12-02 11:02:24,056 INFO L226 Difference]: Without dead ends: 1174 [2024-12-02 11:02:24,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:02:24,067 INFO L435 NwaCegarLoop]: 1645 mSDtfsCounter, 1 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:24,068 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3287 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:02:24,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2024-12-02 11:02:24,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1173. [2024-12-02 11:02:24,171 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-12-02 11:02:24,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1644 transitions. [2024-12-02 11:02:24,187 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1644 transitions. Word has length 21 [2024-12-02 11:02:24,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:24,187 INFO L471 AbstractCegarLoop]: Abstraction has 1173 states and 1644 transitions. [2024-12-02 11:02:24,187 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-12-02 11:02:24,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1644 transitions. [2024-12-02 11:02:24,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-02 11:02:24,188 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:24,188 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-12-02 11:02:24,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:02:24,189 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:24,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:24,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1187866303, now seen corresponding path program 1 times [2024-12-02 11:02:24,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:24,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883077348] [2024-12-02 11:02:24,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:24,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:25,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:26,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:26,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:26,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883077348] [2024-12-02 11:02:26,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883077348] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:02:26,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864810048] [2024-12-02 11:02:26,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:26,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:02:26,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:02:26,315 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:02:26,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:02:28,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:28,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 1977 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:02:28,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:02:28,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:02:28,746 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:02:28,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864810048] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:28,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:02:28,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-12-02 11:02:28,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96225406] [2024-12-02 11:02:28,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:28,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:02:28,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:28,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:02:28,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:02:28,748 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-12-02 11:02:28,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:28,873 INFO L93 Difference]: Finished difference Result 3491 states and 4898 transitions. [2024-12-02 11:02:28,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:02:28,873 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-12-02 11:02:28,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:28,884 INFO L225 Difference]: With dead ends: 3491 [2024-12-02 11:02:28,884 INFO L226 Difference]: Without dead ends: 2324 [2024-12-02 11:02:28,888 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-12-02 11:02:28,889 INFO L435 NwaCegarLoop]: 2036 mSDtfsCounter, 1618 mSDsluCounter, 1622 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:28,889 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.0s Time] [2024-12-02 11:02:28,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2324 states. [2024-12-02 11:02:28,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2324 to 2321. [2024-12-02 11:02:28,965 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-12-02 11:02:28,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3253 transitions. [2024-12-02 11:02:28,977 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3253 transitions. Word has length 23 [2024-12-02 11:02:28,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:28,977 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3253 transitions. [2024-12-02 11:02:28,977 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-12-02 11:02:28,977 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3253 transitions. [2024-12-02 11:02:28,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-02 11:02:28,980 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:28,980 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-12-02 11:02:28,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:02:29,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:02:29,180 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:29,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:29,181 INFO L85 PathProgramCache]: Analyzing trace with hash 406335423, now seen corresponding path program 1 times [2024-12-02 11:02:29,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:29,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852240055] [2024-12-02 11:02:29,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:29,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:31,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:31,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:31,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852240055] [2024-12-02 11:02:31,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852240055] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:02:31,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349481781] [2024-12-02 11:02:31,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:31,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:02:31,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:02:31,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:02:31,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:02:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:33,633 INFO L256 TraceCheckSpWp]: Trace formula consists of 2107 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:02:33,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:02:33,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:33,705 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:02:33,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:33,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349481781] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:02:33,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:02:33,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-12-02 11:02:33,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397478801] [2024-12-02 11:02:33,898 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:02:33,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:02:33,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:33,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:02:33,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:02:33,900 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-12-02 11:02:34,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:34,117 INFO L93 Difference]: Finished difference Result 4642 states and 6508 transitions. [2024-12-02 11:02:34,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:02:34,118 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-12-02 11:02:34,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:34,135 INFO L225 Difference]: With dead ends: 4642 [2024-12-02 11:02:34,135 INFO L226 Difference]: Without dead ends: 2327 [2024-12-02 11:02:34,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:02:34,145 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-12-02 11:02:34,146 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-12-02 11:02:34,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2327 states. [2024-12-02 11:02:34,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2327 to 2327. [2024-12-02 11:02:34,249 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-12-02 11:02:34,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 2327 states and 3259 transitions. [2024-12-02 11:02:34,265 INFO L78 Accepts]: Start accepts. Automaton has 2327 states and 3259 transitions. Word has length 43 [2024-12-02 11:02:34,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:34,265 INFO L471 AbstractCegarLoop]: Abstraction has 2327 states and 3259 transitions. [2024-12-02 11:02:34,265 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-12-02 11:02:34,265 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 3259 transitions. [2024-12-02 11:02:34,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-02 11:02:34,267 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:34,267 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-12-02 11:02:34,281 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:02:34,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:02:34,468 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:34,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:34,468 INFO L85 PathProgramCache]: Analyzing trace with hash -10718957, now seen corresponding path program 2 times [2024-12-02 11:02:34,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:34,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648418279] [2024-12-02 11:02:34,469 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:02:34,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:36,099 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 11:02:36,099 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:02:36,478 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 11:02:36,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:36,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648418279] [2024-12-02 11:02:36,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648418279] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:36,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:36,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:02:36,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794472728] [2024-12-02 11:02:36,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:36,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:02:36,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:36,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:02:36,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:02:36,480 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-12-02 11:02:36,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:36,630 INFO L93 Difference]: Finished difference Result 4562 states and 6385 transitions. [2024-12-02 11:02:36,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:02:36,630 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-12-02 11:02:36,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:36,640 INFO L225 Difference]: With dead ends: 4562 [2024-12-02 11:02:36,641 INFO L226 Difference]: Without dead ends: 2254 [2024-12-02 11:02:36,646 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-12-02 11:02:36,647 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-12-02 11:02:36,647 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-12-02 11:02:36,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2024-12-02 11:02:36,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 2254. [2024-12-02 11:02:36,708 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-12-02 11:02:36,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3146 transitions. [2024-12-02 11:02:36,721 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3146 transitions. Word has length 49 [2024-12-02 11:02:36,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:36,721 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3146 transitions. [2024-12-02 11:02:36,721 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-12-02 11:02:36,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3146 transitions. [2024-12-02 11:02:36,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-02 11:02:36,723 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:36,723 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-12-02 11:02:36,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:02:36,724 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:36,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:36,724 INFO L85 PathProgramCache]: Analyzing trace with hash -943545299, now seen corresponding path program 1 times [2024-12-02 11:02:36,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:36,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032213387] [2024-12-02 11:02:36,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:36,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:38,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:38,982 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:38,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:38,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032213387] [2024-12-02 11:02:38,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032213387] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:02:38,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62762792] [2024-12-02 11:02:38,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:38,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:02:38,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:02:38,985 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:02:38,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:02:41,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:41,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 2161 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 11:02:41,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:02:41,451 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:41,451 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:02:41,877 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:02:41,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62762792] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:02:41,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:02:41,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-12-02 11:02:41,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224328408] [2024-12-02 11:02:41,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:02:41,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 11:02:41,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:41,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 11:02:41,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:02:41,879 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-12-02 11:02:42,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:42,087 INFO L93 Difference]: Finished difference Result 4508 states and 6297 transitions. [2024-12-02 11:02:42,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:02:42,088 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-12-02 11:02:42,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:42,103 INFO L225 Difference]: With dead ends: 4508 [2024-12-02 11:02:42,103 INFO L226 Difference]: Without dead ends: 2266 [2024-12-02 11:02:42,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:02:42,112 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 2 mSDsluCounter, 6548 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:42,112 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.1s Time] [2024-12-02 11:02:42,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2024-12-02 11:02:42,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2266. [2024-12-02 11:02:42,199 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-12-02 11:02:42,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3158 transitions. [2024-12-02 11:02:42,213 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3158 transitions. Word has length 51 [2024-12-02 11:02:42,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:42,213 INFO L471 AbstractCegarLoop]: Abstraction has 2266 states and 3158 transitions. [2024-12-02 11:02:42,213 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-12-02 11:02:42,213 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3158 transitions. [2024-12-02 11:02:42,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-02 11:02:42,215 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:42,215 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-12-02 11:02:42,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 11:02:42,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:02:42,416 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:42,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:42,416 INFO L85 PathProgramCache]: Analyzing trace with hash 463974357, now seen corresponding path program 2 times [2024-12-02 11:02:42,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:42,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606898343] [2024-12-02 11:02:42,416 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:02:42,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:43,918 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 11:02:43,918 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:02:44,446 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-12-02 11:02:44,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:44,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606898343] [2024-12-02 11:02:44,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606898343] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:44,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:44,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:02:44,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014455187] [2024-12-02 11:02:44,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:44,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:02:44,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:44,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:02:44,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:02:44,448 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-12-02 11:02:48,491 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-12-02 11:02:55,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:55,435 INFO L93 Difference]: Finished difference Result 3433 states and 4792 transitions. [2024-12-02 11:02:55,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:02:55,435 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-12-02 11:02:55,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:55,454 INFO L225 Difference]: With dead ends: 3433 [2024-12-02 11:02:55,454 INFO L226 Difference]: Without dead ends: 3430 [2024-12-02 11:02:55,456 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-12-02 11:02:55,457 INFO L435 NwaCegarLoop]: 3161 mSDtfsCounter, 3102 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s 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, 10.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:55,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 5726 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1091 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2024-12-02 11:02:55,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3430 states. [2024-12-02 11:02:55,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3430 to 3419. [2024-12-02 11:02:55,567 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-12-02 11:02:55,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4780 transitions. [2024-12-02 11:02:55,580 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4780 transitions. Word has length 63 [2024-12-02 11:02:55,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:55,580 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4780 transitions. [2024-12-02 11:02:55,581 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-12-02 11:02:55,581 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4780 transitions. [2024-12-02 11:02:55,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-02 11:02:55,583 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:55,583 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-12-02 11:02:55,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:02:55,583 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:55,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:55,584 INFO L85 PathProgramCache]: Analyzing trace with hash 847680707, now seen corresponding path program 1 times [2024-12-02 11:02:55,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:55,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25801645] [2024-12-02 11:02:55,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:55,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:57,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:57,900 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-12-02 11:02:57,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:57,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25801645] [2024-12-02 11:02:57,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25801645] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:57,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:57,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:02:57,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581959884] [2024-12-02 11:02:57,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:57,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:02:57,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:57,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:02:57,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:02:57,902 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-12-02 11:02:58,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:58,127 INFO L93 Difference]: Finished difference Result 5735 states and 8032 transitions. [2024-12-02 11:02:58,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:02:58,128 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-12-02 11:02:58,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:58,148 INFO L225 Difference]: With dead ends: 5735 [2024-12-02 11:02:58,148 INFO L226 Difference]: Without dead ends: 3419 [2024-12-02 11:02:58,155 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-12-02 11:02:58,156 INFO L435 NwaCegarLoop]: 1641 mSDtfsCounter, 0 mSDsluCounter, 4911 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:58,156 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.1s Time] [2024-12-02 11:02:58,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3419 states. [2024-12-02 11:02:58,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3419 to 3419. [2024-12-02 11:02:58,283 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-12-02 11:02:58,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4778 transitions. [2024-12-02 11:02:58,304 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4778 transitions. Word has length 72 [2024-12-02 11:02:58,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:58,304 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4778 transitions. [2024-12-02 11:02:58,305 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-12-02 11:02:58,306 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4778 transitions. [2024-12-02 11:02:58,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-12-02 11:02:58,309 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:58,309 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-12-02 11:02:58,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:02:58,310 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:58,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:58,310 INFO L85 PathProgramCache]: Analyzing trace with hash 2108967341, now seen corresponding path program 1 times [2024-12-02 11:02:58,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:58,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428002656] [2024-12-02 11:02:58,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:58,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:01,129 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:03:01,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:01,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428002656] [2024-12-02 11:03:01,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428002656] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:03:01,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956013261] [2024-12-02 11:03:01,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:01,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:03:01,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:03:01,132 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:03:01,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:03:03,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:03,552 INFO L256 TraceCheckSpWp]: Trace formula consists of 2298 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 11:03:03,555 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:03:03,801 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:03:03,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:03:05,476 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:03:05,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956013261] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:03:05,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:03:05,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-12-02 11:03:05,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619133240] [2024-12-02 11:03:05,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:03:05,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-12-02 11:03:05,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:05,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-12-02 11:03:05,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-12-02 11:03:05,479 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-12-02 11:03:05,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:05,845 INFO L93 Difference]: Finished difference Result 6838 states and 9567 transitions. [2024-12-02 11:03:05,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-02 11:03:05,846 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-12-02 11:03:05,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:05,863 INFO L225 Difference]: With dead ends: 6838 [2024-12-02 11:03:05,863 INFO L226 Difference]: Without dead ends: 3443 [2024-12-02 11:03:05,872 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-12-02 11:03:05,873 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-12-02 11:03:05,873 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-12-02 11:03:05,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2024-12-02 11:03:05,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3443. [2024-12-02 11:03:05,978 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-12-02 11:03:05,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 4802 transitions. [2024-12-02 11:03:05,994 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 4802 transitions. Word has length 81 [2024-12-02 11:03:05,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:03:05,994 INFO L471 AbstractCegarLoop]: Abstraction has 3443 states and 4802 transitions. [2024-12-02 11:03:05,994 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-12-02 11:03:05,994 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 4802 transitions. [2024-12-02 11:03:05,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-12-02 11:03:05,997 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:05,997 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-12-02 11:03:06,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 11:03:06,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-12-02 11:03:06,198 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:06,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:06,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1418688765, now seen corresponding path program 2 times [2024-12-02 11:03:06,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:03:06,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081307648] [2024-12-02 11:03:06,198 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:03:06,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:07,750 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 11:03:07,750 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:03:09,256 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-12-02 11:03:09,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:09,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081307648] [2024-12-02 11:03:09,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081307648] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:03:09,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:03:09,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:03:09,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712138901] [2024-12-02 11:03:09,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:03:09,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:03:09,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:09,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:03:09,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:03:09,257 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-12-02 11:03:13,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:13,593 INFO L93 Difference]: Finished difference Result 7905 states and 11041 transitions. [2024-12-02 11:03:13,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 11:03:13,594 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-12-02 11:03:13,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:13,610 INFO L225 Difference]: With dead ends: 7905 [2024-12-02 11:03:13,610 INFO L226 Difference]: Without dead ends: 4517 [2024-12-02 11:03:13,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-12-02 11:03:13,616 INFO L435 NwaCegarLoop]: 2535 mSDtfsCounter, 1618 mSDsluCounter, 11066 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 13601 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:03:13,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 13601 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-12-02 11:03:13,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2024-12-02 11:03:13,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4513. [2024-12-02 11:03:13,751 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-12-02 11:03:13,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4513 states to 4513 states and 6289 transitions. [2024-12-02 11:03:13,763 INFO L78 Accepts]: Start accepts. Automaton has 4513 states and 6289 transitions. Word has length 105 [2024-12-02 11:03:13,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:03:13,763 INFO L471 AbstractCegarLoop]: Abstraction has 4513 states and 6289 transitions. [2024-12-02 11:03:13,763 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-12-02 11:03:13,763 INFO L276 IsEmpty]: Start isEmpty. Operand 4513 states and 6289 transitions. [2024-12-02 11:03:13,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-02 11:03:13,766 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:13,766 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-12-02 11:03:13,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:03:13,766 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:13,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:13,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1042131813, now seen corresponding path program 1 times [2024-12-02 11:03:13,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:03:13,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83982551] [2024-12-02 11:03:13,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:13,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:15,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:18,328 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:03:18,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:18,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83982551] [2024-12-02 11:03:18,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83982551] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:03:18,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648719016] [2024-12-02 11:03:18,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:18,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:03:18,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:03:18,330 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:03:18,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 11:03:20,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:20,831 INFO L256 TraceCheckSpWp]: Trace formula consists of 2480 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-02 11:03:20,834 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:03:21,302 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:03:21,302 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:03:25,223 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:03:25,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648719016] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:03:25,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:03:25,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 35 [2024-12-02 11:03:25,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541059956] [2024-12-02 11:03:25,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:03:25,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-12-02 11:03:25,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:25,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-12-02 11:03:25,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 11:03:25,225 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-12-02 11:03:25,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:25,713 INFO L93 Difference]: Finished difference Result 8998 states and 12559 transitions. [2024-12-02 11:03:25,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-12-02 11:03:25,713 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-12-02 11:03:25,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:25,734 INFO L225 Difference]: With dead ends: 8998 [2024-12-02 11:03:25,734 INFO L226 Difference]: Without dead ends: 4533 [2024-12-02 11:03:25,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 190 SyntacticMatches, 14 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 11:03:25,742 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 1 mSDsluCounter, 3274 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:03:25,743 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.3s Time] [2024-12-02 11:03:25,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4533 states. [2024-12-02 11:03:25,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4533 to 4533. [2024-12-02 11:03:25,882 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-12-02 11:03:25,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4533 states to 4533 states and 6309 transitions. [2024-12-02 11:03:25,894 INFO L78 Accepts]: Start accepts. Automaton has 4533 states and 6309 transitions. Word has length 107 [2024-12-02 11:03:25,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:03:25,894 INFO L471 AbstractCegarLoop]: Abstraction has 4533 states and 6309 transitions. [2024-12-02 11:03:25,894 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-12-02 11:03:25,894 INFO L276 IsEmpty]: Start isEmpty. Operand 4533 states and 6309 transitions. [2024-12-02 11:03:25,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-12-02 11:03:25,896 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:25,896 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-12-02 11:03:25,908 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 11:03:26,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 11:03:26,097 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:26,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:26,097 INFO L85 PathProgramCache]: Analyzing trace with hash 382039421, now seen corresponding path program 2 times [2024-12-02 11:03:26,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:03:26,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117750542] [2024-12-02 11:03:26,097 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:03:26,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:27,560 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 11:03:27,561 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:03:28,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-12-02 11:03:28,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:28,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117750542] [2024-12-02 11:03:28,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117750542] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:03:28,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:03:28,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:03:28,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021521842] [2024-12-02 11:03:28,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:03:28,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:03:28,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:28,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:03:28,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:03:28,138 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-12-02 11:03:32,173 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-12-02 11:03:36,210 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-12-02 11:03:59,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:59,905 INFO L93 Difference]: Finished difference Result 9096 states and 12695 transitions. [2024-12-02 11:03:59,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 11:03:59,905 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-12-02 11:03:59,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:59,941 INFO L225 Difference]: With dead ends: 9096 [2024-12-02 11:03:59,941 INFO L226 Difference]: Without dead ends: 7924 [2024-12-02 11:03:59,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:03:59,947 INFO L435 NwaCegarLoop]: 1062 mSDtfsCounter, 3361 mSDsluCounter, 3390 mSDsCounter, 0 mSdLazyCounter, 4008 mSolverCounterSat, 989 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s 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, 31.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:03:59,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3851 Valid, 4452 Invalid, 4999 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [989 Valid, 4008 Invalid, 2 Unknown, 0 Unchecked, 31.0s Time] [2024-12-02 11:03:59,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7924 states. [2024-12-02 11:04:00,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7924 to 7912. [2024-12-02 11:04:00,405 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-12-02 11:04:00,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7912 states to 7912 states and 11041 transitions. [2024-12-02 11:04:00,440 INFO L78 Accepts]: Start accepts. Automaton has 7912 states and 11041 transitions. Word has length 127 [2024-12-02 11:04:00,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:00,441 INFO L471 AbstractCegarLoop]: Abstraction has 7912 states and 11041 transitions. [2024-12-02 11:04:00,441 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-12-02 11:04:00,441 INFO L276 IsEmpty]: Start isEmpty. Operand 7912 states and 11041 transitions. [2024-12-02 11:04:00,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-02 11:04:00,445 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:00,445 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-12-02 11:04:00,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:04:00,445 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:00,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:00,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1566839011, now seen corresponding path program 1 times [2024-12-02 11:04:00,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:00,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409282417] [2024-12-02 11:04:00,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:00,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:02,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:02,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1031 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2024-12-02 11:04:02,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:02,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409282417] [2024-12-02 11:04:02,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409282417] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:02,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:04:02,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:04:02,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201184847] [2024-12-02 11:04:02,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:02,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:04:02,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:02,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:04:02,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:04:02,362 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-12-02 11:04:02,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:02,914 INFO L93 Difference]: Finished difference Result 20551 states and 29425 transitions. [2024-12-02 11:04:02,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:04:02,914 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-12-02 11:04:02,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:02,954 INFO L225 Difference]: With dead ends: 20551 [2024-12-02 11:04:02,954 INFO L226 Difference]: Without dead ends: 12714 [2024-12-02 11:04:02,973 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:04:02,974 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-12-02 11:04:02,974 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-12-02 11:04:02,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12714 states. [2024-12-02 11:04:03,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12714 to 12700. [2024-12-02 11:04:03,414 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-12-02 11:04:03,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12700 states to 12700 states and 18423 transitions. [2024-12-02 11:04:03,450 INFO L78 Accepts]: Start accepts. Automaton has 12700 states and 18423 transitions. Word has length 133 [2024-12-02 11:04:03,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:03,450 INFO L471 AbstractCegarLoop]: Abstraction has 12700 states and 18423 transitions. [2024-12-02 11:04:03,450 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-12-02 11:04:03,451 INFO L276 IsEmpty]: Start isEmpty. Operand 12700 states and 18423 transitions. [2024-12-02 11:04:03,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 11:04:03,455 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:03,455 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-12-02 11:04:03,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 11:04:03,455 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:03,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:03,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1878355840, now seen corresponding path program 1 times [2024-12-02 11:04:03,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:03,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644827555] [2024-12-02 11:04:03,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:03,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:05,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-12-02 11:04:05,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:05,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644827555] [2024-12-02 11:04:05,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644827555] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:05,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:04:05,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:04:05,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155356395] [2024-12-02 11:04:05,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:05,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:04:05,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:05,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:04:05,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:04:05,293 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-12-02 11:04:05,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:05,616 INFO L93 Difference]: Finished difference Result 12740 states and 18470 transitions. [2024-12-02 11:04:05,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:04:05,617 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-12-02 11:04:05,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:05,657 INFO L225 Difference]: With dead ends: 12740 [2024-12-02 11:04:05,657 INFO L226 Difference]: Without dead ends: 12712 [2024-12-02 11:04:05,662 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:04:05,663 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-12-02 11:04:05,663 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-12-02 11:04:05,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12712 states. [2024-12-02 11:04:06,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12712 to 12712. [2024-12-02 11:04:06,072 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-12-02 11:04:06,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12712 states to 12712 states and 18439 transitions. [2024-12-02 11:04:06,111 INFO L78 Accepts]: Start accepts. Automaton has 12712 states and 18439 transitions. Word has length 135 [2024-12-02 11:04:06,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:06,112 INFO L471 AbstractCegarLoop]: Abstraction has 12712 states and 18439 transitions. [2024-12-02 11:04:06,112 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-12-02 11:04:06,112 INFO L276 IsEmpty]: Start isEmpty. Operand 12712 states and 18439 transitions. [2024-12-02 11:04:06,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 11:04:06,117 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:06,117 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-12-02 11:04:06,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 11:04:06,117 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:06,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:06,118 INFO L85 PathProgramCache]: Analyzing trace with hash 449602124, now seen corresponding path program 1 times [2024-12-02 11:04:06,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:06,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781322017] [2024-12-02 11:04:06,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:06,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:07,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:08,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-12-02 11:04:08,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:08,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781322017] [2024-12-02 11:04:08,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781322017] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:04:08,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055190713] [2024-12-02 11:04:08,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:08,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:04:08,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:04:08,127 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:04:08,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 11:04:10,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:10,831 INFO L256 TraceCheckSpWp]: Trace formula consists of 2693 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:04:10,835 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:04:11,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-12-02 11:04:11,866 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:04:11,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055190713] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:11,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:04:11,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-12-02 11:04:11,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583613871] [2024-12-02 11:04:11,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:11,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:04:11,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:11,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:04:11,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:04:11,868 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-12-02 11:04:13,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:13,963 INFO L93 Difference]: Finished difference Result 25377 states and 36836 transitions. [2024-12-02 11:04:13,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:04:13,963 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-12-02 11:04:13,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:14,004 INFO L225 Difference]: With dead ends: 25377 [2024-12-02 11:04:14,004 INFO L226 Difference]: Without dead ends: 12740 [2024-12-02 11:04:14,029 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-12-02 11:04:14,029 INFO L435 NwaCegarLoop]: 1920 mSDtfsCounter, 1373 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:04:14,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 4104 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 11:04:14,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12740 states. [2024-12-02 11:04:14,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12740 to 12712. [2024-12-02 11:04:14,469 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-12-02 11:04:14,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12712 states to 12712 states and 18425 transitions. [2024-12-02 11:04:14,520 INFO L78 Accepts]: Start accepts. Automaton has 12712 states and 18425 transitions. Word has length 139 [2024-12-02 11:04:14,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:14,521 INFO L471 AbstractCegarLoop]: Abstraction has 12712 states and 18425 transitions. [2024-12-02 11:04:14,521 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-12-02 11:04:14,521 INFO L276 IsEmpty]: Start isEmpty. Operand 12712 states and 18425 transitions. [2024-12-02 11:04:14,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-12-02 11:04:14,527 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:14,528 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-12-02 11:04:14,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 11:04:14,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:04:14,728 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:14,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:14,728 INFO L85 PathProgramCache]: Analyzing trace with hash 590136529, now seen corresponding path program 1 times [2024-12-02 11:04:14,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:14,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407346792] [2024-12-02 11:04:14,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:14,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:16,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:16,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1039 trivial. 0 not checked. [2024-12-02 11:04:16,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:16,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407346792] [2024-12-02 11:04:16,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407346792] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:16,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:04:16,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:04:16,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289782337] [2024-12-02 11:04:16,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:16,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:04:16,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:16,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:04:16,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:04:16,559 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-12-02 11:04:16,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:16,923 INFO L93 Difference]: Finished difference Result 22872 states and 33120 transitions. [2024-12-02 11:04:16,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:04:16,924 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-12-02 11:04:16,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:16,966 INFO L225 Difference]: With dead ends: 22872 [2024-12-02 11:04:16,966 INFO L226 Difference]: Without dead ends: 10214 [2024-12-02 11:04:16,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:04:16,991 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-12-02 11:04:16,991 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-12-02 11:04:16,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10214 states. [2024-12-02 11:04:17,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10214 to 10214. [2024-12-02 11:04:17,431 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-12-02 11:04:17,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10214 states to 10214 states and 14743 transitions. [2024-12-02 11:04:17,465 INFO L78 Accepts]: Start accepts. Automaton has 10214 states and 14743 transitions. Word has length 154 [2024-12-02 11:04:17,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:17,466 INFO L471 AbstractCegarLoop]: Abstraction has 10214 states and 14743 transitions. [2024-12-02 11:04:17,466 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-12-02 11:04:17,466 INFO L276 IsEmpty]: Start isEmpty. Operand 10214 states and 14743 transitions. [2024-12-02 11:04:17,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-02 11:04:17,473 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:17,473 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-12-02 11:04:17,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 11:04:17,473 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:17,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:17,474 INFO L85 PathProgramCache]: Analyzing trace with hash -532849997, now seen corresponding path program 1 times [2024-12-02 11:04:17,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:17,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501162621] [2024-12-02 11:04:17,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:17,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:19,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:19,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2024-12-02 11:04:19,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:19,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501162621] [2024-12-02 11:04:19,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501162621] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:19,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:04:19,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:04:19,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30078220] [2024-12-02 11:04:19,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:19,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:04:19,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:19,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:04:19,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:04:19,517 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-12-02 11:04:19,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:19,839 INFO L93 Difference]: Finished difference Result 20298 states and 29320 transitions. [2024-12-02 11:04:19,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:04:19,839 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-12-02 11:04:19,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:19,867 INFO L225 Difference]: With dead ends: 20298 [2024-12-02 11:04:19,867 INFO L226 Difference]: Without dead ends: 10159 [2024-12-02 11:04:19,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:04:19,888 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-12-02 11:04:19,888 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-12-02 11:04:19,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10159 states. [2024-12-02 11:04:20,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10159 to 10159. [2024-12-02 11:04:20,206 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-12-02 11:04:20,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10159 states to 10159 states and 14644 transitions. [2024-12-02 11:04:20,238 INFO L78 Accepts]: Start accepts. Automaton has 10159 states and 14644 transitions. Word has length 160 [2024-12-02 11:04:20,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:20,239 INFO L471 AbstractCegarLoop]: Abstraction has 10159 states and 14644 transitions. [2024-12-02 11:04:20,239 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-12-02 11:04:20,239 INFO L276 IsEmpty]: Start isEmpty. Operand 10159 states and 14644 transitions. [2024-12-02 11:04:20,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 11:04:20,244 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:20,244 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-12-02 11:04:20,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 11:04:20,244 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:20,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:20,244 INFO L85 PathProgramCache]: Analyzing trace with hash 822214681, now seen corresponding path program 1 times [2024-12-02 11:04:20,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:20,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867721015] [2024-12-02 11:04:20,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:20,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:22,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:25,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 1033 trivial. 0 not checked. [2024-12-02 11:04:25,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:25,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867721015] [2024-12-02 11:04:25,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867721015] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:04:25,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287485728] [2024-12-02 11:04:25,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:25,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:04:25,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:04:25,786 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:04:25,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6832fb70-6c05-4638-9628-52b1c7e1c6aa/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 11:04:28,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:28,583 INFO L256 TraceCheckSpWp]: Trace formula consists of 2852 conjuncts, 151 conjuncts are in the unsatisfiable core [2024-12-02 11:04:28,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:04:42,764 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 11:04:42,765 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 48 [2024-12-02 11:04:42,837 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 11:04:42,837 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 36 [2024-12-02 11:04:45,325 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-12-02 11:04:45,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2024-12-02 11:04:45,337 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:04:55,120 INFO L349 Elim1Store]: treesize reduction 4, result has 82.6 percent of original size [2024-12-02 11:04:55,120 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 32 treesize of output 27 [2024-12-02 11:04:55,335 INFO L349 Elim1Store]: treesize reduction 4, result has 69.2 percent of original size [2024-12-02 11:04:55,336 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 15 treesize of output 13 [2024-12-02 11:04:55,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 11:04:55,376 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 11:04:55,787 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 1030 trivial. 0 not checked. [2024-12-02 11:04:55,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287485728] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:04:55,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:04:55,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 20, 15] total 24 [2024-12-02 11:04:55,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090001628] [2024-12-02 11:04:55,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:04:55,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 11:04:55,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:55,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 11:04:55,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=474, Unknown=1, NotChecked=0, Total=552 [2024-12-02 11:04:55,789 INFO L87 Difference]: Start difference. First operand 10159 states and 14644 transitions. Second operand has 24 states, 21 states have (on average 5.095238095238095) internal successors, (107), 21 states have internal predecessors, (107), 7 states have call successors, (21), 4 states have call predecessors, (21), 7 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2024-12-02 11:04:59,820 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-12-02 11:05:03,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:05:08,003 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-12-02 11:05:12,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:05:16,203 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-12-02 11:05:20,264 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 [] [2024-12-02 11:05:24,301 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-12-02 11:05:28,330 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-12-02 11:05:32,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:05:36,450 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-12-02 11:05:40,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:05:44,608 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 [0] [2024-12-02 11:05:48,645 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-12-02 11:05:52,681 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-12-02 11:05:56,720 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-12-02 11:06:00,748 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-12-02 11:06:04,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:06:10,685 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-12-02 11:06:14,753 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-12-02 11:06:18,896 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-12-02 11:06:23,314 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-12-02 11:06:28,330 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-12-02 11:06:32,444 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-12-02 11:06:36,871 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-12-02 11:06:41,385 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-12-02 11:06:45,438 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-12-02 11:06:49,614 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-12-02 11:06:54,591 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-12-02 11:06:59,051 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-12-02 11:07:06,962 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-12-02 11:07:11,092 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-12-02 11:07:15,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-12-02 11:07:19,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-12-02 11:07:24,130 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-12-02 11:07:28,280 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-12-02 11:07:32,625 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-12-02 11:07:36,692 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-12-02 11:07:40,775 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-12-02 11:07:44,860 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-12-02 11:07:48,882 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-12-02 11:07:52,948 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-12-02 11:07:57,015 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-12-02 11:08:01,280 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-12-02 11:08:05,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-12-02 11:08:09,360 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-12-02 11:08:13,592 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-12-02 11:08:17,683 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-12-02 11:08:21,707 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-12-02 11:08:25,805 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-12-02 11:08:30,164 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-12-02 11:08:34,290 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-12-02 11:08:38,336 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-12-02 11:08:42,459 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-12-02 11:08:49,727 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-12-02 11:08:53,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-12-02 11:08:58,155 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-12-02 11:09:02,228 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-12-02 11:09:06,338 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-12-02 11:09:10,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-12-02 11:09:14,507 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-12-02 11:09:18,569 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-12-02 11:09:22,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-12-02 11:09:26,656 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-12-02 11:09:30,812 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-12-02 11:09:34,877 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-12-02 11:09:38,944 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-12-02 11:09:43,020 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-12-02 11:09:47,186 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-12-02 11:09:50,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:09:55,093 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-12-02 11:09:59,170 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-12-02 11:10:03,194 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-12-02 11:10:07,242 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-12-02 11:10:11,350 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-12-02 11:10:15,368 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-12-02 11:10:19,424 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-12-02 11:10:23,485 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-12-02 11:10:27,668 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-12-02 11:10:31,738 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-12-02 11:10:35,888 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-12-02 11:10:39,965 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-12-02 11:10:43,986 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-12-02 11:10:48,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-12-02 11:10:52,096 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-12-02 11:10:56,371 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-12-02 11:11:00,441 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-12-02 11:11:04,503 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-12-02 11:11:08,704 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-12-02 11:11:12,771 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-12-02 11:11:16,852 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-12-02 11:11:20,924 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-12-02 11:11:24,943 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-12-02 11:11:29,002 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-12-02 11:11:33,124 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-12-02 11:11:37,588 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-12-02 11:11:41,614 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-12-02 11:11:47,138 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-12-02 11:11:52,390 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-12-02 11:11:56,400 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-12-02 11:12:00,601 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-12-02 11:12:05,345 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-12-02 11:12:09,452 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-12-02 11:12:17,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-12-02 11:12:21,473 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-12-02 11:12:25,592 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-12-02 11:12:30,740 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-12-02 11:12:34,746 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-12-02 11:12:40,605 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-12-02 11:12:44,722 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-12-02 11:12:48,822 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-12-02 11:12:52,955 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-12-02 11:12:57,017 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-12-02 11:13:01,116 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-12-02 11:13:05,139 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-12-02 11:13:09,221 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-12-02 11:13:13,319 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-12-02 11:13:17,337 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-12-02 11:13:21,393 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-12-02 11:13:25,411 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-12-02 11:13:29,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-12-02 11:13:33,599 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-12-02 11:13:37,730 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-12-02 11:13:41,808 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-12-02 11:13:45,881 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-12-02 11:13:49,938 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-12-02 11:13:53,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-12-02 11:13:57,955 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-12-02 11:14:02,364 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-12-02 11:14:06,434 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-12-02 11:14:10,579 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-12-02 11:14:14,645 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-12-02 11:14:18,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-12-02 11:14:22,690 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-12-02 11:14:26,694 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-12-02 11:14:30,763 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-12-02 11:14:34,785 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-12-02 11:14:38,835 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-12-02 11:14:43,994 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-12-02 11:14:48,006 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-12-02 11:14:52,086 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-12-02 11:14:56,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-12-02 11:15:00,454 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-12-02 11:15:06,886 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-12-02 11:15:11,232 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-12-02 11:15:16,163 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-12-02 11:15:20,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-12-02 11:15:24,194 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-12-02 11:15:28,255 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-12-02 11:15:32,290 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-12-02 11:15:36,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-12-02 11:15:40,305 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-12-02 11:15:44,484 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-12-02 11:15:48,490 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-12-02 11:15:52,532 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-12-02 11:15:56,587 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-12-02 11:16:01,110 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-12-02 11:16:05,179 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-12-02 11:16:09,929 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-12-02 11:16:13,939 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-12-02 11:16:17,985 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-12-02 11:16:22,220 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]