./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/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_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/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-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/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_f62298a6-4249-41fc-b6e1-a26902d89ebb/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 fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:08:04,225 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:08:04,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:08:04,268 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:08:04,269 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:08:04,271 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:08:04,273 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:08:04,276 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:08:04,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:08:04,281 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:08:04,282 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:08:04,284 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:08:04,285 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:08:04,286 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:08:04,289 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:08:04,291 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:08:04,292 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:08:04,294 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:08:04,297 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:08:04,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:08:04,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:08:04,312 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:08:04,314 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:08:04,316 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:08:04,323 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:08:04,327 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:08:04,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:08:04,333 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:08:04,337 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:08:04,339 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:08:04,341 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:08:04,342 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:08:04,344 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:08:04,346 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:08:04,348 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:08:04,349 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:08:04,350 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:08:04,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:08:04,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:08:04,351 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:08:04,352 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:08:04,353 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:08:04,408 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:08:04,409 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:08:04,410 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:08:04,410 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:08:04,411 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:08:04,412 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:08:04,412 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:08:04,412 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:08:04,413 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:08:04,413 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:08:04,414 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:08:04,415 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:08:04,415 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:08:04,415 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:08:04,416 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:08:04,416 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:08:04,416 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:08:04,417 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:08:04,418 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:08:04,419 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:08:04,419 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:08:04,419 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:08:04,420 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:08:04,420 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:08:04,420 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:08:04,421 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:08:04,423 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:08:04,424 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:08:04,424 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:08:04,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:08:04,425 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:08:04,425 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:08:04,425 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:08:04,426 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:08:04,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:08:04,426 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:08:04,427 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:08:04,427 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:08:04,427 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/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_f62298a6-4249-41fc-b6e1-a26902d89ebb/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 -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2021-11-25 20:08:04,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:08:04,759 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:08:04,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:08:04,764 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:08:04,765 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:08:04,767 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-25 20:08:04,856 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/data/4ecded9d9/4e2c0e00d23143fbb4b91245ecde64de/FLAG6af8eeda5 [2021-11-25 20:08:06,203 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:08:06,204 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-25 20:08:06,256 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/data/4ecded9d9/4e2c0e00d23143fbb4b91245ecde64de/FLAG6af8eeda5 [2021-11-25 20:08:06,418 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/data/4ecded9d9/4e2c0e00d23143fbb4b91245ecde64de [2021-11-25 20:08:06,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:08:06,424 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:08:06,428 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:08:06,429 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:08:06,434 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:08:06,437 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:08:06" (1/1) ... [2021-11-25 20:08:06,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a96d1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:06, skipping insertion in model container [2021-11-25 20:08:06,439 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:08:06" (1/1) ... [2021-11-25 20:08:06,448 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:08:06,656 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:08:11,356 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-25 20:08:11,360 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-25 20:08:11,361 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-25 20:08:11,361 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-25 20:08:11,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:08:11,471 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:08:12,590 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-25 20:08:12,591 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-25 20:08:12,592 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-25 20:08:12,592 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_f62298a6-4249-41fc-b6e1-a26902d89ebb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-25 20:08:12,599 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:08:12,910 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:08:12,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12 WrapperNode [2021-11-25 20:08:12,911 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:08:12,912 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:08:12,912 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:08:12,913 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:08:12,922 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,071 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,294 INFO L137 Inliner]: procedures = 495, calls = 2611, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5038 [2021-11-25 20:08:13,295 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:08:13,296 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:08:13,296 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:08:13,296 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:08:13,306 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,307 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,333 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,334 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,618 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,662 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,698 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,736 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:08:13,738 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:08:13,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:08:13,738 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:08:13,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (1/1) ... [2021-11-25 20:08:13,748 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:08:13,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:08:13,781 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:08:13,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62298a6-4249-41fc-b6e1-a26902d89ebb/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:08:13,837 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2021-11-25 20:08:13,838 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2021-11-25 20:08:13,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 20:08:13,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 20:08:13,838 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2021-11-25 20:08:13,839 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2021-11-25 20:08:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:08:13,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:08:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2021-11-25 20:08:13,839 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2021-11-25 20:08:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2021-11-25 20:08:13,840 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2021-11-25 20:08:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 20:08:13,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 20:08:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:08:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:08:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2021-11-25 20:08:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2021-11-25 20:08:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2021-11-25 20:08:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2021-11-25 20:08:13,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 20:08:13,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 20:08:13,842 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2021-11-25 20:08:13,842 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2021-11-25 20:08:13,842 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2021-11-25 20:08:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2021-11-25 20:08:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2021-11-25 20:08:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2021-11-25 20:08:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2021-11-25 20:08:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2021-11-25 20:08:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 20:08:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 20:08:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2021-11-25 20:08:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2021-11-25 20:08:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2021-11-25 20:08:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2021-11-25 20:08:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2021-11-25 20:08:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2021-11-25 20:08:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2021-11-25 20:08:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2021-11-25 20:08:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2021-11-25 20:08:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2021-11-25 20:08:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:08:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:08:13,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:08:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:08:13,850 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2021-11-25 20:08:13,850 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2021-11-25 20:08:13,850 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2021-11-25 20:08:13,850 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2021-11-25 20:08:13,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:08:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 20:08:13,851 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 20:08:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:08:13,852 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:08:13,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:08:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 20:08:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 20:08:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2021-11-25 20:08:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2021-11-25 20:08:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2021-11-25 20:08:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2021-11-25 20:08:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:08:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:08:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:08:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2021-11-25 20:08:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2021-11-25 20:08:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:08:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-11-25 20:08:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-11-25 20:08:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 20:08:13,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 20:08:13,857 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2021-11-25 20:08:13,857 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2021-11-25 20:08:13,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:08:13,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:08:13,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:08:13,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:08:13,859 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2021-11-25 20:08:13,859 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2021-11-25 20:08:13,859 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2021-11-25 20:08:13,860 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2021-11-25 20:08:13,860 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:08:13,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:08:13,861 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 20:08:13,861 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 20:08:13,862 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2021-11-25 20:08:13,863 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2021-11-25 20:08:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2021-11-25 20:08:13,863 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2021-11-25 20:08:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 20:08:13,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 20:08:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-25 20:08:13,864 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-25 20:08:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2021-11-25 20:08:13,864 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2021-11-25 20:08:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:08:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:08:13,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:08:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 20:08:13,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 20:08:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:08:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:08:13,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:08:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:08:13,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:08:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-11-25 20:08:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-11-25 20:08:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:08:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2021-11-25 20:08:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2021-11-25 20:08:13,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:08:13,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:08:13,873 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-25 20:08:13,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-25 20:08:13,879 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:08:13,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:08:13,880 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2021-11-25 20:08:13,880 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2021-11-25 20:08:13,881 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 20:08:13,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 20:08:13,881 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2021-11-25 20:08:13,881 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2021-11-25 20:08:13,881 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 20:08:13,881 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 20:08:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:08:13,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:08:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2021-11-25 20:08:13,882 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2021-11-25 20:08:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2021-11-25 20:08:13,883 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2021-11-25 20:08:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2021-11-25 20:08:13,883 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2021-11-25 20:08:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2021-11-25 20:08:13,883 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2021-11-25 20:08:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-25 20:08:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-25 20:08:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:08:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:08:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2021-11-25 20:08:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2021-11-25 20:08:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:08:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:08:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:08:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:08:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-11-25 20:08:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-11-25 20:08:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 20:08:13,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 20:08:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 20:08:13,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 20:08:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2021-11-25 20:08:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2021-11-25 20:08:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2021-11-25 20:08:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2021-11-25 20:08:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2021-11-25 20:08:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2021-11-25 20:08:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:08:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:08:13,888 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2021-11-25 20:08:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2021-11-25 20:08:13,888 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2021-11-25 20:08:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2021-11-25 20:08:13,888 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 20:08:13,889 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 20:08:13,889 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2021-11-25 20:08:13,889 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2021-11-25 20:08:13,889 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2021-11-25 20:08:13,889 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2021-11-25 20:08:13,889 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2021-11-25 20:08:13,890 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2021-11-25 20:08:13,890 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 20:08:13,890 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 20:08:13,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:08:13,890 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2021-11-25 20:08:13,890 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2021-11-25 20:08:13,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-11-25 20:08:13,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-11-25 20:08:13,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:08:13,893 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-25 20:08:13,893 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-25 20:08:13,893 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2021-11-25 20:08:13,893 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2021-11-25 20:08:13,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:08:13,894 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 20:08:13,894 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 20:08:13,894 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2021-11-25 20:08:13,894 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2021-11-25 20:08:13,894 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2021-11-25 20:08:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2021-11-25 20:08:13,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:08:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:08:13,895 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2021-11-25 20:08:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2021-11-25 20:08:13,895 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2021-11-25 20:08:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2021-11-25 20:08:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:08:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:08:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-25 20:08:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-25 20:08:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2021-11-25 20:08:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2021-11-25 20:08:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2021-11-25 20:08:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2021-11-25 20:08:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 20:08:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 20:08:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:08:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:08:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:08:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:08:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2021-11-25 20:08:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2021-11-25 20:08:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2021-11-25 20:08:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2021-11-25 20:08:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:08:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:08:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2021-11-25 20:08:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2021-11-25 20:08:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:08:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-25 20:08:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-25 20:08:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:08:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:08:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2021-11-25 20:08:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2021-11-25 20:08:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2021-11-25 20:08:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2021-11-25 20:08:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2021-11-25 20:08:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2021-11-25 20:08:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2021-11-25 20:08:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2021-11-25 20:08:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 20:08:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 20:08:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2021-11-25 20:08:13,907 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2021-11-25 20:08:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2021-11-25 20:08:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2021-11-25 20:08:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:08:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:08:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2021-11-25 20:08:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2021-11-25 20:08:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2021-11-25 20:08:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2021-11-25 20:08:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-25 20:08:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-25 20:08:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:08:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 20:08:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 20:08:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-25 20:08:13,912 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-25 20:08:13,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:08:13,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:08:13,912 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-25 20:08:13,912 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-25 20:08:15,094 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:08:15,101 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:08:15,658 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:08:17,714 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1247#1.base, #t~mem1247#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8); [2021-11-25 20:08:17,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1247#1.base, #t~mem1247#1.offset, 129, 0); srcloc: null [2021-11-25 20:08:17,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1247#1.base, #t~mem1247#1.offset; [2021-11-25 20:08:22,150 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:08:22,283 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:08:23,789 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:08:23,789 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 20:08:23,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:08:23 BoogieIcfgContainer [2021-11-25 20:08:23,796 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:08:23,801 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:08:23,801 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:08:23,805 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:08:23,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:08:06" (1/3) ... [2021-11-25 20:08:23,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79690197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:08:23, skipping insertion in model container [2021-11-25 20:08:23,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:08:12" (2/3) ... [2021-11-25 20:08:23,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79690197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:08:23, skipping insertion in model container [2021-11-25 20:08:23,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:08:23" (3/3) ... [2021-11-25 20:08:23,808 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-25 20:08:23,816 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:08:23,817 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 20:08:23,904 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:08:23,932 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 20:08:23,932 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 20:08:24,025 INFO L276 IsEmpty]: Start isEmpty. Operand has 2009 states, 1116 states have (on average 1.314516129032258) internal successors, (1467), 1186 states have internal predecessors, (1467), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) [2021-11-25 20:08:24,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-25 20:08:24,060 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:24,061 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:24,062 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 20:08:24,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:24,069 INFO L85 PathProgramCache]: Analyzing trace with hash 2084462622, now seen corresponding path program 1 times [2021-11-25 20:08:24,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:24,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232835528] [2021-11-25 20:08:24,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:24,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:24,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:24,974 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2021-11-25 20:08:24,974 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:24,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232835528] [2021-11-25 20:08:24,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232835528] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:24,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:24,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:24,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541749552] [2021-11-25 20:08:24,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:24,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:24,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:25,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:25,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:25,046 INFO L87 Difference]: Start difference. First operand has 2009 states, 1116 states have (on average 1.314516129032258) internal successors, (1467), 1186 states have internal predecessors, (1467), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:08:28,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:28,536 INFO L93 Difference]: Finished difference Result 5883 states and 8922 transitions. [2021-11-25 20:08:28,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:28,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 175 [2021-11-25 20:08:28,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:28,614 INFO L225 Difference]: With dead ends: 5883 [2021-11-25 20:08:28,614 INFO L226 Difference]: Without dead ends: 3894 [2021-11-25 20:08:28,645 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 20:08:28,649 INFO L933 BasicCegarLoop]: 3368 mSDtfsCounter, 2862 mSDsluCounter, 2946 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2862 SdHoareTripleChecker+Valid, 5979 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:28,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2862 Valid, 5979 Invalid, 727 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-25 20:08:28,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3894 states. [2021-11-25 20:08:29,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3894 to 3890. [2021-11-25 20:08:29,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3890 states, 2175 states have (on average 1.3103448275862069) internal successors, (2850), 2314 states have internal predecessors, (2850), 1480 states have call successors, (1480), 233 states have call predecessors, (1480), 232 states have return successors, (1476), 1390 states have call predecessors, (1476), 1476 states have call successors, (1476) [2021-11-25 20:08:29,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3890 states to 3890 states and 5806 transitions. [2021-11-25 20:08:29,315 INFO L78 Accepts]: Start accepts. Automaton has 3890 states and 5806 transitions. Word has length 175 [2021-11-25 20:08:29,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:29,325 INFO L470 AbstractCegarLoop]: Abstraction has 3890 states and 5806 transitions. [2021-11-25 20:08:29,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:08:29,327 INFO L276 IsEmpty]: Start isEmpty. Operand 3890 states and 5806 transitions. [2021-11-25 20:08:29,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-25 20:08:29,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:29,347 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:29,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:08:29,348 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 20:08:29,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:29,350 INFO L85 PathProgramCache]: Analyzing trace with hash -524676207, now seen corresponding path program 1 times [2021-11-25 20:08:29,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:29,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289510588] [2021-11-25 20:08:29,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:29,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:29,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:29,708 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-25 20:08:29,708 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:29,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289510588] [2021-11-25 20:08:29,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289510588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:29,709 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:29,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:29,710 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535111245] [2021-11-25 20:08:29,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:29,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:29,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:29,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:29,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:29,715 INFO L87 Difference]: Start difference. First operand 3890 states and 5806 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 20:08:33,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:33,595 INFO L93 Difference]: Finished difference Result 11350 states and 16960 transitions. [2021-11-25 20:08:33,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:33,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 181 [2021-11-25 20:08:33,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:33,720 INFO L225 Difference]: With dead ends: 11350 [2021-11-25 20:08:33,720 INFO L226 Difference]: Without dead ends: 7491 [2021-11-25 20:08:33,768 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 20:08:33,773 INFO L933 BasicCegarLoop]: 3364 mSDtfsCounter, 2730 mSDsluCounter, 2969 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2730 SdHoareTripleChecker+Valid, 5993 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:33,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2730 Valid, 5993 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-25 20:08:33,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7491 states. [2021-11-25 20:08:34,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7491 to 7461. [2021-11-25 20:08:34,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7461 states, 4162 states have (on average 1.3092263334935128) internal successors, (5449), 4434 states have internal predecessors, (5449), 2843 states have call successors, (2843), 454 states have call predecessors, (2843), 453 states have return successors, (2863), 2660 states have call predecessors, (2863), 2839 states have call successors, (2863) [2021-11-25 20:08:34,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7461 states to 7461 states and 11155 transitions. [2021-11-25 20:08:34,624 INFO L78 Accepts]: Start accepts. Automaton has 7461 states and 11155 transitions. Word has length 181 [2021-11-25 20:08:34,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:34,625 INFO L470 AbstractCegarLoop]: Abstraction has 7461 states and 11155 transitions. [2021-11-25 20:08:34,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 20:08:34,627 INFO L276 IsEmpty]: Start isEmpty. Operand 7461 states and 11155 transitions. [2021-11-25 20:08:34,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-25 20:08:34,636 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:34,637 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:34,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:08:34,638 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 20:08:34,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:34,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1159250457, now seen corresponding path program 1 times [2021-11-25 20:08:34,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:34,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830305416] [2021-11-25 20:08:34,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:34,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:34,990 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-25 20:08:34,991 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:34,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830305416] [2021-11-25 20:08:34,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830305416] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:34,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:34,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:34,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799653357] [2021-11-25 20:08:34,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:34,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:34,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:34,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:34,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:34,995 INFO L87 Difference]: Start difference. First operand 7461 states and 11155 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:08:38,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:38,984 INFO L93 Difference]: Finished difference Result 21045 states and 31407 transitions. [2021-11-25 20:08:38,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:38,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 183 [2021-11-25 20:08:38,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:39,199 INFO L225 Difference]: With dead ends: 21045 [2021-11-25 20:08:39,200 INFO L226 Difference]: Without dead ends: 13615 [2021-11-25 20:08:39,287 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 20:08:39,291 INFO L933 BasicCegarLoop]: 3403 mSDtfsCounter, 2429 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2429 SdHoareTripleChecker+Valid, 6005 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:39,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2429 Valid, 6005 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-25 20:08:39,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13615 states. [2021-11-25 20:08:40,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13615 to 13573. [2021-11-25 20:08:40,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13573 states, 7598 states have (on average 1.3060015793629902) internal successors, (9923), 8108 states have internal predecessors, (9923), 5087 states have call successors, (5087), 886 states have call predecessors, (5087), 885 states have return successors, (5217), 4722 states have call predecessors, (5217), 5083 states have call successors, (5217) [2021-11-25 20:08:40,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13573 states to 13573 states and 20227 transitions. [2021-11-25 20:08:40,569 INFO L78 Accepts]: Start accepts. Automaton has 13573 states and 20227 transitions. Word has length 183 [2021-11-25 20:08:40,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:40,572 INFO L470 AbstractCegarLoop]: Abstraction has 13573 states and 20227 transitions. [2021-11-25 20:08:40,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:08:40,572 INFO L276 IsEmpty]: Start isEmpty. Operand 13573 states and 20227 transitions. [2021-11-25 20:08:40,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-25 20:08:40,581 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:40,581 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:40,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:08:40,582 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 20:08:40,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:40,582 INFO L85 PathProgramCache]: Analyzing trace with hash 272374042, now seen corresponding path program 1 times [2021-11-25 20:08:40,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:40,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116996777] [2021-11-25 20:08:40,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:40,584 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:40,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:40,871 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-25 20:08:40,872 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:40,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116996777] [2021-11-25 20:08:40,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116996777] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:40,873 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:40,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 20:08:40,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245749661] [2021-11-25 20:08:40,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:40,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:08:40,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:40,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:08:40,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:08:40,876 INFO L87 Difference]: Start difference. First operand 13573 states and 20227 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:08:52,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:52,599 INFO L93 Difference]: Finished difference Result 35474 states and 52827 transitions. [2021-11-25 20:08:52,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:08:52,600 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 186 [2021-11-25 20:08:52,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:08:52,829 INFO L225 Difference]: With dead ends: 35474 [2021-11-25 20:08:52,829 INFO L226 Difference]: Without dead ends: 21932 [2021-11-25 20:08:52,941 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 20:08:52,944 INFO L933 BasicCegarLoop]: 4828 mSDtfsCounter, 7124 mSDsluCounter, 7145 mSDsCounter, 0 mSdLazyCounter, 4571 mSolverCounterSat, 1132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7395 SdHoareTripleChecker+Valid, 10876 SdHoareTripleChecker+Invalid, 5703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1132 IncrementalHoareTripleChecker+Valid, 4571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:08:52,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7395 Valid, 10876 Invalid, 5703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1132 Valid, 4571 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2021-11-25 20:08:52,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21932 states. [2021-11-25 20:08:54,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21932 to 21860. [2021-11-25 20:08:54,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21860 states, 12259 states have (on average 1.3067134350273268) internal successors, (16019), 13127 states have internal predecessors, (16019), 8144 states have call successors, (8144), 1463 states have call predecessors, (8144), 1454 states have return successors, (8295), 7491 states have call predecessors, (8295), 8140 states have call successors, (8295) [2021-11-25 20:08:54,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21860 states to 21860 states and 32458 transitions. [2021-11-25 20:08:54,838 INFO L78 Accepts]: Start accepts. Automaton has 21860 states and 32458 transitions. Word has length 186 [2021-11-25 20:08:54,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:08:54,839 INFO L470 AbstractCegarLoop]: Abstraction has 21860 states and 32458 transitions. [2021-11-25 20:08:54,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:08:54,840 INFO L276 IsEmpty]: Start isEmpty. Operand 21860 states and 32458 transitions. [2021-11-25 20:08:54,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-11-25 20:08:54,846 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:08:54,847 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:08:54,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:08:54,848 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 20:08:54,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:08:54,849 INFO L85 PathProgramCache]: Analyzing trace with hash 772255043, now seen corresponding path program 1 times [2021-11-25 20:08:54,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:08:54,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144145977] [2021-11-25 20:08:54,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:08:54,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:08:54,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:08:55,085 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-25 20:08:55,088 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:08:55,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144145977] [2021-11-25 20:08:55,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144145977] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:08:55,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:08:55,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:08:55,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251108728] [2021-11-25 20:08:55,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:08:55,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:08:55,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:08:55,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:08:55,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:08:55,096 INFO L87 Difference]: Start difference. First operand 21860 states and 32458 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 20:08:59,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:08:59,660 INFO L93 Difference]: Finished difference Result 64262 states and 95366 transitions. [2021-11-25 20:08:59,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:08:59,661 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), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 187 [2021-11-25 20:08:59,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:09:00,086 INFO L225 Difference]: With dead ends: 64262 [2021-11-25 20:09:00,086 INFO L226 Difference]: Without dead ends: 42433 [2021-11-25 20:09:00,483 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 20:09:00,484 INFO L933 BasicCegarLoop]: 3487 mSDtfsCounter, 2883 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2883 SdHoareTripleChecker+Valid, 6062 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:09:00,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2883 Valid, 6062 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-25 20:09:00,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42433 states. [2021-11-25 20:09:03,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42433 to 42343. [2021-11-25 20:09:03,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42343 states, 23751 states have (on average 1.3084922740095153) internal successors, (31078), 25479 states have internal predecessors, (31078), 15732 states have call successors, (15732), 2872 states have call predecessors, (15732), 2857 states have return successors, (16031), 14421 states have call predecessors, (16031), 15728 states have call successors, (16031) [2021-11-25 20:09:04,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42343 states to 42343 states and 62841 transitions. [2021-11-25 20:09:04,298 INFO L78 Accepts]: Start accepts. Automaton has 42343 states and 62841 transitions. Word has length 187 [2021-11-25 20:09:04,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:09:04,299 INFO L470 AbstractCegarLoop]: Abstraction has 42343 states and 62841 transitions. [2021-11-25 20:09:04,299 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), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 20:09:04,300 INFO L276 IsEmpty]: Start isEmpty. Operand 42343 states and 62841 transitions. [2021-11-25 20:09:04,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-25 20:09:04,318 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:09:04,318 INFO L514 BasicCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:09:04,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:09:04,319 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 20:09:04,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:09:04,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1682274342, now seen corresponding path program 1 times [2021-11-25 20:09:04,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:09:04,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911747087] [2021-11-25 20:09:04,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:09:04,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:09:04,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:09:04,518 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2021-11-25 20:09:04,519 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:09:04,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911747087] [2021-11-25 20:09:04,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911747087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:09:04,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:09:04,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:09:04,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010742936] [2021-11-25 20:09:04,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:09:04,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:09:04,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:09:04,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:09:04,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:09:04,522 INFO L87 Difference]: Start difference. First operand 42343 states and 62841 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 20:09:09,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:09:09,987 INFO L93 Difference]: Finished difference Result 117885 states and 175178 transitions. [2021-11-25 20:09:09,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:09:09,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 209 [2021-11-25 20:09:09,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:09:10,651 INFO L225 Difference]: With dead ends: 117885 [2021-11-25 20:09:10,651 INFO L226 Difference]: Without dead ends: 75573 [2021-11-25 20:09:11,099 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 20:09:11,100 INFO L933 BasicCegarLoop]: 3496 mSDtfsCounter, 2910 mSDsluCounter, 2967 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2910 SdHoareTripleChecker+Valid, 6123 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:09:11,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2910 Valid, 6123 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-25 20:09:11,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75573 states. [2021-11-25 20:09:15,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75573 to 75499. [2021-11-25 20:09:15,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75499 states, 42290 states have (on average 1.3088673445258927) internal successors, (55352), 45377 states have internal predecessors, (55352), 28154 states have call successors, (28154), 5085 states have call predecessors, (28154), 5052 states have return successors, (28744), 25802 states have call predecessors, (28744), 28150 states have call successors, (28744) [2021-11-25 20:09:16,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75499 states to 75499 states and 112250 transitions. [2021-11-25 20:09:16,704 INFO L78 Accepts]: Start accepts. Automaton has 75499 states and 112250 transitions. Word has length 209 [2021-11-25 20:09:16,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:09:16,705 INFO L470 AbstractCegarLoop]: Abstraction has 75499 states and 112250 transitions. [2021-11-25 20:09:16,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 20:09:16,706 INFO L276 IsEmpty]: Start isEmpty. Operand 75499 states and 112250 transitions. [2021-11-25 20:09:16,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-11-25 20:09:16,722 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:09:16,722 INFO L514 BasicCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:09:16,723 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:09:16,724 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 20:09:16,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:09:16,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1947757556, now seen corresponding path program 1 times [2021-11-25 20:09:16,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:09:16,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425335773] [2021-11-25 20:09:16,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:09:16,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:09:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:09:17,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1007 trivial. 0 not checked. [2021-11-25 20:09:17,137 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:09:17,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425335773] [2021-11-25 20:09:17,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425335773] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:09:17,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:09:17,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:09:17,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970143909] [2021-11-25 20:09:17,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:09:17,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:09:17,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:09:17,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:09:17,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:09:17,141 INFO L87 Difference]: Start difference. First operand 75499 states and 112250 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 20:09:22,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:09:22,365 INFO L93 Difference]: Finished difference Result 75505 states and 112255 transitions. [2021-11-25 20:09:22,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:09:22,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 219 [2021-11-25 20:09:22,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:09:22,996 INFO L225 Difference]: With dead ends: 75505 [2021-11-25 20:09:22,996 INFO L226 Difference]: Without dead ends: 75503 [2021-11-25 20:09:23,032 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 20:09:23,033 INFO L933 BasicCegarLoop]: 2626 mSDtfsCounter, 2913 mSDsluCounter, 5932 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 7864 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:09:23,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2925 Valid, 7864 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-25 20:09:23,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75503 states. [2021-11-25 20:09:27,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75503 to 75503. [2021-11-25 20:09:27,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75503 states, 42293 states have (on average 1.308845435414844) internal successors, (55355), 45380 states have internal predecessors, (55355), 28154 states have call successors, (28154), 5086 states have call predecessors, (28154), 5053 states have return successors, (28744), 25802 states have call predecessors, (28744), 28150 states have call successors, (28744) [2021-11-25 20:09:27,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75503 states to 75503 states and 112253 transitions. [2021-11-25 20:09:27,908 INFO L78 Accepts]: Start accepts. Automaton has 75503 states and 112253 transitions. Word has length 219 [2021-11-25 20:09:27,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:09:27,909 INFO L470 AbstractCegarLoop]: Abstraction has 75503 states and 112253 transitions. [2021-11-25 20:09:27,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 20:09:27,910 INFO L276 IsEmpty]: Start isEmpty. Operand 75503 states and 112253 transitions. [2021-11-25 20:09:27,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-25 20:09:27,941 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:09:27,941 INFO L514 BasicCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:09:27,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:09:27,942 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 20:09:27,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:09:27,944 INFO L85 PathProgramCache]: Analyzing trace with hash -67469141, now seen corresponding path program 1 times [2021-11-25 20:09:27,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:09:27,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021211972] [2021-11-25 20:09:27,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:09:27,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:09:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:09:28,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2021-11-25 20:09:28,287 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:09:28,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021211972] [2021-11-25 20:09:28,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021211972] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:09:28,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:09:28,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:09:28,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284362537] [2021-11-25 20:09:28,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:09:28,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:09:28,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:09:28,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:09:28,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:09:28,292 INFO L87 Difference]: Start difference. First operand 75503 states and 112253 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 20:09:35,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:09:35,367 INFO L93 Difference]: Finished difference Result 75509 states and 112258 transitions. [2021-11-25 20:09:35,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:09:35,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 222 [2021-11-25 20:09:35,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:09:35,796 INFO L225 Difference]: With dead ends: 75509 [2021-11-25 20:09:35,796 INFO L226 Difference]: Without dead ends: 75507 [2021-11-25 20:09:35,844 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 20:09:35,845 INFO L933 BasicCegarLoop]: 2629 mSDtfsCounter, 2909 mSDsluCounter, 5932 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2920 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:09:35,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2920 Valid, 7867 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-11-25 20:09:35,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75507 states. [2021-11-25 20:09:40,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75507 to 75507. [2021-11-25 20:09:40,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75507 states, 42296 states have (on average 1.3088235294117647) internal successors, (55358), 45383 states have internal predecessors, (55358), 28154 states have call successors, (28154), 5087 states have call predecessors, (28154), 5054 states have return successors, (28744), 25802 states have call predecessors, (28744), 28150 states have call successors, (28744) [2021-11-25 20:09:40,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75507 states to 75507 states and 112256 transitions. [2021-11-25 20:09:40,657 INFO L78 Accepts]: Start accepts. Automaton has 75507 states and 112256 transitions. Word has length 222 [2021-11-25 20:09:40,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:09:40,659 INFO L470 AbstractCegarLoop]: Abstraction has 75507 states and 112256 transitions. [2021-11-25 20:09:40,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 20:09:40,659 INFO L276 IsEmpty]: Start isEmpty. Operand 75507 states and 112256 transitions. [2021-11-25 20:09:40,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-25 20:09:40,680 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:09:40,680 INFO L514 BasicCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:09:40,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:09:40,681 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 20:09:40,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:09:40,682 INFO L85 PathProgramCache]: Analyzing trace with hash 106571841, now seen corresponding path program 1 times [2021-11-25 20:09:40,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:09:40,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668509664] [2021-11-25 20:09:40,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:09:40,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:09:41,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:09:41,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1014 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1010 trivial. 0 not checked. [2021-11-25 20:09:41,404 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:09:41,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668509664] [2021-11-25 20:09:41,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668509664] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:09:41,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:09:41,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:09:41,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785799577] [2021-11-25 20:09:41,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:09:41,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:09:41,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:09:41,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:09:41,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:09:41,409 INFO L87 Difference]: Start difference. First operand 75507 states and 112256 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:09:46,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:09:46,906 INFO L93 Difference]: Finished difference Result 75513 states and 112261 transitions. [2021-11-25 20:09:46,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:09:46,907 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 228 [2021-11-25 20:09:46,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:09:47,327 INFO L225 Difference]: With dead ends: 75513 [2021-11-25 20:09:47,327 INFO L226 Difference]: Without dead ends: 75511 [2021-11-25 20:09:47,374 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 20:09:47,375 INFO L933 BasicCegarLoop]: 2629 mSDtfsCounter, 2908 mSDsluCounter, 5932 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:09:47,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2918 Valid, 7867 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-25 20:09:47,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75511 states.