./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --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 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:48:17,468 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:48:17,470 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:48:17,500 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:48:17,501 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:48:17,502 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:48:17,504 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:48:17,505 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:48:17,507 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:48:17,508 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:48:17,509 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:48:17,511 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:48:17,512 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:48:17,513 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:48:17,514 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:48:17,516 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:48:17,517 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:48:17,518 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:48:17,520 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:48:17,522 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:48:17,524 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:48:17,526 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:48:17,527 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:48:17,528 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:48:17,532 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:48:17,532 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:48:17,533 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:48:17,534 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:48:17,534 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:48:17,536 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:48:17,536 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:48:17,537 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:48:17,538 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:48:17,539 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:48:17,540 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:48:17,541 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:48:17,542 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:48:17,542 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:48:17,543 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:48:17,544 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:48:17,545 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:48:17,546 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:48:17,570 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:48:17,571 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:48:17,571 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:48:17,571 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:48:17,572 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:48:17,573 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:48:17,573 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:48:17,574 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:48:17,574 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:48:17,574 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:48:17,575 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:48:17,575 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:48:17,576 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:48:17,576 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:48:17,576 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:48:17,577 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:48:17,577 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:48:17,578 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:48:17,579 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:48:17,579 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:48:17,579 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:48:17,580 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:48:17,580 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:48:17,581 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:48:17,581 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:48:17,581 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:48:17,582 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:48:17,582 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:48:17,583 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:48:17,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:17,583 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:48:17,584 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:48:17,584 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:48:17,584 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:48:17,585 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:48:17,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:48:17,585 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:48:17,586 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:48:17,586 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 [2022-11-03 03:48:17,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:48:18,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:48:18,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:48:18,026 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:48:18,027 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:48:18,029 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-03 03:48:18,113 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/data/bcb69d797/ce5fe985484649eeb2ab2cd68b7aa310/FLAGb9d81b0d6 [2022-11-03 03:48:19,352 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:48:19,354 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-03 03:48:19,499 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/data/bcb69d797/ce5fe985484649eeb2ab2cd68b7aa310/FLAGb9d81b0d6 [2022-11-03 03:48:20,018 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/data/bcb69d797/ce5fe985484649eeb2ab2cd68b7aa310 [2022-11-03 03:48:20,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:48:20,025 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:48:20,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:20,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:48:20,034 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:48:20,035 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:20" (1/1) ... [2022-11-03 03:48:20,037 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ffdcfdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:20, skipping insertion in model container [2022-11-03 03:48:20,037 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:20" (1/1) ... [2022-11-03 03:48:20,047 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:48:20,260 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:48:25,547 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2022-11-03 03:48:25,550 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2022-11-03 03:48:25,553 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2022-11-03 03:48:25,554 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2022-11-03 03:48:25,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:25,709 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:48:26,223 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2022-11-03 03:48:26,223 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2022-11-03 03:48:26,225 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2022-11-03 03:48:26,225 WARN L230 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_c5efb4f0-4bef-4202-83ff-b9063ada11c2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2022-11-03 03:48:26,235 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:26,585 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:48:26,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26 WrapperNode [2022-11-03 03:48:26,586 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:26,587 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:26,587 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:48:26,588 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:48:26,596 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:26,738 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,096 INFO L138 Inliner]: procedures = 680, calls = 3798, calls flagged for inlining = 403, calls inlined = 378, statements flattened = 9029 [2022-11-03 03:48:27,097 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:27,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:48:27,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:48:27,098 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:48:27,111 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,111 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,210 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,399 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,439 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,501 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,531 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,594 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:48:27,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:48:27,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:48:27,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:48:27,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (1/1) ... [2022-11-03 03:48:27,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:27,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:48:27,637 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:48:27,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5efb4f0-4bef-4202-83ff-b9063ada11c2/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:48:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:48:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:48:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 03:48:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 03:48:27,691 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_sset_count [2022-11-03 03:48:27,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_sset_count [2022-11-03 03:48:27,691 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-03 03:48:27,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-03 03:48:27,691 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 03:48:27,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 03:48:27,692 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-03 03:48:27,692 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-03 03:48:27,692 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-03 03:48:27,692 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-03 03:48:27,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:48:27,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:48:27,693 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-03 03:48:27,693 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-03 03:48:27,693 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-11-03 03:48:27,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-11-03 03:48:27,693 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-03 03:48:27,693 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-03 03:48:27,694 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:48:27,694 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:48:27,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:48:27,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:48:27,695 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-03 03:48:27,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-03 03:48:27,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-03 03:48:27,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-03 03:48:27,696 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:48:27,696 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:48:27,696 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:48:27,696 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:48:27,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2022-11-03 03:48:27,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2022-11-03 03:48:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-03 03:48:27,697 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-03 03:48:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-03 03:48:27,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-03 03:48:27,698 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-03 03:48:27,698 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-03 03:48:27,699 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-03 03:48:27,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-03 03:48:27,700 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-03 03:48:27,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-03 03:48:27,700 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-03 03:48:27,700 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-03 03:48:27,701 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-03 03:48:27,701 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-03 03:48:27,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:48:27,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:48:27,702 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 03:48:27,702 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 03:48:27,702 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:48:27,703 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:48:27,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:48:27,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:48:27,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-03 03:48:27,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-03 03:48:27,703 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-03 03:48:27,704 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-03 03:48:27,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:48:27,704 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-03 03:48:27,704 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-03 03:48:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-03 03:48:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-03 03:48:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:48:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:48:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:48:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:48:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-03 03:48:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-03 03:48:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:48:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:48:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:48:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-03 03:48:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-03 03:48:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:48:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ringparam [2022-11-03 03:48:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ringparam [2022-11-03 03:48:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-03 03:48:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-03 03:48:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:48:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:48:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:48:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_nway_reset [2022-11-03 03:48:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_nway_reset [2022-11-03 03:48:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:48:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:48:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-03 03:48:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-03 03:48:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-03 03:48:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-03 03:48:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:48:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:48:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 03:48:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 03:48:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure sh_get_mdio [2022-11-03 03:48:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_get_mdio [2022-11-03 03:48:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-03 03:48:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-03 03:48:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-03 03:48:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-03 03:48:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-03 03:48:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-03 03:48:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:48:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:48:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-03 03:48:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-03 03:48:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:48:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:48:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:48:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:48:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:48:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:48:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:48:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 03:48:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 03:48:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 03:48:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 03:48:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_ringparam [2022-11-03 03:48:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_ringparam [2022-11-03 03:48:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:48:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:48:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:48:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:48:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:48:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:48:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:48:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:48:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:48:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:48:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:48:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-03 03:48:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-03 03:48:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-03 03:48:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-03 03:48:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-03 03:48:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-03 03:48:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-03 03:48:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-03 03:48:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:48:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:48:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-03 03:48:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-03 03:48:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:48:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:48:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 03:48:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 03:48:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:48:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:48:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-03 03:48:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-03 03:48:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:48:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:48:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-03 03:48:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-03 03:48:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:48:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:48:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-03 03:48:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-03 03:48:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-03 03:48:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-03 03:48:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:48:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:48:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:48:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:48:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:48:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:48:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_probe [2022-11-03 03:48:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_probe [2022-11-03 03:48:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-03 03:48:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-03 03:48:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:48:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-03 03:48:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-03 03:48:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-03 03:48:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-03 03:48:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-03 03:48:27,805 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-03 03:48:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:48:27,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:48:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-03 03:48:27,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-03 03:48:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-03 03:48:27,806 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-03 03:48:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:48:27,806 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:48:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-03 03:48:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-03 03:48:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-03 03:48:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-03 03:48:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-03 03:48:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-03 03:48:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-03 03:48:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-03 03:48:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:48:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:48:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:48:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:48:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:48:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:48:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-03 03:48:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-03 03:48:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-03 03:48:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-03 03:48:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:48:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-03 03:48:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-03 03:48:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:48:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:48:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-03 03:48:27,811 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-03 03:48:27,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:48:27,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:48:27,812 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_msglevel [2022-11-03 03:48:27,812 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_msglevel [2022-11-03 03:48:27,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 03:48:27,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 03:48:27,813 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-03 03:48:27,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-03 03:48:27,813 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-03 03:48:27,813 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-03 03:48:27,813 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-03 03:48:27,813 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-03 03:48:27,814 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_settings [2022-11-03 03:48:27,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_settings [2022-11-03 03:48:27,814 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-03 03:48:27,814 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-03 03:48:27,814 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-03 03:48:27,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-03 03:48:27,815 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 03:48:27,818 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 03:48:27,818 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 03:48:27,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 03:48:27,818 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_msglevel [2022-11-03 03:48:27,818 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_msglevel [2022-11-03 03:48:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 03:48:27,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 03:48:27,820 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_remove [2022-11-03 03:48:27,820 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_remove [2022-11-03 03:48:27,827 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:48:27,827 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:48:27,827 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-03 03:48:27,827 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-03 03:48:27,828 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-03 03:48:27,828 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-03 03:48:27,828 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-03 03:48:27,828 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-03 03:48:27,828 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_settings [2022-11-03 03:48:27,828 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_settings [2022-11-03 03:48:27,828 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:48:27,829 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:48:27,829 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_strings [2022-11-03 03:48:27,829 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_strings [2022-11-03 03:48:27,829 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ethtool_stats [2022-11-03 03:48:27,829 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ethtool_stats [2022-11-03 03:48:27,829 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:48:27,830 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:48:27,830 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-03 03:48:27,830 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-03 03:48:27,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-03 03:48:27,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-03 03:48:27,830 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-03 03:48:27,830 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-03 03:48:27,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:48:27,831 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-03 03:48:27,831 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-03 03:48:27,831 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-03 03:48:27,831 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-03 03:48:27,831 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-03 03:48:27,832 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-03 03:48:27,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:48:27,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:48:27,832 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-03 03:48:27,832 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-03 03:48:27,832 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:48:27,832 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:48:27,833 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-03 03:48:27,833 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-03 03:48:27,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-03 03:48:27,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-03 03:48:27,833 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 03:48:27,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 03:48:27,834 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-03 03:48:27,834 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-03 03:48:27,834 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 03:48:27,834 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 03:48:27,834 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-03 03:48:27,834 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-03 03:48:27,834 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-03 03:48:27,835 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-03 03:48:27,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:48:27,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:48:27,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:48:27,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:48:27,835 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 03:48:27,836 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 03:48:27,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:48:27,836 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-03 03:48:27,836 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-03 03:48:27,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:48:27,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:48:27,836 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 03:48:27,837 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 03:48:29,401 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:48:29,406 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:48:30,038 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:49:48,009 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:49:48,233 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:49:51,172 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:49:51,172 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-03 03:49:51,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:51 BoogieIcfgContainer [2022-11-03 03:49:51,182 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:49:51,186 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:49:51,186 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:49:51,190 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:49:51,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:48:20" (1/3) ... [2022-11-03 03:49:51,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9ea7053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:51, skipping insertion in model container [2022-11-03 03:49:51,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:26" (2/3) ... [2022-11-03 03:49:51,192 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9ea7053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:51, skipping insertion in model container [2022-11-03 03:49:51,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:51" (3/3) ... [2022-11-03 03:49:51,194 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-03 03:49:51,218 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:49:51,218 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:49:51,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:49:51,353 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=LoopsAndPotentialCycles, 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;@7f7ae73b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:49:51,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:49:51,366 INFO L276 IsEmpty]: Start isEmpty. Operand has 2580 states, 1552 states have (on average 1.3440721649484537) internal successors, (2086), 1618 states have internal predecessors, (2086), 888 states have call successors, (888), 144 states have call predecessors, (888), 143 states have return successors, (877), 851 states have call predecessors, (877), 877 states have call successors, (877) [2022-11-03 03:49:51,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-03 03:49:51,413 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:51,414 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:51,415 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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)] === [2022-11-03 03:49:51,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:51,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1216894435, now seen corresponding path program 1 times [2022-11-03 03:49:51,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:51,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266657324] [2022-11-03 03:49:51,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:51,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:52,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:53,612 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-03 03:49:53,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:53,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266657324] [2022-11-03 03:49:53,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266657324] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:53,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:53,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:53,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080371417] [2022-11-03 03:49:53,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:53,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:53,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:53,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:53,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:53,691 INFO L87 Difference]: Start difference. First operand has 2580 states, 1552 states have (on average 1.3440721649484537) internal successors, (2086), 1618 states have internal predecessors, (2086), 888 states have call successors, (888), 144 states have call predecessors, (888), 143 states have return successors, (877), 851 states have call predecessors, (877), 877 states have call successors, (877) Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:49:55,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:00,650 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 [] [2022-11-03 03:50:02,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:02,132 INFO L93 Difference]: Finished difference Result 7284 states and 11179 transitions. [2022-11-03 03:50:02,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:50:02,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 539 [2022-11-03 03:50:02,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:02,237 INFO L225 Difference]: With dead ends: 7284 [2022-11-03 03:50:02,237 INFO L226 Difference]: Without dead ends: 4788 [2022-11-03 03:50:02,278 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 [2022-11-03 03:50:02,283 INFO L413 NwaCegarLoop]: 4103 mSDtfsCounter, 3418 mSDsluCounter, 3759 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3418 SdHoareTripleChecker+Valid, 7322 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:02,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3418 Valid, 7322 Invalid, 1141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1134 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-03 03:50:02,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4788 states. [2022-11-03 03:50:02,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4788 to 4761. [2022-11-03 03:50:02,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4761 states, 2890 states have (on average 1.346712802768166) internal successors, (3892), 3005 states have internal predecessors, (3892), 1589 states have call successors, (1589), 284 states have call predecessors, (1589), 279 states have return successors, (1632), 1525 states have call predecessors, (1632), 1585 states have call successors, (1632) [2022-11-03 03:50:02,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4761 states to 4761 states and 7113 transitions. [2022-11-03 03:50:02,787 INFO L78 Accepts]: Start accepts. Automaton has 4761 states and 7113 transitions. Word has length 539 [2022-11-03 03:50:02,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:02,790 INFO L495 AbstractCegarLoop]: Abstraction has 4761 states and 7113 transitions. [2022-11-03 03:50:02,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:02,790 INFO L276 IsEmpty]: Start isEmpty. Operand 4761 states and 7113 transitions. [2022-11-03 03:50:02,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2022-11-03 03:50:02,807 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:02,808 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:02,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:50:02,809 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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)] === [2022-11-03 03:50:02,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:02,810 INFO L85 PathProgramCache]: Analyzing trace with hash -2141363182, now seen corresponding path program 1 times [2022-11-03 03:50:02,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:02,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16009133] [2022-11-03 03:50:02,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:02,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:03,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:03,917 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-03 03:50:03,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:03,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16009133] [2022-11-03 03:50:03,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16009133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:03,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:03,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:03,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110105438] [2022-11-03 03:50:03,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:03,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:03,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:03,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:03,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:03,928 INFO L87 Difference]: Start difference. First operand 4761 states and 7113 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:06,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:11,202 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 [] [2022-11-03 03:50:12,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:12,430 INFO L93 Difference]: Finished difference Result 13812 states and 20617 transitions. [2022-11-03 03:50:12,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:50:12,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 541 [2022-11-03 03:50:12,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:12,517 INFO L225 Difference]: With dead ends: 13812 [2022-11-03 03:50:12,517 INFO L226 Difference]: Without dead ends: 9156 [2022-11-03 03:50:12,556 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 [2022-11-03 03:50:12,557 INFO L413 NwaCegarLoop]: 3950 mSDtfsCounter, 3344 mSDsluCounter, 3733 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3346 SdHoareTripleChecker+Valid, 7133 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:12,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3346 Valid, 7133 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-11-03 03:50:12,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9156 states. [2022-11-03 03:50:13,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9156 to 9152. [2022-11-03 03:50:13,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9152 states, 5594 states have (on average 1.3489452985341437) internal successors, (7546), 5809 states have internal predecessors, (7546), 3003 states have call successors, (3003), 561 states have call predecessors, (3003), 552 states have return successors, (3096), 2885 states have call predecessors, (3096), 2999 states have call successors, (3096) [2022-11-03 03:50:13,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9152 states to 9152 states and 13645 transitions. [2022-11-03 03:50:13,382 INFO L78 Accepts]: Start accepts. Automaton has 9152 states and 13645 transitions. Word has length 541 [2022-11-03 03:50:13,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:13,384 INFO L495 AbstractCegarLoop]: Abstraction has 9152 states and 13645 transitions. [2022-11-03 03:50:13,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:13,385 INFO L276 IsEmpty]: Start isEmpty. Operand 9152 states and 13645 transitions. [2022-11-03 03:50:13,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2022-11-03 03:50:13,404 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:13,405 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:13,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:50:13,405 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)] === [2022-11-03 03:50:13,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:13,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1750931807, now seen corresponding path program 1 times [2022-11-03 03:50:13,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:13,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48184157] [2022-11-03 03:50:13,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:13,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:13,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:14,280 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-03 03:50:14,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:14,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48184157] [2022-11-03 03:50:14,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48184157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:14,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:14,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:14,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860404349] [2022-11-03 03:50:14,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:14,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:14,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:14,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:14,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:14,288 INFO L87 Difference]: Start difference. First operand 9152 states and 13645 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:16,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:20,035 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 [] [2022-11-03 03:50:23,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:23,280 INFO L93 Difference]: Finished difference Result 26730 states and 40051 transitions. [2022-11-03 03:50:23,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:50:23,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 549 [2022-11-03 03:50:23,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:23,426 INFO L225 Difference]: With dead ends: 26730 [2022-11-03 03:50:23,426 INFO L226 Difference]: Without dead ends: 17683 [2022-11-03 03:50:23,502 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 [2022-11-03 03:50:23,508 INFO L413 NwaCegarLoop]: 3978 mSDtfsCounter, 3290 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3290 SdHoareTripleChecker+Valid, 7169 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:23,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3290 Valid, 7169 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1171 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2022-11-03 03:50:23,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17683 states. [2022-11-03 03:50:24,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17683 to 17658. [2022-11-03 03:50:24,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17658 states, 10813 states have (on average 1.3469897345787478) internal successors, (14565), 11234 states have internal predecessors, (14565), 5742 states have call successors, (5742), 1117 states have call predecessors, (5742), 1100 states have return successors, (6203), 5511 states have call predecessors, (6203), 5738 states have call successors, (6203) [2022-11-03 03:50:24,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17658 states to 17658 states and 26510 transitions. [2022-11-03 03:50:24,902 INFO L78 Accepts]: Start accepts. Automaton has 17658 states and 26510 transitions. Word has length 549 [2022-11-03 03:50:24,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:24,903 INFO L495 AbstractCegarLoop]: Abstraction has 17658 states and 26510 transitions. [2022-11-03 03:50:24,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:24,905 INFO L276 IsEmpty]: Start isEmpty. Operand 17658 states and 26510 transitions. [2022-11-03 03:50:24,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2022-11-03 03:50:24,923 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:24,924 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:24,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:50:24,924 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)] === [2022-11-03 03:50:24,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:24,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1792859164, now seen corresponding path program 1 times [2022-11-03 03:50:24,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:24,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520727246] [2022-11-03 03:50:24,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:24,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:25,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:25,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-03 03:50:25,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:25,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520727246] [2022-11-03 03:50:25,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520727246] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:25,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:25,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:25,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116575186] [2022-11-03 03:50:25,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:25,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:25,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:25,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:25,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:25,780 INFO L87 Difference]: Start difference. First operand 17658 states and 26510 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:27,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:31,177 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 [] [2022-11-03 03:50:35,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:35,108 INFO L93 Difference]: Finished difference Result 51902 states and 78507 transitions. [2022-11-03 03:50:35,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:50:35,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 551 [2022-11-03 03:50:35,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:35,362 INFO L225 Difference]: With dead ends: 51902 [2022-11-03 03:50:35,362 INFO L226 Difference]: Without dead ends: 34349 [2022-11-03 03:50:35,471 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 [2022-11-03 03:50:35,472 INFO L413 NwaCegarLoop]: 4055 mSDtfsCounter, 3288 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 1209 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 7246 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1209 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:35,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 7246 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1209 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-03 03:50:35,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34349 states. [2022-11-03 03:50:38,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34349 to 34324. [2022-11-03 03:50:38,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34324 states, 21030 states have (on average 1.3440798858773182) internal successors, (28266), 21863 states have internal predecessors, (28266), 11095 states have call successors, (11095), 2229 states have call predecessors, (11095), 2196 states have return successors, (12720), 10637 states have call predecessors, (12720), 11091 states have call successors, (12720) [2022-11-03 03:50:38,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34324 states to 34324 states and 52081 transitions. [2022-11-03 03:50:38,551 INFO L78 Accepts]: Start accepts. Automaton has 34324 states and 52081 transitions. Word has length 551 [2022-11-03 03:50:38,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:38,553 INFO L495 AbstractCegarLoop]: Abstraction has 34324 states and 52081 transitions. [2022-11-03 03:50:38,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:38,553 INFO L276 IsEmpty]: Start isEmpty. Operand 34324 states and 52081 transitions. [2022-11-03 03:50:38,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-11-03 03:50:38,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:38,561 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:38,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:50:38,561 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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)] === [2022-11-03 03:50:38,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:38,562 INFO L85 PathProgramCache]: Analyzing trace with hash 602459301, now seen corresponding path program 1 times [2022-11-03 03:50:38,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:38,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903534607] [2022-11-03 03:50:38,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:38,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:39,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:39,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-03 03:50:39,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:39,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903534607] [2022-11-03 03:50:39,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903534607] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:39,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:39,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:39,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784170379] [2022-11-03 03:50:39,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:39,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:39,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:39,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:39,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:39,573 INFO L87 Difference]: Start difference. First operand 34324 states and 52081 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:41,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:45,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:49,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:49,499 INFO L93 Difference]: Finished difference Result 101210 states and 154785 transitions. [2022-11-03 03:50:49,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:50:49,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 550 [2022-11-03 03:50:49,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:50,140 INFO L225 Difference]: With dead ends: 101210 [2022-11-03 03:50:50,141 INFO L226 Difference]: Without dead ends: 66991 [2022-11-03 03:50:50,340 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 [2022-11-03 03:50:50,341 INFO L413 NwaCegarLoop]: 4130 mSDtfsCounter, 3289 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3289 SdHoareTripleChecker+Valid, 7321 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:50,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3289 Valid, 7321 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1247 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2022-11-03 03:50:50,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66991 states. [2022-11-03 03:50:54,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66991 to 66966. [2022-11-03 03:50:54,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66966 states, 41023 states have (on average 1.340589425444263) internal successors, (54995), 42680 states have internal predecessors, (54995), 21552 states have call successors, (21552), 4453 states have call predecessors, (21552), 4388 states have return successors, (26201), 20639 states have call predecessors, (26201), 21548 states have call successors, (26201) [2022-11-03 03:50:55,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66966 states to 66966 states and 102748 transitions. [2022-11-03 03:50:55,382 INFO L78 Accepts]: Start accepts. Automaton has 66966 states and 102748 transitions. Word has length 550 [2022-11-03 03:50:55,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:55,384 INFO L495 AbstractCegarLoop]: Abstraction has 66966 states and 102748 transitions. [2022-11-03 03:50:55,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:55,384 INFO L276 IsEmpty]: Start isEmpty. Operand 66966 states and 102748 transitions. [2022-11-03 03:50:55,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2022-11-03 03:50:55,394 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:55,395 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:55,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:50:55,395 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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)] === [2022-11-03 03:50:55,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:55,396 INFO L85 PathProgramCache]: Analyzing trace with hash 569402028, now seen corresponding path program 1 times [2022-11-03 03:50:55,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:55,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641410691] [2022-11-03 03:50:55,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:55,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:55,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:56,831 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-03 03:50:56,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:56,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641410691] [2022-11-03 03:50:56,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641410691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:56,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:56,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:56,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504064540] [2022-11-03 03:50:56,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:56,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:56,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:56,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:56,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:56,835 INFO L87 Difference]: Start difference. First operand 66966 states and 102748 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 03:50:58,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:51:03,315 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 [] [2022-11-03 03:51:09,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:09,941 INFO L93 Difference]: Finished difference Result 194268 states and 293916 transitions. [2022-11-03 03:51:09,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:51:09,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 553 [2022-11-03 03:51:09,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:10,862 INFO L225 Difference]: With dead ends: 194268 [2022-11-03 03:51:10,862 INFO L226 Difference]: Without dead ends: 127407 [2022-11-03 03:51:11,477 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 [2022-11-03 03:51:11,478 INFO L413 NwaCegarLoop]: 4223 mSDtfsCounter, 3085 mSDsluCounter, 3689 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3086 SdHoareTripleChecker+Valid, 7385 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:11,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3086 Valid, 7385 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1352 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-11-03 03:51:11,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127407 states.