./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-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC --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 a5643a8e2c130195140c8a976b9b879f5f5542f9ddc69fc6631c72952767d208 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:42:18,916 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:42:19,016 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:42:19,026 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:42:19,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:42:19,068 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:42:19,068 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:42:19,069 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:42:19,069 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:42:19,069 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:42:19,069 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:42:19,069 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:42:19,070 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:42:19,070 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:42:19,071 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:42:19,072 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:42:19,072 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:42:19,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:42:19,073 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:42:19,074 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:42:19,074 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:42:19,074 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:42:19,074 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:42:19,075 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:42:19,075 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:42:19,075 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:42:19,075 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:42:19,075 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:42:19,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:42:19,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:42:19,076 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:42:19,076 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:42:19,077 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:42:19,077 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:42:19,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:42:19,077 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:42:19,077 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:42:19,077 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:42:19,077 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:42:19,078 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:42:19,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:42:19,078 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:42:19,078 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:42:19,078 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:42:19,078 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:42:19,078 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC 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 -> a5643a8e2c130195140c8a976b9b879f5f5542f9ddc69fc6631c72952767d208 [2024-11-23 18:42:19,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:42:19,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:42:19,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:42:19,453 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:42:19,453 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:42:19,456 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-23 18:42:22,547 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/data/6e8a78775/b5afc87811af4e97b307ae109462041c/FLAG7c2982154 [2024-11-23 18:42:23,438 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:42:23,439 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-23 18:42:23,497 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/data/6e8a78775/b5afc87811af4e97b307ae109462041c/FLAG7c2982154 [2024-11-23 18:42:23,518 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/data/6e8a78775/b5afc87811af4e97b307ae109462041c [2024-11-23 18:42:23,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:42:23,522 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:42:23,526 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:42:23,526 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:42:23,531 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:42:23,534 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:42:23" (1/1) ... [2024-11-23 18:42:23,535 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e6a1888 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:23, skipping insertion in model container [2024-11-23 18:42:23,536 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:42:23" (1/1) ... [2024-11-23 18:42:23,674 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:42:27,165 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_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2024-11-23 18:42:27,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:42:27,482 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:42:27,631 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"); [6570] [2024-11-23 18:42:27,633 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)); [6577] [2024-11-23 18:42:27,635 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6585-6586] [2024-11-23 18:42:27,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6599] [2024-11-23 18:42:27,723 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/linux/netdevice.h"), "i" (507), "i" (12UL)); [7441-7442] [2024-11-23 18:42:27,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7447] [2024-11-23 18:42:27,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7597] [2024-11-23 18:42:27,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7600] [2024-11-23 18:42:27,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7603] [2024-11-23 18:42:27,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7606] [2024-11-23 18:42:27,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7617] [2024-11-23 18:42:27,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7620] [2024-11-23 18:42:27,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7623] [2024-11-23 18:42:27,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7626] [2024-11-23 18:42:27,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7637] [2024-11-23 18:42:27,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7640] [2024-11-23 18:42:27,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7643] [2024-11-23 18:42:27,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7646] [2024-11-23 18:42:27,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7657] [2024-11-23 18:42:27,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7660] [2024-11-23 18:42:27,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7663] [2024-11-23 18:42:27,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7666] [2024-11-23 18:42:28,329 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_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2024-11-23 18:42:28,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:42:28,683 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:42:28,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28 WrapperNode [2024-11-23 18:42:28,685 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:42:28,687 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:42:28,687 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:42:28,687 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:42:28,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:28,808 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:29,115 INFO L138 Inliner]: procedures = 503, calls = 2905, calls flagged for inlining = 223, calls inlined = 171, statements flattened = 6833 [2024-11-23 18:42:29,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:42:29,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:42:29,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:42:29,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:42:29,128 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:29,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:29,180 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:30,754 INFO L175 MemorySlicer]: Split 1216 memory accesses to 11 slices as follows [2, 1, 6, 2, 16, 6, 1122, 4, 2, 10, 45]. 92 percent of accesses are in the largest equivalence class. The 440 initializations are split as follows [2, 0, 6, 0, 0, 6, 422, 4, 0, 0, 0]. The 467 writes are split as follows [0, 0, 0, 1, 1, 0, 412, 0, 1, 7, 45]. [2024-11-23 18:42:30,754 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:30,757 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:30,967 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:30,981 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:31,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:31,078 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:31,114 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:31,194 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:42:31,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:42:31,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:42:31,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:42:31,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (1/1) ... [2024-11-23 18:42:31,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:42:31,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:42:31,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:42:31,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:42:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-11-23 18:42:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-11-23 18:42:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-23 18:42:31,284 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-23 18:42:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-23 18:42:31,284 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-11-23 18:42:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-11-23 18:42:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 18:42:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-23 18:42:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 18:42:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-11-23 18:42:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:42:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:42:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-11-23 18:42:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-11-23 18:42:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-11-23 18:42:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-11-23 18:42:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-11-23 18:42:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-11-23 18:42:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-23 18:42:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-23 18:42:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-11-23 18:42:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-11-23 18:42:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-23 18:42:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-23 18:42:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-11-23 18:42:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-11-23 18:42:31,286 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-23 18:42:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-23 18:42:31,287 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-11-23 18:42:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-11-23 18:42:31,287 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 18:42:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 18:42:31,287 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-23 18:42:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-23 18:42:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 18:42:31,290 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 18:42:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-11-23 18:42:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-11-23 18:42:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-11-23 18:42:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-11-23 18:42:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-11-23 18:42:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-11-23 18:42:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 18:42:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 18:42:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 18:42:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 18:42:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-11-23 18:42:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-11-23 18:42:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-11-23 18:42:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-11-23 18:42:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 18:42:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 18:42:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-11-23 18:42:31,293 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 18:42:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 18:42:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-11-23 18:42:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-11-23 18:42:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 18:42:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 18:42:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:42:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:42:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:42:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:42:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:42:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:42:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-23 18:42:31,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:42:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 18:42:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 18:42:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 18:42:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 18:42:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 18:42:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 18:42:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 18:42:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 18:42:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 18:42:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 18:42:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-11-23 18:42:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-23 18:42:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-11-23 18:42:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 18:42:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-23 18:42:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-11-23 18:42:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-11-23 18:42:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-11-23 18:42:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-23 18:42:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-11-23 18:42:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-23 18:42:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-11-23 18:42:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 18:42:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:42:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:42:31,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-11-23 18:42:31,306 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:42:31,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:42:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-11-23 18:42:31,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-11-23 18:42:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 18:42:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 18:42:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-23 18:42:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-23 18:42:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 18:42:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 18:42:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-11-23 18:42:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-11-23 18:42:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-11-23 18:42:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-11-23 18:42:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 18:42:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 18:42:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-11-23 18:42:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-11-23 18:42:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-11-23 18:42:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-11-23 18:42:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-23 18:42:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-23 18:42:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-11-23 18:42:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-11-23 18:42:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 18:42:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 18:42:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-11-23 18:42:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-11-23 18:42:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:42:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:42:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 18:42:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 18:42:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 18:42:31,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-23 18:42:31,311 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 18:42:31,311 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 18:42:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:42:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:42:31,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:42:31,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:42:31,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:42:31,315 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 18:42:31,316 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-23 18:42:31,316 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:42:31,317 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:42:31,317 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 18:42:31,318 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 18:42:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 18:42:31,318 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 18:42:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-11-23 18:42:31,318 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-11-23 18:42:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-11-23 18:42:31,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-11-23 18:42:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-11-23 18:42:31,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-11-23 18:42:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 18:42:31,318 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 18:42:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:42:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-11-23 18:42:31,318 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-11-23 18:42:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 18:42:31,320 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 18:42:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-11-23 18:42:31,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-11-23 18:42:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 18:42:31,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 18:42:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:42:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-11-23 18:42:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-11-23 18:42:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-23 18:42:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-23 18:42:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-11-23 18:42:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-11-23 18:42:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-11-23 18:42:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_control_of_r8152 [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_control_of_r8152 [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-11-23 18:42:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-11-23 18:42:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-11-23 18:42:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-11-23 18:42:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 18:42:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 18:42:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-23 18:42:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-23 18:42:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-11-23 18:42:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-11-23 18:42:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 18:42:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 18:42:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 18:42:31,328 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 18:42:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-11-23 18:42:31,328 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-11-23 18:42:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-11-23 18:42:31,328 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-11-23 18:42:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:42:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:42:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 18:42:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 18:42:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_control_of_r8152 [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_control_of_r8152 [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_control_of_r8152 [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_control_of_r8152 [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:42:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:42:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-11-23 18:42:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:42:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-11-23 18:42:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-11-23 18:42:32,618 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:42:32,624 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:42:33,003 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:42:52,335 INFO L? ?]: Removed 2906 outVars from TransFormulas that were not future-live. [2024-11-23 18:42:52,335 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:42:52,400 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:42:52,400 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 18:42:52,401 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:42:52 BoogieIcfgContainer [2024-11-23 18:42:52,401 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:42:52,403 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:42:52,403 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:42:52,412 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:42:52,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:42:23" (1/3) ... [2024-11-23 18:42:52,413 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4477fb4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:42:52, skipping insertion in model container [2024-11-23 18:42:52,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:28" (2/3) ... [2024-11-23 18:42:52,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4477fb4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:42:52, skipping insertion in model container [2024-11-23 18:42:52,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:42:52" (3/3) ... [2024-11-23 18:42:52,417 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-23 18:42:52,436 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:42:52,440 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i that has 194 procedures, 3749 locations, 1 initial locations, 34 loop locations, and 1 error locations. [2024-11-23 18:42:52,687 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:42:52,706 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;@1bc769a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:42:52,706 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:42:52,719 INFO L276 IsEmpty]: Start isEmpty. Operand has 3662 states, 2558 states have (on average 1.380766223612197) internal successors, (3532), 2639 states have internal predecessors, (3532), 929 states have call successors, (929), 174 states have call predecessors, (929), 173 states have return successors, (923), 906 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-23 18:42:52,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-23 18:42:52,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:52,741 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:42:52,742 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:42:52,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:52,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1372946701, now seen corresponding path program 1 times [2024-11-23 18:42:52,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:52,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563563832] [2024-11-23 18:42:52,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:52,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:14,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:15,610 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 18:43:15,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:15,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563563832] [2024-11-23 18:43:15,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563563832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:43:15,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260356318] [2024-11-23 18:43:15,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:15,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:43:15,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:43:15,617 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:43:15,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:43:34,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:34,548 INFO L256 TraceCheckSpWp]: Trace formula consists of 5300 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:43:34,568 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:43:34,624 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-23 18:43:34,627 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:43:34,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260356318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:34,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:43:34,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 18:43:34,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294712360] [2024-11-23 18:43:34,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:34,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:43:34,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:34,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:43:34,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:43:34,669 INFO L87 Difference]: Start difference. First operand has 3662 states, 2558 states have (on average 1.380766223612197) internal successors, (3532), 2639 states have internal predecessors, (3532), 929 states have call successors, (929), 174 states have call predecessors, (929), 173 states have return successors, (923), 906 states have call predecessors, (923), 923 states have call successors, (923) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 18:43:35,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:35,160 INFO L93 Difference]: Finished difference Result 7319 states and 11246 transitions. [2024-11-23 18:43:35,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:43:35,162 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 250 [2024-11-23 18:43:35,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:35,231 INFO L225 Difference]: With dead ends: 7319 [2024-11-23 18:43:35,231 INFO L226 Difference]: Without dead ends: 3648 [2024-11-23 18:43:35,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:43:35,287 INFO L435 NwaCegarLoop]: 5292 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5292 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:35,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5292 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:43:35,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3648 states. [2024-11-23 18:43:35,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3648 to 3648. [2024-11-23 18:43:35,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3648 states, 2552 states have (on average 1.3456112852664577) internal successors, (3434), 2625 states have internal predecessors, (3434), 923 states have call successors, (923), 173 states have call predecessors, (923), 172 states have return successors, (916), 899 states have call predecessors, (916), 916 states have call successors, (916) [2024-11-23 18:43:35,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3648 states to 3648 states and 5273 transitions. [2024-11-23 18:43:35,663 INFO L78 Accepts]: Start accepts. Automaton has 3648 states and 5273 transitions. Word has length 250 [2024-11-23 18:43:35,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:35,664 INFO L471 AbstractCegarLoop]: Abstraction has 3648 states and 5273 transitions. [2024-11-23 18:43:35,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 18:43:35,665 INFO L276 IsEmpty]: Start isEmpty. Operand 3648 states and 5273 transitions. [2024-11-23 18:43:35,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-23 18:43:35,673 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:35,674 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:43:35,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:43:35,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18cb66ae-fd09-4a54-ba95-8fbb2595ceb9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 18:43:35,876 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:43:35,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:35,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1195446687, now seen corresponding path program 1 times [2024-11-23 18:43:35,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:35,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193532895] [2024-11-23 18:43:35,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:35,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:53,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:54,772 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-23 18:43:54,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:54,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193532895] [2024-11-23 18:43:54,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193532895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:54,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:54,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:43:54,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525867546] [2024-11-23 18:43:54,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:54,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:43:54,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:54,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:43:54,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:54,779 INFO L87 Difference]: Start difference. First operand 3648 states and 5273 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 18:43:58,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:43:59,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:59,941 INFO L93 Difference]: Finished difference Result 10820 states and 15651 transitions. [2024-11-23 18:43:59,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:43:59,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 250 [2024-11-23 18:43:59,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:44:00,035 INFO L225 Difference]: With dead ends: 10820 [2024-11-23 18:44:00,035 INFO L226 Difference]: Without dead ends: 7219 [2024-11-23 18:44:00,067 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:00,068 INFO L435 NwaCegarLoop]: 5283 mSDtfsCounter, 5167 mSDsluCounter, 5254 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 10537 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:44:00,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5167 Valid, 10537 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 18:44:00,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7219 states. [2024-11-23 18:44:00,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7219 to 7214. [2024-11-23 18:44:00,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7214 states, 5056 states have (on average 1.3473101265822784) internal successors, (6812), 5196 states have internal predecessors, (6812), 1815 states have call successors, (1815), 343 states have call predecessors, (1815), 342 states have return successors, (1808), 1774 states have call predecessors, (1808), 1808 states have call successors, (1808) [2024-11-23 18:44:00,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7214 states to 7214 states and 10435 transitions. [2024-11-23 18:44:00,530 INFO L78 Accepts]: Start accepts. Automaton has 7214 states and 10435 transitions. Word has length 250 [2024-11-23 18:44:00,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:44:00,533 INFO L471 AbstractCegarLoop]: Abstraction has 7214 states and 10435 transitions. [2024-11-23 18:44:00,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 18:44:00,533 INFO L276 IsEmpty]: Start isEmpty. Operand 7214 states and 10435 transitions. [2024-11-23 18:44:00,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-23 18:44:00,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:44:00,542 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:44:00,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:44:00,542 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:44:00,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:44:00,543 INFO L85 PathProgramCache]: Analyzing trace with hash -279673615, now seen corresponding path program 1 times [2024-11-23 18:44:00,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:44:00,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109509150] [2024-11-23 18:44:00,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:44:00,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:17,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:18,091 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-23 18:44:18,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:18,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109509150] [2024-11-23 18:44:18,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109509150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:18,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:18,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:18,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177679429] [2024-11-23 18:44:18,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:18,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:18,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:18,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:18,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:18,095 INFO L87 Difference]: Start difference. First operand 7214 states and 10435 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:44:19,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:44:19,009 INFO L93 Difference]: Finished difference Result 21383 states and 30909 transitions. [2024-11-23 18:44:19,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:44:19,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 257 [2024-11-23 18:44:19,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:44:19,192 INFO L225 Difference]: With dead ends: 21383 [2024-11-23 18:44:19,192 INFO L226 Difference]: Without dead ends: 14216 [2024-11-23 18:44:19,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:19,250 INFO L435 NwaCegarLoop]: 7827 mSDtfsCounter, 5117 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5117 SdHoareTripleChecker+Valid, 13012 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:44:19,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5117 Valid, 13012 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:44:19,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14216 states. [2024-11-23 18:44:19,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14216 to 14199. [2024-11-23 18:44:19,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14199 states, 9967 states have (on average 1.3470452493227651) internal successors, (13426), 10235 states have internal predecessors, (13426), 3549 states have call successors, (3549), 683 states have call predecessors, (3549), 682 states have return successors, (3542), 3476 states have call predecessors, (3542), 3542 states have call successors, (3542) [2024-11-23 18:44:20,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14199 states to 14199 states and 20517 transitions. [2024-11-23 18:44:20,151 INFO L78 Accepts]: Start accepts. Automaton has 14199 states and 20517 transitions. Word has length 257 [2024-11-23 18:44:20,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:44:20,153 INFO L471 AbstractCegarLoop]: Abstraction has 14199 states and 20517 transitions. [2024-11-23 18:44:20,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:44:20,155 INFO L276 IsEmpty]: Start isEmpty. Operand 14199 states and 20517 transitions. [2024-11-23 18:44:20,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-23 18:44:20,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:44:20,165 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:44:20,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:44:20,165 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:44:20,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:44:20,167 INFO L85 PathProgramCache]: Analyzing trace with hash 2060825978, now seen corresponding path program 1 times [2024-11-23 18:44:20,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:44:20,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331141782] [2024-11-23 18:44:20,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:44:20,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:39,098 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-23 18:44:39,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:39,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331141782] [2024-11-23 18:44:39,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331141782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:39,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:39,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:39,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081023503] [2024-11-23 18:44:39,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:39,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:39,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:39,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:39,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:39,101 INFO L87 Difference]: Start difference. First operand 14199 states and 20517 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 18:44:40,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:44:40,864 INFO L93 Difference]: Finished difference Result 40241 states and 58055 transitions. [2024-11-23 18:44:40,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:44:40,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 264 [2024-11-23 18:44:40,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:44:41,144 INFO L225 Difference]: With dead ends: 40241 [2024-11-23 18:44:41,145 INFO L226 Difference]: Without dead ends: 26089 [2024-11-23 18:44:41,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:41,251 INFO L435 NwaCegarLoop]: 5483 mSDtfsCounter, 4570 mSDsluCounter, 5158 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4570 SdHoareTripleChecker+Valid, 10641 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:44:41,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4570 Valid, 10641 Invalid, 53 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 18:44:41,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26089 states. [2024-11-23 18:44:42,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26089 to 26072. [2024-11-23 18:44:42,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26072 states, 18201 states have (on average 1.3435525520575793) internal successors, (24454), 18711 states have internal predecessors, (24454), 6566 states have call successors, (6566), 1305 states have call predecessors, (6566), 1304 states have return successors, (6559), 6429 states have call predecessors, (6559), 6559 states have call successors, (6559) [2024-11-23 18:44:42,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26072 states to 26072 states and 37579 transitions. [2024-11-23 18:44:42,820 INFO L78 Accepts]: Start accepts. Automaton has 26072 states and 37579 transitions. Word has length 264 [2024-11-23 18:44:42,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:44:42,824 INFO L471 AbstractCegarLoop]: Abstraction has 26072 states and 37579 transitions. [2024-11-23 18:44:42,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 18:44:42,824 INFO L276 IsEmpty]: Start isEmpty. Operand 26072 states and 37579 transitions. [2024-11-23 18:44:42,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-23 18:44:42,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:44:42,832 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:44:42,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:44:42,833 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:44:42,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:44:42,833 INFO L85 PathProgramCache]: Analyzing trace with hash 790923794, now seen corresponding path program 1 times [2024-11-23 18:44:42,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:44:42,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496761775] [2024-11-23 18:44:42,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:44:42,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:58,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:58,914 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-23 18:44:58,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:58,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496761775] [2024-11-23 18:44:58,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496761775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:58,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:58,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:58,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680160252] [2024-11-23 18:44:58,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:58,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:58,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:58,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:58,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:58,919 INFO L87 Difference]: Start difference. First operand 26072 states and 37579 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 18:45:01,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:45:01,582 INFO L93 Difference]: Finished difference Result 75538 states and 108897 transitions. [2024-11-23 18:45:01,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:45:01,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 273 [2024-11-23 18:45:01,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:45:02,115 INFO L225 Difference]: With dead ends: 75538 [2024-11-23 18:45:02,115 INFO L226 Difference]: Without dead ends: 49523 [2024-11-23 18:45:02,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:45:02,306 INFO L435 NwaCegarLoop]: 5760 mSDtfsCounter, 4834 mSDsluCounter, 5118 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4834 SdHoareTripleChecker+Valid, 10878 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:45:02,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4834 Valid, 10878 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-23 18:45:02,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49523 states. [2024-11-23 18:45:05,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49523 to 49450. [2024-11-23 18:45:05,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49450 states, 34500 states have (on average 1.3398260869565217) internal successors, (46224), 35458 states have internal predecessors, (46224), 12425 states have call successors, (12425), 2525 states have call predecessors, (12425), 2524 states have return successors, (12660), 12162 states have call predecessors, (12660), 12418 states have call successors, (12660) [2024-11-23 18:45:05,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49450 states to 49450 states and 71309 transitions. [2024-11-23 18:45:05,668 INFO L78 Accepts]: Start accepts. Automaton has 49450 states and 71309 transitions. Word has length 273 [2024-11-23 18:45:05,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:45:05,670 INFO L471 AbstractCegarLoop]: Abstraction has 49450 states and 71309 transitions. [2024-11-23 18:45:05,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 18:45:05,671 INFO L276 IsEmpty]: Start isEmpty. Operand 49450 states and 71309 transitions. [2024-11-23 18:45:05,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-23 18:45:05,676 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:45:05,676 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:45:05,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:45:05,677 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:45:05,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:45:05,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1150903561, now seen corresponding path program 1 times [2024-11-23 18:45:05,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:45:05,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142604312] [2024-11-23 18:45:05,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:45:05,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:45:20,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:45:20,595 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-23 18:45:20,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:45:20,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142604312] [2024-11-23 18:45:20,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142604312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:45:20,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:45:20,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:45:20,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365844065] [2024-11-23 18:45:20,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:45:20,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:45:20,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:45:20,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:45:20,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:45:20,599 INFO L87 Difference]: Start difference. First operand 49450 states and 71309 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:45:24,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:45:24,020 INFO L93 Difference]: Finished difference Result 143551 states and 208820 transitions. [2024-11-23 18:45:24,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:45:24,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 270 [2024-11-23 18:45:24,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:45:25,102 INFO L225 Difference]: With dead ends: 143551 [2024-11-23 18:45:25,103 INFO L226 Difference]: Without dead ends: 94158 [2024-11-23 18:45:25,526 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:45:25,527 INFO L435 NwaCegarLoop]: 6495 mSDtfsCounter, 4708 mSDsluCounter, 5070 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4708 SdHoareTripleChecker+Valid, 11565 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:45:25,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4708 Valid, 11565 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:45:25,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94158 states. [2024-11-23 18:45:30,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94158 to 93836. [2024-11-23 18:45:30,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93836 states, 65599 states have (on average 1.341239957926188) internal successors, (87984), 67601 states have internal predecessors, (87984), 23337 states have call successors, (23337), 4927 states have call predecessors, (23337), 4899 states have return successors, (24679), 22642 states have call predecessors, (24679), 23323 states have call successors, (24679) [2024-11-23 18:45:31,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93836 states to 93836 states and 136000 transitions. [2024-11-23 18:45:31,596 INFO L78 Accepts]: Start accepts. Automaton has 93836 states and 136000 transitions. Word has length 270 [2024-11-23 18:45:31,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:45:31,597 INFO L471 AbstractCegarLoop]: Abstraction has 93836 states and 136000 transitions. [2024-11-23 18:45:31,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:45:31,598 INFO L276 IsEmpty]: Start isEmpty. Operand 93836 states and 136000 transitions. [2024-11-23 18:45:31,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-23 18:45:31,609 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:45:31,609 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:45:31,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:45:31,610 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:45:31,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:45:31,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1319712767, now seen corresponding path program 1 times [2024-11-23 18:45:31,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:45:31,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117555294] [2024-11-23 18:45:31,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:45:31,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:45:50,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:45:50,764 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-23 18:45:50,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:45:50,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117555294] [2024-11-23 18:45:50,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117555294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:45:50,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:45:50,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:45:50,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271676546] [2024-11-23 18:45:50,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:45:50,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:45:50,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:45:50,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:45:50,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:45:50,769 INFO L87 Difference]: Start difference. First operand 93836 states and 136000 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:45:53,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:45:53,337 INFO L93 Difference]: Finished difference Result 93838 states and 136001 transitions. [2024-11-23 18:45:53,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:45:53,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 271 [2024-11-23 18:45:53,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:45:54,905 INFO L225 Difference]: With dead ends: 93838 [2024-11-23 18:45:54,909 INFO L226 Difference]: Without dead ends: 93835 [2024-11-23 18:45:54,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:45:54,988 INFO L435 NwaCegarLoop]: 5270 mSDtfsCounter, 5215 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5215 SdHoareTripleChecker+Valid, 5270 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:45:54,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5215 Valid, 5270 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:45:55,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93835 states. [2024-11-23 18:45:58,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93835 to 93835. [2024-11-23 18:45:58,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93835 states, 65599 states have (on average 1.3412247137913689) internal successors, (87983), 67600 states have internal predecessors, (87983), 23336 states have call successors, (23336), 4927 states have call predecessors, (23336), 4899 states have return successors, (24679), 22642 states have call predecessors, (24679), 23323 states have call successors, (24679) [2024-11-23 18:45:59,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93835 states to 93835 states and 135998 transitions. [2024-11-23 18:45:59,601 INFO L78 Accepts]: Start accepts. Automaton has 93835 states and 135998 transitions. Word has length 271 [2024-11-23 18:45:59,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:45:59,602 INFO L471 AbstractCegarLoop]: Abstraction has 93835 states and 135998 transitions. [2024-11-23 18:45:59,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:45:59,602 INFO L276 IsEmpty]: Start isEmpty. Operand 93835 states and 135998 transitions. [2024-11-23 18:45:59,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-11-23 18:45:59,607 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:45:59,607 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:45:59,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:45:59,607 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:45:59,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:45:59,609 INFO L85 PathProgramCache]: Analyzing trace with hash 2037141306, now seen corresponding path program 1 times [2024-11-23 18:45:59,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:45:59,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864422371] [2024-11-23 18:45:59,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:45:59,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:46:17,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:46:18,140 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-23 18:46:18,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:46:18,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864422371] [2024-11-23 18:46:18,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864422371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:46:18,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:46:18,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:46:18,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040619548] [2024-11-23 18:46:18,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:46:18,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:46:18,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:46:18,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:46:18,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:46:18,145 INFO L87 Difference]: Start difference. First operand 93835 states and 135998 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:46:21,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:46:21,833 INFO L93 Difference]: Finished difference Result 93837 states and 135999 transitions. [2024-11-23 18:46:21,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:46:21,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 272 [2024-11-23 18:46:21,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:46:22,528 INFO L225 Difference]: With dead ends: 93837 [2024-11-23 18:46:22,528 INFO L226 Difference]: Without dead ends: 93834 [2024-11-23 18:46:22,579 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:46:22,579 INFO L435 NwaCegarLoop]: 5268 mSDtfsCounter, 5212 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5212 SdHoareTripleChecker+Valid, 5268 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:46:22,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5212 Valid, 5268 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:46:22,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93834 states. [2024-11-23 18:46:26,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93834 to 93834. [2024-11-23 18:46:26,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93834 states, 65599 states have (on average 1.3412094696565497) internal successors, (87982), 67599 states have internal predecessors, (87982), 23335 states have call successors, (23335), 4927 states have call predecessors, (23335), 4899 states have return successors, (24679), 22642 states have call predecessors, (24679), 23323 states have call successors, (24679) [2024-11-23 18:46:27,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93834 states to 93834 states and 135996 transitions. [2024-11-23 18:46:27,132 INFO L78 Accepts]: Start accepts. Automaton has 93834 states and 135996 transitions. Word has length 272 [2024-11-23 18:46:27,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:46:27,133 INFO L471 AbstractCegarLoop]: Abstraction has 93834 states and 135996 transitions. [2024-11-23 18:46:27,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:46:27,133 INFO L276 IsEmpty]: Start isEmpty. Operand 93834 states and 135996 transitions. [2024-11-23 18:46:27,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-23 18:46:27,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:46:27,136 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:46:27,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:46:27,136 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:46:27,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:46:27,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1274559964, now seen corresponding path program 1 times [2024-11-23 18:46:27,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:46:27,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468555029] [2024-11-23 18:46:27,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:46:27,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:46:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:46:46,506 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-23 18:46:46,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:46:46,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468555029] [2024-11-23 18:46:46,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468555029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:46:46,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:46:46,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:46:46,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370754384] [2024-11-23 18:46:46,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:46:46,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:46:46,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:46:46,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:46:46,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:46:46,510 INFO L87 Difference]: Start difference. First operand 93834 states and 135996 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:46:50,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:46:50,589 INFO L93 Difference]: Finished difference Result 93836 states and 135997 transitions. [2024-11-23 18:46:50,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:46:50,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 273 [2024-11-23 18:46:50,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:46:51,277 INFO L225 Difference]: With dead ends: 93836 [2024-11-23 18:46:51,281 INFO L226 Difference]: Without dead ends: 93825 [2024-11-23 18:46:51,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:46:51,404 INFO L435 NwaCegarLoop]: 5267 mSDtfsCounter, 5209 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5209 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:46:51,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5209 Valid, 5267 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:46:51,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93825 states. [2024-11-23 18:46:56,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93825 to 93825. [2024-11-23 18:46:56,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93825 states, 65591 states have (on average 1.341022396365355) internal successors, (87959), 67590 states have internal predecessors, (87959), 23334 states have call successors, (23334), 4927 states have call predecessors, (23334), 4899 states have return successors, (24679), 22642 states have call predecessors, (24679), 23323 states have call successors, (24679) [2024-11-23 18:46:56,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93825 states to 93825 states and 135972 transitions. [2024-11-23 18:46:57,001 INFO L78 Accepts]: Start accepts. Automaton has 93825 states and 135972 transitions. Word has length 273 [2024-11-23 18:46:57,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:46:57,001 INFO L471 AbstractCegarLoop]: Abstraction has 93825 states and 135972 transitions. [2024-11-23 18:46:57,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:46:57,002 INFO L276 IsEmpty]: Start isEmpty. Operand 93825 states and 135972 transitions. [2024-11-23 18:46:57,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-23 18:46:57,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:46:57,007 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:46:57,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:46:57,008 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:46:57,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:46:57,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1212675047, now seen corresponding path program 1 times [2024-11-23 18:46:57,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:46:57,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456829048] [2024-11-23 18:46:57,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:46:57,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:47:14,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:47:14,804 INFO L134 CoverageAnalysis]: Checked inductivity of 886 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-23 18:47:14,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:47:14,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456829048] [2024-11-23 18:47:14,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456829048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:47:14,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:47:14,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:47:14,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215301273] [2024-11-23 18:47:14,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:47:14,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:47:14,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:47:14,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:47:14,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:47:14,807 INFO L87 Difference]: Start difference. First operand 93825 states and 135972 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 18:47:18,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:47:22,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:47:22,322 INFO L93 Difference]: Finished difference Result 145820 states and 211171 transitions. [2024-11-23 18:47:22,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:47:22,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 318 [2024-11-23 18:47:22,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:47:22,760 INFO L225 Difference]: With dead ends: 145820 [2024-11-23 18:47:22,761 INFO L226 Difference]: Without dead ends: 52048 [2024-11-23 18:47:23,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:47:23,281 INFO L435 NwaCegarLoop]: 5263 mSDtfsCounter, 5 mSDsluCounter, 5258 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 10521 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:47:23,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 10521 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 18:47:23,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52048 states. [2024-11-23 18:47:26,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52048 to 51956. [2024-11-23 18:47:26,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51956 states, 36267 states have (on average 1.339289160945212) internal successors, (48572), 37371 states have internal predecessors, (48572), 12949 states have call successors, (12949), 2756 states have call predecessors, (12949), 2739 states have return successors, (13647), 12569 states have call predecessors, (13647), 12938 states have call successors, (13647) [2024-11-23 18:47:27,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51956 states to 51956 states and 75168 transitions. [2024-11-23 18:47:27,145 INFO L78 Accepts]: Start accepts. Automaton has 51956 states and 75168 transitions. Word has length 318 [2024-11-23 18:47:27,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:47:27,146 INFO L471 AbstractCegarLoop]: Abstraction has 51956 states and 75168 transitions. [2024-11-23 18:47:27,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 18:47:27,146 INFO L276 IsEmpty]: Start isEmpty. Operand 51956 states and 75168 transitions. [2024-11-23 18:47:27,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2024-11-23 18:47:27,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:47:27,151 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:47:27,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:47:27,151 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:47:27,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:47:27,151 INFO L85 PathProgramCache]: Analyzing trace with hash -408449284, now seen corresponding path program 1 times [2024-11-23 18:47:27,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:47:27,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809714852] [2024-11-23 18:47:27,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:47:27,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:47:45,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:47:47,033 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 18:47:47,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:47:47,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809714852] [2024-11-23 18:47:47,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809714852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:47:47,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:47:47,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:47:47,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520938949] [2024-11-23 18:47:47,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:47:47,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:47:47,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:47:47,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:47:47,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:47:47,036 INFO L87 Difference]: Start difference. First operand 51956 states and 75168 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-23 18:47:49,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:47:49,778 INFO L93 Difference]: Finished difference Result 102068 states and 147991 transitions. [2024-11-23 18:47:49,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:47:49,779 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 337 [2024-11-23 18:47:49,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:47:50,062 INFO L225 Difference]: With dead ends: 102068 [2024-11-23 18:47:50,062 INFO L226 Difference]: Without dead ends: 50169 [2024-11-23 18:47:50,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:47:50,273 INFO L435 NwaCegarLoop]: 5261 mSDtfsCounter, 0 mSDsluCounter, 21038 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 26299 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:47:50,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26299 Invalid, 20 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:47:50,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50169 states. [2024-11-23 18:47:52,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50169 to 50169. [2024-11-23 18:47:52,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50169 states, 35205 states have (on average 1.3405198125266298) internal successors, (47193), 36233 states have internal predecessors, (47193), 12313 states have call successors, (12313), 2627 states have call predecessors, (12313), 2650 states have return successors, (12961), 12030 states have call predecessors, (12961), 12302 states have call successors, (12961) [2024-11-23 18:47:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50169 states to 50169 states and 72467 transitions. [2024-11-23 18:47:53,316 INFO L78 Accepts]: Start accepts. Automaton has 50169 states and 72467 transitions. Word has length 337 [2024-11-23 18:47:53,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:47:53,317 INFO L471 AbstractCegarLoop]: Abstraction has 50169 states and 72467 transitions. [2024-11-23 18:47:53,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-23 18:47:53,317 INFO L276 IsEmpty]: Start isEmpty. Operand 50169 states and 72467 transitions. [2024-11-23 18:47:53,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-23 18:47:53,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:47:53,320 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:47:53,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:47:53,321 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:47:53,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:47:53,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1598107959, now seen corresponding path program 1 times [2024-11-23 18:47:53,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:47:53,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58850844] [2024-11-23 18:47:53,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:47:53,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:48:11,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:48:12,882 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 18:48:12,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:48:12,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58850844] [2024-11-23 18:48:12,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58850844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:48:12,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:48:12,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:48:12,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53272016] [2024-11-23 18:48:12,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:48:12,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:48:12,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:48:12,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:48:12,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:48:12,886 INFO L87 Difference]: Start difference. First operand 50169 states and 72467 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-23 18:48:17,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:48:19,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:48:19,071 INFO L93 Difference]: Finished difference Result 87729 states and 127021 transitions. [2024-11-23 18:48:19,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:48:19,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 340 [2024-11-23 18:48:19,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:48:19,339 INFO L225 Difference]: With dead ends: 87729 [2024-11-23 18:48:19,339 INFO L226 Difference]: Without dead ends: 37617 [2024-11-23 18:48:19,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:48:19,557 INFO L435 NwaCegarLoop]: 6308 mSDtfsCounter, 5048 mSDsluCounter, 3813 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5048 SdHoareTripleChecker+Valid, 10121 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:48:19,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5048 Valid, 10121 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 18:48:19,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37617 states. [2024-11-23 18:48:21,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37617 to 37440. [2024-11-23 18:48:21,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37440 states, 26231 states have (on average 1.3414662041096412) internal successors, (35188), 26983 states have internal predecessors, (35188), 9136 states have call successors, (9136), 2071 states have call predecessors, (9136), 2072 states have return successors, (9274), 8902 states have call predecessors, (9274), 9098 states have call successors, (9274) [2024-11-23 18:48:21,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37440 states to 37440 states and 53598 transitions. [2024-11-23 18:48:22,104 INFO L78 Accepts]: Start accepts. Automaton has 37440 states and 53598 transitions. Word has length 340 [2024-11-23 18:48:22,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:48:22,105 INFO L471 AbstractCegarLoop]: Abstraction has 37440 states and 53598 transitions. [2024-11-23 18:48:22,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-23 18:48:22,106 INFO L276 IsEmpty]: Start isEmpty. Operand 37440 states and 53598 transitions. [2024-11-23 18:48:22,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-23 18:48:22,114 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:48:22,114 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:48:22,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:48:22,115 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:48:22,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:48:22,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1885823308, now seen corresponding path program 1 times [2024-11-23 18:48:22,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:48:22,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840910378] [2024-11-23 18:48:22,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:48:22,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:48:41,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:48:42,905 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 897 trivial. 0 not checked. [2024-11-23 18:48:42,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:48:42,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840910378] [2024-11-23 18:48:42,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840910378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:48:42,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:48:42,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:48:42,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398947462] [2024-11-23 18:48:42,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:48:42,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:48:42,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:48:42,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:48:42,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:48:42,908 INFO L87 Difference]: Start difference. First operand 37440 states and 53598 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:48:46,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:48:50,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:48:50,290 INFO L93 Difference]: Finished difference Result 72595 states and 103705 transitions. [2024-11-23 18:48:50,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:48:50,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 361 [2024-11-23 18:48:50,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:48:50,624 INFO L225 Difference]: With dead ends: 72595 [2024-11-23 18:48:50,624 INFO L226 Difference]: Without dead ends: 35216 [2024-11-23 18:48:50,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:48:50,924 INFO L435 NwaCegarLoop]: 5263 mSDtfsCounter, 5183 mSDsluCounter, 21114 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5183 SdHoareTripleChecker+Valid, 26377 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:48:50,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5183 Valid, 26377 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:48:50,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35216 states. [2024-11-23 18:48:52,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35216 to 35212. [2024-11-23 18:48:52,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35212 states, 24490 states have (on average 1.3310739077174356) internal successors, (32598), 25196 states have internal predecessors, (32598), 8710 states have call successors, (8710), 2010 states have call predecessors, (8710), 2011 states have return successors, (8786), 8502 states have call predecessors, (8786), 8687 states have call successors, (8786) [2024-11-23 18:48:52,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35212 states to 35212 states and 50094 transitions. [2024-11-23 18:48:52,911 INFO L78 Accepts]: Start accepts. Automaton has 35212 states and 50094 transitions. Word has length 361 [2024-11-23 18:48:52,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:48:52,912 INFO L471 AbstractCegarLoop]: Abstraction has 35212 states and 50094 transitions. [2024-11-23 18:48:52,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:48:52,912 INFO L276 IsEmpty]: Start isEmpty. Operand 35212 states and 50094 transitions. [2024-11-23 18:48:52,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-23 18:48:52,920 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:48:52,920 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:48:52,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:48:52,921 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:48:52,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:48:52,921 INFO L85 PathProgramCache]: Analyzing trace with hash -2133928344, now seen corresponding path program 1 times [2024-11-23 18:48:52,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:48:52,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249143521] [2024-11-23 18:48:52,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:48:52,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:49:10,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:49:11,494 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 831 trivial. 0 not checked. [2024-11-23 18:49:11,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:49:11,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249143521] [2024-11-23 18:49:11,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249143521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:49:11,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:49:11,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:49:11,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515279419] [2024-11-23 18:49:11,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:49:11,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:49:11,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:49:11,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:49:11,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:49:11,497 INFO L87 Difference]: Start difference. First operand 35212 states and 50094 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:49:12,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:49:12,853 INFO L93 Difference]: Finished difference Result 70372 states and 100206 transitions. [2024-11-23 18:49:12,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:49:12,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 374 [2024-11-23 18:49:12,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:49:13,315 INFO L225 Difference]: With dead ends: 70372 [2024-11-23 18:49:13,315 INFO L226 Difference]: Without dead ends: 35221 [2024-11-23 18:49:13,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:49:13,418 INFO L435 NwaCegarLoop]: 5249 mSDtfsCounter, 0 mSDsluCounter, 5245 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10494 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:49:13,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10494 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:49:13,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35221 states. [2024-11-23 18:49:15,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35221 to 35221. [2024-11-23 18:49:15,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35221 states, 24499 states have (on average 1.3309522837666843) internal successors, (32607), 25205 states have internal predecessors, (32607), 8710 states have call successors, (8710), 2010 states have call predecessors, (8710), 2011 states have return successors, (8786), 8502 states have call predecessors, (8786), 8687 states have call successors, (8786) [2024-11-23 18:49:15,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35221 states to 35221 states and 50103 transitions. [2024-11-23 18:49:15,400 INFO L78 Accepts]: Start accepts. Automaton has 35221 states and 50103 transitions. Word has length 374 [2024-11-23 18:49:15,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:49:15,401 INFO L471 AbstractCegarLoop]: Abstraction has 35221 states and 50103 transitions. [2024-11-23 18:49:15,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:49:15,405 INFO L276 IsEmpty]: Start isEmpty. Operand 35221 states and 50103 transitions. [2024-11-23 18:49:15,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-23 18:49:15,416 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:49:15,418 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:49:15,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:49:15,418 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:49:15,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:49:15,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1756681358, now seen corresponding path program 1 times [2024-11-23 18:49:15,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:49:15,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918674546] [2024-11-23 18:49:15,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:49:15,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:49:33,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:49:33,799 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 831 trivial. 0 not checked. [2024-11-23 18:49:33,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:49:33,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918674546] [2024-11-23 18:49:33,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918674546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:49:33,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:49:33,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:49:33,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724315645] [2024-11-23 18:49:33,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:49:33,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:49:33,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:49:33,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:49:33,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:49:33,801 INFO L87 Difference]: Start difference. First operand 35221 states and 50103 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:49:35,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:49:35,365 INFO L93 Difference]: Finished difference Result 70390 states and 100224 transitions. [2024-11-23 18:49:35,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:49:35,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 374 [2024-11-23 18:49:35,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:49:35,634 INFO L225 Difference]: With dead ends: 70390 [2024-11-23 18:49:35,634 INFO L226 Difference]: Without dead ends: 35230 [2024-11-23 18:49:35,783 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:49:35,784 INFO L435 NwaCegarLoop]: 5249 mSDtfsCounter, 0 mSDsluCounter, 5245 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10494 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:49:35,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10494 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:49:35,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35230 states. [2024-11-23 18:49:38,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35230 to 35230. [2024-11-23 18:49:38,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35230 states, 24508 states have (on average 1.330830749143137) internal successors, (32616), 25214 states have internal predecessors, (32616), 8710 states have call successors, (8710), 2010 states have call predecessors, (8710), 2011 states have return successors, (8786), 8502 states have call predecessors, (8786), 8687 states have call successors, (8786) [2024-11-23 18:49:38,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35230 states to 35230 states and 50112 transitions. [2024-11-23 18:49:38,427 INFO L78 Accepts]: Start accepts. Automaton has 35230 states and 50112 transitions. Word has length 374 [2024-11-23 18:49:38,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:49:38,427 INFO L471 AbstractCegarLoop]: Abstraction has 35230 states and 50112 transitions. [2024-11-23 18:49:38,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:49:38,427 INFO L276 IsEmpty]: Start isEmpty. Operand 35230 states and 50112 transitions. [2024-11-23 18:49:38,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-23 18:49:38,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:49:38,432 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:49:38,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:49:38,432 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:49:38,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:49:38,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1488261753, now seen corresponding path program 1 times [2024-11-23 18:49:38,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:49:38,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62329414] [2024-11-23 18:49:38,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:49:38,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:49:56,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:49:57,738 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 831 trivial. 0 not checked. [2024-11-23 18:49:57,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:49:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62329414] [2024-11-23 18:49:57,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62329414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:49:57,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:49:57,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:49:57,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918658803] [2024-11-23 18:49:57,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:49:57,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:49:57,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:49:57,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:49:57,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:49:57,741 INFO L87 Difference]: Start difference. First operand 35230 states and 50112 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 18:50:00,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:50:00,134 INFO L93 Difference]: Finished difference Result 70503 states and 100965 transitions. [2024-11-23 18:50:00,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:50:00,135 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 376 [2024-11-23 18:50:00,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:50:00,468 INFO L225 Difference]: With dead ends: 70503 [2024-11-23 18:50:00,468 INFO L226 Difference]: Without dead ends: 35230 [2024-11-23 18:50:00,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:50:00,682 INFO L435 NwaCegarLoop]: 5252 mSDtfsCounter, 4 mSDsluCounter, 10447 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 15699 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:50:00,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 15699 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 18:50:00,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35230 states. [2024-11-23 18:50:03,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35230 to 35230. [2024-11-23 18:50:03,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35230 states, 24508 states have (on average 1.3303003101028235) internal successors, (32603), 25214 states have internal predecessors, (32603), 8710 states have call successors, (8710), 2010 states have call predecessors, (8710), 2011 states have return successors, (8786), 8502 states have call predecessors, (8786), 8687 states have call successors, (8786) [2024-11-23 18:50:03,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35230 states to 35230 states and 50099 transitions. [2024-11-23 18:50:03,562 INFO L78 Accepts]: Start accepts. Automaton has 35230 states and 50099 transitions. Word has length 376 [2024-11-23 18:50:03,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:50:03,563 INFO L471 AbstractCegarLoop]: Abstraction has 35230 states and 50099 transitions. [2024-11-23 18:50:03,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 18:50:03,563 INFO L276 IsEmpty]: Start isEmpty. Operand 35230 states and 50099 transitions. [2024-11-23 18:50:03,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-11-23 18:50:03,569 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:50:03,570 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:50:03,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:50:03,570 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:50:03,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:50:03,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1667188072, now seen corresponding path program 1 times [2024-11-23 18:50:03,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:50:03,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800129485] [2024-11-23 18:50:03,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:50:03,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:50:22,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:50:23,389 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 831 trivial. 0 not checked. [2024-11-23 18:50:23,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:50:23,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800129485] [2024-11-23 18:50:23,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800129485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:50:23,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:50:23,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:50:23,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416437401] [2024-11-23 18:50:23,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:50:23,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:50:23,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:50:23,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:50:23,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:50:23,392 INFO L87 Difference]: Start difference. First operand 35230 states and 50099 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 18:50:26,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:50:26,210 INFO L93 Difference]: Finished difference Result 70503 states and 100939 transitions. [2024-11-23 18:50:26,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:50:26,212 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 375 [2024-11-23 18:50:26,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:50:26,609 INFO L225 Difference]: With dead ends: 70503 [2024-11-23 18:50:26,609 INFO L226 Difference]: Without dead ends: 35230 [2024-11-23 18:50:26,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:50:26,831 INFO L435 NwaCegarLoop]: 5252 mSDtfsCounter, 3 mSDsluCounter, 10447 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15699 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:50:26,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15699 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 18:50:26,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35230 states. [2024-11-23 18:50:28,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35230 to 35230. [2024-11-23 18:50:28,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35230 states, 24508 states have (on average 1.32976987106251) internal successors, (32590), 25214 states have internal predecessors, (32590), 8710 states have call successors, (8710), 2010 states have call predecessors, (8710), 2011 states have return successors, (8786), 8502 states have call predecessors, (8786), 8687 states have call successors, (8786) [2024-11-23 18:50:28,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35230 states to 35230 states and 50086 transitions. [2024-11-23 18:50:28,966 INFO L78 Accepts]: Start accepts. Automaton has 35230 states and 50086 transitions. Word has length 375 [2024-11-23 18:50:28,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:50:28,966 INFO L471 AbstractCegarLoop]: Abstraction has 35230 states and 50086 transitions. [2024-11-23 18:50:28,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 18:50:28,967 INFO L276 IsEmpty]: Start isEmpty. Operand 35230 states and 50086 transitions. [2024-11-23 18:50:28,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-11-23 18:50:28,971 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:50:28,972 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:50:28,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:50:28,972 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:50:28,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:50:28,973 INFO L85 PathProgramCache]: Analyzing trace with hash 742880648, now seen corresponding path program 1 times [2024-11-23 18:50:28,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:50:28,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802743338] [2024-11-23 18:50:28,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:50:28,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:50:48,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:50:50,533 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 831 trivial. 0 not checked. [2024-11-23 18:50:50,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:50:50,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802743338] [2024-11-23 18:50:50,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802743338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:50:50,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:50:50,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:50:50,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454122146] [2024-11-23 18:50:50,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:50:50,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:50:50,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:50:50,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:50:50,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:50:50,537 INFO L87 Difference]: Start difference. First operand 35230 states and 50086 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:50:54,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:50:54,337 INFO L93 Difference]: Finished difference Result 105316 states and 150468 transitions. [2024-11-23 18:50:54,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:50:54,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 375 [2024-11-23 18:50:54,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:50:55,393 INFO L225 Difference]: With dead ends: 105316 [2024-11-23 18:50:55,393 INFO L226 Difference]: Without dead ends: 70147 [2024-11-23 18:50:55,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:50:55,581 INFO L435 NwaCegarLoop]: 5245 mSDtfsCounter, 5211 mSDsluCounter, 5191 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5211 SdHoareTripleChecker+Valid, 10436 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:50:55,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5211 Valid, 10436 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:50:55,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70147 states. [2024-11-23 18:50:59,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70147 to 70121. [2024-11-23 18:51:00,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70121 states, 48764 states have (on average 1.3295258797473546) internal successors, (64833), 50202 states have internal predecessors, (64833), 17376 states have call successors, (17376), 4011 states have call predecessors, (17376), 3980 states have return successors, (17792), 16901 states have call predecessors, (17792), 17344 states have call successors, (17792) [2024-11-23 18:51:00,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70121 states to 70121 states and 100001 transitions. [2024-11-23 18:51:00,905 INFO L78 Accepts]: Start accepts. Automaton has 70121 states and 100001 transitions. Word has length 375 [2024-11-23 18:51:00,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:51:00,906 INFO L471 AbstractCegarLoop]: Abstraction has 70121 states and 100001 transitions. [2024-11-23 18:51:00,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:51:00,906 INFO L276 IsEmpty]: Start isEmpty. Operand 70121 states and 100001 transitions. [2024-11-23 18:51:00,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-23 18:51:00,917 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:51:00,918 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:51:00,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:51:00,918 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:51:00,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:51:00,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1437907635, now seen corresponding path program 1 times [2024-11-23 18:51:00,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:51:00,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399452182] [2024-11-23 18:51:00,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:51:00,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:51:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:51:21,642 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 831 trivial. 0 not checked. [2024-11-23 18:51:21,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:51:21,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399452182] [2024-11-23 18:51:21,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399452182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:51:21,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:51:21,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:51:21,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603089423] [2024-11-23 18:51:21,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:51:21,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:51:21,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:51:21,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:51:21,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:51:21,645 INFO L87 Difference]: Start difference. First operand 70121 states and 100001 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:51:28,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:51:28,234 INFO L93 Difference]: Finished difference Result 175278 states and 250700 transitions. [2024-11-23 18:51:28,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:51:28,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 376 [2024-11-23 18:51:28,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:51:29,494 INFO L225 Difference]: With dead ends: 175278 [2024-11-23 18:51:29,494 INFO L226 Difference]: Without dead ends: 105218 [2024-11-23 18:51:29,778 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:51:29,779 INFO L435 NwaCegarLoop]: 5245 mSDtfsCounter, 5228 mSDsluCounter, 5192 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5228 SdHoareTripleChecker+Valid, 10437 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:51:29,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5228 Valid, 10437 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:51:29,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105218 states. [2024-11-23 18:51:35,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105218 to 105192. [2024-11-23 18:51:35,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105192 states, 73173 states have (on average 1.328700476951881) internal successors, (97225), 75307 states have internal predecessors, (97225), 26033 states have call successors, (26033), 6012 states have call predecessors, (26033), 5985 states have return successors, (26864), 25363 states have call predecessors, (26864), 25992 states have call successors, (26864) [2024-11-23 18:51:36,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105192 states to 105192 states and 150122 transitions. [2024-11-23 18:51:36,603 INFO L78 Accepts]: Start accepts. Automaton has 105192 states and 150122 transitions. Word has length 376 [2024-11-23 18:51:36,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:51:36,604 INFO L471 AbstractCegarLoop]: Abstraction has 105192 states and 150122 transitions. [2024-11-23 18:51:36,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 18:51:36,604 INFO L276 IsEmpty]: Start isEmpty. Operand 105192 states and 150122 transitions. [2024-11-23 18:51:36,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-23 18:51:36,609 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:51:36,610 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:51:36,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:51:36,610 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:51:36,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:51:36,611 INFO L85 PathProgramCache]: Analyzing trace with hash -367056540, now seen corresponding path program 1 times [2024-11-23 18:51:36,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:51:36,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978995651] [2024-11-23 18:51:36,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:51:36,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms