./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ed28fe99994604a1173e3d4f71ab5b1542eccb5293571b04f5dd99c12a84c046 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:40:42,883 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:40:42,992 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:40:43,000 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:40:43,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:40:43,027 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:40:43,027 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:40:43,028 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:40:43,028 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:40:43,028 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:40:43,029 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:40:43,029 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:40:43,029 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:40:43,029 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:40:43,030 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:40:43,030 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:40:43,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:40:43,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:40:43,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:40:43,030 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:40:43,031 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:40:43,031 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:43,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:43,032 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:40:43,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:40:43,033 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:40:43,033 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:40:43,033 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:40:43,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:40:43,033 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_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ed28fe99994604a1173e3d4f71ab5b1542eccb5293571b04f5dd99c12a84c046 [2024-11-28 04:40:43,415 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:40:43,426 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:40:43,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:40:43,431 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:40:43,432 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:40:43,436 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:40:46,682 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/data/e5b4c6264/cc4e3c8c87cf49b5bfec5e12d968c51e/FLAG2e7534f25 [2024-11-28 04:40:47,369 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:40:47,370 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/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-28 04:40:47,427 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/data/e5b4c6264/cc4e3c8c87cf49b5bfec5e12d968c51e/FLAG2e7534f25 [2024-11-28 04:40:47,451 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/data/e5b4c6264/cc4e3c8c87cf49b5bfec5e12d968c51e [2024-11-28 04:40:47,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:40:47,456 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:40:47,458 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:40:47,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:40:47,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:40:47,468 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:40:47" (1/1) ... [2024-11-28 04:40:47,469 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73006e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:47, skipping insertion in model container [2024-11-28 04:40:47,469 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:40:47" (1/1) ... [2024-11-28 04:40:47,597 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:40:49,928 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_f6ba2f19-1043-41d1-aab9-8017d86fb53c/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-28 04:40:49,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:50,039 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:40:50,277 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-28 04:40:50,280 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-28 04:40:50,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6251] [2024-11-28 04:40:50,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [6371] [2024-11-28 04:40:50,293 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-28 04:40:50,294 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-28 04:40:50,315 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-28 04:40:50,318 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-28 04:40:50,321 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-28 04:40:50,323 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-28 04:40:50,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6965] [2024-11-28 04:40:50,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6976] [2024-11-28 04:40:50,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6987] [2024-11-28 04:40:50,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7204] [2024-11-28 04:40:50,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7207] [2024-11-28 04:40:50,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7268] [2024-11-28 04:40:50,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7271] [2024-11-28 04:40:50,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7274] [2024-11-28 04:40:50,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7295] [2024-11-28 04:40:50,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7300] [2024-11-28 04:40:50,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7303] [2024-11-28 04:40:50,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7313] [2024-11-28 04:40:50,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7354] [2024-11-28 04:40:50,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7359] [2024-11-28 04:40:50,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7366] [2024-11-28 04:40:50,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7375] [2024-11-28 04:40:50,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7400] [2024-11-28 04:40:50,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7466] [2024-11-28 04:40:50,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7527] [2024-11-28 04:40:50,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7530] [2024-11-28 04:40:50,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7562] [2024-11-28 04:40:50,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7633] [2024-11-28 04:40:50,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7651] [2024-11-28 04:40:50,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7657] [2024-11-28 04:40:50,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2024-11-28 04:40:50,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7684] [2024-11-28 04:40:50,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7690] [2024-11-28 04:40:50,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7696] [2024-11-28 04:40:50,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7702] [2024-11-28 04:40:50,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7741] [2024-11-28 04:40:50,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7747] [2024-11-28 04:40:50,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7753] [2024-11-28 04:40:50,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7771] [2024-11-28 04:40:50,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7852] [2024-11-28 04:40:50,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7918] [2024-11-28 04:40:50,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7936] [2024-11-28 04:40:50,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8018] [2024-11-28 04:40:50,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8080] [2024-11-28 04:40:50,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8345] [2024-11-28 04:40:50,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8404] [2024-11-28 04:40:50,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8406] [2024-11-28 04:40:50,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8414] [2024-11-28 04:40:50,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8451] [2024-11-28 04:40:50,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8453] [2024-11-28 04:40:50,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8470] [2024-11-28 04:40:50,539 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-28 04:40:50,540 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-28 04:40:50,541 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-28 04:40:50,541 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-28 04:40:50,542 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-28 04:40:50,573 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_f6ba2f19-1043-41d1-aab9-8017d86fb53c/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-28 04:40:50,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:50,769 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:40:50,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50 WrapperNode [2024-11-28 04:40:50,771 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:40:50,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:50,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:40:50,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:40:50,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:50,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:51,111 INFO L138 Inliner]: procedures = 223, calls = 1333, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 4081 [2024-11-28 04:40:51,112 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:51,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:40:51,118 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:40:51,118 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:40:51,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:51,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:51,183 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:51,983 INFO L175 MemorySlicer]: Split 625 memory accesses to 10 slices as follows [2, 455, 5, 8, 4, 8, 89, 6, 43, 5]. 73 percent of accesses are in the largest equivalence class. The 46 initializations are split as follows [2, 8, 0, 8, 0, 8, 20, 0, 0, 0]. The 306 writes are split as follows [0, 189, 0, 0, 1, 0, 69, 1, 43, 3]. [2024-11-28 04:40:51,988 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:51,988 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:52,153 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:52,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:52,200 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:52,243 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:52,264 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:52,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:40:52,311 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:40:52,312 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:40:52,312 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:40:52,313 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (1/1) ... [2024-11-28 04:40:52,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:52,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:52,352 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:40:52,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:40:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-28 04:40:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-28 04:40:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:40:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:40:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:40:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:40:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:40:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:40:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:40:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:40:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:40:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:40:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-28 04:40:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-28 04:40:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:40:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:40:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:40:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:40:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:40:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:40:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:40:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:40:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:40:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:40:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:40:52,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:40:52,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:40:52,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 04:40:52,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:40:52,401 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:40:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:40:52,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:40:52,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:40:52,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:40:52,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:40:52,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:40:52,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:40:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:40:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:40:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:40:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:40:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:40:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:40:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:40:52,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:40:52,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:40:52,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:40:52,403 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:40:52,403 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:40:52,403 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:40:52,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:40:52,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 04:40:52,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 04:40:52,403 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2024-11-28 04:40:52,403 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2024-11-28 04:40:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:40:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:40:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-28 04:40:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure rr_ioctl [2024-11-28 04:40:52,406 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_ioctl [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:40:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:40:52,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:40:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:40:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:40:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:40:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 04:40:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 04:40:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 04:40:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 04:40:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:40:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 04:40:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:40:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 04:40:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 04:40:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 04:40:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2024-11-28 04:40:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2024-11-28 04:40:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:40:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:40:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2024-11-28 04:40:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_mac_addr [2024-11-28 04:40:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_mac_addr [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:40:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:40:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:40:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:40:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:40:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:40:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:40:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:40:52,416 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:40:52,416 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2024-11-28 04:40:52,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:40:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:40:52,418 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:40:52,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:40:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:40:52,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:40:52,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:40:52,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:40:52,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:40:52,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:40:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:40:52,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_change_mtu [2024-11-28 04:40:52,420 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_change_mtu [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:40:52,420 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 04:40:52,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:40:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:40:52,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:40:52,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:40:52,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:40:52,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:40:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 04:40:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 04:40:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:40:52,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:40:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2024-11-28 04:40:52,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2024-11-28 04:40:53,467 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:40:53,472 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:40:53,659 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:41:05,028 INFO L? ?]: Removed 1833 outVars from TransFormulas that were not future-live. [2024-11-28 04:41:05,028 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:41:05,090 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:41:05,090 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:41:05,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:05 BoogieIcfgContainer [2024-11-28 04:41:05,091 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:41:05,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:41:05,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:41:05,103 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:41:05,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:40:47" (1/3) ... [2024-11-28 04:41:05,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778c98b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:05, skipping insertion in model container [2024-11-28 04:41:05,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:50" (2/3) ... [2024-11-28 04:41:05,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778c98b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:05, skipping insertion in model container [2024-11-28 04:41:05,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:05" (3/3) ... [2024-11-28 04:41:05,106 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-28 04:41:05,123 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:41:05,126 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-28 04:41:05,242 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:41:05,261 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;@3fb1f07b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:41:05,262 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:41:05,273 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-28 04:41:05,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 04:41:05,300 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:05,301 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, 1] [2024-11-28 04:41:05,302 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:05,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:05,309 INFO L85 PathProgramCache]: Analyzing trace with hash 366640682, now seen corresponding path program 1 times [2024-11-28 04:41:05,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:05,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678530892] [2024-11-28 04:41:05,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:05,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:12,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:13,023 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-28 04:41:13,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:13,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678530892] [2024-11-28 04:41:13,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678530892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:13,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787545162] [2024-11-28 04:41:13,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:13,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:13,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:13,030 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:13,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:41:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:19,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 2840 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:41:19,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:19,553 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-28 04:41:19,553 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:41:19,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787545162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:19,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:41:19,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:41:19,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083066099] [2024-11-28 04:41:19,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:19,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:41:19,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:19,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:41:19,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:41:19,594 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.5) internal successors, (53), 2 states have internal predecessors, (53), 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-28 04:41:19,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:19,802 INFO L93 Difference]: Finished difference Result 2881 states and 4267 transitions. [2024-11-28 04:41:19,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:41:19,804 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 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 120 [2024-11-28 04:41:19,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:19,832 INFO L225 Difference]: With dead ends: 2881 [2024-11-28 04:41:19,833 INFO L226 Difference]: Without dead ends: 1421 [2024-11-28 04:41:19,850 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 121 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-28 04:41:19,854 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-28 04:41:19,854 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-28 04:41:19,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-28 04:41:20,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1421. [2024-11-28 04:41:20,090 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-28 04:41:20,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2055 transitions. [2024-11-28 04:41:20,124 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2055 transitions. Word has length 120 [2024-11-28 04:41:20,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:20,124 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 2055 transitions. [2024-11-28 04:41:20,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 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-28 04:41:20,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2055 transitions. [2024-11-28 04:41:20,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 04:41:20,132 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:20,132 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] [2024-11-28 04:41:20,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:41:20,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:20,333 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:20,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:20,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1323867242, now seen corresponding path program 1 times [2024-11-28 04:41:20,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:20,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010489346] [2024-11-28 04:41:20,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:20,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:25,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:25,695 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-28 04:41:25,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:25,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010489346] [2024-11-28 04:41:25,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010489346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:25,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:25,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:25,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519977813] [2024-11-28 04:41:25,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:25,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:25,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:25,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:25,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:25,702 INFO L87 Difference]: Start difference. First operand 1421 states and 2055 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-28 04:41:26,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:26,356 INFO L93 Difference]: Finished difference Result 3771 states and 5438 transitions. [2024-11-28 04:41:26,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:26,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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 118 [2024-11-28 04:41:26,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:26,379 INFO L225 Difference]: With dead ends: 3771 [2024-11-28 04:41:26,379 INFO L226 Difference]: Without dead ends: 2374 [2024-11-28 04:41:26,389 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-28 04:41:26,390 INFO L435 NwaCegarLoop]: 2063 mSDtfsCounter, 1402 mSDsluCounter, 1958 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-28 04:41:26,390 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-28 04:41:26,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2374 states. [2024-11-28 04:41:26,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2374 to 2364. [2024-11-28 04:41:26,583 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-28 04:41:26,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 3403 transitions. [2024-11-28 04:41:26,606 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 3403 transitions. Word has length 118 [2024-11-28 04:41:26,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:26,607 INFO L471 AbstractCegarLoop]: Abstraction has 2364 states and 3403 transitions. [2024-11-28 04:41:26,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-28 04:41:26,608 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 3403 transitions. [2024-11-28 04:41:26,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 04:41:26,612 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:26,612 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-28 04:41:26,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:41:26,613 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:26,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:26,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1051184805, now seen corresponding path program 1 times [2024-11-28 04:41:26,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:26,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924412389] [2024-11-28 04:41:26,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:26,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:32,109 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-28 04:41:32,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:32,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924412389] [2024-11-28 04:41:32,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924412389] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:32,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:32,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:32,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645837189] [2024-11-28 04:41:32,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:32,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:41:32,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:32,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:41:32,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:41:32,112 INFO L87 Difference]: Start difference. First operand 2364 states and 3403 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-28 04:41:32,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:32,982 INFO L93 Difference]: Finished difference Result 7054 states and 10158 transitions. [2024-11-28 04:41:32,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:41:32,983 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-28 04:41:32,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:33,031 INFO L225 Difference]: With dead ends: 7054 [2024-11-28 04:41:33,032 INFO L226 Difference]: Without dead ends: 4714 [2024-11-28 04:41:33,048 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-28 04:41:33,049 INFO L435 NwaCegarLoop]: 2061 mSDtfsCounter, 2030 mSDsluCounter, 6129 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2031 SdHoareTripleChecker+Valid, 8190 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:41:33,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2031 Valid, 8190 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:41:33,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4714 states. [2024-11-28 04:41:33,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4714 to 4699. [2024-11-28 04:41:33,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4699 states, 3116 states have (on average 1.2779204107830553) internal successors, (3982), 3196 states have internal predecessors, (3982), 1392 states have call successors, (1392), 191 states have call predecessors, (1392), 190 states have return successors, (1391), 1337 states have call predecessors, (1391), 1391 states have call successors, (1391) [2024-11-28 04:41:33,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4699 states to 4699 states and 6765 transitions. [2024-11-28 04:41:33,473 INFO L78 Accepts]: Start accepts. Automaton has 4699 states and 6765 transitions. Word has length 143 [2024-11-28 04:41:33,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:33,475 INFO L471 AbstractCegarLoop]: Abstraction has 4699 states and 6765 transitions. [2024-11-28 04:41:33,476 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-28 04:41:33,476 INFO L276 IsEmpty]: Start isEmpty. Operand 4699 states and 6765 transitions. [2024-11-28 04:41:33,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 04:41:33,489 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:33,490 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-28 04:41:33,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:41:33,490 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:33,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:33,491 INFO L85 PathProgramCache]: Analyzing trace with hash -169876350, now seen corresponding path program 1 times [2024-11-28 04:41:33,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:33,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368103761] [2024-11-28 04:41:33,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:33,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:38,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:39,000 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-28 04:41:39,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:39,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368103761] [2024-11-28 04:41:39,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368103761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:39,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:39,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:39,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356694204] [2024-11-28 04:41:39,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:39,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:41:39,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:39,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:41:39,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:41:39,003 INFO L87 Difference]: Start difference. First operand 4699 states and 6765 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-28 04:41:39,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:39,933 INFO L93 Difference]: Finished difference Result 14076 states and 20265 transitions. [2024-11-28 04:41:39,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:41:39,934 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-28 04:41:39,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:40,015 INFO L225 Difference]: With dead ends: 14076 [2024-11-28 04:41:40,015 INFO L226 Difference]: Without dead ends: 9401 [2024-11-28 04:41:40,047 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-28 04:41:40,050 INFO L435 NwaCegarLoop]: 2054 mSDtfsCounter, 2032 mSDsluCounter, 6114 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 8168 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-28 04:41:40,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 8168 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:41:40,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9401 states. [2024-11-28 04:41:40,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9401 to 9378. [2024-11-28 04:41:40,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9378 states, 6223 states have (on average 1.2775188815683753) internal successors, (7950), 6381 states have internal predecessors, (7950), 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-28 04:41:40,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9378 states to 9378 states and 13497 transitions. [2024-11-28 04:41:40,810 INFO L78 Accepts]: Start accepts. Automaton has 9378 states and 13497 transitions. Word has length 145 [2024-11-28 04:41:40,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:40,811 INFO L471 AbstractCegarLoop]: Abstraction has 9378 states and 13497 transitions. [2024-11-28 04:41:40,814 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-28 04:41:40,815 INFO L276 IsEmpty]: Start isEmpty. Operand 9378 states and 13497 transitions. [2024-11-28 04:41:40,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 04:41:40,823 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:40,823 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-28 04:41:40,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:41:40,823 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:40,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:40,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1051095999, now seen corresponding path program 1 times [2024-11-28 04:41:40,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:40,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210662391] [2024-11-28 04:41:40,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:40,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:45,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:46,542 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-28 04:41:46,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:46,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210662391] [2024-11-28 04:41:46,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210662391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:46,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:46,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:46,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985560216] [2024-11-28 04:41:46,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:46,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:41:46,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:46,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:41:46,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:41:46,547 INFO L87 Difference]: Start difference. First operand 9378 states and 13497 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-28 04:41:47,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:47,785 INFO L93 Difference]: Finished difference Result 28139 states and 40490 transitions. [2024-11-28 04:41:47,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:41:47,786 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-28 04:41:47,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:47,965 INFO L225 Difference]: With dead ends: 28139 [2024-11-28 04:41:47,965 INFO L226 Difference]: Without dead ends: 18785 [2024-11-28 04:41:48,028 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-28 04:41:48,029 INFO L435 NwaCegarLoop]: 2055 mSDtfsCounter, 2031 mSDsluCounter, 6116 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2032 SdHoareTripleChecker+Valid, 8171 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-28 04:41:48,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2032 Valid, 8171 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:41:48,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18785 states. [2024-11-28 04:41:49,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18785 to 18742. [2024-11-28 04:41:49,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18742 states, 12443 states have (on average 1.2768624929679337) internal successors, (15888), 12755 states have internal predecessors, (15888), 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-28 04:41:49,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18742 states to 18742 states and 26959 transitions. [2024-11-28 04:41:49,883 INFO L78 Accepts]: Start accepts. Automaton has 18742 states and 26959 transitions. Word has length 144 [2024-11-28 04:41:49,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:49,885 INFO L471 AbstractCegarLoop]: Abstraction has 18742 states and 26959 transitions. [2024-11-28 04:41:49,886 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-28 04:41:49,886 INFO L276 IsEmpty]: Start isEmpty. Operand 18742 states and 26959 transitions. [2024-11-28 04:41:49,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 04:41:49,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:49,893 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-28 04:41:49,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:41:49,894 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:49,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:49,895 INFO L85 PathProgramCache]: Analyzing trace with hash -583532868, now seen corresponding path program 1 times [2024-11-28 04:41:49,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:49,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898999614] [2024-11-28 04:41:49,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:49,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:54,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:55,274 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-28 04:41:55,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:55,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898999614] [2024-11-28 04:41:55,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898999614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:55,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:55,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:55,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481447106] [2024-11-28 04:41:55,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:55,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:41:55,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:55,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:41:55,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:41:55,276 INFO L87 Difference]: Start difference. First operand 18742 states and 26959 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-28 04:41:57,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:57,319 INFO L93 Difference]: Finished difference Result 55678 states and 80031 transitions. [2024-11-28 04:41:57,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:41:57,320 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-28 04:41:57,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:57,576 INFO L225 Difference]: With dead ends: 55678 [2024-11-28 04:41:57,576 INFO L226 Difference]: Without dead ends: 36960 [2024-11-28 04:41:57,682 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-28 04:41:57,684 INFO L435 NwaCegarLoop]: 2052 mSDtfsCounter, 2033 mSDsluCounter, 6110 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:41:57,684 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.3s Time] [2024-11-28 04:41:57,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36960 states. [2024-11-28 04:42:01,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36960 to 36879. [2024-11-28 04:42:01,171 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-28 04:42:01,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36879 states to 36879 states and 52981 transitions. [2024-11-28 04:42:01,434 INFO L78 Accepts]: Start accepts. Automaton has 36879 states and 52981 transitions. Word has length 146 [2024-11-28 04:42:01,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:01,435 INFO L471 AbstractCegarLoop]: Abstraction has 36879 states and 52981 transitions. [2024-11-28 04:42:01,435 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-28 04:42:01,435 INFO L276 IsEmpty]: Start isEmpty. Operand 36879 states and 52981 transitions. [2024-11-28 04:42:01,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 04:42:01,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:01,440 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-28 04:42:01,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:42:01,441 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:01,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:01,441 INFO L85 PathProgramCache]: Analyzing trace with hash 727453021, now seen corresponding path program 1 times [2024-11-28 04:42:01,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:01,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815336034] [2024-11-28 04:42:01,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:01,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:06,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:08,381 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-28 04:42:08,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:08,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815336034] [2024-11-28 04:42:08,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815336034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:08,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729097534] [2024-11-28 04:42:08,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:08,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:08,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:08,386 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:08,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:42:14,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:14,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:42:14,750 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:14,874 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-28 04:42:14,874 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:42:14,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729097534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:14,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:42:14,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:42:14,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112512156] [2024-11-28 04:42:14,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:14,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:42:14,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:14,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:42:14,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:42:14,877 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-28 04:42:16,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:16,222 INFO L93 Difference]: Finished difference Result 36914 states and 53047 transitions. [2024-11-28 04:42:16,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:42:16,223 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-28 04:42:16,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:16,484 INFO L225 Difference]: With dead ends: 36914 [2024-11-28 04:42:16,484 INFO L226 Difference]: Without dead ends: 36911 [2024-11-28 04:42:16,516 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-28 04:42:16,518 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-28 04:42:16,519 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-28 04:42:16,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36911 states. [2024-11-28 04:42:18,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36911 to 36911. [2024-11-28 04:42:18,996 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-28 04:42:19,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36911 states to 36911 states and 53013 transitions. [2024-11-28 04:42:19,195 INFO L78 Accepts]: Start accepts. Automaton has 36911 states and 53013 transitions. Word has length 156 [2024-11-28 04:42:19,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:19,196 INFO L471 AbstractCegarLoop]: Abstraction has 36911 states and 53013 transitions. [2024-11-28 04:42:19,196 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-28 04:42:19,197 INFO L276 IsEmpty]: Start isEmpty. Operand 36911 states and 53013 transitions. [2024-11-28 04:42:19,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 04:42:19,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:19,202 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-28 04:42:19,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:42:19,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:19,403 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:19,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:19,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1530545214, now seen corresponding path program 1 times [2024-11-28 04:42:19,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:19,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241385123] [2024-11-28 04:42:19,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:19,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:24,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:25,477 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-28 04:42:25,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:25,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241385123] [2024-11-28 04:42:25,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241385123] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:25,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820178430] [2024-11-28 04:42:25,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:25,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:25,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:25,481 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:25,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:42:31,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:31,191 INFO L256 TraceCheckSpWp]: Trace formula consists of 3065 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:42:31,199 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:31,976 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-28 04:42:31,977 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:42:31,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820178430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:31,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:42:31,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-28 04:42:31,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139356795] [2024-11-28 04:42:31,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:31,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:42:31,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:31,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:42:31,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:42:31,980 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-28 04:42:34,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:34,804 INFO L93 Difference]: Finished difference Result 92301 states and 132507 transitions. [2024-11-28 04:42:34,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:42:34,804 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-28 04:42:34,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:35,211 INFO L225 Difference]: With dead ends: 92301 [2024-11-28 04:42:35,211 INFO L226 Difference]: Without dead ends: 55414 [2024-11-28 04:42:35,402 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-28 04:42:35,403 INFO L435 NwaCegarLoop]: 2692 mSDtfsCounter, 2067 mSDsluCounter, 12782 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2071 SdHoareTripleChecker+Valid, 15474 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-28 04:42:35,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2071 Valid, 15474 Invalid, 81 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:42:35,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55414 states. [2024-11-28 04:42:38,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55414 to 55119. [2024-11-28 04:42:38,678 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-28 04:42:38,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55119 states to 55119 states and 79178 transitions. [2024-11-28 04:42:39,022 INFO L78 Accepts]: Start accepts. Automaton has 55119 states and 79178 transitions. Word has length 158 [2024-11-28 04:42:39,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:39,022 INFO L471 AbstractCegarLoop]: Abstraction has 55119 states and 79178 transitions. [2024-11-28 04:42:39,022 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-28 04:42:39,023 INFO L276 IsEmpty]: Start isEmpty. Operand 55119 states and 79178 transitions. [2024-11-28 04:42:39,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-28 04:42:39,029 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:39,029 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-28 04:42:39,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:42:39,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6ba2f19-1043-41d1-aab9-8017d86fb53c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:39,234 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:39,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:39,236 INFO L85 PathProgramCache]: Analyzing trace with hash -775931197, now seen corresponding path program 1 times [2024-11-28 04:42:39,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:39,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020722479] [2024-11-28 04:42:39,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:39,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms