./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1 --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 3a2c6724f5301da85e20fbddd1914030623487cb494f00194a53042f01a1dafb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:41:41,609 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:41:41,660 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:41:41,664 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:41:41,664 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:41:41,683 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:41:41,684 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:41:41,684 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:41:41,684 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:41:41,684 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:41:41,684 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:41:41,684 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:41:41,685 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:41:41,685 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:41:41,685 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:41:41,685 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:41:41,685 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:41:41,685 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:41:41,685 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:41:41,686 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:41:41,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:41:41,687 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:41:41,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:41:41,687 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:41:41,688 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1 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 -> 3a2c6724f5301da85e20fbddd1914030623487cb494f00194a53042f01a1dafb [2024-12-02 13:41:41,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:41:41,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:41:41,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:41:41,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:41:41,935 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:41:41,936 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2024-12-02 13:41:44,540 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/data/26317137c/fe71c4df6c38432fba6f3a2ea5bc2472/FLAG03d1dd150 [2024-12-02 13:41:45,029 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:41:45,029 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2024-12-02 13:41:45,065 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/data/26317137c/fe71c4df6c38432fba6f3a2ea5bc2472/FLAG03d1dd150 [2024-12-02 13:41:45,113 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/data/26317137c/fe71c4df6c38432fba6f3a2ea5bc2472 [2024-12-02 13:41:45,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:41:45,116 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:41:45,117 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:41:45,117 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:41:45,120 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:41:45,121 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:41:45" (1/1) ... [2024-12-02 13:41:45,122 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61ef81e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:45, skipping insertion in model container [2024-12-02 13:41:45,122 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:41:45" (1/1) ... [2024-12-02 13:41:45,226 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:41:47,316 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[325844,325857] [2024-12-02 13:41:47,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:41:47,374 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:41:47,460 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"); [5541] [2024-12-02 13:41:47,461 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)); [5548] [2024-12-02 13:41:47,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5555] [2024-12-02 13:41:47,463 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5604-5605] [2024-12-02 13:41:47,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5610-5612] [2024-12-02 13:41:47,464 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5637-5638] [2024-12-02 13:41:47,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5643-5645] [2024-12-02 13:41:47,465 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5669-5670] [2024-12-02 13:41:47,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5675-5677] [2024-12-02 13:41:47,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5703] [2024-12-02 13:41:47,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5849] [2024-12-02 13:41:47,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5856] [2024-12-02 13:41:47,474 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)); [5968-5969] [2024-12-02 13:41:47,475 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)); [6002-6003] [2024-12-02 13:41:47,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/skbuff.h"), "i" (1516), "i" (12UL)); [6177-6178] [2024-12-02 13:41:47,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6357-6358] [2024-12-02 13:41:47,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6364] [2024-12-02 13:41:47,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7641] [2024-12-02 13:41:47,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7681] [2024-12-02 13:41:47,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7734] [2024-12-02 13:41:47,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7786] [2024-12-02 13:41:47,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7810] [2024-12-02 13:41:47,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7831] [2024-12-02 13:41:47,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7919] [2024-12-02 13:41:47,545 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 *)"drivers/net/ethernet/cadence/macb.c"), "i" (808), "i" (12UL)); [7938-7939] [2024-12-02 13:41:47,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7963] [2024-12-02 13:41:47,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7993] [2024-12-02 13:41:47,547 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 *)"drivers/net/ethernet/cadence/macb.c"), "i" (863), "i" (12UL)); [8017-8018] [2024-12-02 13:41:47,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8300] [2024-12-02 13:41:47,685 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[325844,325857] [2024-12-02 13:41:47,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:41:47,833 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:41:47,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47 WrapperNode [2024-12-02 13:41:47,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:41:47,834 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:41:47,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:41:47,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:41:47,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:47,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:48,038 INFO L138 Inliner]: procedures = 413, calls = 2226, calls flagged for inlining = 248, calls inlined = 233, statements flattened = 6274 [2024-12-02 13:41:48,038 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:41:48,039 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:41:48,039 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:41:48,039 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:41:48,049 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:48,049 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:48,070 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,443 INFO L175 MemorySlicer]: Split 1161 memory accesses to 20 slices as follows [8, 2, 14, 5, 5, 8, 17, 4, 5, 3, 816, 1, 2, 1, 113, 40, 56, 46, 6, 9]. 70 percent of accesses are in the largest equivalence class. The 112 initializations are split as follows [8, 0, 0, 5, 5, 8, 17, 4, 5, 0, 5, 1, 2, 0, 0, 0, 0, 46, 6, 0]. The 493 writes are split as follows [0, 1, 14, 0, 0, 0, 0, 0, 0, 0, 313, 0, 0, 1, 113, 0, 48, 0, 0, 3]. [2024-12-02 13:41:49,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,444 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,537 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,547 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,567 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,593 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,605 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,639 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:41:49,641 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:41:49,641 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:41:49,641 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:41:49,642 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (1/1) ... [2024-12-02 13:41:49,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:41:49,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:41:49,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:41:49,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:41:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2024-12-02 13:41:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2024-12-02 13:41:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:41:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-12-02 13:41:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 13:41:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2024-12-02 13:41:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 13:41:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-12-02 13:41:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 13:41:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 13:41:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:41:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2024-12-02 13:41:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 13:41:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 13:41:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-12-02 13:41:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 13:41:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 13:41:49,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:41:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 13:41:49,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2024-12-02 13:41:49,694 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2024-12-02 13:41:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:41:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:41:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:41:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 13:41:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 13:41:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 13:41:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 13:41:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 13:41:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 13:41:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-12-02 13:41:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-12-02 13:41:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2024-12-02 13:41:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2024-12-02 13:41:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2024-12-02 13:41:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:41:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:41:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:41:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-12-02 13:41:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-12-02 13:41:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-12-02 13:41:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:41:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 13:41:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 13:41:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:41:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2024-12-02 13:41:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2024-12-02 13:41:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 13:41:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 13:41:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2024-12-02 13:41:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-12-02 13:41:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-12-02 13:41:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 13:41:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2024-12-02 13:41:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:41:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:41:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:41:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 13:41:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2024-12-02 13:41:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2024-12-02 13:41:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:41:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:41:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 13:41:49,708 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2024-12-02 13:41:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 13:41:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2024-12-02 13:41:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-02 13:41:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 13:41:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 13:41:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-12-02 13:41:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-12-02 13:41:50,672 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:41:50,675 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:41:51,462 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:42:03,339 INFO L? ?]: Removed 3072 outVars from TransFormulas that were not future-live. [2024-12-02 13:42:03,339 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:42:03,373 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:42:03,373 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 13:42:03,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:42:03 BoogieIcfgContainer [2024-12-02 13:42:03,374 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:42:03,376 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:42:03,376 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:42:03,380 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:42:03,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:41:45" (1/3) ... [2024-12-02 13:42:03,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2978effb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:42:03, skipping insertion in model container [2024-12-02 13:42:03,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:41:47" (2/3) ... [2024-12-02 13:42:03,381 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2978effb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:42:03, skipping insertion in model container [2024-12-02 13:42:03,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:42:03" (3/3) ... [2024-12-02 13:42:03,382 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2024-12-02 13:42:03,395 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:42:03,398 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i that has 127 procedures, 2266 locations, 1 initial locations, 41 loop locations, and 1 error locations. [2024-12-02 13:42:03,489 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:42:03,499 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;@38d66fec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:42:03,500 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:42:03,508 INFO L276 IsEmpty]: Start isEmpty. Operand has 2170 states, 1551 states have (on average 1.2778852353320438) internal successors, (1982), 1578 states have internal predecessors, (1982), 511 states have call successors, (511), 107 states have call predecessors, (511), 106 states have return successors, (505), 500 states have call predecessors, (505), 505 states have call successors, (505) [2024-12-02 13:42:03,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-02 13:42:03,516 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:42:03,516 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:42:03,517 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:42:03,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:42:03,522 INFO L85 PathProgramCache]: Analyzing trace with hash -300591506, now seen corresponding path program 1 times [2024-12-02 13:42:03,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:42:03,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8732756] [2024-12-02 13:42:03,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:42:03,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:42:09,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:42:10,953 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 13:42:10,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:42:10,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8732756] [2024-12-02 13:42:10,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8732756] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:42:10,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:42:10,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:42:10,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015855510] [2024-12-02 13:42:10,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:42:10,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:42:10,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:42:10,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:42:10,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:42:10,987 INFO L87 Difference]: Start difference. First operand has 2170 states, 1551 states have (on average 1.2778852353320438) internal successors, (1982), 1578 states have internal predecessors, (1982), 511 states have call successors, (511), 107 states have call predecessors, (511), 106 states have return successors, (505), 500 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 13:42:11,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:42:11,405 INFO L93 Difference]: Finished difference Result 4319 states and 6035 transitions. [2024-12-02 13:42:11,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:42:11,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2024-12-02 13:42:11,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:42:11,432 INFO L225 Difference]: With dead ends: 4319 [2024-12-02 13:42:11,432 INFO L226 Difference]: Without dead ends: 2160 [2024-12-02 13:42:11,445 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:42:11,447 INFO L435 NwaCegarLoop]: 2963 mSDtfsCounter, 2950 mSDsluCounter, 5921 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2951 SdHoareTripleChecker+Valid, 8884 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:42:11,448 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2951 Valid, 8884 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:42:11,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2160 states. [2024-12-02 13:42:11,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2160 to 2160. [2024-12-02 13:42:11,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2160 states, 1548 states have (on average 1.2564599483204135) internal successors, (1945), 1571 states have internal predecessors, (1945), 505 states have call successors, (505), 107 states have call predecessors, (505), 106 states have return successors, (502), 497 states have call predecessors, (502), 502 states have call successors, (502) [2024-12-02 13:42:11,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2160 states to 2160 states and 2952 transitions. [2024-12-02 13:42:11,599 INFO L78 Accepts]: Start accepts. Automaton has 2160 states and 2952 transitions. Word has length 48 [2024-12-02 13:42:11,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:42:11,600 INFO L471 AbstractCegarLoop]: Abstraction has 2160 states and 2952 transitions. [2024-12-02 13:42:11,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 13:42:11,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2160 states and 2952 transitions. [2024-12-02 13:42:11,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-02 13:42:11,603 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:42:11,603 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-12-02 13:42:11,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:42:11,603 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:42:11,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:42:11,604 INFO L85 PathProgramCache]: Analyzing trace with hash 665751211, now seen corresponding path program 1 times [2024-12-02 13:42:11,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:42:11,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508472466] [2024-12-02 13:42:11,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:42:11,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:42:17,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:42:18,011 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 13:42:18,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:42:18,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508472466] [2024-12-02 13:42:18,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508472466] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:42:18,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:42:18,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:42:18,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326793423] [2024-12-02 13:42:18,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:42:18,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:42:18,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:42:18,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:42:18,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:42:18,014 INFO L87 Difference]: Start difference. First operand 2160 states and 2952 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 13:42:18,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:42:18,394 INFO L93 Difference]: Finished difference Result 4266 states and 5873 transitions. [2024-12-02 13:42:18,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:42:18,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2024-12-02 13:42:18,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:42:18,418 INFO L225 Difference]: With dead ends: 4266 [2024-12-02 13:42:18,418 INFO L226 Difference]: Without dead ends: 4264 [2024-12-02 13:42:18,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:42:18,422 INFO L435 NwaCegarLoop]: 3560 mSDtfsCounter, 2954 mSDsluCounter, 9975 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2955 SdHoareTripleChecker+Valid, 13535 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:42:18,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2955 Valid, 13535 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:42:18,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4264 states. [2024-12-02 13:42:18,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4264 to 4238. [2024-12-02 13:42:18,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 3042 states have (on average 1.2564102564102564) internal successors, (3822), 3088 states have internal predecessors, (3822), 985 states have call successors, (985), 213 states have call predecessors, (985), 210 states have return successors, (1031), 967 states have call predecessors, (1031), 979 states have call successors, (1031) [2024-12-02 13:42:18,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 5838 transitions. [2024-12-02 13:42:18,598 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 5838 transitions. Word has length 53 [2024-12-02 13:42:18,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:42:18,598 INFO L471 AbstractCegarLoop]: Abstraction has 4238 states and 5838 transitions. [2024-12-02 13:42:18,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 13:42:18,599 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 5838 transitions. [2024-12-02 13:42:18,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-02 13:42:18,600 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:42:18,600 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-12-02 13:42:18,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:42:18,601 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:42:18,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:42:18,601 INFO L85 PathProgramCache]: Analyzing trace with hash -432836747, now seen corresponding path program 1 times [2024-12-02 13:42:18,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:42:18,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021151467] [2024-12-02 13:42:18,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:42:18,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:42:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:42:25,273 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 13:42:25,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:42:25,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021151467] [2024-12-02 13:42:25,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021151467] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:42:25,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:42:25,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:42:25,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326984047] [2024-12-02 13:42:25,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:42:25,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:42:25,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:42:25,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:42:25,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:42:25,276 INFO L87 Difference]: Start difference. First operand 4238 states and 5838 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 13:42:25,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:42:25,692 INFO L93 Difference]: Finished difference Result 8426 states and 11738 transitions. [2024-12-02 13:42:25,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:42:25,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2024-12-02 13:42:25,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:42:25,736 INFO L225 Difference]: With dead ends: 8426 [2024-12-02 13:42:25,736 INFO L226 Difference]: Without dead ends: 8422 [2024-12-02 13:42:25,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:42:25,743 INFO L435 NwaCegarLoop]: 3026 mSDtfsCounter, 2946 mSDsluCounter, 8913 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2947 SdHoareTripleChecker+Valid, 11939 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:42:25,743 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2947 Valid, 11939 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:42:25,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8422 states. [2024-12-02 13:42:26,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8422 to 8380. [2024-12-02 13:42:26,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8380 states, 6020 states have (on average 1.2566445182724253) internal successors, (7565), 6113 states have internal predecessors, (7565), 1943 states have call successors, (1943), 424 states have call predecessors, (1943), 416 states have return successors, (2173), 1903 states have call predecessors, (2173), 1931 states have call successors, (2173) [2024-12-02 13:42:26,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8380 states to 8380 states and 11681 transitions. [2024-12-02 13:42:26,240 INFO L78 Accepts]: Start accepts. Automaton has 8380 states and 11681 transitions. Word has length 65 [2024-12-02 13:42:26,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:42:26,241 INFO L471 AbstractCegarLoop]: Abstraction has 8380 states and 11681 transitions. [2024-12-02 13:42:26,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 13:42:26,241 INFO L276 IsEmpty]: Start isEmpty. Operand 8380 states and 11681 transitions. [2024-12-02 13:42:26,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 13:42:26,242 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:42:26,242 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:42:26,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:42:26,242 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:42:26,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:42:26,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1201942916, now seen corresponding path program 1 times [2024-12-02 13:42:26,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:42:26,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791997690] [2024-12-02 13:42:26,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:42:26,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:42:31,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:42:32,564 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 13:42:32,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:42:32,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791997690] [2024-12-02 13:42:32,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791997690] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:42:32,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:42:32,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:42:32,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048569147] [2024-12-02 13:42:32,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:42:32,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:42:32,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:42:32,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:42:32,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:42:32,566 INFO L87 Difference]: Start difference. First operand 8380 states and 11681 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:42:33,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:42:33,097 INFO L93 Difference]: Finished difference Result 16751 states and 23785 transitions. [2024-12-02 13:42:33,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:42:33,098 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 70 [2024-12-02 13:42:33,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:42:33,200 INFO L225 Difference]: With dead ends: 16751 [2024-12-02 13:42:33,200 INFO L226 Difference]: Without dead ends: 16681 [2024-12-02 13:42:33,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:42:33,216 INFO L435 NwaCegarLoop]: 2970 mSDtfsCounter, 2953 mSDsluCounter, 8850 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2953 SdHoareTripleChecker+Valid, 11820 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:42:33,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2953 Valid, 11820 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:42:33,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16681 states. [2024-12-02 13:42:33,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16681 to 16671. [2024-12-02 13:42:33,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16671 states, 11984 states have (on average 1.2572596795727637) internal successors, (15067), 12168 states have internal predecessors, (15067), 3861 states have call successors, (3861), 839 states have call predecessors, (3861), 825 states have return successors, (4764), 3784 states have call predecessors, (4764), 3840 states have call successors, (4764) [2024-12-02 13:42:33,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16671 states to 16671 states and 23692 transitions. [2024-12-02 13:42:33,897 INFO L78 Accepts]: Start accepts. Automaton has 16671 states and 23692 transitions. Word has length 70 [2024-12-02 13:42:33,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:42:33,897 INFO L471 AbstractCegarLoop]: Abstraction has 16671 states and 23692 transitions. [2024-12-02 13:42:33,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:42:33,898 INFO L276 IsEmpty]: Start isEmpty. Operand 16671 states and 23692 transitions. [2024-12-02 13:42:33,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-12-02 13:42:33,963 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:42:33,964 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:42:33,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:42:33,964 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:42:33,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:42:33,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1842209752, now seen corresponding path program 1 times [2024-12-02 13:42:33,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:42:33,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300071029] [2024-12-02 13:42:33,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:42:33,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:42:40,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:42:44,945 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 5 proven. 41 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-12-02 13:42:44,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:42:44,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300071029] [2024-12-02 13:42:44,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300071029] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:42:44,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259953800] [2024-12-02 13:42:44,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:42:44,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:42:44,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:42:44,948 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:42:44,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:42:51,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:42:51,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 4440 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-12-02 13:42:51,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:42:54,403 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 31 proven. 27 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-12-02 13:42:54,403 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:42:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-12-02 13:42:58,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259953800] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:42:58,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:42:58,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15, 15] total 23 [2024-12-02 13:42:58,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591320901] [2024-12-02 13:42:58,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:42:58,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 13:42:58,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:42:58,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 13:42:58,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=458, Unknown=0, NotChecked=0, Total=506 [2024-12-02 13:42:58,142 INFO L87 Difference]: Start difference. First operand 16671 states and 23692 transitions. Second operand has 23 states, 21 states have (on average 9.380952380952381) internal successors, (197), 21 states have internal predecessors, (197), 9 states have call successors, (60), 2 states have call predecessors, (60), 6 states have return successors, (60), 9 states have call predecessors, (60), 9 states have call successors, (60) [2024-12-02 13:43:03,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:43:03,505 INFO L93 Difference]: Finished difference Result 33336 states and 47373 transitions. [2024-12-02 13:43:03,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 13:43:03,506 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 9.380952380952381) internal successors, (197), 21 states have internal predecessors, (197), 9 states have call successors, (60), 2 states have call predecessors, (60), 6 states have return successors, (60), 9 states have call predecessors, (60), 9 states have call successors, (60) Word has length 306 [2024-12-02 13:43:03,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:43:03,620 INFO L225 Difference]: With dead ends: 33336 [2024-12-02 13:43:03,620 INFO L226 Difference]: Without dead ends: 16671 [2024-12-02 13:43:03,759 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 599 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=69, Invalid=687, Unknown=0, NotChecked=0, Total=756 [2024-12-02 13:43:03,760 INFO L435 NwaCegarLoop]: 2911 mSDtfsCounter, 268 mSDsluCounter, 57756 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 60667 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:43:03,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 60667 Invalid, 798 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 13:43:03,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16671 states. [2024-12-02 13:43:04,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16671 to 16657. [2024-12-02 13:43:04,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16657 states, 11984 states have (on average 1.2565921228304406) internal successors, (15059), 12160 states have internal predecessors, (15059), 3847 states have call successors, (3847), 839 states have call predecessors, (3847), 825 states have return successors, (4757), 3777 states have call predecessors, (4757), 3833 states have call successors, (4757) [2024-12-02 13:43:04,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16657 states to 16657 states and 23663 transitions. [2024-12-02 13:43:04,587 INFO L78 Accepts]: Start accepts. Automaton has 16657 states and 23663 transitions. Word has length 306 [2024-12-02 13:43:04,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:43:04,588 INFO L471 AbstractCegarLoop]: Abstraction has 16657 states and 23663 transitions. [2024-12-02 13:43:04,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 9.380952380952381) internal successors, (197), 21 states have internal predecessors, (197), 9 states have call successors, (60), 2 states have call predecessors, (60), 6 states have return successors, (60), 9 states have call predecessors, (60), 9 states have call successors, (60) [2024-12-02 13:43:04,588 INFO L276 IsEmpty]: Start isEmpty. Operand 16657 states and 23663 transitions. [2024-12-02 13:43:04,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-12-02 13:43:04,656 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:43:04,657 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:43:04,678 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:43:04,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:43:04,857 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:43:04,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:43:04,858 INFO L85 PathProgramCache]: Analyzing trace with hash -334785894, now seen corresponding path program 1 times [2024-12-02 13:43:04,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:43:04,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228728654] [2024-12-02 13:43:04,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:43:04,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:43:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:43:12,647 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 23 proven. 16 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2024-12-02 13:43:12,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:43:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228728654] [2024-12-02 13:43:12,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228728654] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:43:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309285666] [2024-12-02 13:43:12,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:43:12,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:43:12,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:43:12,650 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:43:12,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:43:19,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:43:19,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 4516 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 13:43:19,288 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:43:19,919 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 265 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 13:43:19,919 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:43:19,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309285666] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:43:19,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:43:19,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 16 [2024-12-02 13:43:19,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376444385] [2024-12-02 13:43:19,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:43:19,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 13:43:19,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:43:19,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 13:43:19,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:43:19,921 INFO L87 Difference]: Start difference. First operand 16657 states and 23663 transitions. Second operand has 14 states, 13 states have (on average 12.23076923076923) internal successors, (159), 12 states have internal predecessors, (159), 6 states have call successors, (44), 2 states have call predecessors, (44), 5 states have return successors, (42), 7 states have call predecessors, (42), 6 states have call successors, (42) [2024-12-02 13:43:24,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:43:24,241 INFO L93 Difference]: Finished difference Result 33603 states and 47811 transitions. [2024-12-02 13:43:24,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 13:43:24,242 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 12.23076923076923) internal successors, (159), 12 states have internal predecessors, (159), 6 states have call successors, (44), 2 states have call predecessors, (44), 5 states have return successors, (42), 7 states have call predecessors, (42), 6 states have call successors, (42) Word has length 317 [2024-12-02 13:43:24,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:43:24,331 INFO L225 Difference]: With dead ends: 33603 [2024-12-02 13:43:24,331 INFO L226 Difference]: Without dead ends: 16953 [2024-12-02 13:43:24,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2024-12-02 13:43:24,404 INFO L435 NwaCegarLoop]: 2940 mSDtfsCounter, 73 mSDsluCounter, 35107 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 38047 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:43:24,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 38047 Invalid, 497 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-12-02 13:43:24,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16953 states. [2024-12-02 13:43:25,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16953 to 16787. [2024-12-02 13:43:25,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16787 states, 12073 states have (on average 1.2548662304315414) internal successors, (15150), 12255 states have internal predecessors, (15150), 3880 states have call successors, (3880), 839 states have call predecessors, (3880), 833 states have return successors, (4834), 3812 states have call predecessors, (4834), 3866 states have call successors, (4834) [2024-12-02 13:43:25,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16787 states to 16787 states and 23864 transitions. [2024-12-02 13:43:25,395 INFO L78 Accepts]: Start accepts. Automaton has 16787 states and 23864 transitions. Word has length 317 [2024-12-02 13:43:25,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:43:25,395 INFO L471 AbstractCegarLoop]: Abstraction has 16787 states and 23864 transitions. [2024-12-02 13:43:25,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 12.23076923076923) internal successors, (159), 12 states have internal predecessors, (159), 6 states have call successors, (44), 2 states have call predecessors, (44), 5 states have return successors, (42), 7 states have call predecessors, (42), 6 states have call successors, (42) [2024-12-02 13:43:25,395 INFO L276 IsEmpty]: Start isEmpty. Operand 16787 states and 23864 transitions. [2024-12-02 13:43:25,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2024-12-02 13:43:25,406 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:43:25,407 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:43:25,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:43:25,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 13:43:25,607 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:43:25,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:43:25,608 INFO L85 PathProgramCache]: Analyzing trace with hash 457513284, now seen corresponding path program 1 times [2024-12-02 13:43:25,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:43:25,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606473776] [2024-12-02 13:43:25,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:43:25,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:43:30,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:43:31,442 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 584 trivial. 0 not checked. [2024-12-02 13:43:31,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:43:31,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606473776] [2024-12-02 13:43:31,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606473776] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:43:31,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:43:31,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:43:31,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877747008] [2024-12-02 13:43:31,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:43:31,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:43:31,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:43:31,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:43:31,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:43:31,444 INFO L87 Difference]: Start difference. First operand 16787 states and 23864 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 13:43:32,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:43:32,167 INFO L93 Difference]: Finished difference Result 33583 states and 48446 transitions. [2024-12-02 13:43:32,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:43:32,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 2 states have call successors, (43) Word has length 349 [2024-12-02 13:43:32,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:43:32,285 INFO L225 Difference]: With dead ends: 33583 [2024-12-02 13:43:32,285 INFO L226 Difference]: Without dead ends: 16811 [2024-12-02 13:43:32,379 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:43:32,380 INFO L435 NwaCegarLoop]: 2936 mSDtfsCounter, 0 mSDsluCounter, 14647 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17583 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:43:32,380 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17583 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:43:32,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16811 states. [2024-12-02 13:43:32,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16811 to 16811. [2024-12-02 13:43:32,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16811 states, 12093 states have (on average 1.2544447200860003) internal successors, (15170), 12275 states have internal predecessors, (15170), 3880 states have call successors, (3880), 839 states have call predecessors, (3880), 837 states have return successors, (4842), 3816 states have call predecessors, (4842), 3866 states have call successors, (4842) [2024-12-02 13:43:33,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16811 states to 16811 states and 23892 transitions. [2024-12-02 13:43:33,064 INFO L78 Accepts]: Start accepts. Automaton has 16811 states and 23892 transitions. Word has length 349 [2024-12-02 13:43:33,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:43:33,064 INFO L471 AbstractCegarLoop]: Abstraction has 16811 states and 23892 transitions. [2024-12-02 13:43:33,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 13:43:33,064 INFO L276 IsEmpty]: Start isEmpty. Operand 16811 states and 23892 transitions. [2024-12-02 13:43:33,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-12-02 13:43:33,080 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:43:33,081 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:43:33,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:43:33,081 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:43:33,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:43:33,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1591420732, now seen corresponding path program 1 times [2024-12-02 13:43:33,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:43:33,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904819078] [2024-12-02 13:43:33,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:43:33,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:43:38,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:43:39,217 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-12-02 13:43:39,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:43:39,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904819078] [2024-12-02 13:43:39,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904819078] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:43:39,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:43:39,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:43:39,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25978871] [2024-12-02 13:43:39,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:43:39,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:43:39,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:43:39,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:43:39,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:43:39,220 INFO L87 Difference]: Start difference. First operand 16811 states and 23892 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 6 states have internal predecessors, (139), 2 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (45), 3 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 13:43:39,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:43:39,936 INFO L93 Difference]: Finished difference Result 33631 states and 48370 transitions. [2024-12-02 13:43:39,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:43:39,937 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 6 states have internal predecessors, (139), 2 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (45), 3 states have call predecessors, (45), 2 states have call successors, (45) Word has length 365 [2024-12-02 13:43:39,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:43:40,014 INFO L225 Difference]: With dead ends: 33631 [2024-12-02 13:43:40,015 INFO L226 Difference]: Without dead ends: 16835 [2024-12-02 13:43:40,081 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:43:40,082 INFO L435 NwaCegarLoop]: 2936 mSDtfsCounter, 0 mSDsluCounter, 14647 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17583 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:43:40,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17583 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:43:40,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16835 states. [2024-12-02 13:43:40,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16835 to 16835. [2024-12-02 13:43:40,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16835 states, 12113 states have (on average 1.2540246016676297) internal successors, (15190), 12295 states have internal predecessors, (15190), 3880 states have call successors, (3880), 839 states have call predecessors, (3880), 841 states have return successors, (4850), 3820 states have call predecessors, (4850), 3866 states have call successors, (4850) [2024-12-02 13:43:40,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16835 states to 16835 states and 23920 transitions. [2024-12-02 13:43:40,671 INFO L78 Accepts]: Start accepts. Automaton has 16835 states and 23920 transitions. Word has length 365 [2024-12-02 13:43:40,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:43:40,671 INFO L471 AbstractCegarLoop]: Abstraction has 16835 states and 23920 transitions. [2024-12-02 13:43:40,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 6 states have internal predecessors, (139), 2 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (45), 3 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 13:43:40,672 INFO L276 IsEmpty]: Start isEmpty. Operand 16835 states and 23920 transitions. [2024-12-02 13:43:40,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-12-02 13:43:40,691 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:43:40,691 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:43:40,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:43:40,692 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:43:40,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:43:40,692 INFO L85 PathProgramCache]: Analyzing trace with hash -2082482195, now seen corresponding path program 1 times [2024-12-02 13:43:40,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:43:40,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487174634] [2024-12-02 13:43:40,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:43:40,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:43:45,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:43:46,540 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-02 13:43:46,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:43:46,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487174634] [2024-12-02 13:43:46,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487174634] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:43:46,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:43:46,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:43:46,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768962676] [2024-12-02 13:43:46,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:43:46,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:43:46,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:43:46,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:43:46,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:43:46,541 INFO L87 Difference]: Start difference. First operand 16835 states and 23920 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 6 states have internal predecessors, (154), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-12-02 13:43:47,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:43:47,331 INFO L93 Difference]: Finished difference Result 33331 states and 48122 transitions. [2024-12-02 13:43:47,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:43:47,331 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 6 states have internal predecessors, (154), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 407 [2024-12-02 13:43:47,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:43:47,410 INFO L225 Difference]: With dead ends: 33331 [2024-12-02 13:43:47,410 INFO L226 Difference]: Without dead ends: 16511 [2024-12-02 13:43:47,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:43:47,476 INFO L435 NwaCegarLoop]: 2947 mSDtfsCounter, 72 mSDsluCounter, 14586 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 17533 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:43:47,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 17533 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:43:47,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16511 states. [2024-12-02 13:43:47,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16511 to 16463. [2024-12-02 13:43:47,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16463 states, 11869 states have (on average 1.2525065296149633) internal successors, (14866), 12029 states have internal predecessors, (14866), 3752 states have call successors, (3752), 827 states have call predecessors, (3752), 841 states have return successors, (4640), 3722 states have call predecessors, (4640), 3738 states have call successors, (4640) [2024-12-02 13:43:47,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16463 states to 16463 states and 23258 transitions. [2024-12-02 13:43:47,911 INFO L78 Accepts]: Start accepts. Automaton has 16463 states and 23258 transitions. Word has length 407 [2024-12-02 13:43:47,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:43:47,911 INFO L471 AbstractCegarLoop]: Abstraction has 16463 states and 23258 transitions. [2024-12-02 13:43:47,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 6 states have internal predecessors, (154), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-12-02 13:43:47,911 INFO L276 IsEmpty]: Start isEmpty. Operand 16463 states and 23258 transitions. [2024-12-02 13:43:47,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-12-02 13:43:47,930 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:43:47,930 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:43:47,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:43:47,930 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:43:47,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:43:47,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1017709161, now seen corresponding path program 1 times [2024-12-02 13:43:47,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:43:47,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816009524] [2024-12-02 13:43:47,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:43:47,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:43:53,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:43:54,476 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2024-12-02 13:43:54,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:43:54,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816009524] [2024-12-02 13:43:54,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816009524] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:43:54,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766013769] [2024-12-02 13:43:54,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:43:54,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:43:54,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:43:54,479 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:43:54,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:44:01,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:01,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 4995 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-02 13:44:01,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:44:04,332 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2024-12-02 13:44:04,332 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:44:04,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766013769] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:44:04,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:44:04,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [6] total 22 [2024-12-02 13:44:04,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729653370] [2024-12-02 13:44:04,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:44:04,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 13:44:04,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:44:04,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 13:44:04,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=421, Unknown=0, NotChecked=0, Total=462 [2024-12-02 13:44:04,334 INFO L87 Difference]: Start difference. First operand 16463 states and 23258 transitions. Second operand has 18 states, 17 states have (on average 9.764705882352942) internal successors, (166), 15 states have internal predecessors, (166), 6 states have call successors, (54), 2 states have call predecessors, (54), 6 states have return successors, (52), 8 states have call predecessors, (52), 6 states have call successors, (52) [2024-12-02 13:44:10,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:44:10,050 INFO L93 Difference]: Finished difference Result 33217 states and 47336 transitions. [2024-12-02 13:44:10,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-02 13:44:10,050 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 9.764705882352942) internal successors, (166), 15 states have internal predecessors, (166), 6 states have call successors, (54), 2 states have call predecessors, (54), 6 states have return successors, (52), 8 states have call predecessors, (52), 6 states have call successors, (52) Word has length 407 [2024-12-02 13:44:10,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:44:10,124 INFO L225 Difference]: With dead ends: 33217 [2024-12-02 13:44:10,124 INFO L226 Difference]: Without dead ends: 16761 [2024-12-02 13:44:10,176 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=79, Invalid=791, Unknown=0, NotChecked=0, Total=870 [2024-12-02 13:44:10,176 INFO L435 NwaCegarLoop]: 2944 mSDtfsCounter, 143 mSDsluCounter, 46801 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 49745 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:44:10,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 49745 Invalid, 754 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 13:44:10,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16761 states. [2024-12-02 13:44:10,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16761 to 16563. [2024-12-02 13:44:10,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16563 states, 11941 states have (on average 1.2509840046897245) internal successors, (14938), 12103 states have internal predecessors, (14938), 3768 states have call successors, (3768), 827 states have call predecessors, (3768), 853 states have return successors, (4710), 3748 states have call predecessors, (4710), 3754 states have call successors, (4710) [2024-12-02 13:44:10,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16563 states to 16563 states and 23416 transitions. [2024-12-02 13:44:10,778 INFO L78 Accepts]: Start accepts. Automaton has 16563 states and 23416 transitions. Word has length 407 [2024-12-02 13:44:10,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:44:10,778 INFO L471 AbstractCegarLoop]: Abstraction has 16563 states and 23416 transitions. [2024-12-02 13:44:10,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 9.764705882352942) internal successors, (166), 15 states have internal predecessors, (166), 6 states have call successors, (54), 2 states have call predecessors, (54), 6 states have return successors, (52), 8 states have call predecessors, (52), 6 states have call successors, (52) [2024-12-02 13:44:10,778 INFO L276 IsEmpty]: Start isEmpty. Operand 16563 states and 23416 transitions. [2024-12-02 13:44:10,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-12-02 13:44:10,815 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:44:10,815 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 9, 9, 9, 8, 8, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:44:10,834 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 13:44:11,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 13:44:11,016 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:44:11,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:44:11,016 INFO L85 PathProgramCache]: Analyzing trace with hash -343030221, now seen corresponding path program 1 times [2024-12-02 13:44:11,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:44:11,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760610411] [2024-12-02 13:44:11,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:44:11,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:44:16,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:17,524 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2024-12-02 13:44:17,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:44:17,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760610411] [2024-12-02 13:44:17,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760610411] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:44:17,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231451738] [2024-12-02 13:44:17,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:44:17,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:44:17,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:44:17,527 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:44:17,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:44:24,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:24,766 INFO L256 TraceCheckSpWp]: Trace formula consists of 5126 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 13:44:24,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:44:24,907 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 278 proven. 0 refuted. 0 times theorem prover too weak. 569 trivial. 0 not checked. [2024-12-02 13:44:24,907 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:44:24,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231451738] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:44:24,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:44:24,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2024-12-02 13:44:24,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489874424] [2024-12-02 13:44:24,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:44:24,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:44:24,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:44:24,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:44:24,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:44:24,908 INFO L87 Difference]: Start difference. First operand 16563 states and 23416 transitions. Second operand has 6 states, 6 states have (on average 29.0) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) [2024-12-02 13:44:25,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:44:25,423 INFO L93 Difference]: Finished difference Result 33151 states and 47904 transitions. [2024-12-02 13:44:25,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:44:25,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.0) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) Word has length 434 [2024-12-02 13:44:25,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:44:25,502 INFO L225 Difference]: With dead ends: 33151 [2024-12-02 13:44:25,502 INFO L226 Difference]: Without dead ends: 16603 [2024-12-02 13:44:25,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:44:25,565 INFO L435 NwaCegarLoop]: 2937 mSDtfsCounter, 0 mSDsluCounter, 11739 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14676 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:44:25,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14676 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:44:25,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16603 states. [2024-12-02 13:44:25,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16603 to 16603. [2024-12-02 13:44:25,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16603 states, 11973 states have (on average 1.250313204710599) internal successors, (14970), 12135 states have internal predecessors, (14970), 3768 states have call successors, (3768), 827 states have call predecessors, (3768), 861 states have return successors, (4810), 3756 states have call predecessors, (4810), 3754 states have call successors, (4810) [2024-12-02 13:44:26,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16603 states to 16603 states and 23548 transitions. [2024-12-02 13:44:26,032 INFO L78 Accepts]: Start accepts. Automaton has 16603 states and 23548 transitions. Word has length 434 [2024-12-02 13:44:26,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:44:26,033 INFO L471 AbstractCegarLoop]: Abstraction has 16603 states and 23548 transitions. [2024-12-02 13:44:26,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.0) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) [2024-12-02 13:44:26,033 INFO L276 IsEmpty]: Start isEmpty. Operand 16603 states and 23548 transitions. [2024-12-02 13:44:26,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-12-02 13:44:26,058 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:44:26,058 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 11, 11, 11, 9, 9, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:44:26,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 13:44:26,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:44:26,259 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:44:26,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:44:26,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1435294937, now seen corresponding path program 1 times [2024-12-02 13:44:26,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:44:26,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814808871] [2024-12-02 13:44:26,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:44:26,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:44:31,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:32,608 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 938 trivial. 0 not checked. [2024-12-02 13:44:32,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:44:32,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814808871] [2024-12-02 13:44:32,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814808871] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:44:32,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:44:32,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:44:32,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506412668] [2024-12-02 13:44:32,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:44:32,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:44:32,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:44:32,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:44:32,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:44:32,610 INFO L87 Difference]: Start difference. First operand 16603 states and 23548 transitions. Second operand has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-12-02 13:44:33,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:44:33,202 INFO L93 Difference]: Finished difference Result 33215 states and 48048 transitions. [2024-12-02 13:44:33,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:44:33,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 450 [2024-12-02 13:44:33,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:44:33,274 INFO L225 Difference]: With dead ends: 33215 [2024-12-02 13:44:33,274 INFO L226 Difference]: Without dead ends: 16627 [2024-12-02 13:44:33,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:44:33,328 INFO L435 NwaCegarLoop]: 2937 mSDtfsCounter, 0 mSDsluCounter, 8796 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11733 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:44:33,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11733 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:44:33,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16627 states. [2024-12-02 13:44:33,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16627 to 16627. [2024-12-02 13:44:33,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16627 states, 11997 states have (on average 1.2498124531132784) internal successors, (14994), 12159 states have internal predecessors, (14994), 3768 states have call successors, (3768), 827 states have call predecessors, (3768), 861 states have return successors, (4810), 3756 states have call predecessors, (4810), 3754 states have call successors, (4810) [2024-12-02 13:44:33,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16627 states to 16627 states and 23572 transitions. [2024-12-02 13:44:33,765 INFO L78 Accepts]: Start accepts. Automaton has 16627 states and 23572 transitions. Word has length 450 [2024-12-02 13:44:33,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:44:33,766 INFO L471 AbstractCegarLoop]: Abstraction has 16627 states and 23572 transitions. [2024-12-02 13:44:33,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-12-02 13:44:33,766 INFO L276 IsEmpty]: Start isEmpty. Operand 16627 states and 23572 transitions. [2024-12-02 13:44:33,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-12-02 13:44:33,791 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:44:33,791 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 13, 13, 13, 10, 10, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:44:33,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:44:33,791 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:44:33,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:44:33,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1302986575, now seen corresponding path program 1 times [2024-12-02 13:44:33,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:44:33,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969528463] [2024-12-02 13:44:33,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:44:33,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:44:39,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:40,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1082 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1061 trivial. 0 not checked. [2024-12-02 13:44:40,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:44:40,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969528463] [2024-12-02 13:44:40,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969528463] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:44:40,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:44:40,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:44:40,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622250053] [2024-12-02 13:44:40,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:44:40,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:44:40,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:44:40,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:44:40,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:44:40,936 INFO L87 Difference]: Start difference. First operand 16627 states and 23572 transitions. Second operand has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 13:44:41,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:44:41,476 INFO L93 Difference]: Finished difference Result 33251 states and 48032 transitions. [2024-12-02 13:44:41,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:44:41,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 2 states have call successors, (57) Word has length 475 [2024-12-02 13:44:41,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:44:41,545 INFO L225 Difference]: With dead ends: 33251 [2024-12-02 13:44:41,545 INFO L226 Difference]: Without dead ends: 16639 [2024-12-02 13:44:41,594 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:44:41,595 INFO L435 NwaCegarLoop]: 2937 mSDtfsCounter, 0 mSDsluCounter, 11743 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14680 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:44:41,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14680 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:44:41,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16639 states. [2024-12-02 13:44:41,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16639 to 16639. [2024-12-02 13:44:41,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16639 states, 12009 states have (on average 1.2495628278790907) internal successors, (15006), 12167 states have internal predecessors, (15006), 3768 states have call successors, (3768), 827 states have call predecessors, (3768), 861 states have return successors, (4810), 3760 states have call predecessors, (4810), 3754 states have call successors, (4810) [2024-12-02 13:44:42,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16639 states to 16639 states and 23584 transitions. [2024-12-02 13:44:42,031 INFO L78 Accepts]: Start accepts. Automaton has 16639 states and 23584 transitions. Word has length 475 [2024-12-02 13:44:42,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:44:42,031 INFO L471 AbstractCegarLoop]: Abstraction has 16639 states and 23584 transitions. [2024-12-02 13:44:42,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 13:44:42,032 INFO L276 IsEmpty]: Start isEmpty. Operand 16639 states and 23584 transitions. [2024-12-02 13:44:42,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-12-02 13:44:42,058 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:44:42,058 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 13, 13, 13, 10, 10, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:44:42,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 13:44:42,058 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:44:42,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:44:42,059 INFO L85 PathProgramCache]: Analyzing trace with hash -658425587, now seen corresponding path program 1 times [2024-12-02 13:44:42,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:44:42,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76624463] [2024-12-02 13:44:42,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:44:42,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:44:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:51,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1082 backedges. 63 proven. 2 refuted. 0 times theorem prover too weak. 1017 trivial. 0 not checked. [2024-12-02 13:44:51,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:44:51,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76624463] [2024-12-02 13:44:51,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76624463] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:44:51,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569438876] [2024-12-02 13:44:51,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:44:51,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:44:51,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:44:51,667 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:44:51,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 13:44:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:44:59,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 5255 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-02 13:44:59,494 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:45:01,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1082 backedges. 502 proven. 0 refuted. 0 times theorem prover too weak. 580 trivial. 0 not checked. [2024-12-02 13:45:01,669 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:45:01,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569438876] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:45:01,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:45:01,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [14] total 22 [2024-12-02 13:45:01,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424982039] [2024-12-02 13:45:01,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:45:01,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 13:45:01,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:45:01,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 13:45:01,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=418, Unknown=0, NotChecked=0, Total=462 [2024-12-02 13:45:01,671 INFO L87 Difference]: Start difference. First operand 16639 states and 23584 transitions. Second operand has 12 states, 10 states have (on average 18.8) internal successors, (188), 9 states have internal predecessors, (188), 4 states have call successors, (64), 2 states have call predecessors, (64), 5 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) [2024-12-02 13:45:04,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:45:04,577 INFO L93 Difference]: Finished difference Result 33431 states and 48340 transitions. [2024-12-02 13:45:04,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:45:04,577 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 18.8) internal successors, (188), 9 states have internal predecessors, (188), 4 states have call successors, (64), 2 states have call predecessors, (64), 5 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) Word has length 471 [2024-12-02 13:45:04,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:45:04,661 INFO L225 Difference]: With dead ends: 33431 [2024-12-02 13:45:04,661 INFO L226 Difference]: Without dead ends: 16807 [2024-12-02 13:45:04,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=62, Invalid=588, Unknown=0, NotChecked=0, Total=650 [2024-12-02 13:45:04,724 INFO L435 NwaCegarLoop]: 2917 mSDtfsCounter, 16 mSDsluCounter, 29108 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 32025 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:45:04,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 32025 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 13:45:04,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16807 states. [2024-12-02 13:45:05,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16807 to 16679. [2024-12-02 13:45:05,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16679 states, 12041 states have (on average 1.248899593057055) internal successors, (15038), 12191 states have internal predecessors, (15038), 3776 states have call successors, (3776), 827 states have call predecessors, (3776), 861 states have return successors, (4818), 3776 states have call predecessors, (4818), 3762 states have call successors, (4818) [2024-12-02 13:45:05,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16679 states to 16679 states and 23632 transitions. [2024-12-02 13:45:05,183 INFO L78 Accepts]: Start accepts. Automaton has 16679 states and 23632 transitions. Word has length 471 [2024-12-02 13:45:05,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:45:05,183 INFO L471 AbstractCegarLoop]: Abstraction has 16679 states and 23632 transitions. [2024-12-02 13:45:05,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 18.8) internal successors, (188), 9 states have internal predecessors, (188), 4 states have call successors, (64), 2 states have call predecessors, (64), 5 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) [2024-12-02 13:45:05,184 INFO L276 IsEmpty]: Start isEmpty. Operand 16679 states and 23632 transitions. [2024-12-02 13:45:05,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2024-12-02 13:45:05,209 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:45:05,209 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 11, 11, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:45:05,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 13:45:05,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:45:05,410 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:45:05,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:45:05,410 INFO L85 PathProgramCache]: Analyzing trace with hash -2021573709, now seen corresponding path program 2 times [2024-12-02 13:45:05,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:45:05,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525501796] [2024-12-02 13:45:05,410 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:45:05,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:45:11,802 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:45:11,802 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:45:15,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 65 proven. 2 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2024-12-02 13:45:15,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:45:15,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525501796] [2024-12-02 13:45:15,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525501796] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:45:15,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963231996] [2024-12-02 13:45:15,893 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:45:15,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:45:15,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:45:15,895 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:45:15,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cd3b795-8010-4984-bb9e-ed13bfdb7e2a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process