./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:11:15,429 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:11:15,539 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:11:15,547 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:11:15,549 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:11:15,591 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:11:15,592 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:11:15,592 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:11:15,593 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:11:15,593 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:11:15,595 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:11:15,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:11:15,595 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:11:15,596 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:11:15,596 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:11:15,597 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:11:15,597 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:11:15,597 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:11:15,597 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:11:15,597 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:11:15,598 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:11:15,598 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:11:15,598 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:11:15,598 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:11:15,598 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:11:15,598 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:11:15,598 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:11:15,599 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:11:15,599 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:11:15,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:15,600 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:11:15,600 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:11:15,600 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:11:15,600 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:11:15,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:15,601 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:11:15,601 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:11:15,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:11:15,602 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_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 [2024-11-27 20:11:16,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:11:16,016 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:11:16,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:11:16,022 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:11:16,022 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:11:16,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2024-11-27 20:11:19,663 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/be9fd68a1/a0711550c4e6411ba4efba880e30fab4/FLAGfcadbe721 [2024-11-27 20:11:20,384 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:11:20,385 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2024-11-27 20:11:20,450 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/be9fd68a1/a0711550c4e6411ba4efba880e30fab4/FLAGfcadbe721 [2024-11-27 20:11:20,477 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/be9fd68a1/a0711550c4e6411ba4efba880e30fab4 [2024-11-27 20:11:20,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:11:20,483 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:11:20,485 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:11:20,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:11:20,491 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:11:20,492 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:11:20" (1/1) ... [2024-11-27 20:11:20,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@547e6a7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:20, skipping insertion in model container [2024-11-27 20:11:20,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:11:20" (1/1) ... [2024-11-27 20:11:20,651 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:11:22,665 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_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2024-11-27 20:11:22,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:11:22,813 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:11:22,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5533] [2024-11-27 20:11:22,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5540] [2024-11-27 20:11:22,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5653] [2024-11-27 20:11:22,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5656] [2024-11-27 20:11:22,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5659] [2024-11-27 20:11:22,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5662] [2024-11-27 20:11:22,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5714] [2024-11-27 20:11:22,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5752] [2024-11-27 20:11:22,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5760] [2024-11-27 20:11:22,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5767] [2024-11-27 20:11:22,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5775] [2024-11-27 20:11:22,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5782] [2024-11-27 20:11:22,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5790] [2024-11-27 20:11:22,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5797] [2024-11-27 20:11:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5804] [2024-11-27 20:11:22,998 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5947-5948] [2024-11-27 20:11:23,001 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5976-5977] [2024-11-27 20:11:23,282 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_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2024-11-27 20:11:23,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:11:23,519 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:11:23,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23 WrapperNode [2024-11-27 20:11:23,520 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:11:23,522 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:11:23,522 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:11:23,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:11:23,531 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:23,607 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:23,926 INFO L138 Inliner]: procedures = 224, calls = 1497, calls flagged for inlining = 104, calls inlined = 101, statements flattened = 4427 [2024-11-27 20:11:23,927 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:11:23,927 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:11:23,928 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:11:23,928 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:11:23,939 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:23,940 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:23,988 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:24,717 INFO L175 MemorySlicer]: Split 694 memory accesses to 13 slices as follows [2, 6, 1, 8, 8, 8, 4, 24, 5, 6, 578, 43, 1]. 83 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [2, 6, 0, 0, 8, 0, 0, 24, 0, 6, 6, 0, 0]. The 360 writes are split as follows [0, 0, 1, 2, 0, 1, 4, 0, 1, 0, 308, 43, 0]. [2024-11-27 20:11:24,717 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:24,718 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:24,918 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:24,927 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:24,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:24,985 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:25,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:25,078 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:11:25,079 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:11:25,079 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:11:25,081 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:11:25,082 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (1/1) ... [2024-11-27 20:11:25,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:25,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:25,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:11:25,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:11:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-27 20:11:25,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-27 20:11:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:11:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:11:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:11:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:11:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:11:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:11:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:11:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:11:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:11:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:11:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:11:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:11:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:11:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:11:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:11:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-27 20:11:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-27 20:11:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-27 20:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:11:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:11:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:11:25,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:11:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 20:11:25,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 20:11:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 20:11:25,177 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 20:11:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:11:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:11:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 20:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:11:25,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-27 20:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-27 20:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_get_stats [2024-11-27 20:11:25,182 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_get_stats [2024-11-27 20:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 20:11:25,182 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 20:11:25,185 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-27 20:11:25,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-27 20:11:25,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-27 20:11:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-27 20:11:25,186 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 20:11:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 20:11:25,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 20:11:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 20:11:25,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:11:25,186 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-27 20:11:25,186 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-27 20:11:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-27 20:11:25,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-27 20:11:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:11:25,187 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:11:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-27 20:11:25,187 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-27 20:11:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-27 20:11:25,189 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-27 20:11:25,189 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 20:11:25,189 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 20:11:25,189 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-27 20:11:25,189 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 20:11:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 20:11:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-27 20:11:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-27 20:11:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2024-11-27 20:11:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:11:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 20:11:25,191 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:11:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:11:25,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-27 20:11:25,194 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-27 20:11:25,194 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:11:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 20:11:25,195 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 20:11:25,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:11:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:11:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:11:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-27 20:11:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:11:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:11:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:11:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:11:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:11:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 20:11:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure dev_consume_skb_any [2024-11-27 20:11:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_consume_skb_any [2024-11-27 20:11:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-27 20:11:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-27 20:11:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:11:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:11:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-27 20:11:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-27 20:11:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 20:11:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 20:11:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-27 20:11:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-27 20:11:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-27 20:11:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-27 20:11:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-27 20:11:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 20:11:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 20:11:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:11:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-27 20:11:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-27 20:11:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-27 20:11:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-27 20:11:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-27 20:11:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-27 20:11:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-27 20:11:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-27 20:11:25,210 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-27 20:11:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:11:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-27 20:11:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:11:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-27 20:11:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-27 20:11:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-27 20:11:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-27 20:11:26,411 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:11:26,423 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:11:26,951 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:11:43,428 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-27 20:11:46,288 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-27 20:11:46,288 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise730#1 := 0; [2024-11-27 20:11:46,288 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-2: havoc #t~bitwise730#1;assume #t~bitwise730#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise730#1 % 18446744073709551616 <= 2096896; [2024-11-27 20:11:46,288 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise730#1 := ~tmp___4~7#1; [2024-11-27 20:11:46,288 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-27 20:11:46,289 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-11-27 20:11:46,289 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-11-27 20:11:46,289 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume 0 == #t~bitwise730#1 % 18446744073709551616;havoc #t~bitwise730#1; [2024-11-27 20:11:46,289 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume !(0 == #t~bitwise730#1 % 18446744073709551616);havoc #t~bitwise730#1; [2024-11-27 20:11:46,289 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189-1: assume -9223372036854775808 <= #t~ret731#1 && #t~ret731#1 <= 9223372036854775807;havoc #t~ret731#1; [2024-11-27 20:11:46,289 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: SUMMARY for call #t~ret731#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-27 20:11:47,766 INFO L? ?]: Removed 1973 outVars from TransFormulas that were not future-live. [2024-11-27 20:11:47,766 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:11:47,847 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:11:47,852 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-27 20:11:47,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:47 BoogieIcfgContainer [2024-11-27 20:11:47,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:11:47,855 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:11:47,859 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:11:47,865 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:11:47,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:11:20" (1/3) ... [2024-11-27 20:11:47,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e46f6de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:11:47, skipping insertion in model container [2024-11-27 20:11:47,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:23" (2/3) ... [2024-11-27 20:11:47,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e46f6de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:11:47, skipping insertion in model container [2024-11-27 20:11:47,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:47" (3/3) ... [2024-11-27 20:11:47,868 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2024-11-27 20:11:47,888 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:11:47,893 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i that has 96 procedures, 2155 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2024-11-27 20:11:48,049 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:11:48,070 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;@5d1089b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:11:48,071 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:11:48,087 INFO L276 IsEmpty]: Start isEmpty. Operand has 2050 states, 1398 states have (on average 1.3934191702432046) internal successors, (1948), 1444 states have internal predecessors, (1948), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) [2024-11-27 20:11:48,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-27 20:11:48,132 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:48,133 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:48,133 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:48,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:48,139 INFO L85 PathProgramCache]: Analyzing trace with hash -432493929, now seen corresponding path program 1 times [2024-11-27 20:11:48,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:48,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564647938] [2024-11-27 20:11:48,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:48,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:56,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:57,080 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-27 20:11:57,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:57,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564647938] [2024-11-27 20:11:57,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564647938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:11:57,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666872317] [2024-11-27 20:11:57,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:57,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:57,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:57,087 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:11:57,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:12:05,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:05,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 3180 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:12:05,614 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:12:05,644 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-27 20:12:05,644 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:12:05,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666872317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:05,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:12:05,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:12:05,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647752646] [2024-11-27 20:12:05,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:05,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:12:05,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:05,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:12:05,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:12:05,689 INFO L87 Difference]: Start difference. First operand has 2050 states, 1398 states have (on average 1.3934191702432046) internal successors, (1948), 1444 states have internal predecessors, (1948), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:12:05,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:05,983 INFO L93 Difference]: Finished difference Result 4089 states and 6279 transitions. [2024-11-27 20:12:05,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:12:05,986 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 171 [2024-11-27 20:12:05,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:06,029 INFO L225 Difference]: With dead ends: 4089 [2024-11-27 20:12:06,030 INFO L226 Difference]: Without dead ends: 2024 [2024-11-27 20:12:06,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:12:06,067 INFO L435 NwaCegarLoop]: 3068 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3068 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:06,068 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3068 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:12:06,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2024 states. [2024-11-27 20:12:06,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2024 to 2024. [2024-11-27 20:12:06,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2024 states, 1381 states have (on average 1.3736422881969588) internal successors, (1897), 1417 states have internal predecessors, (1897), 572 states have call successors, (572), 71 states have call predecessors, (572), 70 states have return successors, (571), 558 states have call predecessors, (571), 571 states have call successors, (571) [2024-11-27 20:12:06,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2024 states to 2024 states and 3040 transitions. [2024-11-27 20:12:06,457 INFO L78 Accepts]: Start accepts. Automaton has 2024 states and 3040 transitions. Word has length 171 [2024-11-27 20:12:06,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:06,457 INFO L471 AbstractCegarLoop]: Abstraction has 2024 states and 3040 transitions. [2024-11-27 20:12:06,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:12:06,458 INFO L276 IsEmpty]: Start isEmpty. Operand 2024 states and 3040 transitions. [2024-11-27 20:12:06,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-27 20:12:06,481 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:06,482 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:06,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:12:06,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:12:06,683 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:06,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:06,684 INFO L85 PathProgramCache]: Analyzing trace with hash 528610732, now seen corresponding path program 1 times [2024-11-27 20:12:06,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:06,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635250212] [2024-11-27 20:12:06,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:06,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:13,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:15,217 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-27 20:12:15,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:15,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635250212] [2024-11-27 20:12:15,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635250212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:15,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:15,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:12:15,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358206055] [2024-11-27 20:12:15,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:15,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:12:15,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:15,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:12:15,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:15,224 INFO L87 Difference]: Start difference. First operand 2024 states and 3040 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:16,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:16,251 INFO L93 Difference]: Finished difference Result 6023 states and 9063 transitions. [2024-11-27 20:12:16,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:12:16,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 170 [2024-11-27 20:12:16,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:16,388 INFO L225 Difference]: With dead ends: 6023 [2024-11-27 20:12:16,388 INFO L226 Difference]: Without dead ends: 4025 [2024-11-27 20:12:16,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:12:16,406 INFO L435 NwaCegarLoop]: 3042 mSDtfsCounter, 3015 mSDsluCounter, 9073 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3016 SdHoareTripleChecker+Valid, 12115 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:16,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3016 Valid, 12115 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:12:16,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4025 states. [2024-11-27 20:12:16,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4025 to 4016. [2024-11-27 20:12:16,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4016 states, 2741 states have (on average 1.3743159430864649) internal successors, (3767), 2817 states have internal predecessors, (3767), 1135 states have call successors, (1135), 140 states have call predecessors, (1135), 139 states have return successors, (1138), 1104 states have call predecessors, (1138), 1134 states have call successors, (1138) [2024-11-27 20:12:16,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4016 states to 4016 states and 6040 transitions. [2024-11-27 20:12:16,952 INFO L78 Accepts]: Start accepts. Automaton has 4016 states and 6040 transitions. Word has length 170 [2024-11-27 20:12:16,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:16,954 INFO L471 AbstractCegarLoop]: Abstraction has 4016 states and 6040 transitions. [2024-11-27 20:12:16,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:16,955 INFO L276 IsEmpty]: Start isEmpty. Operand 4016 states and 6040 transitions. [2024-11-27 20:12:16,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-27 20:12:16,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:16,984 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:16,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:12:16,985 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:16,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:16,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1740762416, now seen corresponding path program 1 times [2024-11-27 20:12:16,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:16,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144814045] [2024-11-27 20:12:16,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:16,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:24,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:25,710 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-27 20:12:25,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:25,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144814045] [2024-11-27 20:12:25,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144814045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:25,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:25,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:12:25,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052344088] [2024-11-27 20:12:25,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:25,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:12:25,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:25,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:12:25,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:25,716 INFO L87 Difference]: Start difference. First operand 4016 states and 6040 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:26,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:26,947 INFO L93 Difference]: Finished difference Result 12010 states and 18082 transitions. [2024-11-27 20:12:26,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:12:26,948 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 173 [2024-11-27 20:12:26,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:27,054 INFO L225 Difference]: With dead ends: 12010 [2024-11-27 20:12:27,054 INFO L226 Difference]: Without dead ends: 8020 [2024-11-27 20:12:27,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:12:27,105 INFO L435 NwaCegarLoop]: 3499 mSDtfsCounter, 3018 mSDsluCounter, 9986 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3019 SdHoareTripleChecker+Valid, 13485 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:27,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3019 Valid, 13485 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:12:27,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8020 states. [2024-11-27 20:12:27,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8020 to 8007. [2024-11-27 20:12:27,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8007 states, 5469 states have (on average 1.3744743097458403) internal successors, (7517), 5620 states have internal predecessors, (7517), 2260 states have call successors, (2260), 278 states have call predecessors, (2260), 277 states have return successors, (2273), 2200 states have call predecessors, (2273), 2259 states have call successors, (2273) [2024-11-27 20:12:28,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8007 states to 8007 states and 12050 transitions. [2024-11-27 20:12:28,021 INFO L78 Accepts]: Start accepts. Automaton has 8007 states and 12050 transitions. Word has length 173 [2024-11-27 20:12:28,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:28,023 INFO L471 AbstractCegarLoop]: Abstraction has 8007 states and 12050 transitions. [2024-11-27 20:12:28,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:28,027 INFO L276 IsEmpty]: Start isEmpty. Operand 8007 states and 12050 transitions. [2024-11-27 20:12:28,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-27 20:12:28,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:28,050 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:28,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:12:28,050 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:28,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:28,051 INFO L85 PathProgramCache]: Analyzing trace with hash -2050350771, now seen corresponding path program 1 times [2024-11-27 20:12:28,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:28,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911832713] [2024-11-27 20:12:28,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:28,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:35,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:36,064 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-27 20:12:36,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:36,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911832713] [2024-11-27 20:12:36,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911832713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:36,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:36,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:12:36,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095126083] [2024-11-27 20:12:36,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:36,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:12:36,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:36,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:12:36,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:36,067 INFO L87 Difference]: Start difference. First operand 8007 states and 12050 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:37,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:37,382 INFO L93 Difference]: Finished difference Result 23993 states and 36133 transitions. [2024-11-27 20:12:37,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:12:37,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2024-11-27 20:12:37,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:37,595 INFO L225 Difference]: With dead ends: 23993 [2024-11-27 20:12:37,595 INFO L226 Difference]: Without dead ends: 16012 [2024-11-27 20:12:37,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:12:37,675 INFO L435 NwaCegarLoop]: 3498 mSDtfsCounter, 3016 mSDsluCounter, 9984 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3017 SdHoareTripleChecker+Valid, 13482 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:37,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3017 Valid, 13482 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:12:37,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16012 states. [2024-11-27 20:12:39,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16012 to 15989. [2024-11-27 20:12:39,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15989 states, 10925 states have (on average 1.374004576659039) internal successors, (15011), 11225 states have internal predecessors, (15011), 4509 states have call successors, (4509), 555 states have call predecessors, (4509), 554 states have return successors, (4546), 4392 states have call predecessors, (4546), 4508 states have call successors, (4546) [2024-11-27 20:12:39,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15989 states to 15989 states and 24066 transitions. [2024-11-27 20:12:39,321 INFO L78 Accepts]: Start accepts. Automaton has 15989 states and 24066 transitions. Word has length 171 [2024-11-27 20:12:39,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:39,321 INFO L471 AbstractCegarLoop]: Abstraction has 15989 states and 24066 transitions. [2024-11-27 20:12:39,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:39,323 INFO L276 IsEmpty]: Start isEmpty. Operand 15989 states and 24066 transitions. [2024-11-27 20:12:39,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-27 20:12:39,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:39,339 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:39,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:12:39,339 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:39,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:39,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1730469105, now seen corresponding path program 1 times [2024-11-27 20:12:39,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:39,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160611910] [2024-11-27 20:12:39,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:39,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:45,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:46,484 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-27 20:12:46,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:46,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160611910] [2024-11-27 20:12:46,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160611910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:46,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:46,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:12:46,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5433061] [2024-11-27 20:12:46,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:46,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:12:46,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:46,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:12:46,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:46,487 INFO L87 Difference]: Start difference. First operand 15989 states and 24066 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:48,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:48,354 INFO L93 Difference]: Finished difference Result 47762 states and 71929 transitions. [2024-11-27 20:12:48,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:12:48,355 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 172 [2024-11-27 20:12:48,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:48,678 INFO L225 Difference]: With dead ends: 47762 [2024-11-27 20:12:48,678 INFO L226 Difference]: Without dead ends: 31799 [2024-11-27 20:12:48,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:12:48,799 INFO L435 NwaCegarLoop]: 3038 mSDtfsCounter, 3017 mSDsluCounter, 9064 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3018 SdHoareTripleChecker+Valid, 12102 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:48,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3018 Valid, 12102 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:12:48,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31799 states. [2024-11-27 20:12:51,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31799 to 31757. [2024-11-27 20:12:51,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31757 states, 21695 states have (on average 1.3735883844203733) internal successors, (29800), 22285 states have internal predecessors, (29800), 8958 states have call successors, (8958), 1104 states have call predecessors, (8958), 1103 states have return successors, (9051), 8729 states have call predecessors, (9051), 8957 states have call successors, (9051) [2024-11-27 20:12:51,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31757 states to 31757 states and 47809 transitions. [2024-11-27 20:12:51,475 INFO L78 Accepts]: Start accepts. Automaton has 31757 states and 47809 transitions. Word has length 172 [2024-11-27 20:12:51,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:51,476 INFO L471 AbstractCegarLoop]: Abstraction has 31757 states and 47809 transitions. [2024-11-27 20:12:51,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 20:12:51,477 INFO L276 IsEmpty]: Start isEmpty. Operand 31757 states and 47809 transitions. [2024-11-27 20:12:51,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-27 20:12:51,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:51,492 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:51,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:12:51,492 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:51,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:51,494 INFO L85 PathProgramCache]: Analyzing trace with hash -852823487, now seen corresponding path program 1 times [2024-11-27 20:12:51,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:51,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510801768] [2024-11-27 20:12:51,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:51,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:58,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:59,695 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-11-27 20:12:59,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:59,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510801768] [2024-11-27 20:12:59,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510801768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:12:59,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199046738] [2024-11-27 20:12:59,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:59,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:12:59,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:12:59,700 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:12:59,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:13:07,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:07,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 3241 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:13:07,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:13:07,407 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-27 20:13:07,407 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:13:07,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199046738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:07,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:13:07,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:13:07,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635800764] [2024-11-27 20:13:07,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:07,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:13:07,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:07,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:13:07,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:07,409 INFO L87 Difference]: Start difference. First operand 31757 states and 47809 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-27 20:13:08,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:08,468 INFO L93 Difference]: Finished difference Result 31776 states and 47843 transitions. [2024-11-27 20:13:08,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:13:08,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 183 [2024-11-27 20:13:08,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:08,766 INFO L225 Difference]: With dead ends: 31776 [2024-11-27 20:13:08,766 INFO L226 Difference]: Without dead ends: 31773 [2024-11-27 20:13:08,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:08,804 INFO L435 NwaCegarLoop]: 3039 mSDtfsCounter, 0 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6073 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:08,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6073 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:13:08,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31773 states. [2024-11-27 20:13:10,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31773 to 31773. [2024-11-27 20:13:10,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31773 states, 21711 states have (on average 1.373313067108839) internal successors, (29816), 22301 states have internal predecessors, (29816), 8958 states have call successors, (8958), 1104 states have call predecessors, (8958), 1103 states have return successors, (9051), 8729 states have call predecessors, (9051), 8957 states have call successors, (9051) [2024-11-27 20:13:11,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31773 states to 31773 states and 47825 transitions. [2024-11-27 20:13:11,206 INFO L78 Accepts]: Start accepts. Automaton has 31773 states and 47825 transitions. Word has length 183 [2024-11-27 20:13:11,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:11,206 INFO L471 AbstractCegarLoop]: Abstraction has 31773 states and 47825 transitions. [2024-11-27 20:13:11,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-27 20:13:11,207 INFO L276 IsEmpty]: Start isEmpty. Operand 31773 states and 47825 transitions. [2024-11-27 20:13:11,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-27 20:13:11,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:11,224 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:11,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:13:11,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:11,426 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:11,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:11,427 INFO L85 PathProgramCache]: Analyzing trace with hash 207171110, now seen corresponding path program 1 times [2024-11-27 20:13:11,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:11,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027456288] [2024-11-27 20:13:11,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:11,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:18,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:19,541 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-11-27 20:13:19,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:19,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027456288] [2024-11-27 20:13:19,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027456288] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:13:19,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624137230] [2024-11-27 20:13:19,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:19,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:19,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:13:19,545 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:13:19,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:13:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:27,024 INFO L256 TraceCheckSpWp]: Trace formula consists of 3246 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:13:27,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:13:27,166 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-27 20:13:27,167 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:13:27,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624137230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:27,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:13:27,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:13:27,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975574838] [2024-11-27 20:13:27,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:27,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:13:27,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:27,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:13:27,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:27,169 INFO L87 Difference]: Start difference. First operand 31773 states and 47825 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-27 20:13:28,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:28,711 INFO L93 Difference]: Finished difference Result 63730 states and 95964 transitions. [2024-11-27 20:13:28,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:13:28,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 185 [2024-11-27 20:13:28,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:29,036 INFO L225 Difference]: With dead ends: 63730 [2024-11-27 20:13:29,036 INFO L226 Difference]: Without dead ends: 31983 [2024-11-27 20:13:29,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:29,261 INFO L435 NwaCegarLoop]: 3038 mSDtfsCounter, 14 mSDsluCounter, 3030 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 6068 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:29,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 6068 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:13:29,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31983 states. [2024-11-27 20:13:31,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31983 to 31788. [2024-11-27 20:13:31,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31788 states, 21726 states have (on average 1.3730553254165516) internal successors, (29831), 22316 states have internal predecessors, (29831), 8958 states have call successors, (8958), 1104 states have call predecessors, (8958), 1103 states have return successors, (9051), 8729 states have call predecessors, (9051), 8957 states have call successors, (9051) [2024-11-27 20:13:31,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31788 states to 31788 states and 47840 transitions. [2024-11-27 20:13:32,008 INFO L78 Accepts]: Start accepts. Automaton has 31788 states and 47840 transitions. Word has length 185 [2024-11-27 20:13:32,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:32,011 INFO L471 AbstractCegarLoop]: Abstraction has 31788 states and 47840 transitions. [2024-11-27 20:13:32,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-27 20:13:32,011 INFO L276 IsEmpty]: Start isEmpty. Operand 31788 states and 47840 transitions. [2024-11-27 20:13:32,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-27 20:13:32,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:32,032 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:32,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:13:32,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:32,233 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:32,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:32,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1443568836, now seen corresponding path program 1 times [2024-11-27 20:13:32,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:32,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774633485] [2024-11-27 20:13:32,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:32,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:40,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:42,845 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-27 20:13:42,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:42,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774633485] [2024-11-27 20:13:42,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774633485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:13:42,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363359984] [2024-11-27 20:13:42,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:42,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:42,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:13:42,852 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:13:42,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:13:52,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:52,982 INFO L256 TraceCheckSpWp]: Trace formula consists of 3283 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:13:52,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:13:53,142 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-27 20:13:53,142 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:13:53,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363359984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:53,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:13:53,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:13:53,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131617944] [2024-11-27 20:13:53,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:53,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:13:53,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:53,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:13:53,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:53,145 INFO L87 Difference]: Start difference. First operand 31788 states and 47840 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:13:54,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:54,300 INFO L93 Difference]: Finished difference Result 63565 states and 95709 transitions. [2024-11-27 20:13:54,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:13:54,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 191 [2024-11-27 20:13:54,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:54,611 INFO L225 Difference]: With dead ends: 63565 [2024-11-27 20:13:54,611 INFO L226 Difference]: Without dead ends: 31803 [2024-11-27 20:13:54,851 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:54,852 INFO L435 NwaCegarLoop]: 3039 mSDtfsCounter, 0 mSDsluCounter, 3032 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6071 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:54,853 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6071 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:13:54,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31803 states. [2024-11-27 20:13:56,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31803 to 31803. [2024-11-27 20:13:56,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31803 states, 21741 states have (on average 1.3727979393772136) internal successors, (29846), 22331 states have internal predecessors, (29846), 8958 states have call successors, (8958), 1104 states have call predecessors, (8958), 1103 states have return successors, (9051), 8729 states have call predecessors, (9051), 8957 states have call successors, (9051) [2024-11-27 20:13:56,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31803 states to 31803 states and 47855 transitions. [2024-11-27 20:13:56,598 INFO L78 Accepts]: Start accepts. Automaton has 31803 states and 47855 transitions. Word has length 191 [2024-11-27 20:13:56,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:56,599 INFO L471 AbstractCegarLoop]: Abstraction has 31803 states and 47855 transitions. [2024-11-27 20:13:56,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:13:56,599 INFO L276 IsEmpty]: Start isEmpty. Operand 31803 states and 47855 transitions. [2024-11-27 20:13:56,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-27 20:13:56,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:56,615 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:56,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:13:56,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:56,816 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:56,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:56,817 INFO L85 PathProgramCache]: Analyzing trace with hash 330356137, now seen corresponding path program 1 times [2024-11-27 20:13:56,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:56,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538065740] [2024-11-27 20:13:56,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:56,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:05,484 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-27 20:14:05,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:05,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538065740] [2024-11-27 20:14:05,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538065740] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:14:05,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252973138] [2024-11-27 20:14:05,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:05,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:14:05,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:14:05,489 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:14:05,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:14:15,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:15,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 3288 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:14:15,905 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:14:16,801 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-27 20:14:16,801 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:14:16,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252973138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:16,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:14:16,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-27 20:14:16,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536493417] [2024-11-27 20:14:16,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:16,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:14:16,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:16,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:14:16,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:14:16,805 INFO L87 Difference]: Start difference. First operand 31803 states and 47855 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:14:20,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:20,360 INFO L93 Difference]: Finished difference Result 79551 states and 119707 transitions. [2024-11-27 20:14:20,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:14:20,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 193 [2024-11-27 20:14:20,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:21,267 INFO L225 Difference]: With dead ends: 79551 [2024-11-27 20:14:21,268 INFO L226 Difference]: Without dead ends: 47774 [2024-11-27 20:14:21,483 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:14:21,485 INFO L435 NwaCegarLoop]: 3395 mSDtfsCounter, 3054 mSDsluCounter, 16576 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3058 SdHoareTripleChecker+Valid, 19971 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:21,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3058 Valid, 19971 Invalid, 80 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 20:14:21,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47774 states. [2024-11-27 20:14:24,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47774 to 47625. [2024-11-27 20:14:24,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47625 states, 32565 states have (on average 1.37331490864425) internal successors, (44722), 33457 states have internal predecessors, (44722), 13403 states have call successors, (13403), 1649 states have call predecessors, (13403), 1656 states have return successors, (13586), 13058 states have call predecessors, (13586), 13402 states have call successors, (13586) [2024-11-27 20:14:24,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47625 states to 47625 states and 71711 transitions. [2024-11-27 20:14:24,403 INFO L78 Accepts]: Start accepts. Automaton has 47625 states and 71711 transitions. Word has length 193 [2024-11-27 20:14:24,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:24,403 INFO L471 AbstractCegarLoop]: Abstraction has 47625 states and 71711 transitions. [2024-11-27 20:14:24,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:14:24,403 INFO L276 IsEmpty]: Start isEmpty. Operand 47625 states and 71711 transitions. [2024-11-27 20:14:24,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-27 20:14:24,704 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:24,704 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:24,752 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:14:24,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:14:24,907 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:24,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:24,907 INFO L85 PathProgramCache]: Analyzing trace with hash 336281005, now seen corresponding path program 1 times [2024-11-27 20:14:24,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:24,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201395856] [2024-11-27 20:14:24,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:24,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:33,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:35,850 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-27 20:14:35,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:35,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201395856] [2024-11-27 20:14:35,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201395856] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:14:35,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404062286] [2024-11-27 20:14:35,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:35,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:14:35,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:14:35,855 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:14:35,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:14:47,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:47,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 3290 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:14:47,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:14:47,999 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-27 20:14:47,999 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:14:47,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404062286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:48,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:14:48,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-27 20:14:48,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724581256] [2024-11-27 20:14:48,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:48,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:14:48,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:48,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:14:48,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:14:48,006 INFO L87 Difference]: Start difference. First operand 47625 states and 71711 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:14:51,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:51,211 INFO L93 Difference]: Finished difference Result 111248 states and 167465 transitions. [2024-11-27 20:14:51,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:14:51,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 194 [2024-11-27 20:14:51,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:51,825 INFO L225 Difference]: With dead ends: 111248 [2024-11-27 20:14:51,825 INFO L226 Difference]: Without dead ends: 63649 [2024-11-27 20:14:52,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:14:52,211 INFO L435 NwaCegarLoop]: 3939 mSDtfsCounter, 3054 mSDsluCounter, 18740 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3058 SdHoareTripleChecker+Valid, 22679 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:52,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3058 Valid, 22679 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:14:52,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63649 states. [2024-11-27 20:14:56,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63649 to 63479. [2024-11-27 20:14:56,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63479 states, 43409 states have (on average 1.3734018291137782) internal successors, (59618), 44619 states have internal predecessors, (59618), 17848 states have call successors, (17848), 2194 states have call predecessors, (17848), 2221 states have return successors, (18133), 17383 states have call predecessors, (18133), 17847 states have call successors, (18133) [2024-11-27 20:14:56,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63479 states to 63479 states and 95599 transitions. [2024-11-27 20:14:56,998 INFO L78 Accepts]: Start accepts. Automaton has 63479 states and 95599 transitions. Word has length 194 [2024-11-27 20:14:56,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:56,999 INFO L471 AbstractCegarLoop]: Abstraction has 63479 states and 95599 transitions. [2024-11-27 20:14:56,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:14:56,999 INFO L276 IsEmpty]: Start isEmpty. Operand 63479 states and 95599 transitions. [2024-11-27 20:14:57,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-27 20:14:57,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:57,327 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:57,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:14:57,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:14:57,528 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:57,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:57,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1346337392, now seen corresponding path program 1 times [2024-11-27 20:14:57,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:57,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849767489] [2024-11-27 20:14:57,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:57,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:06,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:09,050 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-27 20:15:09,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:09,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849767489] [2024-11-27 20:15:09,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849767489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:09,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885478141] [2024-11-27 20:15:09,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:09,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:09,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:09,060 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:09,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:15:19,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:19,933 INFO L256 TraceCheckSpWp]: Trace formula consists of 3292 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:15:19,937 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:20,703 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-27 20:15:20,704 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:15:20,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885478141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:15:20,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:15:20,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-27 20:15:20,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240751659] [2024-11-27 20:15:20,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:15:20,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:15:20,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:20,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:15:20,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:15:20,706 INFO L87 Difference]: Start difference. First operand 63479 states and 95599 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:15:25,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:25,454 INFO L93 Difference]: Finished difference Result 142945 states and 215223 transitions. [2024-11-27 20:15:25,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:15:25,455 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 195 [2024-11-27 20:15:25,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:26,020 INFO L225 Difference]: With dead ends: 142945 [2024-11-27 20:15:26,020 INFO L226 Difference]: Without dead ends: 79492 [2024-11-27 20:15:26,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:15:26,379 INFO L435 NwaCegarLoop]: 3942 mSDtfsCounter, 3054 mSDsluCounter, 18752 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3058 SdHoareTripleChecker+Valid, 22694 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:26,380 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3058 Valid, 22694 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:15:26,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79492 states. [2024-11-27 20:15:32,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79492 to 63501. [2024-11-27 20:15:32,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63501 states, 43425 states have (on average 1.3732642487046631) internal successors, (59634), 44637 states have internal predecessors, (59634), 17848 states have call successors, (17848), 2194 states have call predecessors, (17848), 2227 states have return successors, (18142), 17387 states have call predecessors, (18142), 17847 states have call successors, (18142) [2024-11-27 20:15:33,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63501 states to 63501 states and 95624 transitions. [2024-11-27 20:15:33,577 INFO L78 Accepts]: Start accepts. Automaton has 63501 states and 95624 transitions. Word has length 195 [2024-11-27 20:15:33,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:33,577 INFO L471 AbstractCegarLoop]: Abstraction has 63501 states and 95624 transitions. [2024-11-27 20:15:33,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:15:33,578 INFO L276 IsEmpty]: Start isEmpty. Operand 63501 states and 95624 transitions. [2024-11-27 20:15:33,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-27 20:15:33,601 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:33,601 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:33,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 20:15:33,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:33,803 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:33,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:33,803 INFO L85 PathProgramCache]: Analyzing trace with hash -875267500, now seen corresponding path program 1 times [2024-11-27 20:15:33,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:33,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693033890] [2024-11-27 20:15:33,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:33,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:42,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:44,259 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-27 20:15:44,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:44,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693033890] [2024-11-27 20:15:44,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693033890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:44,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236405304] [2024-11-27 20:15:44,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:44,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:44,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:44,264 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:44,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:15:55,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:55,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 3294 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:15:55,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:56,599 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-27 20:15:56,599 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:15:56,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236405304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:15:56,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:15:56,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-27 20:15:56,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395468470] [2024-11-27 20:15:56,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:15:56,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:15:56,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:56,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:15:56,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:15:56,603 INFO L87 Difference]: Start difference. First operand 63501 states and 95624 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:16:01,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:16:01,342 INFO L93 Difference]: Finished difference Result 142975 states and 215256 transitions. [2024-11-27 20:16:01,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:16:01,343 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 196 [2024-11-27 20:16:01,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:16:02,608 INFO L225 Difference]: With dead ends: 142975 [2024-11-27 20:16:02,608 INFO L226 Difference]: Without dead ends: 79500 [2024-11-27 20:16:02,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:16:02,986 INFO L435 NwaCegarLoop]: 4434 mSDtfsCounter, 3054 mSDsluCounter, 20720 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3058 SdHoareTripleChecker+Valid, 25154 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:16:02,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3058 Valid, 25154 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:16:03,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79500 states. [2024-11-27 20:16:06,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79500 to 63514. [2024-11-27 20:16:07,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63514 states, 43435 states have (on average 1.3731783124208587) internal successors, (59644), 44646 states have internal predecessors, (59644), 17848 states have call successors, (17848), 2194 states have call predecessors, (17848), 2230 states have return successors, (18145), 17391 states have call predecessors, (18145), 17847 states have call successors, (18145) [2024-11-27 20:16:07,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63514 states to 63514 states and 95637 transitions. [2024-11-27 20:16:07,938 INFO L78 Accepts]: Start accepts. Automaton has 63514 states and 95637 transitions. Word has length 196 [2024-11-27 20:16:07,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:16:07,939 INFO L471 AbstractCegarLoop]: Abstraction has 63514 states and 95637 transitions. [2024-11-27 20:16:07,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:16:07,939 INFO L276 IsEmpty]: Start isEmpty. Operand 63514 states and 95637 transitions. [2024-11-27 20:16:07,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-27 20:16:07,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:16:07,955 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:16:07,974 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 20:16:08,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 20:16:08,156 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:16:08,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:16:08,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1612323616, now seen corresponding path program 1 times [2024-11-27 20:16:08,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:16:08,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138365746] [2024-11-27 20:16:08,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:16:08,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:16:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:16:17,789 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-11-27 20:16:17,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:16:17,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138365746] [2024-11-27 20:16:17,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138365746] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:16:17,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252288230] [2024-11-27 20:16:17,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:16:17,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:16:17,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:16:17,794 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:16:17,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:16:27,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:16:27,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 3357 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:16:27,833 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:16:29,690 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-27 20:16:29,690 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:16:33,570 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2024-11-27 20:16:33,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252288230] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:16:33,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:16:33,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-27 20:16:33,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326903083] [2024-11-27 20:16:33,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:16:33,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-27 20:16:33,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:16:33,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-27 20:16:33,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:16:33,576 INFO L87 Difference]: Start difference. First operand 63514 states and 95637 transitions. Second operand has 18 states, 18 states have (on average 8.333333333333334) internal successors, (150), 14 states have internal predecessors, (150), 5 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (36), 6 states have call predecessors, (36), 5 states have call successors, (36) [2024-11-27 20:16:37,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:16:42,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:16:46,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 [] [2024-11-27 20:16:50,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:19:02,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:19:02,437 INFO L93 Difference]: Finished difference Result 166887 states and 251224 transitions. [2024-11-27 20:19:02,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-27 20:19:02,438 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.333333333333334) internal successors, (150), 14 states have internal predecessors, (150), 5 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (36), 6 states have call predecessors, (36), 5 states have call successors, (36) Word has length 209 [2024-11-27 20:19:02,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:19:03,486 INFO L225 Difference]: With dead ends: 166887 [2024-11-27 20:19:03,486 INFO L226 Difference]: Without dead ends: 103371 [2024-11-27 20:19:03,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 408 SyntacticMatches, 8 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1748 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=747, Invalid=5105, Unknown=0, NotChecked=0, Total=5852 [2024-11-27 20:19:03,802 INFO L435 NwaCegarLoop]: 5322 mSDtfsCounter, 15456 mSDsluCounter, 62413 mSDsCounter, 0 mSdLazyCounter, 10856 mSolverCounterSat, 3545 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15477 SdHoareTripleChecker+Valid, 67735 SdHoareTripleChecker+Invalid, 14405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 3545 IncrementalHoareTripleChecker+Valid, 10856 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 130.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:19:03,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15477 Valid, 67735 Invalid, 14405 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [3545 Valid, 10856 Invalid, 4 Unknown, 0 Unchecked, 130.1s Time] [2024-11-27 20:19:03,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103371 states. [2024-11-27 20:19:11,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103371 to 103067. [2024-11-27 20:19:11,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103067 states, 70463 states have (on average 1.3731887657352086) internal successors, (96759), 72444 states have internal predecessors, (96759), 28986 states have call successors, (28986), 3548 states have call predecessors, (28986), 3617 states have return successors, (29498), 28234 states have call predecessors, (29498), 28985 states have call successors, (29498) [2024-11-27 20:19:13,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103067 states to 103067 states and 155243 transitions. [2024-11-27 20:19:13,148 INFO L78 Accepts]: Start accepts. Automaton has 103067 states and 155243 transitions. Word has length 209 [2024-11-27 20:19:13,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:19:13,149 INFO L471 AbstractCegarLoop]: Abstraction has 103067 states and 155243 transitions. [2024-11-27 20:19:13,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.333333333333334) internal successors, (150), 14 states have internal predecessors, (150), 5 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (36), 6 states have call predecessors, (36), 5 states have call successors, (36) [2024-11-27 20:19:13,149 INFO L276 IsEmpty]: Start isEmpty. Operand 103067 states and 155243 transitions. [2024-11-27 20:19:13,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-27 20:19:13,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:19:13,197 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:19:13,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 20:19:13,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:19:13,402 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:19:13,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:19:13,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1216192515, now seen corresponding path program 1 times [2024-11-27 20:19:13,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:19:13,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494054960] [2024-11-27 20:19:13,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:19:13,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:19:23,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:19:24,768 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-11-27 20:19:24,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:19:24,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494054960] [2024-11-27 20:19:24,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494054960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:19:24,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741411926] [2024-11-27 20:19:24,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:19:24,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:19:24,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:19:24,774 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:19:24,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:19:34,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:19:34,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 3359 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:19:34,455 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:19:36,780 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-27 20:19:36,780 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:19:41,693 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2024-11-27 20:19:41,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741411926] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:19:41,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:19:41,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-27 20:19:41,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367242589] [2024-11-27 20:19:41,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:19:41,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-27 20:19:41,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:19:41,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-27 20:19:41,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:19:41,698 INFO L87 Difference]: Start difference. First operand 103067 states and 155243 transitions. Second operand has 18 states, 18 states have (on average 8.444444444444445) internal successors, (152), 14 states have internal predecessors, (152), 5 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (36), 6 states have call predecessors, (36), 5 states have call successors, (36) [2024-11-27 20:19:45,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:19:50,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:19:54,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 [] [2024-11-27 20:19:58,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:21:26,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:21:26,687 INFO L93 Difference]: Finished difference Result 245857 states and 370232 transitions. [2024-11-27 20:21:26,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-27 20:21:26,688 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.444444444444445) internal successors, (152), 14 states have internal predecessors, (152), 5 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (36), 6 states have call predecessors, (36), 5 states have call successors, (36) Word has length 210 [2024-11-27 20:21:26,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:21:27,902 INFO L225 Difference]: With dead ends: 245857 [2024-11-27 20:21:27,902 INFO L226 Difference]: Without dead ends: 142788 [2024-11-27 20:21:28,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 410 SyntacticMatches, 8 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1781 ImplicationChecksByTransitivity, 17.2s TimeCoverageRelationStatistics Valid=747, Invalid=5105, Unknown=0, NotChecked=0, Total=5852 [2024-11-27 20:21:28,568 INFO L435 NwaCegarLoop]: 5171 mSDtfsCounter, 17089 mSDsluCounter, 44941 mSDsCounter, 0 mSdLazyCounter, 5536 mSolverCounterSat, 4466 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17110 SdHoareTripleChecker+Valid, 50112 SdHoareTripleChecker+Invalid, 10006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4466 IncrementalHoareTripleChecker+Valid, 5536 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:21:28,569 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17110 Valid, 50112 Invalid, 10006 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4466 Valid, 5536 Invalid, 4 Unknown, 0 Unchecked, 83.6s Time] [2024-11-27 20:21:28,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142788 states. [2024-11-27 20:21:38,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142788 to 110812. [2024-11-27 20:21:38,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110812 states, 75747 states have (on average 1.3732557064966269) internal successors, (104020), 77873 states have internal predecessors, (104020), 31179 states have call successors, (31179), 3813 states have call predecessors, (31179), 3885 states have return successors, (31711), 30371 states have call predecessors, (31711), 31178 states have call successors, (31711) [2024-11-27 20:21:39,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110812 states to 110812 states and 166910 transitions. [2024-11-27 20:21:39,620 INFO L78 Accepts]: Start accepts. Automaton has 110812 states and 166910 transitions. Word has length 210 [2024-11-27 20:21:39,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:21:39,621 INFO L471 AbstractCegarLoop]: Abstraction has 110812 states and 166910 transitions. [2024-11-27 20:21:39,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.444444444444445) internal successors, (152), 14 states have internal predecessors, (152), 5 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (36), 6 states have call predecessors, (36), 5 states have call successors, (36) [2024-11-27 20:21:39,621 INFO L276 IsEmpty]: Start isEmpty. Operand 110812 states and 166910 transitions. [2024-11-27 20:21:39,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-27 20:21:39,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:21:39,668 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:39,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-27 20:21:39,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:39,869 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:21:39,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:39,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1398348697, now seen corresponding path program 1 times [2024-11-27 20:21:39,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:39,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785140160] [2024-11-27 20:21:39,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:39,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:51,654 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-11-27 20:21:51,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:51,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785140160] [2024-11-27 20:21:51,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785140160] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:21:51,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019986834] [2024-11-27 20:21:51,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:51,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:51,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:51,658 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:21:51,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baa0c704-e2ab-4eb3-9d39-8dee1812cfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 20:22:02,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:02,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 3361 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:22:02,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:05,187 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-27 20:22:05,187 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:22:10,277 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2024-11-27 20:22:10,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019986834] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:22:10,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:22:10,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-27 20:22:10,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075846796] [2024-11-27 20:22:10,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:22:10,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-27 20:22:10,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:10,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-27 20:22:10,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:22:10,282 INFO L87 Difference]: Start difference. First operand 110812 states and 166910 transitions. Second operand has 18 states, 18 states have (on average 8.555555555555555) internal successors, (154), 14 states have internal predecessors, (154), 5 states have call successors, (43), 4 states have call predecessors, (43), 7 states have return successors, (36), 6 states have call predecessors, (36), 5 states have call successors, (36) [2024-11-27 20:22:14,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:22:18,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:22:23,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:22:27,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []