./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:29:59,134 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:29:59,222 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:29:59,227 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:29:59,228 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:29:59,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:29:59,261 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:29:59,262 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:29:59,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:29:59,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:29:59,263 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:29:59,264 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:29:59,264 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:29:59,264 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:29:59,265 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:29:59,265 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:29:59,266 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:29:59,266 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:29:59,266 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:29:59,267 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:29:59,267 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:29:59,268 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:29:59,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:29:59,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:29:59,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:29:59,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:29:59,270 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:29:59,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:29:59,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:29:59,271 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:29:59,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:29:59,272 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:29:59,273 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:29:59,273 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:29:59,273 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:29:59,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:29:59,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:29:59,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:29:59,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:29:59,276 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:29:59,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:29:59,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:29:59,277 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:29:59,277 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:29:59,277 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2024-11-09 05:29:59,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:29:59,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:29:59,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:29:59,573 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:29:59,574 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:29:59,575 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i Unable to find full path for "g++" [2024-11-09 05:30:01,576 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:30:02,293 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:30:02,294 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-09 05:30:02,355 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/data/2fd0ea811/90415add9e7a4180ba534696d9e4f82b/FLAG5435cff72 [2024-11-09 05:30:02,377 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/data/2fd0ea811/90415add9e7a4180ba534696d9e4f82b [2024-11-09 05:30:02,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:30:02,384 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:30:02,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:30:02,387 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:30:02,394 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:30:02,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:30:02" (1/1) ... [2024-11-09 05:30:02,399 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1aa26e44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:02, skipping insertion in model container [2024-11-09 05:30:02,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:30:02" (1/1) ... [2024-11-09 05:30:02,610 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:30:06,052 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_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2024-11-09 05:30:06,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:30:06,118 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:30:06,270 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"); [5239] [2024-11-09 05:30:06,273 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)); [5246] [2024-11-09 05:30:06,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5253] [2024-11-09 05:30:06,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5385] [2024-11-09 05:30:06,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2024-11-09 05:30:06,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5400] [2024-11-09 05:30:06,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5407] [2024-11-09 05:30:06,288 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)); [5592-5593] [2024-11-09 05:30:06,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5599] [2024-11-09 05:30:06,303 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/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [5984-5985] [2024-11-09 05:30:06,306 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/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6013-6014] [2024-11-09 05:30:06,313 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/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6055-6056] [2024-11-09 05:30:06,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6082-6083] [2024-11-09 05:30:06,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6163-6164] [2024-11-09 05:30:06,326 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/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6235-6236] [2024-11-09 05:30:06,329 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/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6308-6309] [2024-11-09 05:30:06,331 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/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6381-6382] [2024-11-09 05:30:06,372 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/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7051-7052] [2024-11-09 05:30:06,373 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/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7063-7064] [2024-11-09 05:30:06,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8170] [2024-11-09 05:30:06,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8473] [2024-11-09 05:30:06,536 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/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9243-9244] [2024-11-09 05:30:06,537 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/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9257-9258] [2024-11-09 05:30:06,538 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/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9269-9270] [2024-11-09 05:30:06,539 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/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9281-9282] [2024-11-09 05:30:06,684 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_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2024-11-09 05:30:06,700 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:30:06,974 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:30:06,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06 WrapperNode [2024-11-09 05:30:06,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:30:06,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:30:06,999 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:30:06,999 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:30:07,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,132 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,365 INFO L138 Inliner]: procedures = 415, calls = 1913, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 6461 [2024-11-09 05:30:07,366 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:30:07,366 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:30:07,367 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:30:07,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:30:07,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,422 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,426 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,556 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,686 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,720 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,749 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,800 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:30:07,801 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:30:07,802 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:30:07,802 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:30:07,804 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (1/1) ... [2024-11-09 05:30:07,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:30:07,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:30:07,842 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:30:07,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:30:07,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:30:07,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:30:07,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:30:07,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:30:07,881 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 05:30:07,881 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 05:30:07,881 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 05:30:07,881 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 05:30:07,881 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2024-11-09 05:30:07,881 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2024-11-09 05:30:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2024-11-09 05:30:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2024-11-09 05:30:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 05:30:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 05:30:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 05:30:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 05:30:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2024-11-09 05:30:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2024-11-09 05:30:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-11-09 05:30:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-11-09 05:30:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:30:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:30:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 05:30:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 05:30:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 05:30:07,884 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 05:30:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:30:07,884 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:30:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:30:07,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:30:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:30:07,885 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2024-11-09 05:30:07,885 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2024-11-09 05:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2024-11-09 05:30:07,885 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2024-11-09 05:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-09 05:30:07,886 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-09 05:30:07,886 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-09 05:30:07,886 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-09 05:30:07,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:30:07,886 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 05:30:07,886 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 05:30:07,886 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2024-11-09 05:30:07,887 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2024-11-09 05:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2024-11-09 05:30:07,887 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2024-11-09 05:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 05:30:07,887 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 05:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 05:30:07,887 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 05:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 05:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 05:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 05:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 05:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2024-11-09 05:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2024-11-09 05:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:30:07,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2024-11-09 05:30:07,889 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2024-11-09 05:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-09 05:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-09 05:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 05:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 05:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2024-11-09 05:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2024-11-09 05:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2024-11-09 05:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2024-11-09 05:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2024-11-09 05:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2024-11-09 05:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2024-11-09 05:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2024-11-09 05:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 05:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 05:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 05:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 05:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 05:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 05:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-09 05:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-09 05:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 05:30:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 05:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:30:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 05:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 05:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2024-11-09 05:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2024-11-09 05:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2024-11-09 05:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2024-11-09 05:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-09 05:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-09 05:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 05:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 05:30:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 05:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 05:30:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-09 05:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-09 05:30:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 05:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 05:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2024-11-09 05:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2024-11-09 05:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 05:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 05:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 05:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 05:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-09 05:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-09 05:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 05:30:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 05:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 05:30:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 05:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2024-11-09 05:30:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2024-11-09 05:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 05:30:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 05:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-09 05:30:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-09 05:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:30:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:30:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:30:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:30:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2024-11-09 05:30:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2024-11-09 05:30:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2024-11-09 05:30:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2024-11-09 05:30:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-09 05:30:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-09 05:30:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2024-11-09 05:30:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2024-11-09 05:30:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2024-11-09 05:30:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2024-11-09 05:30:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2024-11-09 05:30:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2024-11-09 05:30:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2024-11-09 05:30:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2024-11-09 05:30:07,901 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2024-11-09 05:30:07,901 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2024-11-09 05:30:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-09 05:30:07,902 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-09 05:30:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:30:07,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:30:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 05:30:07,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 05:30:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-09 05:30:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-09 05:30:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2024-11-09 05:30:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2024-11-09 05:30:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:30:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 05:30:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 05:30:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:30:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2024-11-09 05:30:07,904 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2024-11-09 05:30:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2024-11-09 05:30:07,904 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2024-11-09 05:30:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2024-11-09 05:30:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2024-11-09 05:30:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2024-11-09 05:30:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2024-11-09 05:30:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:30:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:30:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:30:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-09 05:30:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-09 05:30:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 05:30:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 05:30:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2024-11-09 05:30:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2024-11-09 05:30:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 05:30:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 05:30:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2024-11-09 05:30:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2024-11-09 05:30:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2024-11-09 05:30:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2024-11-09 05:30:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:30:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:30:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 05:30:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 05:30:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2024-11-09 05:30:07,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2024-11-09 05:30:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2024-11-09 05:30:07,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2024-11-09 05:30:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 05:30:07,908 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 05:30:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2024-11-09 05:30:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2024-11-09 05:30:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 05:30:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 05:30:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 05:30:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 05:30:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-09 05:30:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-09 05:30:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 05:30:07,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 05:30:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2024-11-09 05:30:07,910 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2024-11-09 05:30:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:30:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2024-11-09 05:30:07,910 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2024-11-09 05:30:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:30:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:30:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 05:30:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 05:30:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 05:30:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 05:30:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-09 05:30:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-09 05:30:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2024-11-09 05:30:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2024-11-09 05:30:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2024-11-09 05:30:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2024-11-09 05:30:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-09 05:30:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-09 05:30:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2024-11-09 05:30:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2024-11-09 05:30:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2024-11-09 05:30:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2024-11-09 05:30:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:30:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:30:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2024-11-09 05:30:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2024-11-09 05:30:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-09 05:30:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-09 05:30:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 05:30:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 05:30:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:30:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-09 05:30:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-09 05:30:07,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:30:07,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:30:07,914 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 05:30:07,914 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 05:30:09,257 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:30:09,266 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:30:09,928 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:30:22,442 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 05:30:24,171 INFO L? ?]: Removed 2761 outVars from TransFormulas that were not future-live. [2024-11-09 05:30:24,172 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:30:27,409 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:30:27,409 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 05:30:27,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:30:27 BoogieIcfgContainer [2024-11-09 05:30:27,410 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:30:27,413 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:30:27,413 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:30:27,416 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:30:27,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:30:02" (1/3) ... [2024-11-09 05:30:27,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e066812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:30:27, skipping insertion in model container [2024-11-09 05:30:27,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:06" (2/3) ... [2024-11-09 05:30:27,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e066812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:30:27, skipping insertion in model container [2024-11-09 05:30:27,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:30:27" (3/3) ... [2024-11-09 05:30:27,419 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-09 05:30:27,439 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:30:27,439 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:30:27,547 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:30:27,554 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=FINITE_AUTOMATA, 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;@36b4ec5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:30:27,554 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:30:27,566 INFO L276 IsEmpty]: Start isEmpty. Operand has 2137 states, 1272 states have (on average 1.3034591194968554) internal successors, (1658), 1300 states have internal predecessors, (1658), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) [2024-11-09 05:30:27,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-09 05:30:27,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:27,589 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:30:27,589 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-11-09 05:30:27,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:27,595 INFO L85 PathProgramCache]: Analyzing trace with hash 456416221, now seen corresponding path program 1 times [2024-11-09 05:30:27,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:27,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864957327] [2024-11-09 05:30:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:27,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:32,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:33,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-09 05:30:33,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:33,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864957327] [2024-11-09 05:30:33,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864957327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:33,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:33,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:30:33,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732375436] [2024-11-09 05:30:33,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:33,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:30:33,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:33,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:30:33,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:33,405 INFO L87 Difference]: Start difference. First operand has 2137 states, 1272 states have (on average 1.3034591194968554) internal successors, (1658), 1300 states have internal predecessors, (1658), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:30:35,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:30:37,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:30:43,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:43,510 INFO L93 Difference]: Finished difference Result 6248 states and 9674 transitions. [2024-11-09 05:30:43,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:30:43,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2024-11-09 05:30:43,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:43,581 INFO L225 Difference]: With dead ends: 6248 [2024-11-09 05:30:43,581 INFO L226 Difference]: Without dead ends: 4137 [2024-11-09 05:30:43,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:43,623 INFO L432 NwaCegarLoop]: 2711 mSDtfsCounter, 3001 mSDsluCounter, 2667 mSDsCounter, 0 mSdLazyCounter, 856 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3001 SdHoareTripleChecker+Valid, 5378 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 856 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:43,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3001 Valid, 5378 Invalid, 865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 856 Invalid, 2 Unknown, 0 Unchecked, 9.5s Time] [2024-11-09 05:30:43,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4137 states. [2024-11-09 05:30:44,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4137 to 4137. [2024-11-09 05:30:44,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4137 states, 2471 states have (on average 1.2942128692836907) internal successors, (3198), 2528 states have internal predecessors, (3198), 1437 states have call successors, (1437), 229 states have call predecessors, (1437), 228 states have return successors, (1433), 1415 states have call predecessors, (1433), 1433 states have call successors, (1433) [2024-11-09 05:30:44,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4137 states to 4137 states and 6068 transitions. [2024-11-09 05:30:44,092 INFO L78 Accepts]: Start accepts. Automaton has 4137 states and 6068 transitions. Word has length 211 [2024-11-09 05:30:44,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:44,095 INFO L471 AbstractCegarLoop]: Abstraction has 4137 states and 6068 transitions. [2024-11-09 05:30:44,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:30:44,096 INFO L276 IsEmpty]: Start isEmpty. Operand 4137 states and 6068 transitions. [2024-11-09 05:30:44,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-09 05:30:44,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:44,120 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 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] [2024-11-09 05:30:44,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:30:44,120 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-11-09 05:30:44,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:44,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1629834069, now seen corresponding path program 1 times [2024-11-09 05:30:44,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:44,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223731599] [2024-11-09 05:30:44,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:44,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:49,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2024-11-09 05:30:49,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:49,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223731599] [2024-11-09 05:30:49,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223731599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:49,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:49,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:30:49,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723817362] [2024-11-09 05:30:49,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:49,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:30:49,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:49,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:30:49,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:30:49,214 INFO L87 Difference]: Start difference. First operand 4137 states and 6068 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 05:30:51,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:30:53,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:30:55,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:03,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:03,753 INFO L93 Difference]: Finished difference Result 4143 states and 6073 transitions. [2024-11-09 05:31:03,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:31:03,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 253 [2024-11-09 05:31:03,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:03,798 INFO L225 Difference]: With dead ends: 4143 [2024-11-09 05:31:03,798 INFO L226 Difference]: Without dead ends: 4139 [2024-11-09 05:31:03,803 INFO L431 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-11-09 05:31:03,804 INFO L432 NwaCegarLoop]: 2674 mSDtfsCounter, 3037 mSDsluCounter, 5345 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3038 SdHoareTripleChecker+Valid, 8019 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:03,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3038 Valid, 8019 Invalid, 1271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1268 Invalid, 3 Unknown, 0 Unchecked, 14.0s Time] [2024-11-09 05:31:03,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4139 states. [2024-11-09 05:31:04,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4139 to 4139. [2024-11-09 05:31:04,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4139 states, 2473 states have (on average 1.29357056207036) internal successors, (3199), 2529 states have internal predecessors, (3199), 1437 states have call successors, (1437), 230 states have call predecessors, (1437), 228 states have return successors, (1433), 1415 states have call predecessors, (1433), 1433 states have call successors, (1433) [2024-11-09 05:31:04,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4139 states to 4139 states and 6069 transitions. [2024-11-09 05:31:04,353 INFO L78 Accepts]: Start accepts. Automaton has 4139 states and 6069 transitions. Word has length 253 [2024-11-09 05:31:04,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:04,356 INFO L471 AbstractCegarLoop]: Abstraction has 4139 states and 6069 transitions. [2024-11-09 05:31:04,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 05:31:04,356 INFO L276 IsEmpty]: Start isEmpty. Operand 4139 states and 6069 transitions. [2024-11-09 05:31:04,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-09 05:31:04,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:04,373 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 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] [2024-11-09 05:31:04,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:31:04,374 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-11-09 05:31:04,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:04,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1291205769, now seen corresponding path program 1 times [2024-11-09 05:31:04,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:04,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234683342] [2024-11-09 05:31:04,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:04,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:09,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1567 trivial. 0 not checked. [2024-11-09 05:31:09,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:09,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234683342] [2024-11-09 05:31:09,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234683342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:09,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:09,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:31:09,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566999816] [2024-11-09 05:31:09,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:09,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:31:09,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:09,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:31:09,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:31:09,110 INFO L87 Difference]: Start difference. First operand 4139 states and 6069 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-09 05:31:11,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:13,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:15,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:25,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:25,635 INFO L93 Difference]: Finished difference Result 8233 states and 12114 transitions. [2024-11-09 05:31:25,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:31:25,637 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 262 [2024-11-09 05:31:25,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:25,732 INFO L225 Difference]: With dead ends: 8233 [2024-11-09 05:31:25,732 INFO L226 Difference]: Without dead ends: 8211 [2024-11-09 05:31:25,743 INFO L431 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-11-09 05:31:25,744 INFO L432 NwaCegarLoop]: 2704 mSDtfsCounter, 3022 mSDsluCounter, 8021 mSDsCounter, 0 mSdLazyCounter, 1696 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3022 SdHoareTripleChecker+Valid, 10725 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:25,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3022 Valid, 10725 Invalid, 1700 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1696 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2024-11-09 05:31:25,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8211 states. [2024-11-09 05:31:26,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8211 to 8209. [2024-11-09 05:31:26,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8209 states, 4912 states have (on average 1.294584690553746) internal successors, (6359), 5024 states have internal predecessors, (6359), 2842 states have call successors, (2842), 456 states have call predecessors, (2842), 454 states have return successors, (2882), 2800 states have call predecessors, (2882), 2838 states have call successors, (2882) [2024-11-09 05:31:26,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8209 states to 8209 states and 12083 transitions. [2024-11-09 05:31:26,495 INFO L78 Accepts]: Start accepts. Automaton has 8209 states and 12083 transitions. Word has length 262 [2024-11-09 05:31:26,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:26,496 INFO L471 AbstractCegarLoop]: Abstraction has 8209 states and 12083 transitions. [2024-11-09 05:31:26,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-09 05:31:26,500 INFO L276 IsEmpty]: Start isEmpty. Operand 8209 states and 12083 transitions. [2024-11-09 05:31:26,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2024-11-09 05:31:26,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:26,556 INFO L215 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:26,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:31:26,557 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-11-09 05:31:26,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:26,557 INFO L85 PathProgramCache]: Analyzing trace with hash 582617626, now seen corresponding path program 1 times [2024-11-09 05:31:26,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:26,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011336002] [2024-11-09 05:31:26,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:26,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:30,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:30,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2923 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2915 trivial. 0 not checked. [2024-11-09 05:31:30,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:30,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011336002] [2024-11-09 05:31:30,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011336002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:30,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:30,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:31:30,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183805749] [2024-11-09 05:31:30,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:30,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:30,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:30,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:30,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:31:30,986 INFO L87 Difference]: Start difference. First operand 8209 states and 12083 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-09 05:31:33,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:35,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:41,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:41,319 INFO L93 Difference]: Finished difference Result 23841 states and 35035 transitions. [2024-11-09 05:31:41,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:41,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 506 [2024-11-09 05:31:41,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:41,487 INFO L225 Difference]: With dead ends: 23841 [2024-11-09 05:31:41,487 INFO L226 Difference]: Without dead ends: 15671 [2024-11-09 05:31:41,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:31:41,566 INFO L432 NwaCegarLoop]: 3514 mSDtfsCounter, 2733 mSDsluCounter, 2620 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2733 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 1039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:41,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2733 Valid, 6134 Invalid, 1039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1008 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2024-11-09 05:31:41,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15671 states. [2024-11-09 05:31:42,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15671 to 15650. [2024-11-09 05:31:42,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15650 states, 9314 states have (on average 1.2819411638393816) internal successors, (11940), 9535 states have internal predecessors, (11940), 5448 states have call successors, (5448), 889 states have call predecessors, (5448), 887 states have return successors, (5490), 5365 states have call predecessors, (5490), 5444 states have call successors, (5490) [2024-11-09 05:31:42,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15650 states to 15650 states and 22878 transitions. [2024-11-09 05:31:43,006 INFO L78 Accepts]: Start accepts. Automaton has 15650 states and 22878 transitions. Word has length 506 [2024-11-09 05:31:43,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:43,007 INFO L471 AbstractCegarLoop]: Abstraction has 15650 states and 22878 transitions. [2024-11-09 05:31:43,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-09 05:31:43,008 INFO L276 IsEmpty]: Start isEmpty. Operand 15650 states and 22878 transitions. [2024-11-09 05:31:43,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-09 05:31:43,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:43,092 INFO L215 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:43,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:31:43,092 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-11-09 05:31:43,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:43,093 INFO L85 PathProgramCache]: Analyzing trace with hash -41259183, now seen corresponding path program 1 times [2024-11-09 05:31:43,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:43,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220055187] [2024-11-09 05:31:43,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:43,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:47,102 INFO L134 CoverageAnalysis]: Checked inductivity of 3017 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3009 trivial. 0 not checked. [2024-11-09 05:31:47,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:47,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220055187] [2024-11-09 05:31:47,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220055187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:47,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:47,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:31:47,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265481897] [2024-11-09 05:31:47,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:47,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:47,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:47,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:47,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:31:47,107 INFO L87 Difference]: Start difference. First operand 15650 states and 22878 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-09 05:31:49,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:51,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:31:57,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:57,602 INFO L93 Difference]: Finished difference Result 30656 states and 44715 transitions. [2024-11-09 05:31:57,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:57,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 515 [2024-11-09 05:31:57,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:57,733 INFO L225 Difference]: With dead ends: 30656 [2024-11-09 05:31:57,733 INFO L226 Difference]: Without dead ends: 15045 [2024-11-09 05:31:57,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:31:57,832 INFO L432 NwaCegarLoop]: 3793 mSDtfsCounter, 2953 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2953 SdHoareTripleChecker+Valid, 6438 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:57,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2953 Valid, 6438 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1022 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2024-11-09 05:31:57,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15045 states. [2024-11-09 05:31:58,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15045 to 15028. [2024-11-09 05:31:58,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15028 states, 9019 states have (on average 1.281738551945892) internal successors, (11560), 9236 states have internal predecessors, (11560), 5112 states have call successors, (5112), 900 states have call predecessors, (5112), 896 states have return successors, (5152), 5021 states have call predecessors, (5152), 5108 states have call successors, (5152) [2024-11-09 05:31:58,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15028 states to 15028 states and 21824 transitions. [2024-11-09 05:31:58,937 INFO L78 Accepts]: Start accepts. Automaton has 15028 states and 21824 transitions. Word has length 515 [2024-11-09 05:31:58,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:58,938 INFO L471 AbstractCegarLoop]: Abstraction has 15028 states and 21824 transitions. [2024-11-09 05:31:58,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-09 05:31:58,941 INFO L276 IsEmpty]: Start isEmpty. Operand 15028 states and 21824 transitions. [2024-11-09 05:31:59,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-09 05:31:59,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:59,024 INFO L215 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:59,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:31:59,025 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-11-09 05:31:59,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:59,026 INFO L85 PathProgramCache]: Analyzing trace with hash -827487813, now seen corresponding path program 1 times [2024-11-09 05:31:59,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:59,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586916719] [2024-11-09 05:31:59,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:59,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:03,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:03,929 INFO L134 CoverageAnalysis]: Checked inductivity of 3041 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 3024 trivial. 0 not checked. [2024-11-09 05:32:03,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:03,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586916719] [2024-11-09 05:32:03,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586916719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:03,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:32:03,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:32:03,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400469752] [2024-11-09 05:32:03,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:03,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:03,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:03,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:03,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:32:03,936 INFO L87 Difference]: Start difference. First operand 15028 states and 21824 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2024-11-09 05:32:05,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:08,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:15,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:15,901 INFO L93 Difference]: Finished difference Result 35134 states and 51075 transitions. [2024-11-09 05:32:15,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:15,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 520 [2024-11-09 05:32:15,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:16,086 INFO L225 Difference]: With dead ends: 35134 [2024-11-09 05:32:16,086 INFO L226 Difference]: Without dead ends: 21135 [2024-11-09 05:32:16,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:32:16,175 INFO L432 NwaCegarLoop]: 5209 mSDtfsCounter, 2946 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2946 SdHoareTripleChecker+Valid, 7855 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:16,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2946 Valid, 7855 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1280 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2024-11-09 05:32:16,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21135 states. [2024-11-09 05:32:17,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21135 to 21118. [2024-11-09 05:32:17,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21118 states, 12702 states have (on average 1.2826326562746024) internal successors, (16292), 13010 states have internal predecessors, (16292), 7147 states have call successors, (7147), 1274 states have call predecessors, (7147), 1268 states have return successors, (7208), 7015 states have call predecessors, (7208), 7143 states have call successors, (7208) [2024-11-09 05:32:17,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21118 states to 21118 states and 30647 transitions. [2024-11-09 05:32:17,937 INFO L78 Accepts]: Start accepts. Automaton has 21118 states and 30647 transitions. Word has length 520 [2024-11-09 05:32:17,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:17,939 INFO L471 AbstractCegarLoop]: Abstraction has 21118 states and 30647 transitions. [2024-11-09 05:32:17,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2024-11-09 05:32:17,940 INFO L276 IsEmpty]: Start isEmpty. Operand 21118 states and 30647 transitions. [2024-11-09 05:32:18,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-11-09 05:32:18,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:18,027 INFO L215 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 5, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:32:18,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:32:18,027 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-11-09 05:32:18,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:18,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1768266982, now seen corresponding path program 1 times [2024-11-09 05:32:18,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:18,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72923818] [2024-11-09 05:32:18,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:18,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:22,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:24,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3197 trivial. 0 not checked. [2024-11-09 05:32:24,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:24,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72923818] [2024-11-09 05:32:24,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72923818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:24,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487312587] [2024-11-09 05:32:24,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:24,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:24,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:24,923 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:24,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:32:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:30,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 4375 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 05:32:30,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:31,792 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 199 proven. 0 refuted. 0 times theorem prover too weak. 3064 trivial. 0 not checked. [2024-11-09 05:32:31,793 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:31,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487312587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:31,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:31,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [7] total 17 [2024-11-09 05:32:31,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176473679] [2024-11-09 05:32:31,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:31,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 05:32:31,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:31,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 05:32:31,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=240, Unknown=0, NotChecked=0, Total=272 [2024-11-09 05:32:31,798 INFO L87 Difference]: Start difference. First operand 21118 states and 30647 transitions. Second operand has 12 states, 9 states have (on average 18.444444444444443) internal successors, (166), 11 states have internal predecessors, (166), 5 states have call successors, (79), 2 states have call predecessors, (79), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2024-11-09 05:32:33,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:35,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:37,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:39,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:41,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:44,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:46,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:48,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:50,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:52,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:32:54,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:33:20,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:33:20,177 INFO L93 Difference]: Finished difference Result 41427 states and 60173 transitions. [2024-11-09 05:33:20,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 05:33:20,179 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 18.444444444444443) internal successors, (166), 11 states have internal predecessors, (166), 5 states have call successors, (79), 2 states have call predecessors, (79), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) Word has length 561 [2024-11-09 05:33:20,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:33:20,409 INFO L225 Difference]: With dead ends: 41427 [2024-11-09 05:33:20,409 INFO L226 Difference]: Without dead ends: 21294 [2024-11-09 05:33:20,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2024-11-09 05:33:20,550 INFO L432 NwaCegarLoop]: 2660 mSDtfsCounter, 6 mSDsluCounter, 26445 mSDsCounter, 0 mSdLazyCounter, 5209 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 29105 SdHoareTripleChecker+Invalid, 5223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 5209 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:33:20,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 29105 Invalid, 5223 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 5209 Invalid, 11 Unknown, 0 Unchecked, 47.1s Time] [2024-11-09 05:33:20,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21294 states. [2024-11-09 05:33:22,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21294 to 21182. [2024-11-09 05:33:22,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21182 states, 12744 states have (on average 1.2823289391086001) internal successors, (16342), 13054 states have internal predecessors, (16342), 7167 states have call successors, (7167), 1274 states have call predecessors, (7167), 1270 states have return successors, (7231), 7035 states have call predecessors, (7231), 7163 states have call successors, (7231) [2024-11-09 05:33:22,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21182 states to 21182 states and 30740 transitions. [2024-11-09 05:33:22,241 INFO L78 Accepts]: Start accepts. Automaton has 21182 states and 30740 transitions. Word has length 561 [2024-11-09 05:33:22,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:33:22,243 INFO L471 AbstractCegarLoop]: Abstraction has 21182 states and 30740 transitions. [2024-11-09 05:33:22,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 18.444444444444443) internal successors, (166), 11 states have internal predecessors, (166), 5 states have call successors, (79), 2 states have call predecessors, (79), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2024-11-09 05:33:22,243 INFO L276 IsEmpty]: Start isEmpty. Operand 21182 states and 30740 transitions. [2024-11-09 05:33:22,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2024-11-09 05:33:22,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:33:22,330 INFO L215 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 12, 12, 5, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:33:22,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:33:22,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 05:33:22,532 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-11-09 05:33:22,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:33:22,533 INFO L85 PathProgramCache]: Analyzing trace with hash 972993129, now seen corresponding path program 1 times [2024-11-09 05:33:22,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:33:22,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845458798] [2024-11-09 05:33:22,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:33:22,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:33:26,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:33:28,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3292 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3290 trivial. 0 not checked. [2024-11-09 05:33:28,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:33:28,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845458798] [2024-11-09 05:33:28,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845458798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:33:28,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:33:28,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:33:28,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833951183] [2024-11-09 05:33:28,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:33:28,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:33:28,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:33:28,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:33:28,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:33:28,887 INFO L87 Difference]: Start difference. First operand 21182 states and 30740 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 6 states have internal predecessors, (156), 3 states have call successors, (80), 4 states have call predecessors, (80), 2 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-11-09 05:33:30,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:33:32,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:33:35,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:33:37,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:33:39,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:34:31,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:34:31,439 INFO L93 Difference]: Finished difference Result 32760 states and 47930 transitions. [2024-11-09 05:34:31,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:34:31,440 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 6 states have internal predecessors, (156), 3 states have call successors, (80), 4 states have call predecessors, (80), 2 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 569 [2024-11-09 05:34:31,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:34:31,705 INFO L225 Difference]: With dead ends: 32760 [2024-11-09 05:34:31,706 INFO L226 Difference]: Without dead ends: 32701 [2024-11-09 05:34:31,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:34:31,728 INFO L432 NwaCegarLoop]: 1219 mSDtfsCounter, 4255 mSDsluCounter, 4589 mSDsCounter, 0 mSdLazyCounter, 9716 mSolverCounterSat, 2768 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4903 SdHoareTripleChecker+Valid, 5808 SdHoareTripleChecker+Invalid, 12489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2768 IncrementalHoareTripleChecker+Valid, 9716 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:34:31,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4903 Valid, 5808 Invalid, 12489 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2768 Valid, 9716 Invalid, 5 Unknown, 0 Unchecked, 60.5s Time] [2024-11-09 05:34:31,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32701 states. [2024-11-09 05:34:33,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32701 to 32622. [2024-11-09 05:34:33,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32622 states, 19629 states have (on average 1.2840185439910337) internal successors, (25204), 20102 states have internal predecessors, (25204), 11114 states have call successors, (11114), 1873 states have call predecessors, (11114), 1878 states have return successors, (11381), 10927 states have call predecessors, (11381), 11110 states have call successors, (11381) [2024-11-09 05:34:34,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32622 states to 32622 states and 47699 transitions. [2024-11-09 05:34:34,132 INFO L78 Accepts]: Start accepts. Automaton has 32622 states and 47699 transitions. Word has length 569 [2024-11-09 05:34:34,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:34:34,133 INFO L471 AbstractCegarLoop]: Abstraction has 32622 states and 47699 transitions. [2024-11-09 05:34:34,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 6 states have internal predecessors, (156), 3 states have call successors, (80), 4 states have call predecessors, (80), 2 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2024-11-09 05:34:34,134 INFO L276 IsEmpty]: Start isEmpty. Operand 32622 states and 47699 transitions. [2024-11-09 05:34:34,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-09 05:34:34,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:34:34,223 INFO L215 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 10, 10, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:34:34,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:34:34,225 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-11-09 05:34:34,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:34:34,226 INFO L85 PathProgramCache]: Analyzing trace with hash 776677939, now seen corresponding path program 1 times [2024-11-09 05:34:34,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:34:34,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817493564] [2024-11-09 05:34:34,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:34,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:34:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:34:38,451 INFO L134 CoverageAnalysis]: Checked inductivity of 3242 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 3206 trivial. 0 not checked. [2024-11-09 05:34:38,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:34:38,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817493564] [2024-11-09 05:34:38,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817493564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:34:38,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:34:38,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:34:38,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303819249] [2024-11-09 05:34:38,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:34:38,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:34:38,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:34:38,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:34:38,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:34:38,457 INFO L87 Difference]: Start difference. First operand 32622 states and 47699 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2024-11-09 05:34:40,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:34:42,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:34:51,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:34:51,196 INFO L93 Difference]: Finished difference Result 76557 states and 111880 transitions. [2024-11-09 05:34:51,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:34:51,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) Word has length 579 [2024-11-09 05:34:51,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:34:51,600 INFO L225 Difference]: With dead ends: 76557 [2024-11-09 05:34:51,601 INFO L226 Difference]: Without dead ends: 44896 [2024-11-09 05:34:51,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:34:51,829 INFO L432 NwaCegarLoop]: 5037 mSDtfsCounter, 2734 mSDsluCounter, 2618 mSDsCounter, 0 mSdLazyCounter, 1279 mSolverCounterSat, 28 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2734 SdHoareTripleChecker+Valid, 7655 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1279 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:34:51,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2734 Valid, 7655 Invalid, 1309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1279 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2024-11-09 05:34:51,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44896 states. [2024-11-09 05:34:54,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44896 to 44877. [2024-11-09 05:34:54,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44877 states, 27047 states have (on average 1.280844455947055) internal successors, (34643), 27698 states have internal predecessors, (34643), 15175 states have call successors, (15175), 2650 states have call predecessors, (15175), 2654 states have return successors, (15447), 14911 states have call predecessors, (15447), 15171 states have call successors, (15447) [2024-11-09 05:34:54,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44877 states to 44877 states and 65265 transitions. [2024-11-09 05:34:54,678 INFO L78 Accepts]: Start accepts. Automaton has 44877 states and 65265 transitions. Word has length 579 [2024-11-09 05:34:54,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:34:54,679 INFO L471 AbstractCegarLoop]: Abstraction has 44877 states and 65265 transitions. [2024-11-09 05:34:54,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2024-11-09 05:34:54,679 INFO L276 IsEmpty]: Start isEmpty. Operand 44877 states and 65265 transitions. [2024-11-09 05:34:54,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2024-11-09 05:34:54,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:34:54,763 INFO L215 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 12, 12, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:34:54,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:34:54,763 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-11-09 05:34:54,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:34:54,764 INFO L85 PathProgramCache]: Analyzing trace with hash 425391448, now seen corresponding path program 1 times [2024-11-09 05:34:54,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:34:54,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729621995] [2024-11-09 05:34:54,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:54,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:34:58,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:00,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3339 backedges. 51 proven. 10 refuted. 0 times theorem prover too weak. 3278 trivial. 0 not checked. [2024-11-09 05:35:00,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:00,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729621995] [2024-11-09 05:35:00,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729621995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:35:00,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217904296] [2024-11-09 05:35:00,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:00,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:00,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:35:00,871 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:35:00,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:35:06,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:06,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 4554 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:35:06,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:35:13,522 INFO L134 CoverageAnalysis]: Checked inductivity of 3339 backedges. 1402 proven. 0 refuted. 0 times theorem prover too weak. 1937 trivial. 0 not checked. [2024-11-09 05:35:13,522 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:35:13,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217904296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:35:13,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:35:13,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-09 05:35:13,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849069647] [2024-11-09 05:35:13,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:35:13,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:35:13,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:35:13,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:35:13,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:35:13,526 INFO L87 Difference]: Start difference. First operand 44877 states and 65265 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2024-11-09 05:35:15,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:17,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:35:28,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:35:28,639 INFO L93 Difference]: Finished difference Result 131655 states and 191644 transitions. [2024-11-09 05:35:28,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:35:28,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) Word has length 593 [2024-11-09 05:35:28,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:35:29,727 INFO L225 Difference]: With dead ends: 131655 [2024-11-09 05:35:29,727 INFO L226 Difference]: Without dead ends: 87807 [2024-11-09 05:35:30,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 600 GetRequests, 594 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:35:30,348 INFO L432 NwaCegarLoop]: 3845 mSDtfsCounter, 2765 mSDsluCounter, 2656 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2765 SdHoareTripleChecker+Valid, 6501 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:35:30,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2765 Valid, 6501 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1072 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2024-11-09 05:35:30,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87807 states. [2024-11-09 05:35:36,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87807 to 87797. [2024-11-09 05:35:36,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87797 states, 53001 states have (on average 1.2811267711929963) internal successors, (67901), 54246 states have internal predecessors, (67901), 29639 states have call successors, (29639), 5140 states have call predecessors, (29639), 5156 states have return successors, (30187), 29168 states have call predecessors, (30187), 29635 states have call successors, (30187) [2024-11-09 05:35:37,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87797 states to 87797 states and 127727 transitions. [2024-11-09 05:35:37,340 INFO L78 Accepts]: Start accepts. Automaton has 87797 states and 127727 transitions. Word has length 593 [2024-11-09 05:35:37,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:35:37,342 INFO L471 AbstractCegarLoop]: Abstraction has 87797 states and 127727 transitions. [2024-11-09 05:35:37,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2024-11-09 05:35:37,342 INFO L276 IsEmpty]: Start isEmpty. Operand 87797 states and 127727 transitions. [2024-11-09 05:35:37,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2024-11-09 05:35:37,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:35:37,471 INFO L215 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:35:37,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:35:37,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:35:37,672 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-11-09 05:35:37,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:35:37,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1592841744, now seen corresponding path program 1 times [2024-11-09 05:35:37,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:35:37,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001723056] [2024-11-09 05:35:37,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:37,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:35:41,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:44,053 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3245 trivial. 0 not checked. [2024-11-09 05:35:44,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:35:44,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001723056] [2024-11-09 05:35:44,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001723056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:35:44,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472666327] [2024-11-09 05:35:44,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:35:44,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:35:44,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:35:44,057 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:35:44,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be69bd2f-5ac1-4fe3-9bca-76b16c1cfab8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:35:49,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:35:49,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 4518 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 05:35:49,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:35:53,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 1374 proven. 19 refuted. 0 times theorem prover too weak. 1918 trivial. 0 not checked. [2024-11-09 05:35:53,797 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:35:59,776 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 37 proven. 21 refuted. 0 times theorem prover too weak. 3253 trivial. 0 not checked. [2024-11-09 05:35:59,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472666327] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:35:59,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [184673851] [2024-11-09 05:35:59,817 INFO L159 IcfgInterpreter]: Started Sifa with 264 locations of interest [2024-11-09 05:35:59,818 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:35:59,825 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:35:59,832 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:35:59,833 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs