./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/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_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX --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.2.5-dev-a016563 [2024-11-08 17:31:27,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 17:31:27,358 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 17:31:27,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 17:31:27,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 17:31:27,406 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 17:31:27,407 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 17:31:27,407 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 17:31:27,408 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 17:31:27,408 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 17:31:27,410 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 17:31:27,410 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 17:31:27,411 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 17:31:27,413 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 17:31:27,413 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 17:31:27,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 17:31:27,414 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 17:31:27,414 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 17:31:27,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 17:31:27,419 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 17:31:27,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 17:31:27,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 17:31:27,420 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 17:31:27,420 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 17:31:27,421 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 17:31:27,421 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 17:31:27,421 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 17:31:27,421 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 17:31:27,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 17:31:27,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:31:27,433 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 17:31:27,433 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 17:31:27,433 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 17:31:27,433 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 17:31:27,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 17:31:27,434 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 17:31:27,434 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 17:31:27,434 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 17:31:27,435 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 17:31:27,435 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX 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-08 17:31:27,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 17:31:27,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 17:31:27,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 17:31:27,759 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 17:31:27,759 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 17:31:27,761 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/../../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 Unable to find full path for "g++" [2024-11-08 17:31:29,777 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 17:31:30,406 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 17:31:30,407 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/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-08 17:31:30,452 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/data/879f8eacb/11c7e3a3edfd458889bd9cc09d213daa/FLAG160c446a2 [2024-11-08 17:31:30,468 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/data/879f8eacb/11c7e3a3edfd458889bd9cc09d213daa [2024-11-08 17:31:30,471 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 17:31:30,472 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 17:31:30,474 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 17:31:30,474 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 17:31:30,480 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 17:31:30,481 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:31:30" (1/1) ... [2024-11-08 17:31:30,482 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5545108a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:30, skipping insertion in model container [2024-11-08 17:31:30,483 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:31:30" (1/1) ... [2024-11-08 17:31:30,643 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 17:31:32,829 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_bca22cf0-1b11-4f15-97e9-4cf045882e27/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-08 17:31:32,914 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:31:32,970 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 17:31:33,188 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-08 17:31:33,190 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-08 17:31:33,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5653] [2024-11-08 17:31:33,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5656] [2024-11-08 17:31:33,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5659] [2024-11-08 17:31:33,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5662] [2024-11-08 17:31:33,208 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-08 17:31:33,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5752] [2024-11-08 17:31:33,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5760] [2024-11-08 17:31:33,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5767] [2024-11-08 17:31:33,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5775] [2024-11-08 17:31:33,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5782] [2024-11-08 17:31:33,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5790] [2024-11-08 17:31:33,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5797] [2024-11-08 17:31:33,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5804] [2024-11-08 17:31:33,256 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-08 17:31:33,262 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-08 17:31:33,456 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_bca22cf0-1b11-4f15-97e9-4cf045882e27/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-08 17:31:33,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:31:33,655 INFO L204 MainTranslator]: Completed translation [2024-11-08 17:31:33,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33 WrapperNode [2024-11-08 17:31:33,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 17:31:33,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 17:31:33,658 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 17:31:33,658 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 17:31:33,666 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:33,751 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,001 INFO L138 Inliner]: procedures = 224, calls = 1497, calls flagged for inlining = 104, calls inlined = 101, statements flattened = 4506 [2024-11-08 17:31:34,002 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 17:31:34,003 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 17:31:34,004 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 17:31:34,005 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 17:31:34,016 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,068 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,752 INFO L175 MemorySlicer]: Split 694 memory accesses to 13 slices as follows [2, 578, 6, 1, 1, 5, 8, 8, 8, 4, 6, 43, 24]. 83 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [2, 6, 6, 0, 0, 0, 8, 0, 0, 0, 6, 0, 24]. The 360 writes are split as follows [0, 308, 0, 1, 0, 1, 0, 2, 1, 4, 0, 43, 0]. [2024-11-08 17:31:34,752 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,753 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,890 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,969 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:34,991 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:35,014 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:35,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 17:31:35,059 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 17:31:35,059 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 17:31:35,060 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 17:31:35,060 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (1/1) ... [2024-11-08 17:31:35,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:31:35,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:31:35,095 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 17:31:35,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 17:31:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-08 17:31:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-08 17:31:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 17:31:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 17:31:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 17:31:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 17:31:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 17:31:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 17:31:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 17:31:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 17:31:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 17:31:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 17:31:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 17:31:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 17:31:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 17:31:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 17:31:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 17:31:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 17:31:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 17:31:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 17:31:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 17:31:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 17:31:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 17:31:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 17:31:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 17:31:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 17:31:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 17:31:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 17:31:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 17:31:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 17:31:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 17:31:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 17:31:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-08 17:31:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-08 17:31:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 17:31:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 17:31:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 17:31:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 17:31:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 17:31:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 17:31:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-08 17:31:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-08 17:31:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 17:31:35,138 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 17:31:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 17:31:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 17:31:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 17:31:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 17:31:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 17:31:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 17:31:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 17:31:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 17:31:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 17:31:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 17:31:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 17:31:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 17:31:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 17:31:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 17:31:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 17:31:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 17:31:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 17:31:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 17:31:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 17:31:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-08 17:31:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-08 17:31:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-08 17:31:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-08 17:31:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-08 17:31:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-08 17:31:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 17:31:35,146 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 17:31:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 17:31:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-08 17:31:35,147 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-08 17:31:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-08 17:31:35,147 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-08 17:31:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 17:31:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 17:31:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 17:31:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 17:31:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 17:31:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 17:31:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_get_stats [2024-11-08 17:31:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_get_stats [2024-11-08 17:31:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 17:31:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 17:31:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-08 17:31:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-08 17:31:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-08 17:31:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-08 17:31:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 17:31:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 17:31:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-08 17:31:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-08 17:31:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 17:31:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 17:31:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 17:31:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-08 17:31:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-08 17:31:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 17:31:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 17:31:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-08 17:31:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-08 17:31:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-08 17:31:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-08 17:31:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 17:31:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 17:31:35,154 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-08 17:31:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-08 17:31:35,154 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 17:31:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 17:31:35,154 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 17:31:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 17:31:35,155 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-08 17:31:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-08 17:31:35,156 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-08 17:31:35,156 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-08 17:31:35,156 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2024-11-08 17:31:35,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2024-11-08 17:31:35,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 17:31:35,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 17:31:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 17:31:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 17:31:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 17:31:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 17:31:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 17:31:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 17:31:35,159 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 17:31:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 17:31:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-08 17:31:35,162 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-08 17:31:35,163 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-08 17:31:35,163 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-08 17:31:35,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 17:31:35,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 17:31:35,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 17:31:35,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 17:31:35,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 17:31:35,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 17:31:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 17:31:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 17:31:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 17:31:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 17:31:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 17:31:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 17:31:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 17:31:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 17:31:35,165 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 17:31:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 17:31:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 17:31:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 17:31:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 17:31:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 17:31:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 17:31:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 17:31:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 17:31:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 17:31:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 17:31:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 17:31:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 17:31:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 17:31:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-08 17:31:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-08 17:31:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-08 17:31:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-08 17:31:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 17:31:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 17:31:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-08 17:31:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-08 17:31:35,170 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-08 17:31:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-08 17:31:35,170 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-08 17:31:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-08 17:31:35,170 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-08 17:31:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-08 17:31:35,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 17:31:35,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 17:31:35,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 17:31:35,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 17:31:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 17:31:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 17:31:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 17:31:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 17:31:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 17:31:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 17:31:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 17:31:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 17:31:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 17:31:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-08 17:31:35,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-08 17:31:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure dev_consume_skb_any [2024-11-08 17:31:35,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_consume_skb_any [2024-11-08 17:31:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-08 17:31:35,176 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-08 17:31:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 17:31:35,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 17:31:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-08 17:31:35,177 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-08 17:31:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 17:31:35,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 17:31:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-08 17:31:35,177 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-08 17:31:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-08 17:31:35,177 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-08 17:31:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-08 17:31:35,178 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-08 17:31:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 17:31:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-08 17:31:35,178 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-08 17:31:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 17:31:35,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 17:31:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 17:31:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 17:31:35,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 17:31:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 17:31:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 17:31:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 17:31:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 17:31:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-08 17:31:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-08 17:31:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-08 17:31:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-08 17:31:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-08 17:31:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-08 17:31:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-08 17:31:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-08 17:31:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-08 17:31:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-08 17:31:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-08 17:31:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-08 17:31:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-08 17:31:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 17:31:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 17:31:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 17:31:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 17:31:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 17:31:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 17:31:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 17:31:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-08 17:31:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-08 17:31:35,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 17:31:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 17:31:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-08 17:31:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-08 17:31:35,188 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-08 17:31:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-08 17:31:36,002 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 17:31:36,005 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 17:31:36,361 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 17:31:51,203 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-08 17:31:53,877 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-08 17:31:53,878 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise767#1 := 0; [2024-11-08 17:31:53,878 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-2: havoc #t~bitwise767#1;assume #t~bitwise767#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise767#1 % 18446744073709551616 <= 2096896; [2024-11-08 17:31:53,878 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise767#1 := ~tmp___4~7#1; [2024-11-08 17:31:53,878 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-08 17:31:53,878 INFO L735 $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-08 17:31:53,878 INFO L735 $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-08 17:31:53,878 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume 0 == #t~bitwise767#1 % 18446744073709551616;havoc #t~bitwise767#1; [2024-11-08 17:31:53,879 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume !(0 == #t~bitwise767#1 % 18446744073709551616);havoc #t~bitwise767#1; [2024-11-08 17:31:53,879 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189-1: assume -9223372036854775808 <= #t~ret768#1 && #t~ret768#1 <= 9223372036854775807;havoc #t~ret768#1; [2024-11-08 17:31:53,879 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: SUMMARY for call #t~ret768#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-08 17:31:54,953 INFO L? ?]: Removed 1975 outVars from TransFormulas that were not future-live. [2024-11-08 17:31:54,953 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 17:31:55,016 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 17:31:55,017 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-08 17:31:55,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:31:55 BoogieIcfgContainer [2024-11-08 17:31:55,017 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 17:31:55,021 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 17:31:55,022 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 17:31:55,025 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 17:31:55,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:31:30" (1/3) ... [2024-11-08 17:31:55,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116ed272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:31:55, skipping insertion in model container [2024-11-08 17:31:55,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:31:33" (2/3) ... [2024-11-08 17:31:55,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116ed272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:31:55, skipping insertion in model container [2024-11-08 17:31:55,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:31:55" (3/3) ... [2024-11-08 17:31:55,030 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2024-11-08 17:31:55,048 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 17:31:55,048 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 17:31:55,196 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:31:55,205 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;@5db7baed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:31:55,205 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 17:31:55,219 INFO L276 IsEmpty]: Start isEmpty. Operand has 2054 states, 1402 states have (on average 1.3922967189728959) internal successors, (1952), 1448 states have internal predecessors, (1952), 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-08 17:31:55,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-08 17:31:55,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:31:55,278 INFO L215 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-08 17:31:55,278 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:31:55,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:31:55,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1832069831, now seen corresponding path program 1 times [2024-11-08 17:31:55,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:31:55,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696303453] [2024-11-08 17:31:55,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:31:55,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:32:02,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:32:03,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:32:03,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:32:03,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:32:03,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:32:03,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:32:03,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:32:03,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:32:03,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:32:03,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:32:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:32:03,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:32:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:32:03,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:32:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:32:03,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:32:03,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:32:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:32:03,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:32:03,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 17:32:03,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 17:32:03,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 17:32:03,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 17:32:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 17:32:03,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-08 17:32:03,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:32:03,973 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-08 17:32:03,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:32:03,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696303453] [2024-11-08 17:32:03,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696303453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:32:03,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:32:03,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:32:03,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945992928] [2024-11-08 17:32:03,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:32:03,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:32:03,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:32:04,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:32:04,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:32:04,024 INFO L87 Difference]: Start difference. First operand has 2054 states, 1402 states have (on average 1.3922967189728959) internal successors, (1952), 1448 states have internal predecessors, (1952), 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 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:32:08,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:32:12,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:32:16,715 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-08 17:32:58,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:32:58,937 INFO L93 Difference]: Finished difference Result 4272 states and 6591 transitions. [2024-11-08 17:32:58,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 17:32:58,940 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 171 [2024-11-08 17:32:58,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:32:58,995 INFO L225 Difference]: With dead ends: 4272 [2024-11-08 17:32:58,995 INFO L226 Difference]: Without dead ends: 2203 [2024-11-08 17:32:59,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 17:32:59,031 INFO L432 NwaCegarLoop]: 1096 mSDtfsCounter, 3567 mSDsluCounter, 2637 mSDsCounter, 0 mSdLazyCounter, 4137 mSolverCounterSat, 2793 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 3733 SdHoareTripleChecker+Invalid, 6933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2793 IncrementalHoareTripleChecker+Valid, 4137 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.6s IncrementalHoareTripleChecker+Time [2024-11-08 17:32:59,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 3733 Invalid, 6933 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2793 Valid, 4137 Invalid, 3 Unknown, 0 Unchecked, 53.6s Time] [2024-11-08 17:32:59,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2203 states. [2024-11-08 17:32:59,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2203 to 2028. [2024-11-08 17:32:59,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1385 states have (on average 1.3725631768953068) internal successors, (1901), 1421 states have internal predecessors, (1901), 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-08 17:32:59,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 3044 transitions. [2024-11-08 17:32:59,389 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 3044 transitions. Word has length 171 [2024-11-08 17:32:59,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:32:59,390 INFO L471 AbstractCegarLoop]: Abstraction has 2028 states and 3044 transitions. [2024-11-08 17:32:59,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-08 17:32:59,390 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3044 transitions. [2024-11-08 17:32:59,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-08 17:32:59,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:32:59,403 INFO L215 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-08 17:32:59,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 17:32:59,404 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:32:59,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:32:59,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1016367452, now seen corresponding path program 1 times [2024-11-08 17:32:59,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:32:59,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285242166] [2024-11-08 17:32:59,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:32:59,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:33:07,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:33:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:08,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:08,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:33:08,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:08,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:33:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:08,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:33:08,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:08,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:08,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:33:08,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:08,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:08,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:33:08,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:33:09,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:09,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:33:09,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:33:09,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-08 17:33:09,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-08 17:33:09,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-08 17:33:09,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 17:33:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-08 17:33:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-08 17:33:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:33:09,295 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-08 17:33:09,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:33:09,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285242166] [2024-11-08 17:33:09,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285242166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:33:09,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:33:09,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:33:09,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857478317] [2024-11-08 17:33:09,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:33:09,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:33:09,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:33:09,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:33:09,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:33:09,302 INFO L87 Difference]: Start difference. First operand 2028 states and 3044 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 7 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-08 17:33:13,352 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-08 17:33:17,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:33:21,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:35:11,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:35:11,163 INFO L93 Difference]: Finished difference Result 6379 states and 9659 transitions. [2024-11-08 17:35:11,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:35:11,163 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 7 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-08 17:35:11,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:35:11,197 INFO L225 Difference]: With dead ends: 6379 [2024-11-08 17:35:11,197 INFO L226 Difference]: Without dead ends: 4377 [2024-11-08 17:35:11,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 17:35:11,211 INFO L432 NwaCegarLoop]: 1080 mSDtfsCounter, 9238 mSDsluCounter, 5215 mSDsCounter, 0 mSdLazyCounter, 10656 mSolverCounterSat, 6488 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9501 SdHoareTripleChecker+Valid, 6295 SdHoareTripleChecker+Invalid, 17147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6488 IncrementalHoareTripleChecker+Valid, 10656 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.0s IncrementalHoareTripleChecker+Time [2024-11-08 17:35:11,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9501 Valid, 6295 Invalid, 17147 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6488 Valid, 10656 Invalid, 3 Unknown, 0 Unchecked, 118.0s Time] [2024-11-08 17:35:11,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4377 states. [2024-11-08 17:35:11,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4377 to 4024. [2024-11-08 17:35:11,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4024 states, 2749 states have (on average 1.373226627864678) internal successors, (3775), 2825 states have internal predecessors, (3775), 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-08 17:35:11,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 6048 transitions. [2024-11-08 17:35:11,536 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 6048 transitions. Word has length 170 [2024-11-08 17:35:11,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:35:11,538 INFO L471 AbstractCegarLoop]: Abstraction has 4024 states and 6048 transitions. [2024-11-08 17:35:11,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 7 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-08 17:35:11,539 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 6048 transitions. [2024-11-08 17:35:11,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-08 17:35:11,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:35:11,554 INFO L215 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-08 17:35:11,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 17:35:11,554 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:35:11,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:35:11,555 INFO L85 PathProgramCache]: Analyzing trace with hash -219461953, now seen corresponding path program 1 times [2024-11-08 17:35:11,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:35:11,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861389676] [2024-11-08 17:35:11,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:35:11,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:35:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:35:18,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:18,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:35:18,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:18,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:35:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:18,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:18,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:35:18,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:18,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:18,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:35:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:35:18,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:35:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:18,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:35:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:35:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:18,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 17:35:18,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:19,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-08 17:35:19,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:19,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 17:35:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:19,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 17:35:19,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:19,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 17:35:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:19,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-08 17:35:19,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:35:19,156 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-08 17:35:19,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:35:19,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861389676] [2024-11-08 17:35:19,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861389676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:35:19,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:35:19,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:35:19,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910627123] [2024-11-08 17:35:19,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:35:19,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:35:19,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:35:19,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:35:19,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:35:19,162 INFO L87 Difference]: Start difference. First operand 4024 states and 6048 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 7 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-08 17:35:23,214 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-08 17:35:27,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:35:31,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:37:38,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:37:38,780 INFO L93 Difference]: Finished difference Result 12715 states and 19264 transitions. [2024-11-08 17:37:38,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:37:38,781 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 7 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-08 17:37:38,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:37:38,844 INFO L225 Difference]: With dead ends: 12715 [2024-11-08 17:37:38,845 INFO L226 Difference]: Without dead ends: 8717 [2024-11-08 17:37:38,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 17:37:38,873 INFO L432 NwaCegarLoop]: 1168 mSDtfsCounter, 8724 mSDsluCounter, 5530 mSDsCounter, 0 mSdLazyCounter, 11989 mSolverCounterSat, 5836 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 132.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8989 SdHoareTripleChecker+Valid, 6698 SdHoareTripleChecker+Invalid, 17828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5836 IncrementalHoareTripleChecker+Valid, 11989 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 135.8s IncrementalHoareTripleChecker+Time [2024-11-08 17:37:38,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8989 Valid, 6698 Invalid, 17828 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5836 Valid, 11989 Invalid, 3 Unknown, 0 Unchecked, 135.8s Time] [2024-11-08 17:37:38,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8717 states. [2024-11-08 17:37:39,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8717 to 8022. [2024-11-08 17:37:39,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8022 states, 5484 states have (on average 1.3732676878191101) internal successors, (7531), 5635 states have internal predecessors, (7531), 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-08 17:37:39,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8022 states to 8022 states and 12064 transitions. [2024-11-08 17:37:39,517 INFO L78 Accepts]: Start accepts. Automaton has 8022 states and 12064 transitions. Word has length 172 [2024-11-08 17:37:39,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:37:39,517 INFO L471 AbstractCegarLoop]: Abstraction has 8022 states and 12064 transitions. [2024-11-08 17:37:39,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 7 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-08 17:37:39,518 INFO L276 IsEmpty]: Start isEmpty. Operand 8022 states and 12064 transitions. [2024-11-08 17:37:39,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-08 17:37:39,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:37:39,527 INFO L215 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-08 17:37:39,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 17:37:39,527 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:37:39,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:37:39,528 INFO L85 PathProgramCache]: Analyzing trace with hash 214212989, now seen corresponding path program 1 times [2024-11-08 17:37:39,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:37:39,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496526775] [2024-11-08 17:37:39,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:37:39,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:37:45,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:37:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:37:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:37:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:37:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:37:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:37:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:37:46,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:37:46,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:37:46,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:37:46,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:37:46,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:37:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:37:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:37:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:37:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:37:46,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:37:46,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:37:46,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:37:46,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:46,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 17:37:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:47,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 17:37:47,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:47,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 17:37:47,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:47,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 17:37:47,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:47,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-08 17:37:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:47,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-08 17:37:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:37:47,165 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-08 17:37:47,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:37:47,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496526775] [2024-11-08 17:37:47,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496526775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:37:47,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:37:47,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:37:47,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901076097] [2024-11-08 17:37:47,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:37:47,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:37:47,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:37:47,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:37:47,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:37:47,169 INFO L87 Difference]: Start difference. First operand 8022 states and 12064 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 7 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-08 17:37:51,218 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-08 17:37:55,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:37:59,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:40:04,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:40:04,180 INFO L93 Difference]: Finished difference Result 25397 states and 38485 transitions. [2024-11-08 17:40:04,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:40:04,181 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 7 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-08 17:40:04,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:40:04,305 INFO L225 Difference]: With dead ends: 25397 [2024-11-08 17:40:04,305 INFO L226 Difference]: Without dead ends: 17401 [2024-11-08 17:40:04,354 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 17:40:04,355 INFO L432 NwaCegarLoop]: 1167 mSDtfsCounter, 10596 mSDsluCounter, 4882 mSDsCounter, 0 mSdLazyCounter, 11208 mSolverCounterSat, 7440 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 129.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10858 SdHoareTripleChecker+Valid, 6049 SdHoareTripleChecker+Invalid, 18651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7440 IncrementalHoareTripleChecker+Valid, 11208 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.7s IncrementalHoareTripleChecker+Time [2024-11-08 17:40:04,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10858 Valid, 6049 Invalid, 18651 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7440 Valid, 11208 Invalid, 3 Unknown, 0 Unchecked, 132.7s Time] [2024-11-08 17:40:04,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17401 states. [2024-11-08 17:40:05,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17401 to 16020. [2024-11-08 17:40:05,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16020 states, 10956 states have (on average 1.3728550565899964) internal successors, (15041), 11256 states have internal predecessors, (15041), 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-08 17:40:05,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16020 states to 16020 states and 24096 transitions. [2024-11-08 17:40:05,670 INFO L78 Accepts]: Start accepts. Automaton has 16020 states and 24096 transitions. Word has length 171 [2024-11-08 17:40:05,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:40:05,670 INFO L471 AbstractCegarLoop]: Abstraction has 16020 states and 24096 transitions. [2024-11-08 17:40:05,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 7 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-08 17:40:05,672 INFO L276 IsEmpty]: Start isEmpty. Operand 16020 states and 24096 transitions. [2024-11-08 17:40:05,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-08 17:40:05,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:40:05,680 INFO L215 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-08 17:40:05,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 17:40:05,681 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:40:05,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:40:05,681 INFO L85 PathProgramCache]: Analyzing trace with hash -2115173632, now seen corresponding path program 1 times [2024-11-08 17:40:05,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:40:05,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855519584] [2024-11-08 17:40:05,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:40:05,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:40:11,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:40:12,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:40:12,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:40:12,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:40:12,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:40:12,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:40:12,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:40:12,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:40:12,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:40:12,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:40:12,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:40:12,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:40:12,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:40:12,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:40:12,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:40:12,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:40:12,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:40:12,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:12,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:40:12,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:40:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-08 17:40:13,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 17:40:13,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-08 17:40:13,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 17:40:13,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 17:40:13,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-08 17:40:13,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:40:13,235 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-08 17:40:13,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:40:13,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855519584] [2024-11-08 17:40:13,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855519584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:40:13,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:40:13,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 17:40:13,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834891416] [2024-11-08 17:40:13,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:40:13,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 17:40:13,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:40:13,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 17:40:13,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:40:13,238 INFO L87 Difference]: Start difference. First operand 16020 states and 24096 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 7 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-08 17:40:17,286 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-08 17:40:21,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:40:25,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:42:27,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:42:27,627 INFO L93 Difference]: Finished difference Result 50462 states and 76451 transitions. [2024-11-08 17:42:27,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-08 17:42:27,627 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 7 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-08 17:42:27,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:42:27,848 INFO L225 Difference]: With dead ends: 50462 [2024-11-08 17:42:27,848 INFO L226 Difference]: Without dead ends: 34468 [2024-11-08 17:42:27,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-11-08 17:42:27,940 INFO L432 NwaCegarLoop]: 1074 mSDtfsCounter, 11297 mSDsluCounter, 4585 mSDsCounter, 0 mSdLazyCounter, 9952 mSolverCounterSat, 8296 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11559 SdHoareTripleChecker+Valid, 5659 SdHoareTripleChecker+Invalid, 18251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8296 IncrementalHoareTripleChecker+Valid, 9952 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129.2s IncrementalHoareTripleChecker+Time [2024-11-08 17:42:27,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11559 Valid, 5659 Invalid, 18251 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8296 Valid, 9952 Invalid, 3 Unknown, 0 Unchecked, 129.2s Time] [2024-11-08 17:42:27,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34468 states. [2024-11-08 17:42:30,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34468 to 31821. [2024-11-08 17:42:30,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31821 states, 21759 states have (on average 1.3724895445562755) internal successors, (29864), 22349 states have internal predecessors, (29864), 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-08 17:42:30,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31821 states to 31821 states and 47873 transitions. [2024-11-08 17:42:30,916 INFO L78 Accepts]: Start accepts. Automaton has 31821 states and 47873 transitions. Word has length 173 [2024-11-08 17:42:30,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:42:30,917 INFO L471 AbstractCegarLoop]: Abstraction has 31821 states and 47873 transitions. [2024-11-08 17:42:30,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 7 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-08 17:42:30,918 INFO L276 IsEmpty]: Start isEmpty. Operand 31821 states and 47873 transitions. [2024-11-08 17:42:30,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-08 17:42:30,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:42:30,932 INFO L215 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-08 17:42:30,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 17:42:30,932 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:42:30,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:42:30,933 INFO L85 PathProgramCache]: Analyzing trace with hash 602120177, now seen corresponding path program 1 times [2024-11-08 17:42:30,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:42:30,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183301090] [2024-11-08 17:42:30,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:42:30,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:42:39,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:42:41,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:42:41,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:42:41,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:42:41,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:42:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:42:41,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:42:41,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:42:41,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:42:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:42:41,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:42:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:42:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:42:41,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:42:41,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:42:41,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:42:41,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:42:41,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:42:41,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:41,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:42:41,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 17:42:42,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-08 17:42:42,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 17:42:42,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 17:42:42,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 17:42:42,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 17:42:42,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 17:42:42,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:42,929 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-08 17:42:42,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:42:42,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183301090] [2024-11-08 17:42:42,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183301090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:42:42,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366765865] [2024-11-08 17:42:42,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:42:42,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:42:42,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:42:42,933 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:42:42,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 17:42:50,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:42:50,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 3241 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 17:42:50,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:42:51,217 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-08 17:42:51,217 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:42:51,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366765865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:42:51,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:42:51,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-08 17:42:51,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695727142] [2024-11-08 17:42:51,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:42:51,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:42:51,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:42:51,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:42:51,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:42:51,220 INFO L87 Difference]: Start difference. First operand 31821 states and 47873 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-08 17:42:52,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:42:52,230 INFO L93 Difference]: Finished difference Result 31840 states and 47907 transitions. [2024-11-08 17:42:52,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:42:52,231 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-08 17:42:52,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:42:52,455 INFO L225 Difference]: With dead ends: 31840 [2024-11-08 17:42:52,455 INFO L226 Difference]: Without dead ends: 31837 [2024-11-08 17:42:52,485 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:42:52,487 INFO L432 NwaCegarLoop]: 3043 mSDtfsCounter, 0 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6081 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-08 17:42:52,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6081 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-08 17:42:52,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31837 states. [2024-11-08 17:42:54,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31837 to 31837. [2024-11-08 17:42:54,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31837 states, 21775 states have (on average 1.3722158438576348) internal successors, (29880), 22365 states have internal predecessors, (29880), 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-08 17:42:54,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31837 states to 31837 states and 47889 transitions. [2024-11-08 17:42:54,699 INFO L78 Accepts]: Start accepts. Automaton has 31837 states and 47889 transitions. Word has length 183 [2024-11-08 17:42:54,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:42:54,700 INFO L471 AbstractCegarLoop]: Abstraction has 31837 states and 47889 transitions. [2024-11-08 17:42:54,700 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-08 17:42:54,700 INFO L276 IsEmpty]: Start isEmpty. Operand 31837 states and 47889 transitions. [2024-11-08 17:42:54,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-08 17:42:54,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:42:54,716 INFO L215 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-08 17:42:54,745 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 17:42:54,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:42:54,918 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:42:54,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:42:54,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1751425322, now seen corresponding path program 1 times [2024-11-08 17:42:54,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:42:54,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559162762] [2024-11-08 17:42:54,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:42:54,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:43:02,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:03,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:43:03,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:04,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:04,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:43:04,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:04,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:04,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:43:04,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:04,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:04,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:43:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:04,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:43:04,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:04,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:04,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:43:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:04,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:43:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:04,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 17:43:04,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:05,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-08 17:43:05,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:05,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 17:43:05,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:05,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 17:43:05,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:05,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 17:43:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:05,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 17:43:05,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:05,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 17:43:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:05,283 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-08 17:43:05,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:43:05,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559162762] [2024-11-08 17:43:05,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559162762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:43:05,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964146414] [2024-11-08 17:43:05,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:43:05,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:43:05,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:43:05,286 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:43:05,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 17:43:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:12,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 3246 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 17:43:12,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:43:12,510 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-08 17:43:12,511 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:43:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964146414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:43:12,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:43:12,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-08 17:43:12,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466190612] [2024-11-08 17:43:12,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:43:12,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:43:12,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:43:12,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:43:12,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:43:12,515 INFO L87 Difference]: Start difference. First operand 31837 states and 47889 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-08 17:43:14,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:43:14,091 INFO L93 Difference]: Finished difference Result 63858 states and 96092 transitions. [2024-11-08 17:43:14,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:43:14,092 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-08 17:43:14,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:43:14,300 INFO L225 Difference]: With dead ends: 63858 [2024-11-08 17:43:14,300 INFO L226 Difference]: Without dead ends: 32047 [2024-11-08 17:43:14,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:43:14,478 INFO L432 NwaCegarLoop]: 3044 mSDtfsCounter, 14 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 6078 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-08 17:43:14,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 6078 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-08 17:43:14,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32047 states. [2024-11-08 17:43:16,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32047 to 31852. [2024-11-08 17:43:16,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31852 states, 21790 states have (on average 1.3719596145020652) internal successors, (29895), 22380 states have internal predecessors, (29895), 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-08 17:43:16,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31852 states to 31852 states and 47904 transitions. [2024-11-08 17:43:16,417 INFO L78 Accepts]: Start accepts. Automaton has 31852 states and 47904 transitions. Word has length 185 [2024-11-08 17:43:16,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:43:16,417 INFO L471 AbstractCegarLoop]: Abstraction has 31852 states and 47904 transitions. [2024-11-08 17:43:16,417 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-08 17:43:16,418 INFO L276 IsEmpty]: Start isEmpty. Operand 31852 states and 47904 transitions. [2024-11-08 17:43:16,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-08 17:43:16,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:43:16,432 INFO L215 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-08 17:43:16,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 17:43:16,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:43:16,633 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:43:16,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:43:16,634 INFO L85 PathProgramCache]: Analyzing trace with hash 24973548, now seen corresponding path program 1 times [2024-11-08 17:43:16,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:43:16,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012403863] [2024-11-08 17:43:16,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:43:16,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:43:23,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:43:25,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:25,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:43:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:25,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:25,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:43:25,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:25,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:25,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:43:25,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:25,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:25,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:43:25,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:25,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:25,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:25,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:43:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:26,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:43:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:26,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 17:43:26,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-08 17:43:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 17:43:26,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 17:43:26,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 17:43:26,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-08 17:43:26,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-08 17:43:26,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-08 17:43:26,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:26,938 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-08 17:43:26,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:43:26,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012403863] [2024-11-08 17:43:26,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012403863] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:43:26,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908272451] [2024-11-08 17:43:26,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:43:26,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:43:26,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:43:26,942 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:43:26,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 17:43:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:34,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 3283 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 17:43:34,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:43:34,528 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-08 17:43:34,528 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:43:34,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908272451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:43:34,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:43:34,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-08 17:43:34,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842404464] [2024-11-08 17:43:34,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:43:34,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:43:34,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:43:34,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:43:34,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:43:34,531 INFO L87 Difference]: Start difference. First operand 31852 states and 47904 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-08 17:43:35,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:43:35,903 INFO L93 Difference]: Finished difference Result 63693 states and 95837 transitions. [2024-11-08 17:43:35,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:43:35,904 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-08 17:43:35,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:43:36,103 INFO L225 Difference]: With dead ends: 63693 [2024-11-08 17:43:36,103 INFO L226 Difference]: Without dead ends: 31867 [2024-11-08 17:43:36,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:43:36,251 INFO L432 NwaCegarLoop]: 3043 mSDtfsCounter, 0 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6079 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-08 17:43:36,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6079 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-08 17:43:36,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31867 states. [2024-11-08 17:43:37,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31867 to 31867. [2024-11-08 17:43:37,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31867 states, 21805 states have (on average 1.3717037376748453) internal successors, (29910), 22395 states have internal predecessors, (29910), 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-08 17:43:37,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31867 states to 31867 states and 47919 transitions. [2024-11-08 17:43:37,803 INFO L78 Accepts]: Start accepts. Automaton has 31867 states and 47919 transitions. Word has length 191 [2024-11-08 17:43:37,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:43:37,803 INFO L471 AbstractCegarLoop]: Abstraction has 31867 states and 47919 transitions. [2024-11-08 17:43:37,804 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-08 17:43:37,804 INFO L276 IsEmpty]: Start isEmpty. Operand 31867 states and 47919 transitions. [2024-11-08 17:43:37,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-08 17:43:37,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:43:37,822 INFO L215 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-08 17:43:37,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 17:43:38,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:43:38,023 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:43:38,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:43:38,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1898400465, now seen corresponding path program 1 times [2024-11-08 17:43:38,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:43:38,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796042305] [2024-11-08 17:43:38,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:43:38,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:43:45,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:43:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:47,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:43:47,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:47,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:43:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:47,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:47,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:43:47,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:47,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:47,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:43:47,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:47,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:43:47,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:47,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:43:47,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:47,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:47,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 17:43:48,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-08 17:43:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-08 17:43:48,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 17:43:48,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 17:43:48,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-08 17:43:48,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-08 17:43:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-08 17:43:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:48,603 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-08 17:43:48,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:43:48,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796042305] [2024-11-08 17:43:48,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796042305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:43:48,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158814531] [2024-11-08 17:43:48,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:43:48,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:43:48,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:43:48,605 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:43:48,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 17:43:57,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:57,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 3288 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 17:43:57,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:43:58,516 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-08 17:43:58,516 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:43:58,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158814531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:43:58,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:43:58,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2024-11-08 17:43:58,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504047250] [2024-11-08 17:43:58,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:43:58,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:43:58,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:43:58,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:43:58,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-08 17:43:58,520 INFO L87 Difference]: Start difference. First operand 31867 states and 47919 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-08 17:44:02,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:44:02,301 INFO L93 Difference]: Finished difference Result 79711 states and 119867 transitions. [2024-11-08 17:44:02,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 17:44:02,301 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-08 17:44:02,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:44:02,581 INFO L225 Difference]: With dead ends: 79711 [2024-11-08 17:44:02,581 INFO L226 Difference]: Without dead ends: 47870 [2024-11-08 17:44:02,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2024-11-08 17:44:02,750 INFO L432 NwaCegarLoop]: 3679 mSDtfsCounter, 3058 mSDsluCounter, 17716 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3062 SdHoareTripleChecker+Valid, 21395 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-08 17:44:02,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3062 Valid, 21395 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-08 17:44:02,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47870 states. [2024-11-08 17:44:05,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47870 to 47721. [2024-11-08 17:44:05,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47721 states, 32661 states have (on average 1.3722176295888062) internal successors, (44818), 33553 states have internal predecessors, (44818), 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-08 17:44:05,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47721 states to 47721 states and 71807 transitions. [2024-11-08 17:44:06,013 INFO L78 Accepts]: Start accepts. Automaton has 47721 states and 71807 transitions. Word has length 193 [2024-11-08 17:44:06,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:44:06,014 INFO L471 AbstractCegarLoop]: Abstraction has 47721 states and 71807 transitions. [2024-11-08 17:44:06,014 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-08 17:44:06,014 INFO L276 IsEmpty]: Start isEmpty. Operand 47721 states and 71807 transitions. [2024-11-08 17:44:06,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-08 17:44:06,035 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:44:06,035 INFO L215 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-08 17:44:06,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 17:44:06,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-08 17:44:06,236 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:44:06,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:44:06,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1144501845, now seen corresponding path program 1 times [2024-11-08 17:44:06,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:44:06,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68931387] [2024-11-08 17:44:06,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:44:06,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:44:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:44:14,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:14,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:44:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:44:14,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:44:14,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 17:44:14,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:14,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:44:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 17:44:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:14,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:44:14,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 17:44:14,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:44:14,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 17:44:14,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:14,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-08 17:44:14,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:14,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:14,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 17:44:14,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-08 17:44:15,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 17:44:15,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-08 17:44:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 17:44:15,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 17:44:15,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-08 17:44:15,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-08 17:44:15,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:15,353 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-08 17:44:15,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:44:15,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68931387] [2024-11-08 17:44:15,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68931387] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:44:15,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243490782] [2024-11-08 17:44:15,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:44:15,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:44:15,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:44:15,356 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:44:15,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 17:44:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:22,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 3290 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 17:44:22,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:44:24,379 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-08 17:44:24,379 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:44:24,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243490782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:44:24,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:44:24,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-11-08 17:44:24,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027458622] [2024-11-08 17:44:24,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:44:24,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:44:24,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:44:24,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:44:24,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-11-08 17:44:24,382 INFO L87 Difference]: Start difference. First operand 47721 states and 71807 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-08 17:44:28,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:44:28,961 INFO L93 Difference]: Finished difference Result 111472 states and 167689 transitions. [2024-11-08 17:44:28,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 17:44:28,962 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-08 17:44:28,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:44:29,387 INFO L225 Difference]: With dead ends: 111472 [2024-11-08 17:44:29,387 INFO L226 Difference]: Without dead ends: 63777 [2024-11-08 17:44:29,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2024-11-08 17:44:29,632 INFO L432 NwaCegarLoop]: 3887 mSDtfsCounter, 3058 mSDsluCounter, 18536 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3062 SdHoareTripleChecker+Valid, 22423 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.9s IncrementalHoareTripleChecker+Time [2024-11-08 17:44:29,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3062 Valid, 22423 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-08 17:44:29,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63777 states. [2024-11-08 17:44:33,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63777 to 63607. [2024-11-08 17:44:33,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63607 states, 43537 states have (on average 1.3723040172726646) internal successors, (59746), 44747 states have internal predecessors, (59746), 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-08 17:44:34,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63607 states to 63607 states and 95727 transitions. [2024-11-08 17:44:34,357 INFO L78 Accepts]: Start accepts. Automaton has 63607 states and 95727 transitions. Word has length 194 [2024-11-08 17:44:34,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:44:34,357 INFO L471 AbstractCegarLoop]: Abstraction has 63607 states and 95727 transitions. [2024-11-08 17:44:34,358 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-08 17:44:34,358 INFO L276 IsEmpty]: Start isEmpty. Operand 63607 states and 95727 transitions. [2024-11-08 17:44:34,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-08 17:44:34,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:44:34,378 INFO L215 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-08 17:44:34,411 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 17:44:34,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca22cf0-1b11-4f15-97e9-4cf045882e27/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:44:34,578 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:44:34,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:44:34,579 INFO L85 PathProgramCache]: Analyzing trace with hash 74866584, now seen corresponding path program 1 times [2024-11-08 17:44:34,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:44:34,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837716959] [2024-11-08 17:44:34,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:44:34,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms