./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:57:02,303 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:57:02,385 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:57:02,391 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:57:02,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:57:02,417 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:57:02,420 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:57:02,421 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:57:02,422 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:57:02,422 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:57:02,423 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:57:02,423 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:57:02,424 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:57:02,425 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:57:02,427 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:57:02,427 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:57:02,428 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:57:02,428 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:57:02,428 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:57:02,428 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:57:02,429 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:57:02,433 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:57:02,434 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:57:02,434 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:57:02,434 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:57:02,435 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:57:02,435 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:57:02,435 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:57:02,435 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:57:02,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:57:02,436 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:57:02,436 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:57:02,436 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:57:02,436 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:57:02,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:57:02,437 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:57:02,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:57:02,439 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:57:02,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:57:02,440 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-19 03:57:02,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:57:02,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:57:02,730 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:57:02,732 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:57:02,732 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:57:02,734 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-19 03:57:04,286 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:57:04,802 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:57:04,803 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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-19 03:57:04,858 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71d875432/84ebfc244fcd4a729c6ef94ef3d9ab92/FLAG7dc2bed51 [2024-11-19 03:57:04,884 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71d875432/84ebfc244fcd4a729c6ef94ef3d9ab92 [2024-11-19 03:57:04,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:57:04,890 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:57:04,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:57:04,893 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:57:04,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:57:04,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:57:04" (1/1) ... [2024-11-19 03:57:04,900 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@980a9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:04, skipping insertion in model container [2024-11-19 03:57:04,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:57:04" (1/1) ... [2024-11-19 03:57:05,036 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:57:07,073 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-19 03:57:07,177 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:57:07,226 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:57:07,394 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-19 03:57:07,397 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-19 03:57:07,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6251] [2024-11-19 03:57:07,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [6371] [2024-11-19 03:57:07,407 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-19 03:57:07,408 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-19 03:57:07,425 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-19 03:57:07,427 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-19 03:57:07,428 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-19 03:57:07,430 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-19 03:57:07,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6965] [2024-11-19 03:57:07,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6976] [2024-11-19 03:57:07,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6987] [2024-11-19 03:57:07,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7204] [2024-11-19 03:57:07,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7207] [2024-11-19 03:57:07,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7268] [2024-11-19 03:57:07,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7271] [2024-11-19 03:57:07,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7274] [2024-11-19 03:57:07,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7295] [2024-11-19 03:57:07,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7300] [2024-11-19 03:57:07,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7303] [2024-11-19 03:57:07,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7313] [2024-11-19 03:57:07,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7354] [2024-11-19 03:57:07,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7359] [2024-11-19 03:57:07,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7366] [2024-11-19 03:57:07,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7375] [2024-11-19 03:57:07,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7400] [2024-11-19 03:57:07,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7466] [2024-11-19 03:57:07,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7527] [2024-11-19 03:57:07,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7530] [2024-11-19 03:57:07,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7562] [2024-11-19 03:57:07,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7633] [2024-11-19 03:57:07,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7651] [2024-11-19 03:57:07,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7657] [2024-11-19 03:57:07,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2024-11-19 03:57:07,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7684] [2024-11-19 03:57:07,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7690] [2024-11-19 03:57:07,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7696] [2024-11-19 03:57:07,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7702] [2024-11-19 03:57:07,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7741] [2024-11-19 03:57:07,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7747] [2024-11-19 03:57:07,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7753] [2024-11-19 03:57:07,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7771] [2024-11-19 03:57:07,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7852] [2024-11-19 03:57:07,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7918] [2024-11-19 03:57:07,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7936] [2024-11-19 03:57:07,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8018] [2024-11-19 03:57:07,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8080] [2024-11-19 03:57:07,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8345] [2024-11-19 03:57:07,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8404] [2024-11-19 03:57:07,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8406] [2024-11-19 03:57:07,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8414] [2024-11-19 03:57:07,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8451] [2024-11-19 03:57:07,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8453] [2024-11-19 03:57:07,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8470] [2024-11-19 03:57:07,595 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-19 03:57:07,595 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-19 03:57:07,596 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-19 03:57:07,596 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-19 03:57:07,596 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-19 03:57:07,613 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-19 03:57:07,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:57:07,789 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:57:07,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07 WrapperNode [2024-11-19 03:57:07,790 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:57:07,791 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:57:07,793 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:57:07,793 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:57:07,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:07,893 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,084 INFO L138 Inliner]: procedures = 223, calls = 1333, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 4267 [2024-11-19 03:57:08,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:57:08,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:57:08,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:57:08,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:57:08,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,134 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,651 INFO L175 MemorySlicer]: Split 625 memory accesses to 10 slices as follows [2, 89, 8, 4, 455, 8, 43, 5, 5, 6]. 73 percent of accesses are in the largest equivalence class. The 46 initializations are split as follows [2, 20, 8, 0, 8, 8, 0, 0, 0, 0]. The 306 writes are split as follows [0, 69, 0, 1, 189, 0, 43, 0, 3, 1]. [2024-11-19 03:57:08,652 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,652 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,734 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,756 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,776 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,793 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,822 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:57:08,823 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:57:08,823 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:57:08,823 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:57:08,824 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (1/1) ... [2024-11-19 03:57:08,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:57:08,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:57:08,857 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:57:08,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:57:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-19 03:57:08,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-19 03:57:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:57:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:57:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:57:08,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-19 03:57:08,911 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-19 03:57:08,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:57:08,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:57:08,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:57:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 03:57:08,913 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 03:57:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:57:08,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:57:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:57:08,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:57:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 03:57:08,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 03:57:08,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:57:08,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:57:08,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:57:08,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 03:57:08,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 03:57:08,916 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:57:08,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:57:08,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:57:08,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:57:08,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:57:08,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:57:08,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:57:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 03:57:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 03:57:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2024-11-19 03:57:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 03:57:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-19 03:57:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:57:08,918 INFO L130 BoogieDeclarations]: Found specification of procedure rr_ioctl [2024-11-19 03:57:08,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_ioctl [2024-11-19 03:57:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:57:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:57:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:57:08,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:57:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:57:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:57:08,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:57:08,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:57:08,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:57:08,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:57:08,922 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 03:57:08,922 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 03:57:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-19 03:57:08,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:57:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-19 03:57:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:57:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-19 03:57:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-19 03:57:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 03:57:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 03:57:08,924 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2024-11-19 03:57:08,925 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 03:57:08,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 03:57:08,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2024-11-19 03:57:08,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_mac_addr [2024-11-19 03:57:08,925 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_mac_addr [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:57:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:57:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:57:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:57:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:57:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:57:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 03:57:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 03:57:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2024-11-19 03:57:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2024-11-19 03:57:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:57:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:57:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:57:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:57:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:57:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:57:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:57:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:57:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:57:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:57:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:57:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:57:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 03:57:08,930 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 03:57:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 03:57:08,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 03:57:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:57:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:57:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:57:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:57:08,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:57:08,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:57:08,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:57:08,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:57:08,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:57:08,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:57:08,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:57:08,933 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:57:08,933 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:57:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 03:57:08,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 03:57:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_change_mtu [2024-11-19 03:57:08,933 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_change_mtu [2024-11-19 03:57:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:57:08,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:57:08,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 03:57:08,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 03:57:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:57:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:57:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:57:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:57:08,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:57:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:57:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:57:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:57:08,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:57:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:57:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:57:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:57:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:57:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:57:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:57:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:57:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:57:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:57:08,936 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:57:08,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:57:08,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:57:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:57:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:57:08,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-19 03:57:08,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-19 03:57:08,939 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-19 03:57:08,939 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-19 03:57:08,939 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2024-11-19 03:57:08,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 03:57:08,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-19 03:57:08,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 03:57:08,940 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 03:57:08,940 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 03:57:08,940 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:57:08,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:57:08,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:57:08,941 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2024-11-19 03:57:08,941 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2024-11-19 03:57:09,687 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:57:09,691 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:57:09,822 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:57:19,801 INFO L? ?]: Removed 1835 outVars from TransFormulas that were not future-live. [2024-11-19 03:57:19,802 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:57:19,854 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:57:19,856 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 03:57:19,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:57:19 BoogieIcfgContainer [2024-11-19 03:57:19,857 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:57:19,859 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:57:19,859 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:57:19,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:57:19,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:57:04" (1/3) ... [2024-11-19 03:57:19,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2819b921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:57:19, skipping insertion in model container [2024-11-19 03:57:19,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:07" (2/3) ... [2024-11-19 03:57:19,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2819b921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:57:19, skipping insertion in model container [2024-11-19 03:57:19,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:57:19" (3/3) ... [2024-11-19 03:57:19,867 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2024-11-19 03:57:19,884 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:57:19,885 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:57:19,997 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:57:20,005 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;@28c22cd2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:57:20,005 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:57:20,015 INFO L276 IsEmpty]: Start isEmpty. Operand has 1447 states, 960 states have (on average 1.309375) internal successors, (1257), 985 states have internal predecessors, (1257), 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-19 03:57:20,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-19 03:57:20,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:20,044 INFO L215 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-19 03:57:20,047 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:20,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:20,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1060945135, now seen corresponding path program 1 times [2024-11-19 03:57:20,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:20,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260032547] [2024-11-19 03:57:20,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:20,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:25,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:25,742 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-19 03:57:25,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:25,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260032547] [2024-11-19 03:57:25,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260032547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:57:25,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268354312] [2024-11-19 03:57:25,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:25,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:57:25,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:57:25,748 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:57:25,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 03:57:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:30,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 2838 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:57:30,952 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:57:30,977 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-19 03:57:30,978 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:57:30,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268354312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:30,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:57:30,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:57:30,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073910550] [2024-11-19 03:57:30,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:30,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:57:30,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:31,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:57:31,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:57:31,021 INFO L87 Difference]: Start difference. First operand has 1447 states, 960 states have (on average 1.309375) internal successors, (1257), 985 states have internal predecessors, (1257), 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 25.5) internal successors, (51), 2 states have internal predecessors, (51), 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-19 03:57:31,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:57:31,195 INFO L93 Difference]: Finished difference Result 2887 states and 4273 transitions. [2024-11-19 03:57:31,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:57:31,200 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 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 118 [2024-11-19 03:57:31,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:57:31,241 INFO L225 Difference]: With dead ends: 2887 [2024-11-19 03:57:31,241 INFO L226 Difference]: Without dead ends: 1424 [2024-11-19 03:57:31,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 119 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-19 03:57:31,264 INFO L432 NwaCegarLoop]: 2088 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, 2088 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-19 03:57:31,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2088 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:57:31,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1424 states. [2024-11-19 03:57:31,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1424 to 1424. [2024-11-19 03:57:31,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 946 states have (on average 1.2801268498942917) internal successors, (1211), 963 states have internal predecessors, (1211), 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-19 03:57:31,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 2058 transitions. [2024-11-19 03:57:31,463 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 2058 transitions. Word has length 118 [2024-11-19 03:57:31,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:57:31,464 INFO L471 AbstractCegarLoop]: Abstraction has 1424 states and 2058 transitions. [2024-11-19 03:57:31,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 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-19 03:57:31,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 2058 transitions. [2024-11-19 03:57:31,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-19 03:57:31,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:31,473 INFO L215 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-19 03:57:31,500 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 03:57:31,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-19 03:57:31,678 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:31,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:31,679 INFO L85 PathProgramCache]: Analyzing trace with hash -848021517, now seen corresponding path program 1 times [2024-11-19 03:57:31,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:31,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404007946] [2024-11-19 03:57:31,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:31,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:35,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:36,122 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-19 03:57:36,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:36,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404007946] [2024-11-19 03:57:36,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404007946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:36,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:57:36,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:57:36,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366379834] [2024-11-19 03:57:36,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:36,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:57:36,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:36,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:57:36,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:57:36,126 INFO L87 Difference]: Start difference. First operand 1424 states and 2058 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-19 03:57:36,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:57:36,845 INFO L93 Difference]: Finished difference Result 3777 states and 5444 transitions. [2024-11-19 03:57:36,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:57:36,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 120 [2024-11-19 03:57:36,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:57:36,871 INFO L225 Difference]: With dead ends: 3777 [2024-11-19 03:57:36,872 INFO L226 Difference]: Without dead ends: 2377 [2024-11-19 03:57:36,881 INFO L431 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-19 03:57:36,884 INFO L432 NwaCegarLoop]: 2066 mSDtfsCounter, 1402 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1402 SdHoareTripleChecker+Valid, 4027 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.6s IncrementalHoareTripleChecker+Time [2024-11-19 03:57:36,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1402 Valid, 4027 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 03:57:36,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2377 states. [2024-11-19 03:57:37,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2377 to 2367. [2024-11-19 03:57:37,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1571 states have (on average 1.2775302355187779) internal successors, (2007), 1607 states have internal predecessors, (2007), 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-19 03:57:37,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3406 transitions. [2024-11-19 03:57:37,028 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3406 transitions. Word has length 120 [2024-11-19 03:57:37,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:57:37,029 INFO L471 AbstractCegarLoop]: Abstraction has 2367 states and 3406 transitions. [2024-11-19 03:57:37,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-19 03:57:37,031 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3406 transitions. [2024-11-19 03:57:37,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-19 03:57:37,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:37,038 INFO L215 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-19 03:57:37,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:57:37,039 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:37,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:37,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1388392428, now seen corresponding path program 1 times [2024-11-19 03:57:37,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:37,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457021654] [2024-11-19 03:57:37,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:37,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:40,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:41,771 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-19 03:57:41,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:41,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457021654] [2024-11-19 03:57:41,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457021654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:41,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:57:41,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:57:41,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325396369] [2024-11-19 03:57:41,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:41,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:57:41,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:41,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:57:41,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:57:41,779 INFO L87 Difference]: Start difference. First operand 2367 states and 3406 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-19 03:57:42,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:57:42,545 INFO L93 Difference]: Finished difference Result 7066 states and 10172 transitions. [2024-11-19 03:57:42,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:57:42,546 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-19 03:57:42,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:57:42,581 INFO L225 Difference]: With dead ends: 7066 [2024-11-19 03:57:42,581 INFO L226 Difference]: Without dead ends: 4723 [2024-11-19 03:57:42,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:57:42,600 INFO L432 NwaCegarLoop]: 2057 mSDtfsCounter, 2035 mSDsluCounter, 6123 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2036 SdHoareTripleChecker+Valid, 8180 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-19 03:57:42,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2036 Valid, 8180 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:57:42,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4723 states. [2024-11-19 03:57:42,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4723 to 4716. [2024-11-19 03:57:42,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4716 states, 3133 states have (on average 1.2770507500797956) internal successors, (4001), 3205 states have internal predecessors, (4001), 1392 states have call successors, (1392), 191 states have call predecessors, (1392), 190 states have return successors, (1391), 1345 states have call predecessors, (1391), 1391 states have call successors, (1391) [2024-11-19 03:57:42,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 6784 transitions. [2024-11-19 03:57:42,851 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 6784 transitions. Word has length 145 [2024-11-19 03:57:42,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:57:42,852 INFO L471 AbstractCegarLoop]: Abstraction has 4716 states and 6784 transitions. [2024-11-19 03:57:42,852 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-19 03:57:42,852 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 6784 transitions. [2024-11-19 03:57:42,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-19 03:57:42,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:42,857 INFO L215 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-19 03:57:42,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:57:42,857 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:42,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:42,858 INFO L85 PathProgramCache]: Analyzing trace with hash -895587177, now seen corresponding path program 1 times [2024-11-19 03:57:42,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:42,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601058767] [2024-11-19 03:57:42,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:42,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:46,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:47,104 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-19 03:57:47,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:47,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601058767] [2024-11-19 03:57:47,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601058767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:47,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:57:47,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:57:47,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360343327] [2024-11-19 03:57:47,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:47,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:57:47,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:47,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:57:47,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:57:47,107 INFO L87 Difference]: Start difference. First operand 4716 states and 6784 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-19 03:57:48,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:57:48,009 INFO L93 Difference]: Finished difference Result 14121 states and 20313 transitions. [2024-11-19 03:57:48,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:57:48,010 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-19 03:57:48,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:57:48,078 INFO L225 Difference]: With dead ends: 14121 [2024-11-19 03:57:48,079 INFO L226 Difference]: Without dead ends: 9429 [2024-11-19 03:57:48,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:57:48,115 INFO L432 NwaCegarLoop]: 2065 mSDtfsCounter, 2033 mSDsluCounter, 6140 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 8205 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.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:57:48,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 8205 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 03:57:48,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9429 states. [2024-11-19 03:57:48,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9429 to 9390. [2024-11-19 03:57:48,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9390 states, 6235 states have (on average 1.2769847634322373) internal successors, (7962), 6393 states have internal predecessors, (7962), 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-19 03:57:48,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9390 states to 9390 states and 13509 transitions. [2024-11-19 03:57:48,647 INFO L78 Accepts]: Start accepts. Automaton has 9390 states and 13509 transitions. Word has length 143 [2024-11-19 03:57:48,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:57:48,649 INFO L471 AbstractCegarLoop]: Abstraction has 9390 states and 13509 transitions. [2024-11-19 03:57:48,649 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-19 03:57:48,649 INFO L276 IsEmpty]: Start isEmpty. Operand 9390 states and 13509 transitions. [2024-11-19 03:57:48,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-19 03:57:48,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:48,654 INFO L215 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-19 03:57:48,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:57:48,656 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:48,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:48,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1946659810, now seen corresponding path program 1 times [2024-11-19 03:57:48,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:48,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818660879] [2024-11-19 03:57:48,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:48,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:53,400 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-19 03:57:53,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:53,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818660879] [2024-11-19 03:57:53,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818660879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:53,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:57:53,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:57:53,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190876343] [2024-11-19 03:57:53,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:53,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:57:53,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:53,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:57:53,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:57:53,405 INFO L87 Difference]: Start difference. First operand 9390 states and 13509 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-19 03:57:54,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:57:54,564 INFO L93 Difference]: Finished difference Result 28175 states and 40526 transitions. [2024-11-19 03:57:54,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:57:54,565 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-19 03:57:54,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:57:54,738 INFO L225 Difference]: With dead ends: 28175 [2024-11-19 03:57:54,739 INFO L226 Difference]: Without dead ends: 18809 [2024-11-19 03:57:54,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:57:54,811 INFO L432 NwaCegarLoop]: 2058 mSDtfsCounter, 2034 mSDsluCounter, 6125 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 8183 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.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:57:54,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2035 Valid, 8183 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 03:57:54,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18809 states. [2024-11-19 03:57:55,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18809 to 18766. [2024-11-19 03:57:55,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18766 states, 12467 states have (on average 1.2763295099061522) internal successors, (15912), 12779 states have internal predecessors, (15912), 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-19 03:57:55,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18766 states to 18766 states and 26983 transitions. [2024-11-19 03:57:55,819 INFO L78 Accepts]: Start accepts. Automaton has 18766 states and 26983 transitions. Word has length 144 [2024-11-19 03:57:55,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:57:55,821 INFO L471 AbstractCegarLoop]: Abstraction has 18766 states and 26983 transitions. [2024-11-19 03:57:55,821 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-19 03:57:55,822 INFO L276 IsEmpty]: Start isEmpty. Operand 18766 states and 26983 transitions. [2024-11-19 03:57:55,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-19 03:57:55,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:55,826 INFO L215 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-19 03:57:55,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:57:55,827 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:55,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:55,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1814775163, now seen corresponding path program 1 times [2024-11-19 03:57:55,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:55,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896706131] [2024-11-19 03:57:55,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:55,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:59,980 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-19 03:57:59,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:59,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896706131] [2024-11-19 03:57:59,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896706131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:59,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:57:59,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:57:59,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677758535] [2024-11-19 03:57:59,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:59,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:57:59,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:59,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:57:59,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:57:59,983 INFO L87 Difference]: Start difference. First operand 18766 states and 26983 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-19 03:58:01,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:58:01,538 INFO L93 Difference]: Finished difference Result 55750 states and 80103 transitions. [2024-11-19 03:58:01,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:58:01,538 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-19 03:58:01,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:58:01,741 INFO L225 Difference]: With dead ends: 55750 [2024-11-19 03:58:01,741 INFO L226 Difference]: Without dead ends: 37008 [2024-11-19 03:58:01,834 INFO L431 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-19 03:58:01,835 INFO L432 NwaCegarLoop]: 2055 mSDtfsCounter, 2036 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2037 SdHoareTripleChecker+Valid, 8174 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-19 03:58:01,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2037 Valid, 8174 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:58:01,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37008 states. [2024-11-19 03:58:03,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37008 to 36927. [2024-11-19 03:58:03,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36927 states, 24516 states have (on average 1.2749224995921031) internal successors, (31256), 25104 states have internal predecessors, (31256), 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-19 03:58:03,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36927 states to 36927 states and 53029 transitions. [2024-11-19 03:58:03,710 INFO L78 Accepts]: Start accepts. Automaton has 36927 states and 53029 transitions. Word has length 146 [2024-11-19 03:58:03,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:58:03,711 INFO L471 AbstractCegarLoop]: Abstraction has 36927 states and 53029 transitions. [2024-11-19 03:58:03,711 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-19 03:58:03,711 INFO L276 IsEmpty]: Start isEmpty. Operand 36927 states and 53029 transitions. [2024-11-19 03:58:03,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-19 03:58:03,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:58:03,715 INFO L215 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-19 03:58:03,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:58:03,715 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:58:03,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:58:03,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1937055133, now seen corresponding path program 1 times [2024-11-19 03:58:03,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:58:03,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929914643] [2024-11-19 03:58:03,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:03,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:58:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:58:09,837 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-19 03:58:09,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:58:09,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929914643] [2024-11-19 03:58:09,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929914643] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:58:09,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976931955] [2024-11-19 03:58:09,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:09,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:58:09,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:58:09,840 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:58:09,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 03:58:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:58:14,272 INFO L255 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 03:58:14,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:58:14,472 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-19 03:58:14,473 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:58:14,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976931955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:58:14,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:58:14,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 03:58:14,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70026848] [2024-11-19 03:58:14,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:58:14,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:58:14,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:58:14,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:58:14,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-19 03:58:14,475 INFO L87 Difference]: Start difference. First operand 36927 states and 53029 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-19 03:58:15,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:58:15,213 INFO L93 Difference]: Finished difference Result 36962 states and 53095 transitions. [2024-11-19 03:58:15,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:58:15,214 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-19 03:58:15,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:58:15,405 INFO L225 Difference]: With dead ends: 36962 [2024-11-19 03:58:15,405 INFO L226 Difference]: Without dead ends: 36959 [2024-11-19 03:58:15,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-19 03:58:15,432 INFO L432 NwaCegarLoop]: 2057 mSDtfsCounter, 0 mSDsluCounter, 2052 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4109 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:58:15,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4109 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:58:15,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36959 states. [2024-11-19 03:58:16,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36959 to 36959. [2024-11-19 03:58:16,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36959 states, 24548 states have (on average 1.2745641192765196) internal successors, (31288), 25136 states have internal predecessors, (31288), 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-19 03:58:16,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36959 states to 36959 states and 53061 transitions. [2024-11-19 03:58:16,977 INFO L78 Accepts]: Start accepts. Automaton has 36959 states and 53061 transitions. Word has length 156 [2024-11-19 03:58:16,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:58:16,978 INFO L471 AbstractCegarLoop]: Abstraction has 36959 states and 53061 transitions. [2024-11-19 03:58:16,978 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-19 03:58:16,979 INFO L276 IsEmpty]: Start isEmpty. Operand 36959 states and 53061 transitions. [2024-11-19 03:58:16,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-19 03:58:16,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:58:16,982 INFO L215 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-19 03:58:17,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 03:58:17,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-19 03:58:17,184 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:58:17,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:58:17,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1255825218, now seen corresponding path program 1 times [2024-11-19 03:58:17,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:58:17,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355485857] [2024-11-19 03:58:17,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:17,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms