./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7 --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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:55:43,576 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:55:43,578 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:55:43,608 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:55:43,609 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:55:43,610 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:55:43,612 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:55:43,614 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:55:43,616 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:55:43,617 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:55:43,618 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:55:43,620 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:55:43,621 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:55:43,622 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:55:43,623 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:55:43,625 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:55:43,626 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:55:43,627 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:55:43,629 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:55:43,631 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:55:43,633 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:55:43,635 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:55:43,636 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:55:43,637 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:55:43,641 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:55:43,642 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:55:43,642 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:55:43,643 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:55:43,644 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:55:43,645 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:55:43,645 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:55:43,646 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:55:43,647 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:55:43,648 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:55:43,649 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:55:43,650 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:55:43,650 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:55:43,651 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:55:43,651 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:55:43,652 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:55:43,653 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:55:43,654 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:55:43,681 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:55:43,685 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:55:43,685 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:55:43,686 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:55:43,686 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:55:43,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:55:43,692 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:55:43,692 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:55:43,693 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:55:43,693 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:55:43,694 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:55:43,695 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:55:43,695 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:55:43,695 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:55:43,695 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:55:43,696 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:55:43,696 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:55:43,696 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:55:43,697 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:55:43,698 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:55:43,698 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:55:43,698 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:55:43,699 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:55:43,699 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:55:43,699 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:55:43,699 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:55:43,700 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:55:43,700 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:55:43,700 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:55:43,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:55:43,701 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:55:43,701 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:55:43,702 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:55:43,702 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:55:43,702 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:55:43,702 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:55:43,703 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:55:43,703 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:55:43,703 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/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_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7 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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2021-11-25 19:55:44,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:55:44,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:55:44,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:55:44,070 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:55:44,070 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:55:44,072 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2021-11-25 19:55:44,153 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/data/f88ea9a8f/609a0fb6021644ab87e3be96d89a944b/FLAG207b78465 [2021-11-25 19:55:45,207 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:55:45,208 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2021-11-25 19:55:45,279 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/data/f88ea9a8f/609a0fb6021644ab87e3be96d89a944b/FLAG207b78465 [2021-11-25 19:55:45,576 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/data/f88ea9a8f/609a0fb6021644ab87e3be96d89a944b [2021-11-25 19:55:45,578 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:55:45,580 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:55:45,597 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:55:45,597 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:55:45,601 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:55:45,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:55:45" (1/1) ... [2021-11-25 19:55:45,603 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbef94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:45, skipping insertion in model container [2021-11-25 19:55:45,604 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:55:45" (1/1) ... [2021-11-25 19:55:45,612 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:55:45,774 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:55:49,126 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2021-11-25 19:55:49,129 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2021-11-25 19:55:49,130 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2021-11-25 19:55:49,131 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2021-11-25 19:55:49,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:55:49,187 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:55:49,678 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2021-11-25 19:55:49,678 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2021-11-25 19:55:49,679 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2021-11-25 19:55:49,679 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_53063841-44e9-4a9c-bafb-7618751f075d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2021-11-25 19:55:49,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:55:49,972 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:55:49,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49 WrapperNode [2021-11-25 19:55:49,973 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:55:49,975 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:55:49,975 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:55:49,975 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:55:49,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,126 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,376 INFO L137 Inliner]: procedures = 447, calls = 2093, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 4932 [2021-11-25 19:55:50,376 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:55:50,378 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:55:50,378 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:55:50,379 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:55:50,387 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,388 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,447 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,448 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,595 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,640 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,671 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,700 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:55:50,701 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:55:50,701 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:55:50,701 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:55:50,702 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (1/1) ... [2021-11-25 19:55:50,710 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:55:50,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:55:50,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:55:50,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53063841-44e9-4a9c-bafb-7618751f075d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:55:50,792 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-25 19:55:50,793 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2021-11-25 19:55:50,793 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2021-11-25 19:55:50,793 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-25 19:55:50,793 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-25 19:55:50,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 19:55:50,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 19:55:50,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:55:50,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:55:50,794 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2021-11-25 19:55:50,794 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2021-11-25 19:55:50,795 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2021-11-25 19:55:50,795 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2021-11-25 19:55:50,795 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2021-11-25 19:55:50,795 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2021-11-25 19:55:50,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 19:55:50,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 19:55:50,796 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2021-11-25 19:55:50,796 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2021-11-25 19:55:50,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:55:50,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:55:50,796 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 19:55:50,797 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 19:55:50,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:55:50,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 19:55:50,797 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2021-11-25 19:55:50,797 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2021-11-25 19:55:50,798 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 19:55:50,798 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 19:55:50,798 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2021-11-25 19:55:50,798 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2021-11-25 19:55:50,798 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-25 19:55:50,798 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-25 19:55:50,799 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2021-11-25 19:55:50,799 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2021-11-25 19:55:50,799 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2021-11-25 19:55:50,799 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2021-11-25 19:55:50,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2021-11-25 19:55:50,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2021-11-25 19:55:50,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 19:55:50,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 19:55:50,800 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 19:55:50,800 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 19:55:50,800 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 19:55:50,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 19:55:50,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-25 19:55:50,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-25 19:55:50,801 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 19:55:50,801 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 19:55:50,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:55:50,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:55:50,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:55:50,802 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 19:55:50,802 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 19:55:50,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2021-11-25 19:55:50,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2021-11-25 19:55:50,803 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 19:55:50,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 19:55:50,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:55:50,803 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:55:50,804 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:55:50,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:55:50,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 19:55:50,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 19:55:50,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:55:50,805 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 19:55:50,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 19:55:50,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 19:55:50,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 19:55:50,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 19:55:50,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 19:55:50,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 19:55:50,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 19:55:50,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2021-11-25 19:55:50,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2021-11-25 19:55:50,806 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2021-11-25 19:55:50,807 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2021-11-25 19:55:50,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:55:50,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 19:55:50,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:55:50,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 19:55:50,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 19:55:50,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 19:55:50,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 19:55:50,808 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2021-11-25 19:55:50,808 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2021-11-25 19:55:50,809 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 19:55:50,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 19:55:50,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:55:50,809 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2021-11-25 19:55:50,809 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2021-11-25 19:55:50,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 19:55:50,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 19:55:50,810 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 19:55:50,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 19:55:50,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:55:50,811 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:55:50,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:55:50,811 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:55:50,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:55:50,811 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:55:50,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:55:50,812 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 19:55:50,812 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 19:55:50,812 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:55:50,812 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:55:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 19:55:50,813 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 19:55:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 19:55:50,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 19:55:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 19:55:50,814 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 19:55:50,814 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2021-11-25 19:55:50,814 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2021-11-25 19:55:50,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:55:50,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:55:50,815 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2021-11-25 19:55:50,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2021-11-25 19:55:50,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 19:55:50,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 19:55:50,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:55:50,816 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2021-11-25 19:55:50,816 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2021-11-25 19:55:50,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:55:50,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:55:50,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:55:50,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 19:55:50,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 19:55:50,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:55:50,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 19:55:50,817 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 19:55:50,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 19:55:50,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 19:55:50,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 19:55:50,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2021-11-25 19:55:50,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2021-11-25 19:55:50,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:55:50,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:55:50,819 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 19:55:50,819 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 19:55:50,819 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-25 19:55:50,819 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-25 19:55:50,820 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 19:55:50,820 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 19:55:50,820 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 19:55:50,820 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 19:55:50,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:55:50,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:55:50,821 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-25 19:55:50,821 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-25 19:55:50,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:55:50,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 19:55:50,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 19:55:50,884 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2021-11-25 19:55:50,884 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2021-11-25 19:55:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 19:55:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 19:55:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 19:55:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 19:55:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 19:55:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 19:55:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2021-11-25 19:55:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2021-11-25 19:55:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2021-11-25 19:55:50,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2021-11-25 19:55:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2021-11-25 19:55:50,886 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2021-11-25 19:55:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 19:55:50,886 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 19:55:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 19:55:50,886 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 19:55:50,886 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2021-11-25 19:55:50,887 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2021-11-25 19:55:50,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:55:50,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:55:50,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:55:50,887 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 19:55:50,887 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 19:55:50,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2021-11-25 19:55:50,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2021-11-25 19:55:50,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 19:55:50,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 19:55:50,888 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 19:55:50,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 19:55:50,888 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-25 19:55:50,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-25 19:55:50,888 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 19:55:50,888 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 19:55:50,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:55:50,889 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 19:55:50,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 19:55:50,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:55:50,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:55:50,889 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-25 19:55:50,889 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-25 19:55:50,889 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2021-11-25 19:55:50,890 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2021-11-25 19:55:51,915 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:55:51,920 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:55:52,529 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:55:58,627 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 19:55:58,832 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:56:00,253 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:56:00,253 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 19:56:00,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:56:00 BoogieIcfgContainer [2021-11-25 19:56:00,260 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:56:00,262 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:56:00,263 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:56:00,266 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:56:00,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:55:45" (1/3) ... [2021-11-25 19:56:00,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5435f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:56:00, skipping insertion in model container [2021-11-25 19:56:00,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:49" (2/3) ... [2021-11-25 19:56:00,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5435f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:56:00, skipping insertion in model container [2021-11-25 19:56:00,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:56:00" (3/3) ... [2021-11-25 19:56:00,270 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2021-11-25 19:56:00,276 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:56:00,276 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 19:56:00,360 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:56:00,381 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:56:00,382 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 19:56:00,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) [2021-11-25 19:56:00,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-25 19:56:00,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:00,469 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:00,470 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:56:00,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:00,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1551010697, now seen corresponding path program 1 times [2021-11-25 19:56:00,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:00,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229510045] [2021-11-25 19:56:00,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:00,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:00,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:01,264 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-25 19:56:01,265 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:01,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229510045] [2021-11-25 19:56:01,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229510045] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:01,266 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:01,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:01,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123364873] [2021-11-25 19:56:01,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:01,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:01,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:01,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:01,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:01,359 INFO L87 Difference]: Start difference. First operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:04,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:04,943 INFO L93 Difference]: Finished difference Result 4517 states and 6788 transitions. [2021-11-25 19:56:04,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:04,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2021-11-25 19:56:04,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:05,000 INFO L225 Difference]: With dead ends: 4517 [2021-11-25 19:56:05,001 INFO L226 Difference]: Without dead ends: 2981 [2021-11-25 19:56:05,023 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:56:05,027 INFO L933 BasicCegarLoop]: 2547 mSDtfsCounter, 2163 mSDsluCounter, 2227 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 4537 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:05,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2163 Valid, 4537 Invalid, 520 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-25 19:56:05,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2981 states. [2021-11-25 19:56:05,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2981 to 2977. [2021-11-25 19:56:05,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 1729 states have (on average 1.302486986697513) internal successors, (2252), 1808 states have internal predecessors, (2252), 1071 states have call successors, (1071), 175 states have call predecessors, (1071), 174 states have return successors, (1067), 1039 states have call predecessors, (1067), 1067 states have call successors, (1067) [2021-11-25 19:56:05,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4390 transitions. [2021-11-25 19:56:05,678 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4390 transitions. Word has length 101 [2021-11-25 19:56:05,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:05,680 INFO L470 AbstractCegarLoop]: Abstraction has 2977 states and 4390 transitions. [2021-11-25 19:56:05,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:05,682 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4390 transitions. [2021-11-25 19:56:05,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-25 19:56:05,695 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:05,695 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:05,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:56:05,696 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 19:56:05,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:05,701 INFO L85 PathProgramCache]: Analyzing trace with hash -133984029, now seen corresponding path program 1 times [2021-11-25 19:56:05,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:05,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063903171] [2021-11-25 19:56:05,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:05,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:06,058 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-25 19:56:06,058 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:06,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063903171] [2021-11-25 19:56:06,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063903171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:06,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:06,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:06,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747222522] [2021-11-25 19:56:06,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:06,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:06,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:06,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:06,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:06,064 INFO L87 Difference]: Start difference. First operand 2977 states and 4390 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:09,328 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:10,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:10,138 INFO L93 Difference]: Finished difference Result 8127 states and 11932 transitions. [2021-11-25 19:56:10,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:10,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2021-11-25 19:56:10,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:10,213 INFO L225 Difference]: With dead ends: 8127 [2021-11-25 19:56:10,214 INFO L226 Difference]: Without dead ends: 5167 [2021-11-25 19:56:10,247 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:56:10,249 INFO L933 BasicCegarLoop]: 2514 mSDtfsCounter, 2002 mSDsluCounter, 1871 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 4169 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:10,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2002 Valid, 4169 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 483 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-11-25 19:56:10,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5167 states. [2021-11-25 19:56:10,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5167 to 5135. [2021-11-25 19:56:10,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5135 states, 3015 states have (on average 1.3074626865671641) internal successors, (3942), 3151 states have internal predecessors, (3942), 1788 states have call successors, (1788), 340 states have call predecessors, (1788), 329 states have return successors, (1794), 1717 states have call predecessors, (1794), 1784 states have call successors, (1794) [2021-11-25 19:56:10,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5135 states to 5135 states and 7524 transitions. [2021-11-25 19:56:10,856 INFO L78 Accepts]: Start accepts. Automaton has 5135 states and 7524 transitions. Word has length 103 [2021-11-25 19:56:10,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:10,858 INFO L470 AbstractCegarLoop]: Abstraction has 5135 states and 7524 transitions. [2021-11-25 19:56:10,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:10,858 INFO L276 IsEmpty]: Start isEmpty. Operand 5135 states and 7524 transitions. [2021-11-25 19:56:10,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-25 19:56:10,863 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:10,864 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:10,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:56:10,864 INFO L402 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)] === [2021-11-25 19:56:10,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:10,865 INFO L85 PathProgramCache]: Analyzing trace with hash 901521060, now seen corresponding path program 1 times [2021-11-25 19:56:10,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:10,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301183441] [2021-11-25 19:56:10,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:10,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:11,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:11,160 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-25 19:56:11,162 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:11,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301183441] [2021-11-25 19:56:11,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301183441] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:11,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:11,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:11,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286275163] [2021-11-25 19:56:11,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:11,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:11,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:11,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:11,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:11,171 INFO L87 Difference]: Start difference. First operand 5135 states and 7524 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:14,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:14,798 INFO L93 Difference]: Finished difference Result 14677 states and 21458 transitions. [2021-11-25 19:56:14,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:14,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2021-11-25 19:56:14,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:14,907 INFO L225 Difference]: With dead ends: 14677 [2021-11-25 19:56:14,907 INFO L226 Difference]: Without dead ends: 9559 [2021-11-25 19:56:14,956 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:56:14,957 INFO L933 BasicCegarLoop]: 2539 mSDtfsCounter, 1977 mSDsluCounter, 2181 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 4495 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:14,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1977 Valid, 4495 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-25 19:56:14,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9559 states. [2021-11-25 19:56:15,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9559 to 9527. [2021-11-25 19:56:15,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9527 states, 5599 states have (on average 1.3041614574031077) internal successors, (7302), 5857 states have internal predecessors, (7302), 3288 states have call successors, (3288), 660 states have call predecessors, (3288), 637 states have return successors, (3308), 3143 states have call predecessors, (3308), 3284 states have call successors, (3308) [2021-11-25 19:56:15,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9527 states to 9527 states and 13898 transitions. [2021-11-25 19:56:15,926 INFO L78 Accepts]: Start accepts. Automaton has 9527 states and 13898 transitions. Word has length 105 [2021-11-25 19:56:15,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:15,927 INFO L470 AbstractCegarLoop]: Abstraction has 9527 states and 13898 transitions. [2021-11-25 19:56:15,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:15,929 INFO L276 IsEmpty]: Start isEmpty. Operand 9527 states and 13898 transitions. [2021-11-25 19:56:15,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-25 19:56:15,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:15,931 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:15,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:56:15,932 INFO L402 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)] === [2021-11-25 19:56:15,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:15,933 INFO L85 PathProgramCache]: Analyzing trace with hash 629152110, now seen corresponding path program 1 times [2021-11-25 19:56:15,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:15,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665232126] [2021-11-25 19:56:15,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:15,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:16,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:16,172 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-25 19:56:16,172 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:16,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665232126] [2021-11-25 19:56:16,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665232126] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:16,173 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:16,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:56:16,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301262018] [2021-11-25 19:56:16,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:16,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:56:16,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:16,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:56:16,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:56:16,176 INFO L87 Difference]: Start difference. First operand 9527 states and 13898 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:26,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:26,261 INFO L93 Difference]: Finished difference Result 22389 states and 32537 transitions. [2021-11-25 19:56:26,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:56:26,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2021-11-25 19:56:26,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:26,432 INFO L225 Difference]: With dead ends: 22389 [2021-11-25 19:56:26,433 INFO L226 Difference]: Without dead ends: 12879 [2021-11-25 19:56:26,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:56:26,509 INFO L933 BasicCegarLoop]: 3238 mSDtfsCounter, 8250 mSDsluCounter, 3702 mSDsCounter, 0 mSdLazyCounter, 2448 mSolverCounterSat, 4508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8393 SdHoareTripleChecker+Valid, 6432 SdHoareTripleChecker+Invalid, 6956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4508 IncrementalHoareTripleChecker+Valid, 2448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:26,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8393 Valid, 6432 Invalid, 6956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4508 Valid, 2448 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2021-11-25 19:56:26,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12879 states. [2021-11-25 19:56:27,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12879 to 12807. [2021-11-25 19:56:27,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12807 states, 7430 states have (on average 1.28371467025572) internal successors, (9538), 7783 states have internal predecessors, (9538), 4465 states have call successors, (4465), 946 states have call predecessors, (4465), 909 states have return successors, (4473), 4264 states have call predecessors, (4473), 4461 states have call successors, (4473) [2021-11-25 19:56:27,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12807 states to 12807 states and 18476 transitions. [2021-11-25 19:56:27,675 INFO L78 Accepts]: Start accepts. Automaton has 12807 states and 18476 transitions. Word has length 110 [2021-11-25 19:56:27,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:27,676 INFO L470 AbstractCegarLoop]: Abstraction has 12807 states and 18476 transitions. [2021-11-25 19:56:27,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 19:56:27,676 INFO L276 IsEmpty]: Start isEmpty. Operand 12807 states and 18476 transitions. [2021-11-25 19:56:27,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-25 19:56:27,680 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:27,681 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:27,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:56:27,682 INFO L402 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)] === [2021-11-25 19:56:27,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:27,683 INFO L85 PathProgramCache]: Analyzing trace with hash 175364981, now seen corresponding path program 1 times [2021-11-25 19:56:27,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:27,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136899266] [2021-11-25 19:56:27,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:27,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:27,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:27,899 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-25 19:56:27,900 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:27,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136899266] [2021-11-25 19:56:27,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136899266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:27,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:27,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:27,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764342535] [2021-11-25 19:56:27,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:27,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:27,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:27,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:27,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:27,904 INFO L87 Difference]: Start difference. First operand 12807 states and 18476 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:56:30,866 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:32,868 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:34,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:34,147 INFO L93 Difference]: Finished difference Result 34766 states and 50250 transitions. [2021-11-25 19:56:34,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:34,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2021-11-25 19:56:34,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:34,323 INFO L225 Difference]: With dead ends: 34766 [2021-11-25 19:56:34,323 INFO L226 Difference]: Without dead ends: 21976 [2021-11-25 19:56:34,404 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:56:34,406 INFO L933 BasicCegarLoop]: 2533 mSDtfsCounter, 2033 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 4535 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:34,411 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2033 Valid, 4535 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-11-25 19:56:34,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21976 states. [2021-11-25 19:56:35,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21976 to 21914. [2021-11-25 19:56:35,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21914 states, 12653 states have (on average 1.284754603651308) internal successors, (16256), 13295 states have internal predecessors, (16256), 7675 states have call successors, (7675), 1654 states have call predecessors, (7675), 1583 states have return successors, (7755), 7284 states have call predecessors, (7755), 7671 states have call successors, (7755) [2021-11-25 19:56:36,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21914 states to 21914 states and 31686 transitions. [2021-11-25 19:56:36,076 INFO L78 Accepts]: Start accepts. Automaton has 21914 states and 31686 transitions. Word has length 111 [2021-11-25 19:56:36,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:36,078 INFO L470 AbstractCegarLoop]: Abstraction has 21914 states and 31686 transitions. [2021-11-25 19:56:36,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:56:36,078 INFO L276 IsEmpty]: Start isEmpty. Operand 21914 states and 31686 transitions. [2021-11-25 19:56:36,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 19:56:36,083 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:36,084 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:36,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:56:36,084 INFO L402 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)] === [2021-11-25 19:56:36,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:36,085 INFO L85 PathProgramCache]: Analyzing trace with hash 425825568, now seen corresponding path program 1 times [2021-11-25 19:56:36,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:36,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523151604] [2021-11-25 19:56:36,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:36,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:36,482 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-11-25 19:56:36,482 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:36,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523151604] [2021-11-25 19:56:36,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523151604] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:36,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:36,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:36,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701363518] [2021-11-25 19:56:36,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:36,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:36,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:36,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:36,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:36,485 INFO L87 Difference]: Start difference. First operand 21914 states and 31686 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 19:56:38,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:40,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:42,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:42,979 INFO L93 Difference]: Finished difference Result 63902 states and 92420 transitions. [2021-11-25 19:56:42,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:42,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2021-11-25 19:56:42,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:43,292 INFO L225 Difference]: With dead ends: 63902 [2021-11-25 19:56:43,292 INFO L226 Difference]: Without dead ends: 42005 [2021-11-25 19:56:43,422 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:56:43,424 INFO L933 BasicCegarLoop]: 2804 mSDtfsCounter, 2215 mSDsluCounter, 2247 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2215 SdHoareTripleChecker+Valid, 4810 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:43,425 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2215 Valid, 4810 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-11-25 19:56:43,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42005 states. [2021-11-25 19:56:46,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42005 to 41931. [2021-11-25 19:56:46,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41931 states, 24212 states have (on average 1.2848174458945978) internal successors, (31108), 25478 states have internal predecessors, (31108), 14677 states have call successors, (14677), 3180 states have call predecessors, (14677), 3039 states have return successors, (14841), 13880 states have call predecessors, (14841), 14673 states have call successors, (14841) [2021-11-25 19:56:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41931 states to 41931 states and 60626 transitions. [2021-11-25 19:56:46,849 INFO L78 Accepts]: Start accepts. Automaton has 41931 states and 60626 transitions. Word has length 121 [2021-11-25 19:56:46,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:46,850 INFO L470 AbstractCegarLoop]: Abstraction has 41931 states and 60626 transitions. [2021-11-25 19:56:46,850 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 19:56:46,851 INFO L276 IsEmpty]: Start isEmpty. Operand 41931 states and 60626 transitions. [2021-11-25 19:56:46,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-25 19:56:46,853 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:46,854 INFO L514 BasicCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:46,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:56:46,854 INFO L402 AbstractCegarLoop]: === Iteration 7 === 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)] === [2021-11-25 19:56:46,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:46,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1189055974, now seen corresponding path program 1 times [2021-11-25 19:56:46,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:46,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408017689] [2021-11-25 19:56:46,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:46,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:47,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:47,297 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2021-11-25 19:56:47,297 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:47,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408017689] [2021-11-25 19:56:47,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408017689] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:47,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:47,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:47,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192192178] [2021-11-25 19:56:47,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:47,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:47,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:47,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:47,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:47,301 INFO L87 Difference]: Start difference. First operand 41931 states and 60626 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-25 19:56:50,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:52,074 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:53,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:53,985 INFO L93 Difference]: Finished difference Result 83799 states and 121175 transitions. [2021-11-25 19:56:53,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:53,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2021-11-25 19:56:53,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:54,334 INFO L225 Difference]: With dead ends: 83799 [2021-11-25 19:56:54,335 INFO L226 Difference]: Without dead ends: 41931 [2021-11-25 19:56:54,619 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:56:54,623 INFO L933 BasicCegarLoop]: 2007 mSDtfsCounter, 7 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4004 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:54,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 4004 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 493 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-11-25 19:56:54,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41931 states. [2021-11-25 19:56:56,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41931 to 41931. [2021-11-25 19:56:56,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41931 states, 24212 states have (on average 1.2828349578721294) internal successors, (31060), 25478 states have internal predecessors, (31060), 14677 states have call successors, (14677), 3180 states have call predecessors, (14677), 3039 states have return successors, (14841), 13880 states have call predecessors, (14841), 14673 states have call successors, (14841) [2021-11-25 19:56:57,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41931 states to 41931 states and 60578 transitions. [2021-11-25 19:56:57,605 INFO L78 Accepts]: Start accepts. Automaton has 41931 states and 60578 transitions. Word has length 134 [2021-11-25 19:56:57,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:57,606 INFO L470 AbstractCegarLoop]: Abstraction has 41931 states and 60578 transitions. [2021-11-25 19:56:57,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-25 19:56:57,606 INFO L276 IsEmpty]: Start isEmpty. Operand 41931 states and 60578 transitions. [2021-11-25 19:56:57,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:56:57,610 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:57,611 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:57,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:56:57,611 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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)] === [2021-11-25 19:56:57,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:57,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1663266148, now seen corresponding path program 1 times [2021-11-25 19:56:57,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:57,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118517974] [2021-11-25 19:56:57,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:57,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:57,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:57,932 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2021-11-25 19:56:57,933 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:57,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118517974] [2021-11-25 19:56:57,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118517974] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:57,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:57,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:56:57,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334697471] [2021-11-25 19:56:57,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:57,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:56:57,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:57,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:56:57,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:56:57,936 INFO L87 Difference]: Start difference. First operand 41931 states and 60578 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 19:57:01,201 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:03,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:03,962 INFO L93 Difference]: Finished difference Result 59825 states and 86119 transitions. [2021-11-25 19:57:03,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:57:03,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2021-11-25 19:57:03,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:04,368 INFO L225 Difference]: With dead ends: 59825 [2021-11-25 19:57:04,369 INFO L226 Difference]: Without dead ends: 59823 [2021-11-25 19:57:04,409 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:57:04,409 INFO L933 BasicCegarLoop]: 2514 mSDtfsCounter, 1864 mSDsluCounter, 7747 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1876 SdHoareTripleChecker+Valid, 9512 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:04,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1876 Valid, 9512 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1022 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2021-11-25 19:57:04,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59823 states. [2021-11-25 19:57:07,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59823 to 59817. [2021-11-25 19:57:07,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59817 states, 34554 states have (on average 1.2801412282224924) internal successors, (44234), 36360 states have internal predecessors, (44234), 20825 states have call successors, (20825), 4637 states have call predecessors, (20825), 4435 states have return successors, (21055), 19681 states have call predecessors, (21055), 20817 states have call successors, (21055) [2021-11-25 19:57:07,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59817 states to 59817 states and 86114 transitions. [2021-11-25 19:57:07,801 INFO L78 Accepts]: Start accepts. Automaton has 59817 states and 86114 transitions. Word has length 145 [2021-11-25 19:57:07,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:57:07,803 INFO L470 AbstractCegarLoop]: Abstraction has 59817 states and 86114 transitions. [2021-11-25 19:57:07,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 19:57:07,803 INFO L276 IsEmpty]: Start isEmpty. Operand 59817 states and 86114 transitions. [2021-11-25 19:57:07,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-25 19:57:07,807 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:57:07,808 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:57:07,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:57:07,808 INFO L402 AbstractCegarLoop]: === Iteration 9 === 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)] === [2021-11-25 19:57:07,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:57:07,809 INFO L85 PathProgramCache]: Analyzing trace with hash 507178171, now seen corresponding path program 1 times [2021-11-25 19:57:07,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:57:07,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119852471] [2021-11-25 19:57:07,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:57:07,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:57:07,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:57:08,065 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2021-11-25 19:57:08,066 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:57:08,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119852471] [2021-11-25 19:57:08,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119852471] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:57:08,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:57:08,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:57:08,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884625700] [2021-11-25 19:57:08,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:57:08,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:57:08,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:57:08,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:57:08,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:57:08,070 INFO L87 Difference]: Start difference. First operand 59817 states and 86114 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:57:11,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:14,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:14,991 INFO L93 Difference]: Finished difference Result 59829 states and 86122 transitions. [2021-11-25 19:57:14,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:57:14,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 150 [2021-11-25 19:57:14,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:15,323 INFO L225 Difference]: With dead ends: 59829 [2021-11-25 19:57:15,324 INFO L226 Difference]: Without dead ends: 59827 [2021-11-25 19:57:15,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:57:15,359 INFO L933 BasicCegarLoop]: 2517 mSDtfsCounter, 1859 mSDsluCounter, 7747 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 9515 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:15,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1870 Valid, 9515 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1022 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2021-11-25 19:57:15,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59827 states. [2021-11-25 19:57:17,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59827 to 59821. [2021-11-25 19:57:18,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59821 states, 34557 states have (on average 1.2801169082964379) internal successors, (44237), 36363 states have internal predecessors, (44237), 20825 states have call successors, (20825), 4638 states have call predecessors, (20825), 4436 states have return successors, (21055), 19681 states have call predecessors, (21055), 20817 states have call successors, (21055) [2021-11-25 19:57:18,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59821 states to 59821 states and 86117 transitions. [2021-11-25 19:57:18,464 INFO L78 Accepts]: Start accepts. Automaton has 59821 states and 86117 transitions. Word has length 150 [2021-11-25 19:57:18,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:57:18,465 INFO L470 AbstractCegarLoop]: Abstraction has 59821 states and 86117 transitions. [2021-11-25 19:57:18,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:57:18,465 INFO L276 IsEmpty]: Start isEmpty. Operand 59821 states and 86117 transitions. [2021-11-25 19:57:18,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-25 19:57:18,470 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:57:18,470 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:57:18,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:57:18,471 INFO L402 AbstractCegarLoop]: === Iteration 10 === 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)] === [2021-11-25 19:57:18,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:57:18,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1038971956, now seen corresponding path program 1 times [2021-11-25 19:57:18,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:57:18,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128886046] [2021-11-25 19:57:18,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:57:18,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:57:18,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:57:19,072 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2021-11-25 19:57:19,072 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:57:19,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128886046] [2021-11-25 19:57:19,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128886046] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:57:19,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:57:19,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:57:19,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114341181] [2021-11-25 19:57:19,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:57:19,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:57:19,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:57:19,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:57:19,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:57:19,086 INFO L87 Difference]: Start difference. First operand 59821 states and 86117 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:57:22,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:25,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:25,589 INFO L93 Difference]: Finished difference Result 59833 states and 86125 transitions. [2021-11-25 19:57:25,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:57:25,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 159 [2021-11-25 19:57:25,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:26,012 INFO L225 Difference]: With dead ends: 59833 [2021-11-25 19:57:26,012 INFO L226 Difference]: Without dead ends: 59831 [2021-11-25 19:57:26,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:57:26,036 INFO L933 BasicCegarLoop]: 2517 mSDtfsCounter, 1858 mSDsluCounter, 7747 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1868 SdHoareTripleChecker+Valid, 9515 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:26,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1868 Valid, 9515 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1022 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2021-11-25 19:57:26,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59831 states. [2021-11-25 19:57:28,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59831 to 59825. [2021-11-25 19:57:28,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59825 states, 34560 states have (on average 1.2800925925925926) internal successors, (44240), 36366 states have internal predecessors, (44240), 20825 states have call successors, (20825), 4639 states have call predecessors, (20825), 4437 states have return successors, (21055), 19681 states have call predecessors, (21055), 20817 states have call successors, (21055) [2021-11-25 19:57:28,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59825 states to 59825 states and 86120 transitions. [2021-11-25 19:57:28,853 INFO L78 Accepts]: Start accepts. Automaton has 59825 states and 86120 transitions. Word has length 159 [2021-11-25 19:57:28,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:57:28,853 INFO L470 AbstractCegarLoop]: Abstraction has 59825 states and 86120 transitions. [2021-11-25 19:57:28,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:57:28,854 INFO L276 IsEmpty]: Start isEmpty. Operand 59825 states and 86120 transitions. [2021-11-25 19:57:28,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-25 19:57:28,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:57:28,859 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:57:28,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:57:28,865 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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)] === [2021-11-25 19:57:28,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:57:28,866 INFO L85 PathProgramCache]: Analyzing trace with hash 2136853406, now seen corresponding path program 1 times [2021-11-25 19:57:28,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:57:28,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519899309] [2021-11-25 19:57:28,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:57:28,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:57:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:57:29,153 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2021-11-25 19:57:29,154 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:57:29,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519899309] [2021-11-25 19:57:29,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519899309] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:57:29,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:57:29,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:57:29,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762938366] [2021-11-25 19:57:29,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:57:29,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:57:29,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:57:29,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:57:29,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:57:29,157 INFO L87 Difference]: Start difference. First operand 59825 states and 86120 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:57:33,703 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:35,614 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:37,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:37,824 INFO L93 Difference]: Finished difference Result 59835 states and 86129 transitions. [2021-11-25 19:57:37,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:57:37,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 165 [2021-11-25 19:57:37,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:38,213 INFO L225 Difference]: With dead ends: 59835 [2021-11-25 19:57:38,213 INFO L226 Difference]: Without dead ends: 59833 [2021-11-25 19:57:38,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:57:38,254 INFO L933 BasicCegarLoop]: 2007 mSDtfsCounter, 2201 mSDsluCounter, 4490 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2210 SdHoareTripleChecker+Valid, 6001 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:38,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2210 Valid, 6001 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2021-11-25 19:57:38,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59833 states. [2021-11-25 19:57:41,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59833 to 59833. [2021-11-25 19:57:41,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59833 states, 34566 states have (on average 1.280043973847133) internal successors, (44246), 36372 states have internal predecessors, (44246), 20825 states have call successors, (20825), 4641 states have call predecessors, (20825), 4439 states have return successors, (21055), 19681 states have call predecessors, (21055), 20817 states have call successors, (21055) [2021-11-25 19:57:42,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59833 states to 59833 states and 86126 transitions. [2021-11-25 19:57:42,081 INFO L78 Accepts]: Start accepts. Automaton has 59833 states and 86126 transitions. Word has length 165 [2021-11-25 19:57:42,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:57:42,082 INFO L470 AbstractCegarLoop]: Abstraction has 59833 states and 86126 transitions. [2021-11-25 19:57:42,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:57:42,083 INFO L276 IsEmpty]: Start isEmpty. Operand 59833 states and 86126 transitions. [2021-11-25 19:57:42,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-25 19:57:42,088 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:57:42,088 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:57:42,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 19:57:42,089 INFO L402 AbstractCegarLoop]: === Iteration 12 === 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)] === [2021-11-25 19:57:42,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:57:42,090 INFO L85 PathProgramCache]: Analyzing trace with hash 273063712, now seen corresponding path program 1 times [2021-11-25 19:57:42,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:57:42,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363406411] [2021-11-25 19:57:42,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:57:42,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:57:42,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:57:42,255 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2021-11-25 19:57:42,256 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:57:42,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363406411] [2021-11-25 19:57:42,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363406411] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:57:42,256 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:57:42,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:57:42,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166269670] [2021-11-25 19:57:42,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:57:42,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:57:42,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:57:42,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:57:42,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:57:42,259 INFO L87 Difference]: Start difference. First operand 59833 states and 86126 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 19:57:45,905 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:49,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:49,360 INFO L93 Difference]: Finished difference Result 136025 states and 195924 transitions. [2021-11-25 19:57:49,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:57:49,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 165 [2021-11-25 19:57:49,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:49,771 INFO L225 Difference]: With dead ends: 136025 [2021-11-25 19:57:49,771 INFO L226 Difference]: Without dead ends: 76273 [2021-11-25 19:57:50,360 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:57:50,361 INFO L933 BasicCegarLoop]: 2968 mSDtfsCounter, 1685 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1685 SdHoareTripleChecker+Valid, 4936 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:50,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1685 Valid, 4936 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 653 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-11-25 19:57:50,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76273 states.