./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:21:12,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:21:12,431 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:21:12,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:21:12,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:21:12,475 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:21:12,475 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:21:12,476 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:21:12,477 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:21:12,483 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:21:12,484 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:21:12,485 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:21:12,486 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:21:12,488 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:21:12,489 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:21:12,489 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:21:12,490 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:21:12,490 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:21:12,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:21:12,491 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:21:12,492 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:21:12,492 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:21:12,493 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:21:12,493 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:21:12,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:21:12,495 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:21:12,495 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:21:12,496 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:21:12,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:12,497 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:21:12,498 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:21:12,499 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:21:12,499 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:21:12,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:21:12,500 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:21:12,500 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:21:12,500 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:21:12,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:21:12,501 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:21:12,501 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/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_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a [2023-11-21 22:21:12,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:21:12,874 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:21:12,877 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:21:12,879 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:21:12,879 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:21:12,881 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-21 22:21:15,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:21:16,700 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:21:16,701 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-21 22:21:16,757 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/data/dc30b2e34/b35ef8ce74214b748e114c3b57308e09/FLAG803492346 [2023-11-21 22:21:16,776 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/data/dc30b2e34/b35ef8ce74214b748e114c3b57308e09 [2023-11-21 22:21:16,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:21:16,780 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:21:16,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:16,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:21:16,788 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:21:16,789 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:16" (1/1) ... [2023-11-21 22:21:16,790 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cc5b1c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:16, skipping insertion in model container [2023-11-21 22:21:16,790 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:16" (1/1) ... [2023-11-21 22:21:16,953 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:21:19,752 WARN L240 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_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2023-11-21 22:21:19,794 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:19,902 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:21:20,033 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"); [5258] [2023-11-21 22:21:20,036 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)); [5265] [2023-11-21 22:21:20,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5272] [2023-11-21 22:21:20,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5404] [2023-11-21 22:21:20,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5412] [2023-11-21 22:21:20,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5419] [2023-11-21 22:21:20,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5426] [2023-11-21 22:21:20,059 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)); [5611-5612] [2023-11-21 22:21:20,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5618] [2023-11-21 22:21:20,075 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)); [6003-6004] [2023-11-21 22:21:20,079 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)); [6032-6033] [2023-11-21 22:21:20,087 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)); [6074-6075] [2023-11-21 22:21:20,089 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)); [6101-6102] [2023-11-21 22:21:20,098 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)); [6182-6183] [2023-11-21 22:21:20,101 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)); [6254-6255] [2023-11-21 22:21:20,105 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)); [6327-6328] [2023-11-21 22:21:20,107 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)); [6400-6401] [2023-11-21 22:21:20,192 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)); [7070-7071] [2023-11-21 22:21:20,193 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)); [7082-7083] [2023-11-21 22:21:20,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8189] [2023-11-21 22:21:20,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8492] [2023-11-21 22:21:20,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" (2273), "i" (12UL)); [9262-9263] [2023-11-21 22:21:20,316 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)); [9276-9277] [2023-11-21 22:21:20,316 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)); [9288-9289] [2023-11-21 22:21:20,317 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)); [9300-9301] [2023-11-21 22:21:20,429 WARN L240 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_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2023-11-21 22:21:20,442 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:20,741 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:21:20,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20 WrapperNode [2023-11-21 22:21:20,742 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:20,744 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:20,744 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:21:20,744 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:21:20,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:20,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:21,155 INFO L138 Inliner]: procedures = 396, calls = 1868, calls flagged for inlining = 235, calls inlined = 222, statements flattened = 5996 [2023-11-21 22:21:21,156 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:21,157 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:21:21,158 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:21:21,158 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:21:21,170 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:21,170 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:21,197 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,597 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure #Ultimate.C_memcpy is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2023-11-21 22:21:23,598 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,777 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,813 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,854 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,872 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,921 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:21:23,923 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:21:23,923 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:21:23,923 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:21:23,924 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (1/1) ... [2023-11-21 22:21:23,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:23,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:23,955 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:21:23,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:21:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-21 22:21:23,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-21 22:21:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:21:24,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:21:24,003 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-21 22:21:24,003 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-21 22:21:24,003 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-21 22:21:24,004 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-21 22:21:24,004 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2023-11-21 22:21:24,004 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2023-11-21 22:21:24,004 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2023-11-21 22:21:24,004 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2023-11-21 22:21:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-21 22:21:24,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-21 22:21:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 22:21:24,006 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 22:21:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2023-11-21 22:21:24,006 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2023-11-21 22:21:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2023-11-21 22:21:24,006 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2023-11-21 22:21:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-21 22:21:24,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-21 22:21:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-21 22:21:24,007 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-21 22:21:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-21 22:21:24,007 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-21 22:21:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-21 22:21:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-21 22:21:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 22:21:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-21 22:21:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 22:21:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 22:21:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2023-11-21 22:21:24,008 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2023-11-21 22:21:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2023-11-21 22:21:24,009 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2023-11-21 22:21:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-11-21 22:21:24,009 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-11-21 22:21:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-21 22:21:24,010 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-21 22:21:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:21:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-21 22:21:24,011 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-21 22:21:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2023-11-21 22:21:24,012 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2023-11-21 22:21:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2023-11-21 22:21:24,012 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2023-11-21 22:21:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-21 22:21:24,012 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-21 22:21:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-21 22:21:24,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-21 22:21:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 22:21:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-21 22:21:24,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-21 22:21:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-21 22:21:24,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-21 22:21:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2023-11-21 22:21:24,014 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2023-11-21 22:21:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:21:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-21 22:21:24,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-21 22:21:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2023-11-21 22:21:24,016 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2023-11-21 22:21:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:21:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-21 22:21:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-21 22:21:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-21 22:21:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-21 22:21:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-21 22:21:24,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-21 22:21:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2023-11-21 22:21:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2023-11-21 22:21:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2023-11-21 22:21:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2023-11-21 22:21:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2023-11-21 22:21:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2023-11-21 22:21:24,018 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2023-11-21 22:21:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2023-11-21 22:21:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:21:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:21:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-21 22:21:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-21 22:21:24,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-21 22:21:24,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-21 22:21:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-21 22:21:24,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-21 22:21:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:21:24,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 22:21:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 22:21:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-21 22:21:24,021 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-21 22:21:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:21:24,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:21:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2023-11-21 22:21:24,023 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2023-11-21 22:21:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2023-11-21 22:21:24,023 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2023-11-21 22:21:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-21 22:21:24,023 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-21 22:21:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-21 22:21:24,024 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-21 22:21:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-21 22:21:24,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-21 22:21:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-11-21 22:21:24,024 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-11-21 22:21:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-21 22:21:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-21 22:21:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2023-11-21 22:21:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2023-11-21 22:21:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-21 22:21:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-21 22:21:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-21 22:21:24,026 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-21 22:21:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-21 22:21:24,026 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-21 22:21:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:21:24,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:21:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:21:24,028 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:21:24,028 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-21 22:21:24,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-21 22:21:24,029 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2023-11-21 22:21:24,029 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2023-11-21 22:21:24,029 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-21 22:21:24,030 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-21 22:21:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-11-21 22:21:24,033 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-11-21 22:21:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 22:21:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 22:21:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 22:21:24,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 22:21:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2023-11-21 22:21:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2023-11-21 22:21:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2023-11-21 22:21:24,037 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2023-11-21 22:21:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-11-21 22:21:24,043 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-11-21 22:21:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2023-11-21 22:21:24,043 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2023-11-21 22:21:24,044 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2023-11-21 22:21:24,044 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2023-11-21 22:21:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2023-11-21 22:21:24,045 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2023-11-21 22:21:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2023-11-21 22:21:24,045 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2023-11-21 22:21:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2023-11-21 22:21:24,045 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2023-11-21 22:21:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-11-21 22:21:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-11-21 22:21:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 22:21:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 22:21:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-21 22:21:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-21 22:21:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-21 22:21:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-21 22:21:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2023-11-21 22:21:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2023-11-21 22:21:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:21:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-21 22:21:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-21 22:21:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:21:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2023-11-21 22:21:24,048 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2023-11-21 22:21:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2023-11-21 22:21:24,048 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2023-11-21 22:21:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2023-11-21 22:21:24,048 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2023-11-21 22:21:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2023-11-21 22:21:24,049 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2023-11-21 22:21:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:21:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:21:24,049 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:21:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-21 22:21:24,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-21 22:21:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-21 22:21:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-21 22:21:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2023-11-21 22:21:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2023-11-21 22:21:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-21 22:21:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-21 22:21:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2023-11-21 22:21:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2023-11-21 22:21:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2023-11-21 22:21:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2023-11-21 22:21:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-21 22:21:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-21 22:21:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-21 22:21:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-21 22:21:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2023-11-21 22:21:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2023-11-21 22:21:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2023-11-21 22:21:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2023-11-21 22:21:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-21 22:21:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-21 22:21:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2023-11-21 22:21:24,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2023-11-21 22:21:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-21 22:21:24,053 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-21 22:21:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 22:21:24,053 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 22:21:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-21 22:21:24,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-21 22:21:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-21 22:21:24,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-21 22:21:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2023-11-21 22:21:24,054 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2023-11-21 22:21:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:21:24,054 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2023-11-21 22:21:24,055 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2023-11-21 22:21:24,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:21:24,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:21:24,055 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-21 22:21:24,055 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-21 22:21:24,055 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-21 22:21:24,055 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-21 22:21:24,056 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2023-11-21 22:21:24,056 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2023-11-21 22:21:24,056 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2023-11-21 22:21:24,056 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2023-11-21 22:21:24,056 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-21 22:21:24,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-21 22:21:24,056 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2023-11-21 22:21:24,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2023-11-21 22:21:24,057 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2023-11-21 22:21:24,057 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2023-11-21 22:21:24,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-21 22:21:24,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-21 22:21:24,057 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2023-11-21 22:21:24,057 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2023-11-21 22:21:24,058 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-21 22:21:24,058 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-21 22:21:24,058 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-21 22:21:24,058 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-21 22:21:24,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:21:24,058 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-21 22:21:24,058 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-21 22:21:24,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-21 22:21:24,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-21 22:21:24,059 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-21 22:21:24,059 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-21 22:21:24,966 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:21:24,970 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:21:25,640 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 22:21:30,202 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:21:34,596 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:21:34,597 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 22:21:34,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:34 BoogieIcfgContainer [2023-11-21 22:21:34,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:21:34,603 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:21:34,603 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:21:34,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:21:34,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:21:16" (1/3) ... [2023-11-21 22:21:34,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6cbef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:34, skipping insertion in model container [2023-11-21 22:21:34,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:20" (2/3) ... [2023-11-21 22:21:34,614 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6cbef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:34, skipping insertion in model container [2023-11-21 22:21:34,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:34" (3/3) ... [2023-11-21 22:21:34,615 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-21 22:21:34,636 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:21:34,637 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:21:34,748 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:21:34,756 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@158ee5d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:21:34,757 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:21:34,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 1927 states, 1109 states have (on average 1.2732191163210098) internal successors, (1412), 1162 states have internal predecessors, (1412), 707 states have call successors, (707), 112 states have call predecessors, (707), 111 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) [2023-11-21 22:21:34,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-21 22:21:34,784 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:34,785 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-21 22:21:34,786 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:34,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:34,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1889211752, now seen corresponding path program 1 times [2023-11-21 22:21:34,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:34,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668846131] [2023-11-21 22:21:34,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:34,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:35,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:35,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:35,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:35,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:21:35,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:35,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-21 22:21:35,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:35,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:35,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:35,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:21:35,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:35,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:21:35,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:35,851 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 22:21:35,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:35,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668846131] [2023-11-21 22:21:35,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668846131] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:35,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:35,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:21:35,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967716952] [2023-11-21 22:21:35,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:35,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:21:35,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:35,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:21:35,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:21:35,895 INFO L87 Difference]: Start difference. First operand has 1927 states, 1109 states have (on average 1.2732191163210098) internal successors, (1412), 1162 states have internal predecessors, (1412), 707 states have call successors, (707), 112 states have call predecessors, (707), 111 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:21:37,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:37,866 INFO L93 Difference]: Finished difference Result 3834 states and 5836 transitions. [2023-11-21 22:21:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:21:37,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-11-21 22:21:37,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:37,918 INFO L225 Difference]: With dead ends: 3834 [2023-11-21 22:21:37,918 INFO L226 Difference]: Without dead ends: 1909 [2023-11-21 22:21:37,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:21:37,952 INFO L413 NwaCegarLoop]: 2456 mSDtfsCounter, 2789 mSDsluCounter, 4908 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2791 SdHoareTripleChecker+Valid, 7364 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:37,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2791 Valid, 7364 Invalid, 1022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-21 22:21:37,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2023-11-21 22:21:38,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2023-11-21 22:21:38,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1101 states have (on average 1.2579473206176204) internal successors, (1385), 1147 states have internal predecessors, (1385), 697 states have call successors, (697), 112 states have call predecessors, (697), 110 states have return successors, (694), 681 states have call predecessors, (694), 694 states have call successors, (694) [2023-11-21 22:21:38,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2776 transitions. [2023-11-21 22:21:38,244 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2776 transitions. Word has length 35 [2023-11-21 22:21:38,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:38,247 INFO L495 AbstractCegarLoop]: Abstraction has 1909 states and 2776 transitions. [2023-11-21 22:21:38,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:21:38,248 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2776 transitions. [2023-11-21 22:21:38,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-21 22:21:38,253 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:38,253 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:38,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:21:38,254 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:38,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:38,255 INFO L85 PathProgramCache]: Analyzing trace with hash 365726439, now seen corresponding path program 1 times [2023-11-21 22:21:38,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:38,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054168012] [2023-11-21 22:21:38,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:38,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:38,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:21:38,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-21 22:21:38,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:38,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:21:38,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:21:38,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:21:38,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:38,835 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 22:21:38,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:38,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054168012] [2023-11-21 22:21:38,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054168012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:38,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:38,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:21:38,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662176195] [2023-11-21 22:21:38,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:38,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:21:38,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:38,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:21:38,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:21:38,841 INFO L87 Difference]: Start difference. First operand 1909 states and 2776 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:21:42,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:42,130 INFO L93 Difference]: Finished difference Result 3801 states and 5547 transitions. [2023-11-21 22:21:42,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:21:42,131 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-11-21 22:21:42,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:42,188 INFO L225 Difference]: With dead ends: 3801 [2023-11-21 22:21:42,188 INFO L226 Difference]: Without dead ends: 3723 [2023-11-21 22:21:42,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:21:42,199 INFO L413 NwaCegarLoop]: 3361 mSDtfsCounter, 2754 mSDsluCounter, 9140 mSDsCounter, 0 mSdLazyCounter, 1706 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 12501 SdHoareTripleChecker+Invalid, 1709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:42,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 12501 Invalid, 1709 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1706 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-21 22:21:42,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3723 states. [2023-11-21 22:21:42,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3723 to 3722. [2023-11-21 22:21:42,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3722 states, 2148 states have (on average 1.2574487895716946) internal successors, (2701), 2235 states have internal predecessors, (2701), 1354 states have call successors, (1354), 221 states have call predecessors, (1354), 219 states have return successors, (1373), 1326 states have call predecessors, (1373), 1351 states have call successors, (1373) [2023-11-21 22:21:42,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3722 states to 3722 states and 5428 transitions. [2023-11-21 22:21:42,568 INFO L78 Accepts]: Start accepts. Automaton has 3722 states and 5428 transitions. Word has length 40 [2023-11-21 22:21:42,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:42,569 INFO L495 AbstractCegarLoop]: Abstraction has 3722 states and 5428 transitions. [2023-11-21 22:21:42,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 22:21:42,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3722 states and 5428 transitions. [2023-11-21 22:21:42,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2023-11-21 22:21:42,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:42,612 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-21 22:21:42,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:21:42,613 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:42,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:42,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1217389123, now seen corresponding path program 1 times [2023-11-21 22:21:42,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:42,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259248153] [2023-11-21 22:21:42,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:42,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:42,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:44,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:21:44,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:21:44,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:44,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:44,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-21 22:21:44,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:44,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:44,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:44,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:21:44,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:44,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:21:45,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:46,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:21:46,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:21:46,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:21:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:21:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:21:46,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:21:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-21 22:21:46,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-21 22:21:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:46,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 22:21:46,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-21 22:21:46,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-21 22:21:46,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-21 22:21:46,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-21 22:21:46,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-21 22:21:46,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-21 22:21:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-21 22:21:46,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-21 22:21:46,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-21 22:21:46,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:46,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 22:21:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-21 22:21:46,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-21 22:21:46,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-11-21 22:21:46,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-21 22:21:46,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-21 22:21:46,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-21 22:21:46,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 280 [2023-11-21 22:21:46,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2023-11-21 22:21:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-21 22:21:46,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-21 22:21:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 299 [2023-11-21 22:21:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:46,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2023-11-21 22:21:46,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2023-11-21 22:21:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2023-11-21 22:21:46,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:46,941 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2023-11-21 22:21:46,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:46,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259248153] [2023-11-21 22:21:46,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259248153] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:21:46,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664452356] [2023-11-21 22:21:46,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:46,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:46,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:46,949 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:46,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:21:48,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:48,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 3190 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-21 22:21:48,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:48,720 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2023-11-21 22:21:48,720 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:48,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664452356] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:48,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:21:48,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 24 [2023-11-21 22:21:48,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41284061] [2023-11-21 22:21:48,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:48,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-21 22:21:48,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:48,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-21 22:21:48,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2023-11-21 22:21:48,725 INFO L87 Difference]: Start difference. First operand 3722 states and 5428 transitions. Second operand has 13 states, 9 states have (on average 13.0) internal successors, (117), 11 states have internal predecessors, (117), 5 states have call successors, (59), 2 states have call predecessors, (59), 5 states have return successors, (57), 5 states have call predecessors, (57), 5 states have call successors, (57) [2023-11-21 22:21:54,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:54,602 INFO L93 Difference]: Finished difference Result 7493 states and 10935 transitions. [2023-11-21 22:21:54,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:21:54,603 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 13.0) internal successors, (117), 11 states have internal predecessors, (117), 5 states have call successors, (59), 2 states have call predecessors, (59), 5 states have return successors, (57), 5 states have call predecessors, (57), 5 states have call successors, (57) Word has length 327 [2023-11-21 22:21:54,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:54,646 INFO L225 Difference]: With dead ends: 7493 [2023-11-21 22:21:54,646 INFO L226 Difference]: Without dead ends: 3779 [2023-11-21 22:21:54,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=76, Invalid=680, Unknown=0, NotChecked=0, Total=756 [2023-11-21 22:21:54,682 INFO L413 NwaCegarLoop]: 2433 mSDtfsCounter, 431 mSDsluCounter, 23476 mSDsCounter, 0 mSdLazyCounter, 4196 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 25909 SdHoareTripleChecker+Invalid, 4210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 4196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:54,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 25909 Invalid, 4210 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 4196 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-11-21 22:21:54,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3779 states. [2023-11-21 22:21:54,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3779 to 3772. [2023-11-21 22:21:54,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3772 states, 2178 states have (on average 1.2566574839302111) internal successors, (2737), 2267 states have internal predecessors, (2737), 1372 states have call successors, (1372), 221 states have call predecessors, (1372), 221 states have return successors, (1394), 1344 states have call predecessors, (1394), 1369 states have call successors, (1394) [2023-11-21 22:21:54,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3772 states to 3772 states and 5503 transitions. [2023-11-21 22:21:55,002 INFO L78 Accepts]: Start accepts. Automaton has 3772 states and 5503 transitions. Word has length 327 [2023-11-21 22:21:55,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:55,005 INFO L495 AbstractCegarLoop]: Abstraction has 3772 states and 5503 transitions. [2023-11-21 22:21:55,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 13.0) internal successors, (117), 11 states have internal predecessors, (117), 5 states have call successors, (59), 2 states have call predecessors, (59), 5 states have return successors, (57), 5 states have call predecessors, (57), 5 states have call successors, (57) [2023-11-21 22:21:55,006 INFO L276 IsEmpty]: Start isEmpty. Operand 3772 states and 5503 transitions. [2023-11-21 22:21:55,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-11-21 22:21:55,027 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:55,027 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-21 22:21:55,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:55,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_834a30bb-9e57-43b5-8b68-08a1fd40d1e6/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:55,253 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:55,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:55,254 INFO L85 PathProgramCache]: Analyzing trace with hash 212007920, now seen corresponding path program 1 times [2023-11-21 22:21:55,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:55,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107461169] [2023-11-21 22:21:55,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:55,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:55,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat