./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 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/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_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:22:11,874 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:22:11,992 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:22:12,000 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:22:12,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:22:12,041 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:22:12,042 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:22:12,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:22:12,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:22:12,049 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:22:12,049 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:22:12,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:22:12,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:22:12,053 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:22:12,054 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:22:12,054 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:22:12,055 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:22:12,055 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:22:12,055 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:22:12,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:22:12,058 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:22:12,058 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:22:12,059 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:22:12,059 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:22:12,060 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:22:12,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:22:12,061 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:22:12,061 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:22:12,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:22:12,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:22:12,064 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:22:12,064 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:22:12,064 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:22:12,065 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:22:12,065 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:22:12,065 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:22:12,065 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:22:12,066 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:22:12,066 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:22:12,066 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2023-11-21 22:22:12,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:22:12,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:22:12,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:22:12,461 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:22:12,462 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:22:12,464 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-21 22:22:15,633 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:22:16,395 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:22:16,396 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-21 22:22:16,469 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/data/ea35e402b/55502dca5bd64f3597e82aa29d6a120b/FLAGe3ecbf2c3 [2023-11-21 22:22:16,492 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/data/ea35e402b/55502dca5bd64f3597e82aa29d6a120b [2023-11-21 22:22:16,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:22:16,501 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:22:16,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:22:16,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:22:16,510 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:22:16,511 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:22:16" (1/1) ... [2023-11-21 22:22:16,512 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@566870f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:16, skipping insertion in model container [2023-11-21 22:22:16,512 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:22:16" (1/1) ... [2023-11-21 22:22:16,743 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:22:19,842 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2023-11-21 22:22:19,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:22:19,937 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:22:20,129 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] [2023-11-21 22:22:20,131 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] [2023-11-21 22:22:20,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5253] [2023-11-21 22:22:20,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5385] [2023-11-21 22:22:20,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2023-11-21 22:22:20,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5400] [2023-11-21 22:22:20,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5407] [2023-11-21 22:22:20,154 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] [2023-11-21 22:22:20,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5599] [2023-11-21 22:22:20,176 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] [2023-11-21 22:22:20,180 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] [2023-11-21 22:22:20,189 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] [2023-11-21 22:22:20,191 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] [2023-11-21 22:22:20,203 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] [2023-11-21 22:22:20,205 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] [2023-11-21 22:22:20,208 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] [2023-11-21 22:22:20,210 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] [2023-11-21 22:22:20,243 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] [2023-11-21 22:22:20,244 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] [2023-11-21 22:22:20,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8170] [2023-11-21 22:22:20,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8473] [2023-11-21 22:22:20,400 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] [2023-11-21 22:22:20,401 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] [2023-11-21 22:22:20,402 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] [2023-11-21 22:22:20,404 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] [2023-11-21 22:22:20,540 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2023-11-21 22:22:20,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:22:20,863 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:22:20,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20 WrapperNode [2023-11-21 22:22:20,864 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:22:20,865 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:22:20,865 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:22:20,866 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:22:20,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:21,011 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:21,265 INFO L138 Inliner]: procedures = 415, calls = 1913, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 6204 [2023-11-21 22:22:21,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:22:21,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:22:21,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:22:21,268 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:22:21,280 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:21,281 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:21,373 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,161 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure #Ultimate.C_memcpy is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2023-11-21 22:22:24,161 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,162 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,370 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,405 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,485 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:22:24,486 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:22:24,486 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:22:24,486 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:22:24,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (1/1) ... [2023-11-21 22:22:24,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:22:24,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:24,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:22:24,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1ad5b77-f7aa-42b8-97b1-46e432ef24a9/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:22:24,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-21 22:22:24,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-21 22:22:24,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:22:24,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:22:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-21 22:22:24,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-21 22:22:24,583 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-21 22:22:24,583 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-21 22:22:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2023-11-21 22:22:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2023-11-21 22:22:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2023-11-21 22:22:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2023-11-21 22:22:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-21 22:22:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-21 22:22:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 22:22:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 22:22:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2023-11-21 22:22:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2023-11-21 22:22:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2023-11-21 22:22:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2023-11-21 22:22:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-21 22:22:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-21 22:22:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-21 22:22:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-21 22:22:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-21 22:22:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-21 22:22:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-21 22:22:24,587 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-21 22:22:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 22:22:24,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-21 22:22:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 22:22:24,587 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 22:22:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2023-11-21 22:22:24,588 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2023-11-21 22:22:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2023-11-21 22:22:24,588 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2023-11-21 22:22:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-11-21 22:22:24,588 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-11-21 22:22:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-21 22:22:24,589 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-21 22:22:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:22:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-21 22:22:24,591 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-21 22:22:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2023-11-21 22:22:24,591 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2023-11-21 22:22:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2023-11-21 22:22:24,591 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2023-11-21 22:22:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-21 22:22:24,592 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-21 22:22:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-21 22:22:24,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-21 22:22:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 22:22:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-21 22:22:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-21 22:22:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-21 22:22:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-21 22:22:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2023-11-21 22:22:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2023-11-21 22:22:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:22:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-21 22:22:24,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-21 22:22:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2023-11-21 22:22:24,596 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2023-11-21 22:22:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:22:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-21 22:22:24,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-21 22:22:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-21 22:22:24,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-21 22:22:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-21 22:22:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-21 22:22:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2023-11-21 22:22:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2023-11-21 22:22:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2023-11-21 22:22:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2023-11-21 22:22:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2023-11-21 22:22:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2023-11-21 22:22:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2023-11-21 22:22:24,599 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2023-11-21 22:22:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:22:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-21 22:22:24,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-21 22:22:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-21 22:22:24,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-21 22:22:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-21 22:22:24,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-21 22:22:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-21 22:22:24,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-21 22:22:24,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:22:24,601 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-21 22:22:24,602 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-21 22:22:24,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-21 22:22:24,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-21 22:22:24,602 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-21 22:22:24,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-21 22:22:24,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:22:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 22:22:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 22:22:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-21 22:22:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-21 22:22:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:22:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:22:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2023-11-21 22:22:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2023-11-21 22:22:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2023-11-21 22:22:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2023-11-21 22:22:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-21 22:22:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-21 22:22:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-21 22:22:24,606 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-21 22:22:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-21 22:22:24,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-21 22:22:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-11-21 22:22:24,606 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-11-21 22:22:24,607 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-21 22:22:24,607 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-21 22:22:24,607 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2023-11-21 22:22:24,607 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2023-11-21 22:22:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-21 22:22:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-21 22:22:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-21 22:22:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-21 22:22:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-21 22:22:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-21 22:22:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:22:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:22:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:22:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:22:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-21 22:22:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-21 22:22:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2023-11-21 22:22:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2023-11-21 22:22:24,617 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-21 22:22:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-21 22:22:24,618 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-11-21 22:22:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-11-21 22:22:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 22:22:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 22:22:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 22:22:24,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 22:22:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2023-11-21 22:22:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2023-11-21 22:22:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2023-11-21 22:22:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2023-11-21 22:22:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-11-21 22:22:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-11-21 22:22:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2023-11-21 22:22:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2023-11-21 22:22:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2023-11-21 22:22:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2023-11-21 22:22:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2023-11-21 22:22:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2023-11-21 22:22:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2023-11-21 22:22:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2023-11-21 22:22:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2023-11-21 22:22:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2023-11-21 22:22:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-11-21 22:22:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-11-21 22:22:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 22:22:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 22:22:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-21 22:22:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-21 22:22:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-21 22:22:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-21 22:22:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2023-11-21 22:22:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2023-11-21 22:22:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:22:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-21 22:22:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-21 22:22:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:22:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2023-11-21 22:22:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2023-11-21 22:22:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2023-11-21 22:22:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2023-11-21 22:22:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2023-11-21 22:22:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2023-11-21 22:22:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2023-11-21 22:22:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2023-11-21 22:22:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:22:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:22:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:22:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-21 22:22:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-21 22:22:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-21 22:22:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-21 22:22:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2023-11-21 22:22:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2023-11-21 22:22:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-21 22:22:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-21 22:22:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2023-11-21 22:22:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2023-11-21 22:22:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2023-11-21 22:22:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2023-11-21 22:22:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-21 22:22:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-21 22:22:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-21 22:22:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-21 22:22:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2023-11-21 22:22:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2023-11-21 22:22:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2023-11-21 22:22:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2023-11-21 22:22:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-21 22:22:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-21 22:22:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2023-11-21 22:22:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2023-11-21 22:22:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-21 22:22:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-21 22:22:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 22:22:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 22:22:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-21 22:22:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-21 22:22:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-21 22:22:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-21 22:22:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2023-11-21 22:22:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2023-11-21 22:22:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:22:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2023-11-21 22:22:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2023-11-21 22:22:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:22:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:22:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-21 22:22:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-21 22:22:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-21 22:22:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-21 22:22:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2023-11-21 22:22:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2023-11-21 22:22:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2023-11-21 22:22:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2023-11-21 22:22:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2023-11-21 22:22:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2023-11-21 22:22:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-21 22:22:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-21 22:22:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2023-11-21 22:22:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2023-11-21 22:22:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2023-11-21 22:22:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2023-11-21 22:22:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-21 22:22:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-21 22:22:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2023-11-21 22:22:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2023-11-21 22:22:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-21 22:22:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-21 22:22:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-21 22:22:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-21 22:22:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:22:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-21 22:22:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-21 22:22:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-21 22:22:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-21 22:22:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-21 22:22:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-21 22:22:25,611 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:22:25,616 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:22:26,214 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 22:22:31,087 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-21 22:22:31,322 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:22:36,896 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:22:36,896 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 22:22:36,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:22:36 BoogieIcfgContainer [2023-11-21 22:22:36,899 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:22:36,902 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:22:36,902 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:22:36,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:22:36,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:22:16" (1/3) ... [2023-11-21 22:22:36,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70146380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:22:36, skipping insertion in model container [2023-11-21 22:22:36,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:20" (2/3) ... [2023-11-21 22:22:36,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70146380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:22:36, skipping insertion in model container [2023-11-21 22:22:36,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:22:36" (3/3) ... [2023-11-21 22:22:36,909 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-21 22:22:36,929 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:22:36,930 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:22:37,021 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:22:37,027 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@227c1878, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:22:37,028 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:22:37,041 INFO L276 IsEmpty]: Start isEmpty. Operand has 2130 states, 1265 states have (on average 1.3051383399209486) internal successors, (1651), 1299 states have internal predecessors, (1651), 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) [2023-11-21 22:22:37,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-11-21 22:22:37,090 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:37,091 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:37,091 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:37,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:37,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1163573398, now seen corresponding path program 1 times [2023-11-21 22:22:37,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:37,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502682569] [2023-11-21 22:22:37,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:37,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:37,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:22:38,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:22:38,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:22:38,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-21 22:22:38,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:22:38,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:22:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 22:22:38,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:22:38,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-21 22:22:38,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-21 22:22:38,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-21 22:22:38,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-21 22:22:38,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-21 22:22:38,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-21 22:22:38,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-21 22:22:38,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-21 22:22:38,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-21 22:22:38,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-21 22:22:38,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-21 22:22:38,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-11-21 22:22:38,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:38,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-11-21 22:22:38,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:38,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502682569] [2023-11-21 22:22:38,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502682569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:38,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:38,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:22:38,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426149363] [2023-11-21 22:22:38,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:38,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:22:38,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:38,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:22:38,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:22:38,798 INFO L87 Difference]: Start difference. First operand has 2130 states, 1265 states have (on average 1.3051383399209486) internal successors, (1651), 1299 states have internal predecessors, (1651), 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 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-21 22:22:49,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:49,300 INFO L93 Difference]: Finished difference Result 6503 states and 10174 transitions. [2023-11-21 22:22:49,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:22:49,303 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2023-11-21 22:22:49,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:49,381 INFO L225 Difference]: With dead ends: 6503 [2023-11-21 22:22:49,382 INFO L226 Difference]: Without dead ends: 4399 [2023-11-21 22:22:49,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:49,417 INFO L413 NwaCegarLoop]: 1989 mSDtfsCounter, 3738 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 3399 mSolverCounterSat, 2157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4398 SdHoareTripleChecker+Valid, 4462 SdHoareTripleChecker+Invalid, 5556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2157 IncrementalHoareTripleChecker+Valid, 3399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:49,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4398 Valid, 4462 Invalid, 5556 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2157 Valid, 3399 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-11-21 22:22:49,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4399 states. [2023-11-21 22:22:49,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4399 to 4123. [2023-11-21 22:22:49,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4123 states, 2457 states have (on average 1.2958892958892958) internal successors, (3184), 2526 states have internal predecessors, (3184), 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) [2023-11-21 22:22:49,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4123 states to 4123 states and 6054 transitions. [2023-11-21 22:22:49,954 INFO L78 Accepts]: Start accepts. Automaton has 4123 states and 6054 transitions. Word has length 211 [2023-11-21 22:22:49,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:49,959 INFO L495 AbstractCegarLoop]: Abstraction has 4123 states and 6054 transitions. [2023-11-21 22:22:49,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-21 22:22:49,959 INFO L276 IsEmpty]: Start isEmpty. Operand 4123 states and 6054 transitions. [2023-11-21 22:22:49,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-21 22:22:49,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:49,982 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:49,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:22:49,983 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:49,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:49,984 INFO L85 PathProgramCache]: Analyzing trace with hash 101466427, now seen corresponding path program 1 times [2023-11-21 22:22:49,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:49,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172644974] [2023-11-21 22:22:49,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:49,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:50,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:50,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:50,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:50,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:50,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:50,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:22:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:50,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:50,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:50,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-21 22:22:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:50,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:50,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:22:51,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-21 22:22:51,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:22:51,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:22:51,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-21 22:22:51,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:22:51,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-21 22:22:51,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-21 22:22:51,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-21 22:22:51,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-21 22:22:51,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-21 22:22:51,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-21 22:22:51,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-21 22:22:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-21 22:22:51,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-21 22:22:51,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-21 22:22:51,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-21 22:22:51,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-21 22:22:51,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-11-21 22:22:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-21 22:22:51,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-11-21 22:22:51,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-11-21 22:22:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-21 22:22:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2023-11-21 22:22:51,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2023-11-21 22:22:51,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:51,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172644974] [2023-11-21 22:22:51,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172644974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:51,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:51,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:22:51,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725546873] [2023-11-21 22:22:51,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:51,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:22:51,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:51,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:22:51,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:22:51,553 INFO L87 Difference]: Start difference. First operand 4123 states and 6054 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28)