./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:30:44,004 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:30:44,081 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:30:44,087 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:30:44,088 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:30:44,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:30:44,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:30:44,116 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:30:44,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:30:44,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:30:44,118 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:30:44,118 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:30:44,119 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:30:44,119 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:30:44,120 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:30:44,121 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:30:44,121 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:30:44,122 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:30:44,122 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:30:44,123 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:30:44,123 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:30:44,124 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:30:44,125 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:30:44,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:30:44,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:30:44,126 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:30:44,126 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:30:44,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:30:44,127 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:30:44,128 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:30:44,128 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:30:44,129 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:30:44,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:30:44,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:30:44,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:30:44,130 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:30:44,130 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:30:44,130 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:30:44,131 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:30:44,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:30:44,131 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:30:44,132 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:30:44,132 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:30:44,132 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:30:44,132 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/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_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2023-11-23 21:30:44,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:30:44,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:30:44,425 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:30:44,426 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:30:44,427 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:30:44,428 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-23 21:30:47,621 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:30:48,390 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:30:48,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-23 21:30:48,475 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/data/60a53cbe3/aacec38311c8449eb58adb9f2a2ef5e3/FLAGeb2d21b10 [2023-11-23 21:30:48,492 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/data/60a53cbe3/aacec38311c8449eb58adb9f2a2ef5e3 [2023-11-23 21:30:48,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:30:48,500 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:30:48,503 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:30:48,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:30:48,509 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:30:48,510 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:30:48" (1/1) ... [2023-11-23 21:30:48,511 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e6a534d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:48, skipping insertion in model container [2023-11-23 21:30:48,511 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:30:48" (1/1) ... [2023-11-23 21:30:48,698 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:30:52,906 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2023-11-23 21:30:52,912 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2023-11-23 21:30:52,913 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2023-11-23 21:30:52,914 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2023-11-23 21:30:52,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:30:52,999 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:30:53,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5400] [2023-11-23 21:30:53,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5408] [2023-11-23 21:30:53,980 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"); [7344] [2023-11-23 21:30:53,980 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)); [7351] [2023-11-23 21:30:53,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7358] [2023-11-23 21:30:53,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7371] [2023-11-23 21:30:54,332 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2023-11-23 21:30:54,333 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2023-11-23 21:30:54,334 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2023-11-23 21:30:54,334 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_1e46cba0-88a5-4705-9415-d578d9706d36/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2023-11-23 21:30:54,342 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:30:54,663 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:30:54,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54 WrapperNode [2023-11-23 21:30:54,665 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:30:54,666 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:30:54,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:30:54,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:30:54,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:54,813 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,012 INFO L138 Inliner]: procedures = 495, calls = 2673, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5576 [2023-11-23 21:30:55,013 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:30:55,014 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:30:55,014 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:30:55,014 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:30:55,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,107 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,110 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,287 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,339 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,398 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,434 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,489 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:30:55,491 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:30:55,491 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:30:55,491 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:30:55,493 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (1/1) ... [2023-11-23 21:30:55,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:30:55,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:30:55,539 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:30:55,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e46cba0-88a5-4705-9415-d578d9706d36/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:30:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2023-11-23 21:30:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2023-11-23 21:30:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:30:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:30:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2023-11-23 21:30:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2023-11-23 21:30:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:30:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:30:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2023-11-23 21:30:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2023-11-23 21:30:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2023-11-23 21:30:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2023-11-23 21:30:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:30:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:30:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:30:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:30:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2023-11-23 21:30:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2023-11-23 21:30:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2023-11-23 21:30:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2023-11-23 21:30:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:30:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:30:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2023-11-23 21:30:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2023-11-23 21:30:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2023-11-23 21:30:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2023-11-23 21:30:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2023-11-23 21:30:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2023-11-23 21:30:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2023-11-23 21:30:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2023-11-23 21:30:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-23 21:30:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-23 21:30:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2023-11-23 21:30:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2023-11-23 21:30:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2023-11-23 21:30:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2023-11-23 21:30:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2023-11-23 21:30:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2023-11-23 21:30:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2023-11-23 21:30:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2023-11-23 21:30:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2023-11-23 21:30:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2023-11-23 21:30:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:30:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:30:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:30:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:30:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2023-11-23 21:30:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2023-11-23 21:30:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2023-11-23 21:30:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2023-11-23 21:30:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:30:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-23 21:30:55,623 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-23 21:30:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:30:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:30:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:30:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:30:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:30:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2023-11-23 21:30:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2023-11-23 21:30:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2023-11-23 21:30:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2023-11-23 21:30:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:30:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:30:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:30:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2023-11-23 21:30:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2023-11-23 21:30:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:30:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-23 21:30:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-23 21:30:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:30:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:30:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2023-11-23 21:30:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2023-11-23 21:30:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:30:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:30:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:30:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:30:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2023-11-23 21:30:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2023-11-23 21:30:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2023-11-23 21:30:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2023-11-23 21:30:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:30:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:30:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 21:30:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 21:30:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2023-11-23 21:30:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2023-11-23 21:30:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2023-11-23 21:30:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2023-11-23 21:30:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:30:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:30:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-11-23 21:30:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-11-23 21:30:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2023-11-23 21:30:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2023-11-23 21:30:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:30:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:30:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:30:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 21:30:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 21:30:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:30:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:30:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:30:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:30:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:30:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-11-23 21:30:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-11-23 21:30:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:30:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2023-11-23 21:30:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2023-11-23 21:30:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:30:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:30:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 21:30:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 21:30:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:30:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:30:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2023-11-23 21:30:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2023-11-23 21:30:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:30:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:30:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2023-11-23 21:30:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2023-11-23 21:30:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:30:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:30:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:30:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:30:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2023-11-23 21:30:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2023-11-23 21:30:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2023-11-23 21:30:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2023-11-23 21:30:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2023-11-23 21:30:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2023-11-23 21:30:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2023-11-23 21:30:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2023-11-23 21:30:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-23 21:30:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-23 21:30:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:30:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:30:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2023-11-23 21:30:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2023-11-23 21:30:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:30:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:30:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:30:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:30:55,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-11-23 21:30:55,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-11-23 21:30:55,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:30:55,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:30:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:30:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:30:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2023-11-23 21:30:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2023-11-23 21:30:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2023-11-23 21:30:55,663 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2023-11-23 21:30:55,664 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2023-11-23 21:30:55,664 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2023-11-23 21:30:55,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:30:55,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:30:55,665 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2023-11-23 21:30:55,665 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2023-11-23 21:30:55,665 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2023-11-23 21:30:55,665 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2023-11-23 21:30:55,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:30:55,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:30:55,666 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2023-11-23 21:30:55,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2023-11-23 21:30:55,666 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2023-11-23 21:30:55,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2023-11-23 21:30:55,666 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2023-11-23 21:30:55,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2023-11-23 21:30:55,667 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:30:55,667 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:30:55,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:30:55,667 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2023-11-23 21:30:55,667 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2023-11-23 21:30:55,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-11-23 21:30:55,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-11-23 21:30:55,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:30:55,668 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 21:30:55,668 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 21:30:55,668 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2023-11-23 21:30:55,669 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2023-11-23 21:30:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:30:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:30:55,669 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:30:55,669 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2023-11-23 21:30:55,669 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2023-11-23 21:30:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:30:55,670 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:30:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2023-11-23 21:30:55,670 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2023-11-23 21:30:55,670 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:30:55,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:30:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2023-11-23 21:30:55,671 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2023-11-23 21:30:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2023-11-23 21:30:55,671 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2023-11-23 21:30:55,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:30:55,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:30:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-23 21:30:55,672 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-23 21:30:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2023-11-23 21:30:55,672 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2023-11-23 21:30:55,672 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2023-11-23 21:30:55,673 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2023-11-23 21:30:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:30:55,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:30:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:30:55,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:30:55,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:30:55,674 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:30:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2023-11-23 21:30:55,674 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2023-11-23 21:30:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2023-11-23 21:30:55,674 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2023-11-23 21:30:55,674 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:30:55,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:30:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2023-11-23 21:30:55,675 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2023-11-23 21:30:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:30:55,675 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-23 21:30:55,675 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-23 21:30:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:30:55,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:30:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2023-11-23 21:30:55,676 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2023-11-23 21:30:55,676 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2023-11-23 21:30:55,676 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2023-11-23 21:30:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2023-11-23 21:30:55,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2023-11-23 21:30:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2023-11-23 21:30:55,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2023-11-23 21:30:55,677 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 21:30:55,678 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 21:30:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2023-11-23 21:30:55,678 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2023-11-23 21:30:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2023-11-23 21:30:55,678 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2023-11-23 21:30:55,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:30:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:30:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2023-11-23 21:30:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2023-11-23 21:30:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2023-11-23 21:30:55,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2023-11-23 21:30:55,679 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-23 21:30:55,680 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-23 21:30:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:30:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:30:55,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:30:55,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-23 21:30:55,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-23 21:30:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:30:55,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:30:55,681 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-11-23 21:30:55,681 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-11-23 21:30:56,975 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:30:56,982 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:30:57,700 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:31:00,016 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1380#1.base, #t~mem1380#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8); [2023-11-23 21:31:00,017 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1380#1.base, #t~mem1380#1.offset, 129, 0); srcloc: null [2023-11-23 21:31:00,017 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1380#1.base, #t~mem1380#1.offset; [2023-11-23 21:31:04,572 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:31:04,829 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:31:08,773 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:31:08,773 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:31:08,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:08 BoogieIcfgContainer [2023-11-23 21:31:08,777 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:31:08,781 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:31:08,781 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:31:08,785 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:31:08,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:30:48" (1/3) ... [2023-11-23 21:31:08,788 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cc0009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:08, skipping insertion in model container [2023-11-23 21:31:08,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:30:54" (2/3) ... [2023-11-23 21:31:08,792 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cc0009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:08, skipping insertion in model container [2023-11-23 21:31:08,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:08" (3/3) ... [2023-11-23 21:31:08,794 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-23 21:31:08,820 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:31:08,820 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:31:08,945 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:31:08,954 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@53e6de03, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:31:08,954 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:31:08,971 INFO L276 IsEmpty]: Start isEmpty. Operand has 2200 states, 1244 states have (on average 1.3159163987138263) internal successors, (1637), 1314 states have internal predecessors, (1637), 834 states have call successors, (834), 120 states have call predecessors, (834), 119 states have return successors, (827), 784 states have call predecessors, (827), 827 states have call successors, (827) [2023-11-23 21:31:09,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-23 21:31:09,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:09,007 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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] [2023-11-23 21:31:09,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:31:09,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:09,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1080978819, now seen corresponding path program 1 times [2023-11-23 21:31:09,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:09,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170268730] [2023-11-23 21:31:09,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:09,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:09,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:10,236 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2023-11-23 21:31:10,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:10,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170268730] [2023-11-23 21:31:10,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170268730] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:10,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:10,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:10,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647142326] [2023-11-23 21:31:10,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:10,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:10,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:10,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:10,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:10,304 INFO L87 Difference]: Start difference. First operand has 2200 states, 1244 states have (on average 1.3159163987138263) internal successors, (1637), 1314 states have internal predecessors, (1637), 834 states have call successors, (834), 120 states have call predecessors, (834), 119 states have return successors, (827), 784 states have call predecessors, (827), 827 states have call successors, (827) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 21:31:13,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:13,727 INFO L93 Difference]: Finished difference Result 6456 states and 9804 transitions. [2023-11-23 21:31:13,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:13,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 174 [2023-11-23 21:31:13,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:13,805 INFO L225 Difference]: With dead ends: 6456 [2023-11-23 21:31:13,806 INFO L226 Difference]: Without dead ends: 4276 [2023-11-23 21:31:13,834 INFO L412 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 [2023-11-23 21:31:13,837 INFO L413 NwaCegarLoop]: 2886 mSDtfsCounter, 3157 mSDsluCounter, 2840 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3157 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:13,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3157 Valid, 5726 Invalid, 857 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-23 21:31:13,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4276 states. [2023-11-23 21:31:14,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4276 to 4272. [2023-11-23 21:31:14,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4272 states, 2431 states have (on average 1.3122171945701357) internal successors, (3190), 2570 states have internal predecessors, (3190), 1604 states have call successors, (1604), 235 states have call predecessors, (1604), 234 states have return successors, (1600), 1514 states have call predecessors, (1600), 1600 states have call successors, (1600) [2023-11-23 21:31:14,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4272 states to 4272 states and 6394 transitions. [2023-11-23 21:31:14,310 INFO L78 Accepts]: Start accepts. Automaton has 4272 states and 6394 transitions. Word has length 174 [2023-11-23 21:31:14,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:14,313 INFO L495 AbstractCegarLoop]: Abstraction has 4272 states and 6394 transitions. [2023-11-23 21:31:14,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 21:31:14,314 INFO L276 IsEmpty]: Start isEmpty. Operand 4272 states and 6394 transitions. [2023-11-23 21:31:14,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-23 21:31:14,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:14,330 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:31:14,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:31:14,331 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:31:14,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:14,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1345054919, now seen corresponding path program 1 times [2023-11-23 21:31:14,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:14,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741725368] [2023-11-23 21:31:14,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:14,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:14,992 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-23 21:31:14,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:14,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741725368] [2023-11-23 21:31:14,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741725368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:14,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:14,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:14,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905101933] [2023-11-23 21:31:14,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:14,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:14,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:14,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:15,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:15,001 INFO L87 Difference]: Start difference. First operand 4272 states and 6394 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:31:19,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:31:20,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:20,652 INFO L93 Difference]: Finished difference Result 12442 states and 18640 transitions. [2023-11-23 21:31:20,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:20,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 181 [2023-11-23 21:31:20,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:20,778 INFO L225 Difference]: With dead ends: 12442 [2023-11-23 21:31:20,779 INFO L226 Difference]: Without dead ends: 8201 [2023-11-23 21:31:20,831 INFO L412 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 [2023-11-23 21:31:20,832 INFO L413 NwaCegarLoop]: 2896 mSDtfsCounter, 2982 mSDsluCounter, 2848 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2982 SdHoareTripleChecker+Valid, 5744 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:20,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2982 Valid, 5744 Invalid, 849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 842 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2023-11-23 21:31:20,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8201 states. [2023-11-23 21:31:21,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8201 to 8171. [2023-11-23 21:31:21,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8171 states, 4636 states have (on average 1.310828300258844) internal successors, (6077), 4908 states have internal predecessors, (6077), 3075 states have call successors, (3075), 458 states have call predecessors, (3075), 457 states have return successors, (3095), 2892 states have call predecessors, (3095), 3071 states have call successors, (3095) [2023-11-23 21:31:21,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8171 states to 8171 states and 12247 transitions. [2023-11-23 21:31:21,768 INFO L78 Accepts]: Start accepts. Automaton has 8171 states and 12247 transitions. Word has length 181 [2023-11-23 21:31:21,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:21,769 INFO L495 AbstractCegarLoop]: Abstraction has 8171 states and 12247 transitions. [2023-11-23 21:31:21,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:31:21,770 INFO L276 IsEmpty]: Start isEmpty. Operand 8171 states and 12247 transitions. [2023-11-23 21:31:21,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-11-23 21:31:21,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:21,778 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:31:21,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:31:21,778 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:31:21,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:21,790 INFO L85 PathProgramCache]: Analyzing trace with hash -595257028, now seen corresponding path program 1 times [2023-11-23 21:31:21,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:21,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99626420] [2023-11-23 21:31:21,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:21,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:21,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:22,173 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-23 21:31:22,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:22,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99626420] [2023-11-23 21:31:22,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99626420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:22,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:22,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:22,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074483398] [2023-11-23 21:31:22,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:22,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:22,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:22,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:22,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:22,182 INFO L87 Difference]: Start difference. First operand 8171 states and 12247 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 21:31:26,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:31:27,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:27,329 INFO L93 Difference]: Finished difference Result 23107 states and 34575 transitions. [2023-11-23 21:31:27,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:27,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 183 [2023-11-23 21:31:27,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:27,499 INFO L225 Difference]: With dead ends: 23107 [2023-11-23 21:31:27,500 INFO L226 Difference]: Without dead ends: 14967 [2023-11-23 21:31:27,572 INFO L412 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 [2023-11-23 21:31:27,576 INFO L413 NwaCegarLoop]: 3109 mSDtfsCounter, 2694 mSDsluCounter, 2827 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2694 SdHoareTripleChecker+Valid, 5936 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:27,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2694 Valid, 5936 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-23 21:31:27,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14967 states. [2023-11-23 21:31:28,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14967 to 14925. [2023-11-23 21:31:28,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14925 states, 8506 states have (on average 1.3081354338114273) internal successors, (11127), 9016 states have internal predecessors, (11127), 5523 states have call successors, (5523), 894 states have call predecessors, (5523), 893 states have return successors, (5653), 5158 states have call predecessors, (5653), 5519 states have call successors, (5653) [2023-11-23 21:31:28,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14925 states to 14925 states and 22303 transitions. [2023-11-23 21:31:28,920 INFO L78 Accepts]: Start accepts. Automaton has 14925 states and 22303 transitions. Word has length 183 [2023-11-23 21:31:28,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:28,922 INFO L495 AbstractCegarLoop]: Abstraction has 14925 states and 22303 transitions. [2023-11-23 21:31:28,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 21:31:28,923 INFO L276 IsEmpty]: Start isEmpty. Operand 14925 states and 22303 transitions. [2023-11-23 21:31:28,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-11-23 21:31:28,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:28,930 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:31:28,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:31:28,930 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:31:28,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:28,931 INFO L85 PathProgramCache]: Analyzing trace with hash -207728136, now seen corresponding path program 1 times [2023-11-23 21:31:28,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:28,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436467938] [2023-11-23 21:31:28,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:28,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:29,728 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-23 21:31:29,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:29,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436467938] [2023-11-23 21:31:29,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436467938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:29,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:29,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:31:29,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146451094] [2023-11-23 21:31:29,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:29,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:31:29,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:29,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:31:29,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:31:29,732 INFO L87 Difference]: Start difference. First operand 14925 states and 22303 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)