./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:57:08,546 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:57:08,647 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 19:57:08,653 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:57:08,653 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:57:08,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:57:08,691 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:57:08,691 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:57:08,692 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:57:08,692 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:57:08,692 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:57:08,693 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:57:08,693 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:57:08,693 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:57:08,693 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:57:08,694 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:57:08,694 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:57:08,694 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:57:08,694 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:57:08,694 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:57:08,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:57:08,695 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:57:08,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:57:08,695 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:57:08,695 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:57:08,696 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:57:08,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:57:08,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:57:08,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:57:08,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:57:08,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:57:08,697 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:57:08,697 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:57:08,697 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:57:08,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:57:08,698 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:57:08,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:57:08,698 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:57:08,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:57:08,698 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:57:08,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:57:08,698 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:57:08,698 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:57:08,699 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:57:08,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:57:08,699 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2024-11-27 19:57:09,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:57:09,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:57:09,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:57:09,119 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:57:09,120 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:57:09,121 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-27 19:57:12,799 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/data/c09316c31/545362b075204fb6b1692c38f39220e2/FLAG34012e433 [2024-11-27 19:57:13,782 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:57:13,783 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-27 19:57:13,857 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/data/c09316c31/545362b075204fb6b1692c38f39220e2/FLAG34012e433 [2024-11-27 19:57:13,877 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/data/c09316c31/545362b075204fb6b1692c38f39220e2 [2024-11-27 19:57:13,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:57:13,882 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:57:13,884 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:57:13,884 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:57:13,890 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:57:13,891 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:57:13" (1/1) ... [2024-11-27 19:57:13,892 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65324113 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:13, skipping insertion in model container [2024-11-27 19:57:13,893 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:57:13" (1/1) ... [2024-11-27 19:57:14,043 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:57:17,391 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2024-11-27 19:57:17,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:57:17,466 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:57:17,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5239] [2024-11-27 19:57:17,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5246] [2024-11-27 19:57:17,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5253] [2024-11-27 19:57:17,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5385] [2024-11-27 19:57:17,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2024-11-27 19:57:17,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5400] [2024-11-27 19:57:17,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5407] [2024-11-27 19:57:17,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5592-5593] [2024-11-27 19:57:17,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5599] [2024-11-27 19:57:17,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [5984-5985] [2024-11-27 19:57:17,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6013-6014] [2024-11-27 19:57:17,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6055-6056] [2024-11-27 19:57:17,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6082-6083] [2024-11-27 19:57:17,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6163-6164] [2024-11-27 19:57:17,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6235-6236] [2024-11-27 19:57:17,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6308-6309] [2024-11-27 19:57:17,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6381-6382] [2024-11-27 19:57:17,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7051-7052] [2024-11-27 19:57:17,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7063-7064] [2024-11-27 19:57:17,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8170] [2024-11-27 19:57:17,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8473] [2024-11-27 19:57:17,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9243-9244] [2024-11-27 19:57:17,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9257-9258] [2024-11-27 19:57:17,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9269-9270] [2024-11-27 19:57:17,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9281-9282] [2024-11-27 19:57:18,152 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2024-11-27 19:57:18,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:57:18,507 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:57:18,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18 WrapperNode [2024-11-27 19:57:18,509 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:57:18,510 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:57:18,511 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:57:18,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:57:18,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:18,629 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:18,981 INFO L138 Inliner]: procedures = 415, calls = 1913, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 6253 [2024-11-27 19:57:18,982 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:57:18,983 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:57:18,983 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:57:18,983 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:57:18,995 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:18,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:19,050 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,156 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [8, 8, 567, 1, 2, 4, 26, 44]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [8, 8, 15, 1, 2, 0, 0, 0]. The 275 writes are split as follows [0, 0, 249, 0, 0, 2, 24, 0]. [2024-11-27 19:57:21,156 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,157 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,329 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,348 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,485 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,512 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,580 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:57:21,581 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:57:21,582 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:57:21,582 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:57:21,583 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (1/1) ... [2024-11-27 19:57:21,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:57:21,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:57:21,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:57:21,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 19:57:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 19:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 19:57:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 19:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-27 19:57:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-27 19:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 19:57:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 19:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2024-11-27 19:57:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2024-11-27 19:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2024-11-27 19:57:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2024-11-27 19:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 19:57:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 19:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 19:57:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 19:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2024-11-27 19:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2024-11-27 19:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-11-27 19:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-11-27 19:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 19:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 19:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 19:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 19:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-27 19:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-27 19:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 19:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 19:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 19:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 19:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 19:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 19:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2024-11-27 19:57:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2024-11-27 19:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2024-11-27 19:57:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2024-11-27 19:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-27 19:57:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-27 19:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-27 19:57:21,669 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-27 19:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 19:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-27 19:57:21,669 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-27 19:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2024-11-27 19:57:21,669 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2024-11-27 19:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2024-11-27 19:57:21,670 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2024-11-27 19:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 19:57:21,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 19:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 19:57:21,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 19:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 19:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 19:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 19:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 19:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 19:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 19:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 19:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 19:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-27 19:57:21,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-27 19:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 19:57:21,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2024-11-27 19:57:21,672 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 19:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 19:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 19:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 19:57:21,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 19:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2024-11-27 19:57:21,673 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2024-11-27 19:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 19:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 19:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 19:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 19:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 19:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 19:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 19:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 19:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 19:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 19:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 19:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 19:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 19:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 19:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 19:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 19:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-27 19:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-27 19:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 19:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 19:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2024-11-27 19:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2024-11-27 19:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2024-11-27 19:57:21,677 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2024-11-27 19:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2024-11-27 19:57:21,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2024-11-27 19:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2024-11-27 19:57:21,677 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2024-11-27 19:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 19:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 19:57:21,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 19:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 19:57:21,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 19:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-27 19:57:21,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-27 19:57:21,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-27 19:57:21,678 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 19:57:21,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 19:57:21,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 19:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-27 19:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-27 19:57:21,679 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-27 19:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-27 19:57:21,680 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-27 19:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2024-11-27 19:57:21,680 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2024-11-27 19:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-27 19:57:21,681 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-27 19:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 19:57:21,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 19:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-27 19:57:21,681 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-27 19:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:57:21,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-27 19:57:21,682 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-27 19:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-27 19:57:21,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-27 19:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2024-11-27 19:57:21,682 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2024-11-27 19:57:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 19:57:21,683 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 19:57:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-27 19:57:21,683 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-27 19:57:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 19:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 19:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 19:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 19:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 19:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 19:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 19:57:21,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 19:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2024-11-27 19:57:21,685 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2024-11-27 19:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2024-11-27 19:57:21,686 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2024-11-27 19:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-27 19:57:21,686 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-27 19:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2024-11-27 19:57:21,686 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2024-11-27 19:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2024-11-27 19:57:21,686 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2024-11-27 19:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2024-11-27 19:57:21,686 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2024-11-27 19:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2024-11-27 19:57:21,687 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2024-11-27 19:57:21,687 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-27 19:57:21,687 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 19:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 19:57:21,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 19:57:21,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 19:57:21,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 19:57:21,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 19:57:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 19:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2024-11-27 19:57:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2024-11-27 19:57:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2024-11-27 19:57:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2024-11-27 19:57:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 19:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-27 19:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2024-11-27 19:57:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2024-11-27 19:57:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 19:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2024-11-27 19:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 19:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-27 19:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-27 19:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-27 19:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2024-11-27 19:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2024-11-27 19:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2024-11-27 19:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-27 19:57:21,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2024-11-27 19:57:21,693 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2024-11-27 19:57:21,693 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 19:57:21,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2024-11-27 19:57:21,693 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-27 19:57:21,693 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-27 19:57:21,693 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:57:21,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 19:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 19:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 19:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 19:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-27 19:57:21,694 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-27 19:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 19:57:21,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 19:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-27 19:57:21,694 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-27 19:57:23,251 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:57:23,255 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:57:23,333 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 19:57:39,338 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 19:57:40,844 INFO L? ?]: Removed 2876 outVars from TransFormulas that were not future-live. [2024-11-27 19:57:40,844 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:57:40,924 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:57:40,924 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-27 19:57:40,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:57:40 BoogieIcfgContainer [2024-11-27 19:57:40,924 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:57:40,930 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:57:40,930 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:57:40,937 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:57:40,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:57:13" (1/3) ... [2024-11-27 19:57:40,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c4e804e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:57:40, skipping insertion in model container [2024-11-27 19:57:40,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:57:18" (2/3) ... [2024-11-27 19:57:40,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c4e804e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:57:40, skipping insertion in model container [2024-11-27 19:57:40,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:57:40" (3/3) ... [2024-11-27 19:57:40,942 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-27 19:57:40,963 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:57:40,967 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i that has 132 procedures, 3055 locations, 1 initial locations, 25 loop locations, and 1 error locations. [2024-11-27 19:57:41,127 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:57:41,147 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@54fd0ea0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:57:41,148 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:57:41,168 INFO L276 IsEmpty]: Start isEmpty. Operand has 2990 states, 2125 states have (on average 1.3185882352941176) internal successors, (2802), 2159 states have internal predecessors, (2802), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) [2024-11-27 19:57:41,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-27 19:57:41,210 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:57:41,211 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:57:41,214 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:57:41,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:57:41,222 INFO L85 PathProgramCache]: Analyzing trace with hash 233061648, now seen corresponding path program 1 times [2024-11-27 19:57:41,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:57:41,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336369885] [2024-11-27 19:57:41,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:57:41,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:57:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:57:46,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-27 19:57:46,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:57:46,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336369885] [2024-11-27 19:57:46,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336369885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:57:46,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:57:46,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:57:46,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168144710] [2024-11-27 19:57:46,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:57:46,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:57:46,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:57:46,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:57:46,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:57:46,971 INFO L87 Difference]: Start difference. First operand has 2990 states, 2125 states have (on average 1.3185882352941176) internal successors, (2802), 2159 states have internal predecessors, (2802), 750 states have call successors, (750), 117 states have call predecessors, (750), 116 states have return successors, (741), 732 states have call predecessors, (741), 741 states have call successors, (741) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 19:57:51,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:57:51,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:57:51,992 INFO L93 Difference]: Finished difference Result 8777 states and 13074 transitions. [2024-11-27 19:57:51,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:57:51,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2024-11-27 19:57:51,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:57:52,112 INFO L225 Difference]: With dead ends: 8777 [2024-11-27 19:57:52,112 INFO L226 Difference]: Without dead ends: 5817 [2024-11-27 19:57:52,162 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:57:52,167 INFO L435 NwaCegarLoop]: 4250 mSDtfsCounter, 4093 mSDsluCounter, 4180 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4093 SdHoareTripleChecker+Valid, 8430 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:57:52,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4093 Valid, 8430 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-27 19:57:52,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5817 states. [2024-11-27 19:57:52,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5817 to 5817. [2024-11-27 19:57:52,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5817 states, 4151 states have (on average 1.299927728258251) internal successors, (5396), 4220 states have internal predecessors, (5396), 1437 states have call successors, (1437), 229 states have call predecessors, (1437), 228 states have return successors, (1433), 1415 states have call predecessors, (1433), 1433 states have call successors, (1433) [2024-11-27 19:57:52,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 8266 transitions. [2024-11-27 19:57:52,931 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 8266 transitions. Word has length 237 [2024-11-27 19:57:52,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:57:52,935 INFO L471 AbstractCegarLoop]: Abstraction has 5817 states and 8266 transitions. [2024-11-27 19:57:52,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 19:57:52,937 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 8266 transitions. [2024-11-27 19:57:52,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-27 19:57:52,975 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:57:52,976 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 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] [2024-11-27 19:57:52,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 19:57:52,976 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:57:52,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:57:52,977 INFO L85 PathProgramCache]: Analyzing trace with hash -471644351, now seen corresponding path program 1 times [2024-11-27 19:57:52,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:57:52,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835907230] [2024-11-27 19:57:52,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:57:52,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:57:57,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:57:57,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1809 trivial. 0 not checked. [2024-11-27 19:57:57,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:57:57,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835907230] [2024-11-27 19:57:57,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835907230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:57:57,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:57:57,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:57:57,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11727727] [2024-11-27 19:57:57,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:57:57,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:57:57,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:57:57,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:57:57,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:57:57,703 INFO L87 Difference]: Start difference. First operand 5817 states and 8266 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 19:58:01,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:58:02,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:02,469 INFO L93 Difference]: Finished difference Result 11602 states and 16484 transitions. [2024-11-27 19:58:02,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:58:02,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 293 [2024-11-27 19:58:02,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:02,583 INFO L225 Difference]: With dead ends: 11602 [2024-11-27 19:58:02,584 INFO L226 Difference]: Without dead ends: 8670 [2024-11-27 19:58:02,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:58:02,613 INFO L435 NwaCegarLoop]: 8258 mSDtfsCounter, 4051 mSDsluCounter, 4183 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 12441 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:02,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 12441 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-27 19:58:02,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8670 states. [2024-11-27 19:58:03,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8670 to 8670. [2024-11-27 19:58:03,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8670 states, 6193 states have (on average 1.3006620377845954) internal successors, (8055), 6295 states have internal predecessors, (8055), 2135 states have call successors, (2135), 342 states have call predecessors, (2135), 341 states have return successors, (2131), 2104 states have call predecessors, (2131), 2131 states have call successors, (2131) [2024-11-27 19:58:03,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8670 states to 8670 states and 12321 transitions. [2024-11-27 19:58:03,326 INFO L78 Accepts]: Start accepts. Automaton has 8670 states and 12321 transitions. Word has length 293 [2024-11-27 19:58:03,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:03,329 INFO L471 AbstractCegarLoop]: Abstraction has 8670 states and 12321 transitions. [2024-11-27 19:58:03,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 19:58:03,330 INFO L276 IsEmpty]: Start isEmpty. Operand 8670 states and 12321 transitions. [2024-11-27 19:58:03,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-27 19:58:03,350 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:03,351 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 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] [2024-11-27 19:58:03,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 19:58:03,352 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:58:03,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:03,353 INFO L85 PathProgramCache]: Analyzing trace with hash -331095741, now seen corresponding path program 1 times [2024-11-27 19:58:03,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:03,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954762974] [2024-11-27 19:58:03,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:58:03,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:07,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:58:09,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1819 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2024-11-27 19:58:09,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:09,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954762974] [2024-11-27 19:58:09,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954762974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:58:09,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:58:09,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:58:09,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053286281] [2024-11-27 19:58:09,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:58:09,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:58:09,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:09,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:58:09,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:58:09,229 INFO L87 Difference]: Start difference. First operand 8670 states and 12321 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 19:58:09,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:09,900 INFO L93 Difference]: Finished difference Result 8676 states and 12326 transitions. [2024-11-27 19:58:09,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:58:09,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 293 [2024-11-27 19:58:09,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:10,009 INFO L225 Difference]: With dead ends: 8676 [2024-11-27 19:58:10,009 INFO L226 Difference]: Without dead ends: 8672 [2024-11-27 19:58:10,019 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:58:10,020 INFO L435 NwaCegarLoop]: 4207 mSDtfsCounter, 4139 mSDsluCounter, 8411 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4140 SdHoareTripleChecker+Valid, 12618 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:10,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4140 Valid, 12618 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:58:10,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8672 states. [2024-11-27 19:58:10,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8672 to 8672. [2024-11-27 19:58:10,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8672 states, 6195 states have (on average 1.3004035512510088) internal successors, (8056), 6296 states have internal predecessors, (8056), 2135 states have call successors, (2135), 343 states have call predecessors, (2135), 341 states have return successors, (2131), 2104 states have call predecessors, (2131), 2131 states have call successors, (2131) [2024-11-27 19:58:10,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8672 states to 8672 states and 12322 transitions. [2024-11-27 19:58:10,847 INFO L78 Accepts]: Start accepts. Automaton has 8672 states and 12322 transitions. Word has length 293 [2024-11-27 19:58:10,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:10,850 INFO L471 AbstractCegarLoop]: Abstraction has 8672 states and 12322 transitions. [2024-11-27 19:58:10,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 19:58:10,853 INFO L276 IsEmpty]: Start isEmpty. Operand 8672 states and 12322 transitions. [2024-11-27 19:58:10,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-27 19:58:10,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:10,885 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 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] [2024-11-27 19:58:10,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 19:58:10,887 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:58:10,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:10,890 INFO L85 PathProgramCache]: Analyzing trace with hash 873601348, now seen corresponding path program 1 times [2024-11-27 19:58:10,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:10,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278614018] [2024-11-27 19:58:10,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:58:10,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:15,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:58:16,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1819 trivial. 0 not checked. [2024-11-27 19:58:16,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:16,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278614018] [2024-11-27 19:58:16,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278614018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:58:16,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:58:16,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:58:16,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750620990] [2024-11-27 19:58:16,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:58:16,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:58:16,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:16,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:58:16,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:58:16,678 INFO L87 Difference]: Start difference. First operand 8672 states and 12322 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 19:58:17,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:17,986 INFO L93 Difference]: Finished difference Result 17295 states and 24720 transitions. [2024-11-27 19:58:17,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:58:17,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 298 [2024-11-27 19:58:17,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:18,203 INFO L225 Difference]: With dead ends: 17295 [2024-11-27 19:58:18,204 INFO L226 Difference]: Without dead ends: 17266 [2024-11-27 19:58:18,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:58:18,216 INFO L435 NwaCegarLoop]: 4461 mSDtfsCounter, 4155 mSDsluCounter, 13058 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4155 SdHoareTripleChecker+Valid, 17519 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:18,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4155 Valid, 17519 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:58:18,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17266 states. [2024-11-27 19:58:19,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17266 to 17266. [2024-11-27 19:58:19,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17266 states, 12345 states have (on average 1.3012555690562981) internal successors, (16064), 12545 states have internal predecessors, (16064), 4240 states have call successors, (4240), 682 states have call predecessors, (4240), 680 states have return successors, (4380), 4182 states have call predecessors, (4380), 4236 states have call successors, (4380) [2024-11-27 19:58:19,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17266 states to 17266 states and 24684 transitions. [2024-11-27 19:58:19,335 INFO L78 Accepts]: Start accepts. Automaton has 17266 states and 24684 transitions. Word has length 298 [2024-11-27 19:58:19,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:19,336 INFO L471 AbstractCegarLoop]: Abstraction has 17266 states and 24684 transitions. [2024-11-27 19:58:19,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 19:58:19,337 INFO L276 IsEmpty]: Start isEmpty. Operand 17266 states and 24684 transitions. [2024-11-27 19:58:19,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2024-11-27 19:58:19,436 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:19,436 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 25, 25, 25, 25, 25, 25, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:58:19,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 19:58:19,437 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:58:19,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:19,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1617294270, now seen corresponding path program 1 times [2024-11-27 19:58:19,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:19,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803799237] [2024-11-27 19:58:19,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:58:19,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:23,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:58:24,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3453 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3445 trivial. 0 not checked. [2024-11-27 19:58:24,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:24,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803799237] [2024-11-27 19:58:24,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803799237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:58:24,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:58:24,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:58:24,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377986728] [2024-11-27 19:58:24,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:58:24,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:58:24,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:24,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:58:24,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:58:24,094 INFO L87 Difference]: Start difference. First operand 17266 states and 24684 transitions. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-27 19:58:28,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:58:31,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:31,062 INFO L93 Difference]: Finished difference Result 50248 states and 71795 transitions. [2024-11-27 19:58:31,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:58:31,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 617 [2024-11-27 19:58:31,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:31,326 INFO L225 Difference]: With dead ends: 50248 [2024-11-27 19:58:31,326 INFO L226 Difference]: Without dead ends: 33025 [2024-11-27 19:58:31,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:58:31,447 INFO L435 NwaCegarLoop]: 5621 mSDtfsCounter, 3772 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3772 SdHoareTripleChecker+Valid, 9735 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:31,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3772 Valid, 9735 Invalid, 153 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-27 19:58:31,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33025 states. [2024-11-27 19:58:33,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33025 to 33000. [2024-11-27 19:58:33,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33000 states, 23532 states have (on average 1.2979772225055244) internal successors, (30544), 23927 states have internal predecessors, (30544), 8138 states have call successors, (8138), 1331 states have call predecessors, (8138), 1329 states have return successors, (8293), 8023 states have call predecessors, (8293), 8134 states have call successors, (8293) [2024-11-27 19:58:33,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33000 states to 33000 states and 46975 transitions. [2024-11-27 19:58:33,951 INFO L78 Accepts]: Start accepts. Automaton has 33000 states and 46975 transitions. Word has length 617 [2024-11-27 19:58:33,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:33,954 INFO L471 AbstractCegarLoop]: Abstraction has 33000 states and 46975 transitions. [2024-11-27 19:58:33,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2024-11-27 19:58:33,955 INFO L276 IsEmpty]: Start isEmpty. Operand 33000 states and 46975 transitions. [2024-11-27 19:58:34,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-27 19:58:34,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:34,131 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 25, 25, 25, 25, 25, 25, 8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:58:34,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 19:58:34,131 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:58:34,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:34,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1775874584, now seen corresponding path program 1 times [2024-11-27 19:58:34,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:34,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006148656] [2024-11-27 19:58:34,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:58:34,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:39,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:58:39,898 INFO L134 CoverageAnalysis]: Checked inductivity of 3606 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3598 trivial. 0 not checked. [2024-11-27 19:58:39,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:39,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006148656] [2024-11-27 19:58:39,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006148656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:58:39,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:58:39,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:58:39,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047778331] [2024-11-27 19:58:39,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:58:39,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:58:39,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:39,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:58:39,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:58:39,905 INFO L87 Difference]: Start difference. First operand 33000 states and 46975 transitions. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-27 19:58:43,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:58:46,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:46,237 INFO L93 Difference]: Finished difference Result 73857 states and 105011 transitions. [2024-11-27 19:58:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:58:46,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 634 [2024-11-27 19:58:46,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:46,625 INFO L225 Difference]: With dead ends: 73857 [2024-11-27 19:58:46,626 INFO L226 Difference]: Without dead ends: 40900 [2024-11-27 19:58:46,819 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:58:46,820 INFO L435 NwaCegarLoop]: 6184 mSDtfsCounter, 4038 mSDsluCounter, 4152 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4038 SdHoareTripleChecker+Valid, 10336 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:46,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4038 Valid, 10336 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 60 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 19:58:46,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40900 states. [2024-11-27 19:58:49,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40900 to 40883. [2024-11-27 19:58:49,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40883 states, 29407 states have (on average 1.2999625939402184) internal successors, (38228), 29909 states have internal predecessors, (38228), 9777 states have call successors, (9777), 1702 states have call predecessors, (9777), 1698 states have return successors, (9969), 9625 states have call predecessors, (9969), 9773 states have call successors, (9969) [2024-11-27 19:58:50,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40883 states to 40883 states and 57974 transitions. [2024-11-27 19:58:50,068 INFO L78 Accepts]: Start accepts. Automaton has 40883 states and 57974 transitions. Word has length 634 [2024-11-27 19:58:50,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:50,069 INFO L471 AbstractCegarLoop]: Abstraction has 40883 states and 57974 transitions. [2024-11-27 19:58:50,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-27 19:58:50,070 INFO L276 IsEmpty]: Start isEmpty. Operand 40883 states and 57974 transitions. [2024-11-27 19:58:50,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2024-11-27 19:58:50,219 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:50,219 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 25, 25, 25, 25, 25, 25, 9, 9, 9, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:58:50,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:58:50,220 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:58:50,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:50,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1326268150, now seen corresponding path program 1 times [2024-11-27 19:58:50,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:50,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257032343] [2024-11-27 19:58:50,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:58:50,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:54,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:58:55,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3638 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2024-11-27 19:58:55,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:55,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257032343] [2024-11-27 19:58:55,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257032343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:58:55,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:58:55,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:58:55,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304559183] [2024-11-27 19:58:55,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:58:55,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:58:55,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:55,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:58:55,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:58:55,415 INFO L87 Difference]: Start difference. First operand 40883 states and 57974 transitions. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2024-11-27 19:58:59,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:59:02,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:59:02,072 INFO L93 Difference]: Finished difference Result 97537 states and 138368 transitions. [2024-11-27 19:59:02,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:59:02,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 642 [2024-11-27 19:59:02,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:59:02,540 INFO L225 Difference]: With dead ends: 97537 [2024-11-27 19:59:02,540 INFO L226 Difference]: Without dead ends: 58168 [2024-11-27 19:59:02,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:59:02,747 INFO L435 NwaCegarLoop]: 8210 mSDtfsCounter, 4020 mSDsluCounter, 4156 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4020 SdHoareTripleChecker+Valid, 12366 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-27 19:59:02,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4020 Valid, 12366 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-27 19:59:02,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58168 states. [2024-11-27 19:59:06,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58168 to 58151. [2024-11-27 19:59:06,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 41931 states have (on average 1.3008513987264791) internal successors, (54546), 42651 states have internal predecessors, (54546), 13789 states have call successors, (13789), 2436 states have call predecessors, (13789), 2430 states have return successors, (14071), 13569 states have call predecessors, (14071), 13785 states have call successors, (14071) [2024-11-27 19:59:06,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 82406 transitions. [2024-11-27 19:59:06,585 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 82406 transitions. Word has length 642 [2024-11-27 19:59:06,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:59:06,586 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 82406 transitions. [2024-11-27 19:59:06,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2024-11-27 19:59:06,587 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 82406 transitions. [2024-11-27 19:59:06,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2024-11-27 19:59:06,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:59:06,835 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 25, 25, 25, 25, 25, 25, 11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:59:06,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:59:06,836 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:59:06,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:59:06,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1230143687, now seen corresponding path program 1 times [2024-11-27 19:59:06,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:59:06,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985563378] [2024-11-27 19:59:06,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:59:06,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:59:12,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:59:12,553 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 3912 trivial. 0 not checked. [2024-11-27 19:59:12,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:59:12,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985563378] [2024-11-27 19:59:12,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985563378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:59:12,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:59:12,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:59:12,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077530700] [2024-11-27 19:59:12,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:59:12,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:59:12,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:59:12,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:59:12,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:59:12,560 INFO L87 Difference]: Start difference. First operand 58151 states and 82406 transitions. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-27 19:59:16,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:59:19,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:59:19,148 INFO L93 Difference]: Finished difference Result 132049 states and 187176 transitions. [2024-11-27 19:59:19,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:59:19,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 691 [2024-11-27 19:59:19,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:59:19,969 INFO L225 Difference]: With dead ends: 132049 [2024-11-27 19:59:19,969 INFO L226 Difference]: Without dead ends: 75412 [2024-11-27 19:59:20,217 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:59:20,218 INFO L435 NwaCegarLoop]: 8239 mSDtfsCounter, 4026 mSDsluCounter, 4162 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4026 SdHoareTripleChecker+Valid, 12401 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:59:20,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4026 Valid, 12401 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-27 19:59:20,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75412 states. [2024-11-27 19:59:24,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75412 to 75395. [2024-11-27 19:59:24,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75395 states, 54431 states have (on average 1.301464239128438) internal successors, (70840), 55369 states have internal predecessors, (70840), 17801 states have call successors, (17801), 3170 states have call predecessors, (17801), 3162 states have return successors, (18173), 17513 states have call predecessors, (18173), 17797 states have call successors, (18173) [2024-11-27 19:59:24,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75395 states to 75395 states and 106814 transitions. [2024-11-27 19:59:24,945 INFO L78 Accepts]: Start accepts. Automaton has 75395 states and 106814 transitions. Word has length 691 [2024-11-27 19:59:24,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:59:24,946 INFO L471 AbstractCegarLoop]: Abstraction has 75395 states and 106814 transitions. [2024-11-27 19:59:24,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-27 19:59:24,946 INFO L276 IsEmpty]: Start isEmpty. Operand 75395 states and 106814 transitions. [2024-11-27 19:59:25,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2024-11-27 19:59:25,178 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:59:25,178 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 25, 25, 25, 25, 25, 25, 11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:59:25,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 19:59:25,179 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:59:25,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:59:25,180 INFO L85 PathProgramCache]: Analyzing trace with hash -356521353, now seen corresponding path program 1 times [2024-11-27 19:59:25,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:59:25,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953051254] [2024-11-27 19:59:25,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:59:25,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:59:29,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:59:30,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 3932 trivial. 0 not checked. [2024-11-27 19:59:30,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:59:30,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953051254] [2024-11-27 19:59:30,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953051254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:59:30,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:59:30,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:59:30,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014293611] [2024-11-27 19:59:30,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:59:30,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:59:30,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:59:30,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:59:30,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:59:30,161 INFO L87 Difference]: Start difference. First operand 75395 states and 106814 transitions. Second operand has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) [2024-11-27 19:59:34,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:59:45,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:59:45,593 INFO L93 Difference]: Finished difference Result 149276 states and 212200 transitions. [2024-11-27 19:59:45,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:59:45,593 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) Word has length 691 [2024-11-27 19:59:45,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:59:46,578 INFO L225 Difference]: With dead ends: 149276 [2024-11-27 19:59:46,578 INFO L226 Difference]: Without dead ends: 75395 [2024-11-27 19:59:46,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:59:46,982 INFO L435 NwaCegarLoop]: 4208 mSDtfsCounter, 4106 mSDsluCounter, 2733 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4106 SdHoareTripleChecker+Valid, 6941 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1476 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:59:46,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4106 Valid, 6941 Invalid, 1478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1476 Invalid, 1 Unknown, 0 Unchecked, 12.4s Time] [2024-11-27 19:59:47,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75395 states. [2024-11-27 19:59:50,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75395 to 75395. [2024-11-27 19:59:50,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75395 states, 54431 states have (on average 1.3010968014550532) internal successors, (70820), 55369 states have internal predecessors, (70820), 17801 states have call successors, (17801), 3170 states have call predecessors, (17801), 3162 states have return successors, (18173), 17513 states have call predecessors, (18173), 17797 states have call successors, (18173) [2024-11-27 19:59:51,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75395 states to 75395 states and 106794 transitions. [2024-11-27 19:59:51,351 INFO L78 Accepts]: Start accepts. Automaton has 75395 states and 106794 transitions. Word has length 691 [2024-11-27 19:59:51,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:59:51,352 INFO L471 AbstractCegarLoop]: Abstraction has 75395 states and 106794 transitions. [2024-11-27 19:59:51,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (76), 4 states have call predecessors, (76), 4 states have call successors, (76) [2024-11-27 19:59:51,352 INFO L276 IsEmpty]: Start isEmpty. Operand 75395 states and 106794 transitions. [2024-11-27 19:59:51,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-27 19:59:51,598 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:59:51,599 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 25, 25, 25, 25, 25, 25, 11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:59:51,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:59:51,599 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:59:51,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:59:51,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1272224768, now seen corresponding path program 1 times [2024-11-27 19:59:51,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:59:51,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835974244] [2024-11-27 19:59:51,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:59:51,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:59:55,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:59:58,619 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 57 proven. 10 refuted. 0 times theorem prover too weak. 3884 trivial. 0 not checked. [2024-11-27 19:59:58,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:59:58,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835974244] [2024-11-27 19:59:58,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835974244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:59:58,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743604538] [2024-11-27 19:59:58,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:59:58,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:59:58,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:59:58,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:59:58,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e67539a-6851-4522-ab8d-f19409520f40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:00:04,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:04,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 5031 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-27 20:00:04,219 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:00:04,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3951 backedges. 348 proven. 0 refuted. 0 times theorem prover too weak. 3603 trivial. 0 not checked. [2024-11-27 20:00:04,957 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:00:04,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743604538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:00:04,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:00:04,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-27 20:00:04,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793132874] [2024-11-27 20:00:04,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:00:04,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:00:04,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:04,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:00:04,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:00:04,963 INFO L87 Difference]: Start difference. First operand 75395 states and 106794 transitions. Second operand has 8 states, 8 states have (on average 31.125) internal successors, (249), 8 states have internal predecessors, (249), 2 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-27 20:00:08,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:08,508 INFO L93 Difference]: Finished difference Result 149626 states and 212640 transitions. [2024-11-27 20:00:08,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:00:08,509 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.125) internal successors, (249), 8 states have internal predecessors, (249), 2 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 692 [2024-11-27 20:00:08,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:09,178 INFO L225 Difference]: With dead ends: 149626 [2024-11-27 20:00:09,179 INFO L226 Difference]: Without dead ends: 75745 [2024-11-27 20:00:09,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 702 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:00:09,502 INFO L435 NwaCegarLoop]: 4206 mSDtfsCounter, 9 mSDsluCounter, 25187 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 29393 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:09,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 29393 Invalid, 102 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:00:09,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75745 states.