./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.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_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/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_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/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_9753d49c-c876-4e29-8662-bcd648d8aac2/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 ed28fe99994604a1173e3d4f71ab5b1542eccb5293571b04f5dd99c12a84c046 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:34:49,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:34:49,763 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:34:49,769 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:34:49,769 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:34:49,802 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:34:49,803 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:34:49,803 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:34:49,804 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:34:49,804 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:34:49,804 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:34:49,804 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:34:49,804 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:34:49,804 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:34:49,804 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:34:49,804 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:34:49,805 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:34:49,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:49,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:49,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:49,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:49,806 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:34:49,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:49,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:49,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:49,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:49,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:34:49,807 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:34:49,807 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_9753d49c-c876-4e29-8662-bcd648d8aac2/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 -> ed28fe99994604a1173e3d4f71ab5b1542eccb5293571b04f5dd99c12a84c046 [2024-11-23 22:34:50,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:34:50,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:34:50,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:34:50,134 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:34:50,134 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:34:50,135 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2024-11-23 22:34:53,128 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/data/09eb425ea/3fbcf25932544714907323f1be9d315f/FLAG768c55144 [2024-11-23 22:34:53,899 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:34:53,900 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2024-11-23 22:34:53,955 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/data/09eb425ea/3fbcf25932544714907323f1be9d315f/FLAG768c55144 [2024-11-23 22:34:53,978 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/data/09eb425ea/3fbcf25932544714907323f1be9d315f [2024-11-23 22:34:53,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:34:53,985 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:34:53,991 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:53,992 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:34:53,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:34:54,006 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:53" (1/1) ... [2024-11-23 22:34:54,007 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4391476 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:54, skipping insertion in model container [2024-11-23 22:34:54,007 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:53" (1/1) ... [2024-11-23 22:34:54,222 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:34:56,274 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_9753d49c-c876-4e29-8662-bcd648d8aac2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i[275280,275293] [2024-11-23 22:34:56,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:56,383 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:34:56,585 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"); [6231] [2024-11-23 22:34:56,587 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)); [6238] [2024-11-23 22:34:56,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6251] [2024-11-23 22:34:56,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [6371] [2024-11-23 22:34:56,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6424] [2024-11-23 22:34:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6431] [2024-11-23 22:34:56,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6570-6571] [2024-11-23 22:34:56,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6599-6600] [2024-11-23 22:34:56,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6629-6630] [2024-11-23 22:34:56,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6659-6660] [2024-11-23 22:34:56,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6965] [2024-11-23 22:34:56,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6976] [2024-11-23 22:34:56,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6987] [2024-11-23 22:34:56,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7204] [2024-11-23 22:34:56,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7207] [2024-11-23 22:34:56,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7268] [2024-11-23 22:34:56,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7271] [2024-11-23 22:34:56,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7274] [2024-11-23 22:34:56,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7295] [2024-11-23 22:34:56,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7300] [2024-11-23 22:34:56,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7303] [2024-11-23 22:34:56,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7313] [2024-11-23 22:34:56,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7354] [2024-11-23 22:34:56,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7359] [2024-11-23 22:34:56,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7366] [2024-11-23 22:34:56,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7375] [2024-11-23 22:34:56,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7400] [2024-11-23 22:34:56,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7466] [2024-11-23 22:34:56,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7527] [2024-11-23 22:34:56,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7530] [2024-11-23 22:34:56,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7562] [2024-11-23 22:34:56,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7633] [2024-11-23 22:34:56,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7651] [2024-11-23 22:34:56,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7657] [2024-11-23 22:34:56,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2024-11-23 22:34:56,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7684] [2024-11-23 22:34:56,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7690] [2024-11-23 22:34:56,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7696] [2024-11-23 22:34:56,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7702] [2024-11-23 22:34:56,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7741] [2024-11-23 22:34:56,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7747] [2024-11-23 22:34:56,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7753] [2024-11-23 22:34:56,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7771] [2024-11-23 22:34:56,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7852] [2024-11-23 22:34:56,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7918] [2024-11-23 22:34:56,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7936] [2024-11-23 22:34:56,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8018] [2024-11-23 22:34:56,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8080] [2024-11-23 22:34:56,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8345] [2024-11-23 22:34:56,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8404] [2024-11-23 22:34:56,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8406] [2024-11-23 22:34:56,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8414] [2024-11-23 22:34:56,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8451] [2024-11-23 22:34:56,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8453] [2024-11-23 22:34:56,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8470] [2024-11-23 22:34:56,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [8605] [2024-11-23 22:34:56,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [8608] [2024-11-23 22:34:56,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [8611] [2024-11-23 22:34:56,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [8614] [2024-11-23 22:34:56,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [8617] [2024-11-23 22:34:56,869 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_9753d49c-c876-4e29-8662-bcd648d8aac2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i[275280,275293] [2024-11-23 22:34:56,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:57,009 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:34:57,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57 WrapperNode [2024-11-23 22:34:57,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:57,012 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:57,013 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:34:57,013 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:34:57,024 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:57,092 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:57,341 INFO L138 Inliner]: procedures = 223, calls = 1333, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 4081 [2024-11-23 22:34:57,345 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:57,346 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:34:57,347 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:34:57,347 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:34:57,359 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:57,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:57,407 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,138 INFO L175 MemorySlicer]: Split 625 memory accesses to 10 slices as follows [2, 5, 6, 8, 455, 5, 8, 43, 4, 89]. 73 percent of accesses are in the largest equivalence class. The 46 initializations are split as follows [2, 0, 0, 8, 8, 0, 8, 0, 0, 20]. The 306 writes are split as follows [0, 3, 1, 0, 189, 0, 0, 43, 1, 69]. [2024-11-23 22:34:58,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,276 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,286 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,308 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,346 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,364 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,407 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:34:58,409 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:34:58,409 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:34:58,410 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:34:58,411 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:58,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:34:58,452 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:34:58,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:34:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 22:34:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:34:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:34:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:34:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:34:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-23 22:34:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-23 22:34:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:34:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:34:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:34:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:34:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:34:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:34:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:34:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:34:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:34:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:34:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 22:34:58,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 22:34:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:34:58,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:34:58,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:34:58,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:34:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 22:34:58,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 22:34:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 22:34:58,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 22:34:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:34:58,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:34:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:34:58,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:34:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 22:34:58,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 22:34:58,498 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:34:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2024-11-23 22:34:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2024-11-23 22:34:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 22:34:58,500 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-23 22:34:58,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure rr_ioctl [2024-11-23 22:34:58,500 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_ioctl [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 22:34:58,500 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-23 22:34:58,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 22:34:58,500 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 22:34:58,500 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 22:34:58,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 22:34:58,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:34:58,501 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:34:58,501 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:34:58,501 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-23 22:34:58,501 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-23 22:34:58,501 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-23 22:34:58,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-23 22:34:58,501 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 22:34:58,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 22:34:58,504 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2024-11-23 22:34:58,505 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 22:34:58,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 22:34:58,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2024-11-23 22:34:58,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_mac_addr [2024-11-23 22:34:58,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_mac_addr [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:34:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 22:34:58,506 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2024-11-23 22:34:58,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:34:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 22:34:58,507 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 22:34:58,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:34:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:34:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:34:58,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 22:34:58,511 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_change_mtu [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_change_mtu [2024-11-23 22:34:58,511 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:34:58,511 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 22:34:58,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 22:34:58,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:34:58,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:34:58,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:34:58,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 22:34:58,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 22:34:58,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 22:34:58,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:34:58,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 22:34:58,513 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:34:58,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:34:58,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:34:58,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:34:58,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:34:58,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:34:58,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:34:58,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:34:58,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:34:58,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:34:58,517 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2024-11-23 22:34:58,517 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2024-11-23 22:34:59,464 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:34:59,470 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:34:59,628 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:35:10,447 INFO L? ?]: Removed 1833 outVars from TransFormulas that were not future-live. [2024-11-23 22:35:10,448 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:35:10,506 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:35:10,512 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 22:35:10,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:10 BoogieIcfgContainer [2024-11-23 22:35:10,512 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:35:10,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:35:10,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:35:10,520 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:35:10,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:34:53" (1/3) ... [2024-11-23 22:35:10,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0fe20e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:10, skipping insertion in model container [2024-11-23 22:35:10,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (2/3) ... [2024-11-23 22:35:10,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0fe20e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:10, skipping insertion in model container [2024-11-23 22:35:10,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:10" (3/3) ... [2024-11-23 22:35:10,525 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2024-11-23 22:35:10,542 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:35:10,546 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i that has 73 procedures, 1522 locations, 1 initial locations, 30 loop locations, and 1 error locations. [2024-11-23 22:35:10,666 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:35:10,680 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;@65787ef4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:35:10,680 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:35:10,690 INFO L276 IsEmpty]: Start isEmpty. Operand has 1444 states, 957 states have (on average 1.3103448275862069) internal successors, (1254), 982 states have internal predecessors, (1254), 431 states have call successors, (431), 55 states have call predecessors, (431), 54 states have return successors, (425), 415 states have call predecessors, (425), 425 states have call successors, (425) [2024-11-23 22:35:10,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-23 22:35:10,715 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:10,716 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:10,716 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:10,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:10,724 INFO L85 PathProgramCache]: Analyzing trace with hash -521361067, now seen corresponding path program 1 times [2024-11-23 22:35:10,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:10,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537871772] [2024-11-23 22:35:10,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:10,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:18,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:18,783 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-23 22:35:18,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:18,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537871772] [2024-11-23 22:35:18,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537871772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:35:18,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169142544] [2024-11-23 22:35:18,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:18,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:18,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:35:18,791 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:35:18,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:35:25,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:25,661 INFO L256 TraceCheckSpWp]: Trace formula consists of 2839 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:35:25,674 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:35:25,697 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-23 22:35:25,698 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:35:25,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169142544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:25,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:35:25,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:35:25,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676875393] [2024-11-23 22:35:25,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:25,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:35:25,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:25,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:35:25,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:35:25,741 INFO L87 Difference]: Start difference. First operand has 1444 states, 957 states have (on average 1.3103448275862069) internal successors, (1254), 982 states have internal predecessors, (1254), 431 states have call successors, (431), 55 states have call predecessors, (431), 54 states have return successors, (425), 415 states have call predecessors, (425), 425 states have call successors, (425) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:35:25,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:25,977 INFO L93 Difference]: Finished difference Result 2881 states and 4267 transitions. [2024-11-23 22:35:25,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:35:25,980 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2024-11-23 22:35:25,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:26,018 INFO L225 Difference]: With dead ends: 2881 [2024-11-23 22:35:26,020 INFO L226 Difference]: Without dead ends: 1421 [2024-11-23 22:35:26,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 120 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 22:35:26,040 INFO L435 NwaCegarLoop]: 2085 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, 2085 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 22:35:26,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2085 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:26,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-23 22:35:26,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1421. [2024-11-23 22:35:26,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 943 states have (on average 1.2810180275715801) internal successors, (1208), 960 states have internal predecessors, (1208), 424 states have call successors, (424), 54 states have call predecessors, (424), 53 states have return successors, (423), 413 states have call predecessors, (423), 423 states have call successors, (423) [2024-11-23 22:35:26,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2055 transitions. [2024-11-23 22:35:26,267 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2055 transitions. Word has length 119 [2024-11-23 22:35:26,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:26,268 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 2055 transitions. [2024-11-23 22:35:26,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:35:26,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2055 transitions. [2024-11-23 22:35:26,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-23 22:35:26,276 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:26,277 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:26,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:35:26,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:35:26,478 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:26,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:26,478 INFO L85 PathProgramCache]: Analyzing trace with hash -103572403, now seen corresponding path program 1 times [2024-11-23 22:35:26,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:26,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127979905] [2024-11-23 22:35:26,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:26,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:31,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:32,006 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-23 22:35:32,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:32,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127979905] [2024-11-23 22:35:32,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127979905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:32,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:32,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:32,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913955942] [2024-11-23 22:35:32,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:32,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:32,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:32,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:32,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:32,014 INFO L87 Difference]: Start difference. First operand 1421 states and 2055 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 22:35:32,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:32,600 INFO L93 Difference]: Finished difference Result 3771 states and 5438 transitions. [2024-11-23 22:35:32,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:32,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 119 [2024-11-23 22:35:32,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:32,626 INFO L225 Difference]: With dead ends: 3771 [2024-11-23 22:35:32,626 INFO L226 Difference]: Without dead ends: 2374 [2024-11-23 22:35:32,634 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 22:35:32,635 INFO L435 NwaCegarLoop]: 2063 mSDtfsCounter, 1402 mSDsluCounter, 1958 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1402 SdHoareTripleChecker+Valid, 4021 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:32,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1402 Valid, 4021 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:35:32,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2374 states. [2024-11-23 22:35:32,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2374 to 2364. [2024-11-23 22:35:32,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 1568 states have (on average 1.278061224489796) internal successors, (2004), 1604 states have internal predecessors, (2004), 700 states have call successors, (700), 96 states have call predecessors, (700), 95 states have return successors, (699), 676 states have call predecessors, (699), 699 states have call successors, (699) [2024-11-23 22:35:32,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 3403 transitions. [2024-11-23 22:35:32,848 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 3403 transitions. Word has length 119 [2024-11-23 22:35:32,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:32,850 INFO L471 AbstractCegarLoop]: Abstraction has 2364 states and 3403 transitions. [2024-11-23 22:35:32,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 22:35:32,851 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 3403 transitions. [2024-11-23 22:35:32,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-23 22:35:32,854 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:32,855 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:32,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:35:32,855 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:32,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:32,856 INFO L85 PathProgramCache]: Analyzing trace with hash 579233503, now seen corresponding path program 1 times [2024-11-23 22:35:32,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:32,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808387545] [2024-11-23 22:35:32,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:32,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:38,484 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:35:38,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:38,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808387545] [2024-11-23 22:35:38,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808387545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:38,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:38,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:38,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827134012] [2024-11-23 22:35:38,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:38,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:38,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:38,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:38,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:38,488 INFO L87 Difference]: Start difference. First operand 2364 states and 3403 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:35:39,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:39,210 INFO L93 Difference]: Finished difference Result 7056 states and 10161 transitions. [2024-11-23 22:35:39,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:35:39,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 144 [2024-11-23 22:35:39,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:39,250 INFO L225 Difference]: With dead ends: 7056 [2024-11-23 22:35:39,250 INFO L226 Difference]: Without dead ends: 4716 [2024-11-23 22:35:39,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:35:39,267 INFO L435 NwaCegarLoop]: 2054 mSDtfsCounter, 2031 mSDsluCounter, 6114 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2032 SdHoareTripleChecker+Valid, 8168 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:39,268 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2032 Valid, 8168 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:35:39,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4716 states. [2024-11-23 22:35:39,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4716 to 4709. [2024-11-23 22:35:39,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4709 states, 3126 states have (on average 1.2773512476007678) internal successors, (3993), 3198 states have internal predecessors, (3993), 1392 states have call successors, (1392), 191 states have call predecessors, (1392), 190 states have return successors, (1391), 1345 states have call predecessors, (1391), 1391 states have call successors, (1391) [2024-11-23 22:35:39,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4709 states to 4709 states and 6776 transitions. [2024-11-23 22:35:39,697 INFO L78 Accepts]: Start accepts. Automaton has 4709 states and 6776 transitions. Word has length 144 [2024-11-23 22:35:39,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:39,699 INFO L471 AbstractCegarLoop]: Abstraction has 4709 states and 6776 transitions. [2024-11-23 22:35:39,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:35:39,699 INFO L276 IsEmpty]: Start isEmpty. Operand 4709 states and 6776 transitions. [2024-11-23 22:35:39,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-23 22:35:39,704 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:39,705 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:39,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:35:39,705 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:39,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:39,710 INFO L85 PathProgramCache]: Analyzing trace with hash -210962555, now seen corresponding path program 1 times [2024-11-23 22:35:39,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:39,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414734997] [2024-11-23 22:35:39,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:39,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:46,583 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:35:46,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:46,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414734997] [2024-11-23 22:35:46,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414734997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:46,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:46,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:46,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252566570] [2024-11-23 22:35:46,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:46,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:46,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:46,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:46,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:46,587 INFO L87 Difference]: Start difference. First operand 4709 states and 6776 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:35:47,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:47,374 INFO L93 Difference]: Finished difference Result 14101 states and 20291 transitions. [2024-11-23 22:35:47,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:35:47,374 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 143 [2024-11-23 22:35:47,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:47,445 INFO L225 Difference]: With dead ends: 14101 [2024-11-23 22:35:47,445 INFO L226 Difference]: Without dead ends: 9416 [2024-11-23 22:35:47,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:35:47,476 INFO L435 NwaCegarLoop]: 2086 mSDtfsCounter, 2030 mSDsluCounter, 6179 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2031 SdHoareTripleChecker+Valid, 8265 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:47,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2031 Valid, 8265 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:35:47,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9416 states. [2024-11-23 22:35:48,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9416 to 9377. [2024-11-23 22:35:48,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9377 states, 6222 states have (on average 1.2774027643844423) internal successors, (7948), 6380 states have internal predecessors, (7948), 2774 states have call successors, (2774), 381 states have call predecessors, (2774), 380 states have return successors, (2773), 2667 states have call predecessors, (2773), 2773 states have call successors, (2773) [2024-11-23 22:35:48,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9377 states to 9377 states and 13495 transitions. [2024-11-23 22:35:48,140 INFO L78 Accepts]: Start accepts. Automaton has 9377 states and 13495 transitions. Word has length 143 [2024-11-23 22:35:48,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:48,141 INFO L471 AbstractCegarLoop]: Abstraction has 9377 states and 13495 transitions. [2024-11-23 22:35:48,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:35:48,144 INFO L276 IsEmpty]: Start isEmpty. Operand 9377 states and 13495 transitions. [2024-11-23 22:35:48,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-23 22:35:48,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:48,153 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:48,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:35:48,153 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:48,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:48,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1223141852, now seen corresponding path program 1 times [2024-11-23 22:35:48,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:48,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030273401] [2024-11-23 22:35:48,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:48,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:53,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:54,345 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:35:54,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:54,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030273401] [2024-11-23 22:35:54,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030273401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:54,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:54,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:54,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856654521] [2024-11-23 22:35:54,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:54,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:54,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:54,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:54,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:54,349 INFO L87 Difference]: Start difference. First operand 9377 states and 13495 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:35:55,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:55,503 INFO L93 Difference]: Finished difference Result 28139 states and 40489 transitions. [2024-11-23 22:35:55,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:35:55,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 146 [2024-11-23 22:35:55,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:55,678 INFO L225 Difference]: With dead ends: 28139 [2024-11-23 22:35:55,679 INFO L226 Difference]: Without dead ends: 18786 [2024-11-23 22:35:55,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:35:55,746 INFO L435 NwaCegarLoop]: 2052 mSDtfsCounter, 2033 mSDsluCounter, 6110 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 8162 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:55,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 8162 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:35:55,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18786 states. [2024-11-23 22:35:56,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18786 to 18743. [2024-11-23 22:35:56,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18743 states, 12444 states have (on average 1.2769206043072967) internal successors, (15890), 12756 states have internal predecessors, (15890), 5536 states have call successors, (5536), 763 states have call predecessors, (5536), 762 states have return successors, (5535), 5327 states have call predecessors, (5535), 5535 states have call successors, (5535) [2024-11-23 22:35:57,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18743 states to 18743 states and 26961 transitions. [2024-11-23 22:35:57,091 INFO L78 Accepts]: Start accepts. Automaton has 18743 states and 26961 transitions. Word has length 146 [2024-11-23 22:35:57,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:57,093 INFO L471 AbstractCegarLoop]: Abstraction has 18743 states and 26961 transitions. [2024-11-23 22:35:57,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:35:57,095 INFO L276 IsEmpty]: Start isEmpty. Operand 18743 states and 26961 transitions. [2024-11-23 22:35:57,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-23 22:35:57,100 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:57,100 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:57,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:35:57,100 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:57,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:57,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1912711838, now seen corresponding path program 1 times [2024-11-23 22:35:57,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:57,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445136014] [2024-11-23 22:35:57,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:57,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:02,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:03,646 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:36:03,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:03,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445136014] [2024-11-23 22:36:03,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445136014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:03,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:03,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:03,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108998611] [2024-11-23 22:36:03,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:03,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:03,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:03,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:03,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:03,651 INFO L87 Difference]: Start difference. First operand 18743 states and 26961 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:36:05,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:05,440 INFO L93 Difference]: Finished difference Result 55679 states and 80034 transitions. [2024-11-23 22:36:05,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:36:05,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 145 [2024-11-23 22:36:05,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:05,648 INFO L225 Difference]: With dead ends: 55679 [2024-11-23 22:36:05,648 INFO L226 Difference]: Without dead ends: 36960 [2024-11-23 22:36:05,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:36:05,721 INFO L435 NwaCegarLoop]: 2053 mSDtfsCounter, 2032 mSDsluCounter, 6112 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 8165 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:05,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 8165 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:36:05,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36960 states. [2024-11-23 22:36:07,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36960 to 36879. [2024-11-23 22:36:07,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36879 states, 24468 states have (on average 1.2754618276933136) internal successors, (31208), 25056 states have internal predecessors, (31208), 10887 states have call successors, (10887), 1524 states have call predecessors, (10887), 1523 states have return successors, (10886), 10498 states have call predecessors, (10886), 10886 states have call successors, (10886) [2024-11-23 22:36:08,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36879 states to 36879 states and 52981 transitions. [2024-11-23 22:36:08,386 INFO L78 Accepts]: Start accepts. Automaton has 36879 states and 52981 transitions. Word has length 145 [2024-11-23 22:36:08,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:08,387 INFO L471 AbstractCegarLoop]: Abstraction has 36879 states and 52981 transitions. [2024-11-23 22:36:08,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:36:08,387 INFO L276 IsEmpty]: Start isEmpty. Operand 36879 states and 52981 transitions. [2024-11-23 22:36:08,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 22:36:08,391 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:08,392 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:08,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:36:08,392 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:08,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:08,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1749569661, now seen corresponding path program 1 times [2024-11-23 22:36:08,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:08,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722646257] [2024-11-23 22:36:08,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:08,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:15,777 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-23 22:36:15,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:15,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722646257] [2024-11-23 22:36:15,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722646257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:36:15,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252573240] [2024-11-23 22:36:15,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:15,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:36:15,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:36:15,781 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:36:15,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:36:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:22,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:36:22,056 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:36:22,219 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-23 22:36:22,220 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:36:22,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252573240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:22,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:36:22,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-23 22:36:22,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202728817] [2024-11-23 22:36:22,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:22,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:22,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:22,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:22,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:36:22,222 INFO L87 Difference]: Start difference. First operand 36879 states and 52981 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-23 22:36:23,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:23,259 INFO L93 Difference]: Finished difference Result 36914 states and 53047 transitions. [2024-11-23 22:36:23,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:23,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 156 [2024-11-23 22:36:23,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:23,525 INFO L225 Difference]: With dead ends: 36914 [2024-11-23 22:36:23,525 INFO L226 Difference]: Without dead ends: 36911 [2024-11-23 22:36:23,556 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:36:23,558 INFO L435 NwaCegarLoop]: 2054 mSDtfsCounter, 0 mSDsluCounter, 2049 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:23,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4103 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:36:23,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36911 states. [2024-11-23 22:36:26,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36911 to 36911. [2024-11-23 22:36:26,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36911 states, 24500 states have (on average 1.2751020408163265) internal successors, (31240), 25088 states have internal predecessors, (31240), 10887 states have call successors, (10887), 1524 states have call predecessors, (10887), 1523 states have return successors, (10886), 10498 states have call predecessors, (10886), 10886 states have call successors, (10886) [2024-11-23 22:36:26,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36911 states to 36911 states and 53013 transitions. [2024-11-23 22:36:26,454 INFO L78 Accepts]: Start accepts. Automaton has 36911 states and 53013 transitions. Word has length 156 [2024-11-23 22:36:26,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:26,455 INFO L471 AbstractCegarLoop]: Abstraction has 36911 states and 53013 transitions. [2024-11-23 22:36:26,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-23 22:36:26,455 INFO L276 IsEmpty]: Start isEmpty. Operand 36911 states and 53013 transitions. [2024-11-23 22:36:26,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 22:36:26,459 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:26,460 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:26,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 22:36:26,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 22:36:26,661 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:26,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:26,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1471002338, now seen corresponding path program 1 times [2024-11-23 22:36:26,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:26,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893360059] [2024-11-23 22:36:26,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:26,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:32,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:33,383 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-23 22:36:33,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:33,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893360059] [2024-11-23 22:36:33,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893360059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:36:33,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522168192] [2024-11-23 22:36:33,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:33,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:36:33,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:36:33,389 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:36:33,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:36:39,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:39,338 INFO L256 TraceCheckSpWp]: Trace formula consists of 3065 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 22:36:39,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:36:40,096 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:36:40,096 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:36:40,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522168192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:40,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:36:40,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-23 22:36:40,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232514549] [2024-11-23 22:36:40,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:40,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:36:40,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:40,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:36:40,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:36:40,099 INFO L87 Difference]: Start difference. First operand 36911 states and 53013 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:36:42,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:42,873 INFO L93 Difference]: Finished difference Result 92301 states and 132507 transitions. [2024-11-23 22:36:42,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:36:42,874 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 158 [2024-11-23 22:36:42,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:43,276 INFO L225 Difference]: With dead ends: 92301 [2024-11-23 22:36:43,276 INFO L226 Difference]: Without dead ends: 55414 [2024-11-23 22:36:43,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-23 22:36:43,461 INFO L435 NwaCegarLoop]: 2629 mSDtfsCounter, 2067 mSDsluCounter, 12530 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2071 SdHoareTripleChecker+Valid, 15159 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:43,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2071 Valid, 15159 Invalid, 81 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:36:43,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55414 states. [2024-11-23 22:36:46,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55414 to 55119. [2024-11-23 22:36:47,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55119 states, 36596 states have (on average 1.275521914963384) internal successors, (46679), 37484 states have internal predecessors, (46679), 16230 states have call successors, (16230), 2277 states have call predecessors, (16230), 2292 states have return successors, (16269), 15653 states have call predecessors, (16269), 16229 states have call successors, (16269) [2024-11-23 22:36:47,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55119 states to 55119 states and 79178 transitions. [2024-11-23 22:36:47,408 INFO L78 Accepts]: Start accepts. Automaton has 55119 states and 79178 transitions. Word has length 158 [2024-11-23 22:36:47,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:47,409 INFO L471 AbstractCegarLoop]: Abstraction has 55119 states and 79178 transitions. [2024-11-23 22:36:47,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:36:47,409 INFO L276 IsEmpty]: Start isEmpty. Operand 55119 states and 79178 transitions. [2024-11-23 22:36:47,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 22:36:47,414 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:47,415 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:47,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 22:36:47,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-23 22:36:47,616 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:47,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:47,618 INFO L85 PathProgramCache]: Analyzing trace with hash 2077729699, now seen corresponding path program 1 times [2024-11-23 22:36:47,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:47,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771754862] [2024-11-23 22:36:47,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:47,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:53,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:54,575 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:36:54,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:54,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771754862] [2024-11-23 22:36:54,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771754862] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:36:54,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156584546] [2024-11-23 22:36:54,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:54,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:36:54,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:36:54,578 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:36:54,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:37:01,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:01,162 INFO L256 TraceCheckSpWp]: Trace formula consists of 3067 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 22:37:01,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:37:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:37:02,218 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:37:02,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156584546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:02,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:37:02,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-23 22:37:02,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407144785] [2024-11-23 22:37:02,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:02,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:37:02,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:02,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:37:02,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:37:02,221 INFO L87 Difference]: Start difference. First operand 55119 states and 79178 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:37:05,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:05,587 INFO L93 Difference]: Finished difference Result 128823 states and 184929 transitions. [2024-11-23 22:37:05,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:37:05,587 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 159 [2024-11-23 22:37:05,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:06,106 INFO L225 Difference]: With dead ends: 128823 [2024-11-23 22:37:06,106 INFO L226 Difference]: Without dead ends: 73728 [2024-11-23 22:37:06,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-23 22:37:06,332 INFO L435 NwaCegarLoop]: 2676 mSDtfsCounter, 2067 mSDsluCounter, 12706 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2071 SdHoareTripleChecker+Valid, 15382 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:06,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2071 Valid, 15382 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:37:06,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73728 states. [2024-11-23 22:37:11,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73728 to 73391. [2024-11-23 22:37:11,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73391 states, 48732 states have (on average 1.27550685381269) internal successors, (62158), 49952 states have internal predecessors, (62158), 21573 states have call successors, (21573), 3030 states have call predecessors, (21573), 3085 states have return successors, (21676), 20800 states have call predecessors, (21676), 21572 states have call successors, (21676) [2024-11-23 22:37:12,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73391 states to 73391 states and 105407 transitions. [2024-11-23 22:37:12,198 INFO L78 Accepts]: Start accepts. Automaton has 73391 states and 105407 transitions. Word has length 159 [2024-11-23 22:37:12,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:12,204 INFO L471 AbstractCegarLoop]: Abstraction has 73391 states and 105407 transitions. [2024-11-23 22:37:12,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:37:12,204 INFO L276 IsEmpty]: Start isEmpty. Operand 73391 states and 105407 transitions. [2024-11-23 22:37:12,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:37:12,216 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:12,216 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:12,259 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 22:37:12,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:37:12,421 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:37:12,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:12,422 INFO L85 PathProgramCache]: Analyzing trace with hash -648955365, now seen corresponding path program 1 times [2024-11-23 22:37:12,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:12,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293949576] [2024-11-23 22:37:12,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:12,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:18,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:20,480 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:37:20,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:20,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293949576] [2024-11-23 22:37:20,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293949576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:37:20,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784465391] [2024-11-23 22:37:20,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:20,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:37:20,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:37:20,485 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:37:20,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:37:28,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:28,229 INFO L256 TraceCheckSpWp]: Trace formula consists of 3069 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 22:37:28,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:37:29,016 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:37:29,017 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:37:29,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784465391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:29,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:37:29,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-23 22:37:29,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916669069] [2024-11-23 22:37:29,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:29,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:37:29,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:29,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:37:29,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:37:29,019 INFO L87 Difference]: Start difference. First operand 73391 states and 105407 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:37:33,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:33,373 INFO L93 Difference]: Finished difference Result 165345 states and 237351 transitions. [2024-11-23 22:37:33,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:37:33,374 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 160 [2024-11-23 22:37:33,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:34,135 INFO L225 Difference]: With dead ends: 165345 [2024-11-23 22:37:34,136 INFO L226 Difference]: Without dead ends: 91978 [2024-11-23 22:37:34,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-23 22:37:34,538 INFO L435 NwaCegarLoop]: 2740 mSDtfsCounter, 2067 mSDsluCounter, 12962 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2071 SdHoareTripleChecker+Valid, 15702 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:34,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2071 Valid, 15702 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:37:34,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91978 states. [2024-11-23 22:37:38,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91978 to 73435. [2024-11-23 22:37:38,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73435 states, 48764 states have (on average 1.2753260602083505) internal successors, (62190), 49988 states have internal predecessors, (62190), 21573 states have call successors, (21573), 3030 states have call predecessors, (21573), 3097 states have return successors, (21694), 20808 states have call predecessors, (21694), 21572 states have call successors, (21694) [2024-11-23 22:37:38,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73435 states to 73435 states and 105457 transitions. [2024-11-23 22:37:38,751 INFO L78 Accepts]: Start accepts. Automaton has 73435 states and 105457 transitions. Word has length 160 [2024-11-23 22:37:38,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:38,752 INFO L471 AbstractCegarLoop]: Abstraction has 73435 states and 105457 transitions. [2024-11-23 22:37:38,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:37:38,752 INFO L276 IsEmpty]: Start isEmpty. Operand 73435 states and 105457 transitions. [2024-11-23 22:37:38,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-23 22:37:38,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:38,757 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:38,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 22:37:38,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:37:38,958 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:37:38,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:38,959 INFO L85 PathProgramCache]: Analyzing trace with hash 662756796, now seen corresponding path program 1 times [2024-11-23 22:37:38,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:38,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011493469] [2024-11-23 22:37:38,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:38,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:45,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:46,927 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:37:46,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:46,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011493469] [2024-11-23 22:37:46,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011493469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:37:46,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519485057] [2024-11-23 22:37:46,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:46,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:37:46,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:37:46,933 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:37:46,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:37:53,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:53,542 INFO L256 TraceCheckSpWp]: Trace formula consists of 3071 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 22:37:53,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:37:54,250 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-23 22:37:54,250 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:37:54,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519485057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:54,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:37:54,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-23 22:37:54,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094180202] [2024-11-23 22:37:54,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:54,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:37:54,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:54,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:37:54,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:37:54,252 INFO L87 Difference]: Start difference. First operand 73435 states and 105457 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:37:57,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:57,773 INFO L93 Difference]: Finished difference Result 165405 states and 237417 transitions. [2024-11-23 22:37:57,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:37:57,774 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 161 [2024-11-23 22:37:57,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:58,419 INFO L225 Difference]: With dead ends: 165405 [2024-11-23 22:37:58,420 INFO L226 Difference]: Without dead ends: 91994 [2024-11-23 22:37:58,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-23 22:37:58,736 INFO L435 NwaCegarLoop]: 2740 mSDtfsCounter, 2067 mSDsluCounter, 12962 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2071 SdHoareTripleChecker+Valid, 15702 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:58,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2071 Valid, 15702 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:37:58,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91994 states. [2024-11-23 22:38:02,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91994 to 73461. [2024-11-23 22:38:02,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73461 states, 48784 states have (on average 1.275213184650705) internal successors, (62210), 50006 states have internal predecessors, (62210), 21573 states have call successors, (21573), 3030 states have call predecessors, (21573), 3103 states have return successors, (21700), 20816 states have call predecessors, (21700), 21572 states have call successors, (21700) [2024-11-23 22:38:02,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73461 states to 73461 states and 105483 transitions. [2024-11-23 22:38:02,662 INFO L78 Accepts]: Start accepts. Automaton has 73461 states and 105483 transitions. Word has length 161 [2024-11-23 22:38:02,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:02,663 INFO L471 AbstractCegarLoop]: Abstraction has 73461 states and 105483 transitions. [2024-11-23 22:38:02,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:38:02,663 INFO L276 IsEmpty]: Start isEmpty. Operand 73461 states and 105483 transitions. [2024-11-23 22:38:02,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-23 22:38:02,670 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:02,670 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:02,696 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 22:38:02,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:02,871 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:02,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:02,871 INFO L85 PathProgramCache]: Analyzing trace with hash 2067451257, now seen corresponding path program 1 times [2024-11-23 22:38:02,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:02,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424460950] [2024-11-23 22:38:02,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:02,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:09,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:10,740 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 22:38:10,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:10,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424460950] [2024-11-23 22:38:10,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424460950] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:10,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057474259] [2024-11-23 22:38:10,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:10,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:10,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:10,744 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:10,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 22:38:17,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:17,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 3134 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 22:38:17,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:18,592 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-23 22:38:18,592 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:38:21,984 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-23 22:38:21,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057474259] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:38:21,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:38:21,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-23 22:38:21,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32962582] [2024-11-23 22:38:21,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:38:21,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 22:38:21,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:21,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 22:38:21,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-23 22:38:21,993 INFO L87 Difference]: Start difference. First operand 73461 states and 105483 transitions. Second operand has 18 states, 18 states have (on average 7.5) internal successors, (135), 14 states have internal predecessors, (135), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-23 22:38:26,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:38:30,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:38:34,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:38:39,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:41:07,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:07,395 INFO L93 Difference]: Finished difference Result 198137 states and 284785 transitions. [2024-11-23 22:41:07,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-23 22:41:07,396 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.5) internal successors, (135), 14 states have internal predecessors, (135), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) Word has length 174 [2024-11-23 22:41:07,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:08,054 INFO L225 Difference]: With dead ends: 198137 [2024-11-23 22:41:08,054 INFO L226 Difference]: Without dead ends: 124644 [2024-11-23 22:41:08,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 340 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1987 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-11-23 22:41:08,849 INFO L435 NwaCegarLoop]: 4171 mSDtfsCounter, 13388 mSDsluCounter, 50998 mSDsCounter, 0 mSdLazyCounter, 13627 mSolverCounterSat, 4248 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 144.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13409 SdHoareTripleChecker+Valid, 55169 SdHoareTripleChecker+Invalid, 17879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 4248 IncrementalHoareTripleChecker+Valid, 13627 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 148.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:08,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13409 Valid, 55169 Invalid, 17879 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [4248 Valid, 13627 Invalid, 4 Unknown, 0 Unchecked, 148.2s Time] [2024-11-23 22:41:08,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124644 states. [2024-11-23 22:41:17,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124644 to 118565. [2024-11-23 22:41:17,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118565 states, 78710 states have (on average 1.2754414940922374) internal successors, (100390), 80688 states have internal predecessors, (100390), 34832 states have call successors, (34832), 4899 states have call predecessors, (34832), 5022 states have return successors, (35045), 33605 states have call predecessors, (35045), 34831 states have call successors, (35045) [2024-11-23 22:41:18,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118565 states to 118565 states and 170267 transitions. [2024-11-23 22:41:18,625 INFO L78 Accepts]: Start accepts. Automaton has 118565 states and 170267 transitions. Word has length 174 [2024-11-23 22:41:18,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:18,625 INFO L471 AbstractCegarLoop]: Abstraction has 118565 states and 170267 transitions. [2024-11-23 22:41:18,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.5) internal successors, (135), 14 states have internal predecessors, (135), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-23 22:41:18,625 INFO L276 IsEmpty]: Start isEmpty. Operand 118565 states and 170267 transitions. [2024-11-23 22:41:18,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-23 22:41:18,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:18,636 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:18,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 22:41:18,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 22:41:18,837 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:18,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:18,838 INFO L85 PathProgramCache]: Analyzing trace with hash 2146564097, now seen corresponding path program 1 times [2024-11-23 22:41:18,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:18,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787782717] [2024-11-23 22:41:18,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:18,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:26,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:27,551 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 22:41:27,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787782717] [2024-11-23 22:41:27,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787782717] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:41:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181616926] [2024-11-23 22:41:27,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:27,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:41:27,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:27,555 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:41:27,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 22:41:34,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:34,928 INFO L256 TraceCheckSpWp]: Trace formula consists of 3136 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 22:41:34,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:41:37,237 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-23 22:41:37,237 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:41:41,815 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-23 22:41:41,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181616926] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:41:41,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:41:41,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-23 22:41:41,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933277815] [2024-11-23 22:41:41,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:41:41,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 22:41:41,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:41,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 22:41:41,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-23 22:41:41,819 INFO L87 Difference]: Start difference. First operand 118565 states and 170267 transitions. Second operand has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 14 states have internal predecessors, (137), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-23 22:41:45,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:41:50,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:41:54,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:41:58,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:01,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:01,439 INFO L93 Difference]: Finished difference Result 288397 states and 414405 transitions. [2024-11-23 22:44:01,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-23 22:44:01,439 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 14 states have internal predecessors, (137), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) Word has length 175 [2024-11-23 22:44:01,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:02,281 INFO L225 Difference]: With dead ends: 288397 [2024-11-23 22:44:02,281 INFO L226 Difference]: Without dead ends: 169800 [2024-11-23 22:44:02,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 342 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2015 ImplicationChecksByTransitivity, 17.6s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-11-23 22:44:02,650 INFO L435 NwaCegarLoop]: 3517 mSDtfsCounter, 14535 mSDsluCounter, 34986 mSDsCounter, 0 mSdLazyCounter, 8834 mSolverCounterSat, 4629 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14556 SdHoareTripleChecker+Valid, 38503 SdHoareTripleChecker+Invalid, 13467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4629 IncrementalHoareTripleChecker+Valid, 8834 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:02,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14556 Valid, 38503 Invalid, 13467 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4629 Valid, 8834 Invalid, 4 Unknown, 0 Unchecked, 117.7s Time] [2024-11-23 22:44:02,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169800 states. [2024-11-23 22:44:12,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169800 to 123219. [2024-11-23 22:44:13,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123219 states, 81800 states have (on average 1.2755134474327627) internal successors, (104337), 83860 states have internal predecessors, (104337), 36206 states have call successors, (36206), 5085 states have call predecessors, (36206), 5212 states have return successors, (36425), 34927 states have call predecessors, (36425), 36205 states have call successors, (36425) [2024-11-23 22:44:14,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123219 states to 123219 states and 176968 transitions. [2024-11-23 22:44:14,449 INFO L78 Accepts]: Start accepts. Automaton has 123219 states and 176968 transitions. Word has length 175 [2024-11-23 22:44:14,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:14,449 INFO L471 AbstractCegarLoop]: Abstraction has 123219 states and 176968 transitions. [2024-11-23 22:44:14,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 14 states have internal predecessors, (137), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-23 22:44:14,450 INFO L276 IsEmpty]: Start isEmpty. Operand 123219 states and 176968 transitions. [2024-11-23 22:44:14,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-23 22:44:14,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:14,455 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:14,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 22:44:14,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 22:44:14,656 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:14,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:14,656 INFO L85 PathProgramCache]: Analyzing trace with hash -67830208, now seen corresponding path program 1 times [2024-11-23 22:44:14,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:14,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590080311] [2024-11-23 22:44:14,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:14,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:20,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:22,885 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 22:44:22,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:22,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590080311] [2024-11-23 22:44:22,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590080311] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:44:22,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638336319] [2024-11-23 22:44:22,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:22,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:44:22,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:44:22,893 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:44:22,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 22:44:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:31,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 3138 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 22:44:31,355 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:44:33,902 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-23 22:44:33,902 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:44:38,835 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-23 22:44:38,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638336319] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:44:38,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:44:38,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-11-23 22:44:38,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135322929] [2024-11-23 22:44:38,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:44:38,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 22:44:38,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:38,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 22:44:38,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-23 22:44:38,838 INFO L87 Difference]: Start difference. First operand 123219 states and 176968 transitions. Second operand has 18 states, 18 states have (on average 7.722222222222222) internal successors, (139), 14 states have internal predecessors, (139), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-23 22:44:42,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:47,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:51,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:55,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:47:00,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:47:00,209 INFO L93 Difference]: Finished difference Result 279497 states and 401656 transitions. [2024-11-23 22:47:00,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-23 22:47:00,210 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.722222222222222) internal successors, (139), 14 states have internal predecessors, (139), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) Word has length 176 [2024-11-23 22:47:00,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:47:01,516 INFO L225 Difference]: With dead ends: 279497 [2024-11-23 22:47:01,516 INFO L226 Difference]: Without dead ends: 156246 [2024-11-23 22:47:01,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 344 SyntacticMatches, 8 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2015 ImplicationChecksByTransitivity, 19.1s TimeCoverageRelationStatistics Valid=785, Invalid=5695, Unknown=0, NotChecked=0, Total=6480 [2024-11-23 22:47:01,866 INFO L435 NwaCegarLoop]: 3292 mSDtfsCounter, 14997 mSDsluCounter, 29404 mSDsCounter, 0 mSdLazyCounter, 8330 mSolverCounterSat, 4993 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15018 SdHoareTripleChecker+Valid, 32696 SdHoareTripleChecker+Invalid, 13327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4993 IncrementalHoareTripleChecker+Valid, 8330 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:47:01,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15018 Valid, 32696 Invalid, 13327 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4993 Valid, 8330 Invalid, 4 Unknown, 0 Unchecked, 118.5s Time] [2024-11-23 22:47:01,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156246 states. [2024-11-23 22:47:12,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156246 to 107313. [2024-11-23 22:47:12,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107313 states, 71237 states have (on average 1.2754607858275897) internal successors, (90860), 73009 states have internal predecessors, (90860), 31551 states have call successors, (31551), 4425 states have call predecessors, (31551), 4524 states have return successors, (31734), 30449 states have call predecessors, (31734), 31550 states have call successors, (31734) [2024-11-23 22:47:12,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107313 states to 107313 states and 154145 transitions. [2024-11-23 22:47:13,141 INFO L78 Accepts]: Start accepts. Automaton has 107313 states and 154145 transitions. Word has length 176 [2024-11-23 22:47:13,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:13,142 INFO L471 AbstractCegarLoop]: Abstraction has 107313 states and 154145 transitions. [2024-11-23 22:47:13,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.722222222222222) internal successors, (139), 14 states have internal predecessors, (139), 5 states have call successors, (35), 4 states have call predecessors, (35), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-23 22:47:13,142 INFO L276 IsEmpty]: Start isEmpty. Operand 107313 states and 154145 transitions. [2024-11-23 22:47:13,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-23 22:47:13,158 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:13,159 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:47:13,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-23 22:47:13,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9753d49c-c876-4e29-8662-bcd648d8aac2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 22:47:13,359 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:13,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:13,360 INFO L85 PathProgramCache]: Analyzing trace with hash 908834833, now seen corresponding path program 1 times [2024-11-23 22:47:13,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:13,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138028403] [2024-11-23 22:47:13,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:13,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:20,045 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2024-11-23 22:47:20,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:20,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138028403] [2024-11-23 22:47:20,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138028403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:20,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:20,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:47:20,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67725299] [2024-11-23 22:47:20,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:20,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:47:20,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:20,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:47:20,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:47:20,049 INFO L87 Difference]: Start difference. First operand 107313 states and 154145 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39)