./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:12:11,482 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:12:11,484 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:12:11,517 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:12:11,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:12:11,526 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:12:11,529 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:12:11,533 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:12:11,536 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:12:11,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:12:11,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:12:11,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:12:11,548 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:12:11,551 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:12:11,555 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:12:11,559 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:12:11,560 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:12:11,561 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:12:11,563 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:12:11,569 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:12:11,572 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:12:11,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:12:11,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:12:11,575 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:12:11,578 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:12:11,578 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:12:11,578 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:12:11,579 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:12:11,580 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:12:11,581 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:12:11,581 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:12:11,582 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:12:11,583 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:12:11,583 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:12:11,584 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:12:11,585 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:12:11,585 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:12:11,586 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:12:11,586 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:12:11,587 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:12:11,587 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:12:11,591 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:12:11,627 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:12:11,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:12:11,628 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:12:11,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:12:11,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:12:11,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:12:11,629 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:12:11,629 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:12:11,629 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:12:11,630 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:12:11,630 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:12:11,630 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:12:11,638 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:12:11,638 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:12:11,639 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:12:11,639 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:12:11,639 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:12:11,639 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:12:11,640 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:12:11,640 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:12:11,640 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:12:11,641 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:12:11,641 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:12:11,641 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:12:11,641 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:12:11,641 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:12:11,641 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:12:11,642 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:12:11,642 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:12:11,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:12:11,642 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:12:11,642 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:12:11,642 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:12:11,643 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:12:11,643 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:12:11,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:12:11,643 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:12:11,643 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:12:11,644 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/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_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 [2022-11-22 01:12:11,970 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:12:12,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:12:12,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:12:12,009 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:12:12,009 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:12:12,011 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-22 01:12:15,086 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:12:15,829 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:12:15,830 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-22 01:12:15,906 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/data/831e30cc2/1aa317d435554b728e4e285015130df6/FLAG1fa3cf718 [2022-11-22 01:12:15,927 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/data/831e30cc2/1aa317d435554b728e4e285015130df6 [2022-11-22 01:12:15,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:12:15,934 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:12:15,937 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:12:15,938 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:12:15,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:12:15,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:12:15" (1/1) ... [2022-11-22 01:12:15,944 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b4e6f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:15, skipping insertion in model container [2022-11-22 01:12:15,944 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:12:15" (1/1) ... [2022-11-22 01:12:15,952 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:12:16,151 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:12:20,788 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2022-11-22 01:12:20,797 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2022-11-22 01:12:20,802 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2022-11-22 01:12:20,803 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2022-11-22 01:12:20,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:12:20,942 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:12:21,510 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2022-11-22 01:12:21,510 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2022-11-22 01:12:21,511 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2022-11-22 01:12:21,511 WARN L237 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_d82a7315-61db-466b-9873-466853cc4636/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2022-11-22 01:12:21,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:12:21,977 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:12:21,977 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21 WrapperNode [2022-11-22 01:12:21,978 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:12:21,979 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:12:21,979 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:12:21,979 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:12:21,988 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,145 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,423 INFO L138 Inliner]: procedures = 680, calls = 3792, calls flagged for inlining = 403, calls inlined = 378, statements flattened = 9034 [2022-11-22 01:12:22,424 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:12:22,425 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:12:22,425 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:12:22,425 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:12:22,435 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,470 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,471 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,617 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,647 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,707 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,737 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,787 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:12:22,789 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:12:22,789 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:12:22,789 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:12:22,790 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (1/1) ... [2022-11-22 01:12:22,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:12:22,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:12:22,823 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:12:22,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d82a7315-61db-466b-9873-466853cc4636/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:12:22,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:12:22,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:12:22,872 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 01:12:22,873 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 01:12:22,873 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_sset_count [2022-11-22 01:12:22,873 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_sset_count [2022-11-22 01:12:22,873 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-22 01:12:22,873 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-22 01:12:22,874 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 01:12:22,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 01:12:22,874 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-22 01:12:22,874 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-22 01:12:22,874 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-22 01:12:22,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-22 01:12:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:12:22,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:12:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-22 01:12:22,875 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-22 01:12:22,876 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-11-22 01:12:22,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-11-22 01:12:22,877 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-22 01:12:22,877 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-22 01:12:22,877 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:12:22,878 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:12:22,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:12:22,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:12:22,878 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-22 01:12:22,878 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-22 01:12:22,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-22 01:12:22,879 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-22 01:12:22,879 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:12:22,879 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:12:22,879 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:12:22,879 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:12:22,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2022-11-22 01:12:22,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2022-11-22 01:12:22,880 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-22 01:12:22,880 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-22 01:12:22,880 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-22 01:12:22,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-22 01:12:22,881 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-22 01:12:22,881 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-22 01:12:22,881 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-22 01:12:22,882 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-22 01:12:22,882 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-22 01:12:22,882 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-22 01:12:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-22 01:12:22,883 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-22 01:12:22,884 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-22 01:12:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-22 01:12:22,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:12:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:12:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-22 01:12:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-22 01:12:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:12:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:12:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:12:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:12:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-22 01:12:22,886 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-22 01:12:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-22 01:12:22,886 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-22 01:12:22,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:12:22,887 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-22 01:12:22,887 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-22 01:12:22,887 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-22 01:12:22,887 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-22 01:12:22,887 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:12:22,888 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:12:22,888 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 01:12:22,889 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 01:12:22,889 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-22 01:12:22,889 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-22 01:12:22,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:12:22,889 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:12:22,890 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:12:22,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-22 01:12:22,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-22 01:12:22,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:12:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ringparam [2022-11-22 01:12:22,891 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ringparam [2022-11-22 01:12:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-22 01:12:22,891 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-22 01:12:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:12:22,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:12:22,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:12:22,892 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_nway_reset [2022-11-22 01:12:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_nway_reset [2022-11-22 01:12:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:12:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:12:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-22 01:12:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-22 01:12:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-22 01:12:22,894 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-22 01:12:22,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:12:22,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:12:22,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:12:22,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:12:22,895 INFO L130 BoogieDeclarations]: Found specification of procedure sh_get_mdio [2022-11-22 01:12:22,895 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_get_mdio [2022-11-22 01:12:22,895 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-22 01:12:22,895 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-22 01:12:22,895 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-22 01:12:22,896 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-22 01:12:22,897 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-22 01:12:22,900 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-22 01:12:22,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:12:22,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:12:22,901 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-22 01:12:22,902 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-22 01:12:22,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:12:22,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:12:22,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:12:22,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:12:22,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:12:22,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 01:12:22,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 01:12:22,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-22 01:12:22,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-22 01:12:22,910 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 01:12:22,910 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 01:12:22,911 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_ringparam [2022-11-22 01:12:22,911 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_ringparam [2022-11-22 01:12:22,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:12:22,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:12:22,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:12:22,911 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:12:22,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:12:22,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:12:22,912 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 01:12:22,912 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:12:22,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:12:22,912 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:12:22,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:12:22,913 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-22 01:12:22,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-22 01:12:22,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-22 01:12:22,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-22 01:12:22,913 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-22 01:12:22,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-22 01:12:22,913 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-22 01:12:22,914 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-22 01:12:22,914 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:12:22,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:12:22,914 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-22 01:12:22,914 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-22 01:12:22,914 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:12:22,915 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:12:22,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:12:22,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:12:22,916 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:12:22,916 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:12:22,916 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-22 01:12:22,916 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-22 01:12:22,916 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:12:22,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:12:22,916 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-22 01:12:22,916 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-22 01:12:22,917 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 01:12:22,917 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 01:12:22,917 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-22 01:12:22,917 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-22 01:12:22,918 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-22 01:12:22,918 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-22 01:12:22,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:12:22,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:12:22,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:12:22,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:12:22,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:12:22,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:12:22,919 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_probe [2022-11-22 01:12:22,919 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_probe [2022-11-22 01:12:22,919 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-22 01:12:22,920 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-22 01:12:22,920 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 01:12:22,920 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-22 01:12:22,920 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-22 01:12:22,920 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-22 01:12:22,922 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-22 01:12:22,922 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-22 01:12:22,922 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-22 01:12:22,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:12:22,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:12:22,922 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-22 01:12:22,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-22 01:12:22,923 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-22 01:12:22,923 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-22 01:12:22,923 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:12:22,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:12:22,923 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-22 01:12:22,923 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-22 01:12:22,923 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-22 01:12:22,924 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-22 01:12:22,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-22 01:12:22,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-22 01:12:22,924 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-22 01:12:22,924 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-22 01:12:22,924 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 01:12:22,924 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 01:12:22,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:12:22,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:12:22,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:12:22,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:12:22,925 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-22 01:12:22,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-22 01:12:22,925 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-22 01:12:22,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-22 01:12:22,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:12:22,926 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-22 01:12:22,926 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-22 01:12:22,926 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:12:22,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:12:22,926 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-22 01:12:22,926 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-22 01:12:22,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:12:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:12:22,927 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_msglevel [2022-11-22 01:12:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_msglevel [2022-11-22 01:12:22,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:12:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:12:22,927 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-22 01:12:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-22 01:12:22,928 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-22 01:12:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-22 01:12:22,928 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-22 01:12:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-22 01:12:22,928 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_settings [2022-11-22 01:12:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_settings [2022-11-22 01:12:22,928 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-22 01:12:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-22 01:12:22,929 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-22 01:12:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-22 01:12:22,934 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 01:12:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 01:12:22,934 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-22 01:12:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-22 01:12:22,934 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_msglevel [2022-11-22 01:12:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_msglevel [2022-11-22 01:12:22,935 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 01:12:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 01:12:22,935 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_remove [2022-11-22 01:12:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_remove [2022-11-22 01:12:22,937 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:12:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:12:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-22 01:12:23,034 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-22 01:12:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-22 01:12:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-22 01:12:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-22 01:12:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-22 01:12:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_settings [2022-11-22 01:12:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_settings [2022-11-22 01:12:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:12:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:12:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_strings [2022-11-22 01:12:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_strings [2022-11-22 01:12:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ethtool_stats [2022-11-22 01:12:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ethtool_stats [2022-11-22 01:12:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:12:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:12:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-22 01:12:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-22 01:12:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-22 01:12:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-22 01:12:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-22 01:12:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-22 01:12:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:12:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-22 01:12:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-22 01:12:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-22 01:12:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-22 01:12:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-22 01:12:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-22 01:12:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:12:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:12:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-22 01:12:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-22 01:12:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:12:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:12:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-22 01:12:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-22 01:12:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-22 01:12:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-22 01:12:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 01:12:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 01:12:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-22 01:12:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-22 01:12:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-22 01:12:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-22 01:12:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-22 01:12:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-22 01:12:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-22 01:12:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-22 01:12:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:12:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:12:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 01:12:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 01:12:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-22 01:12:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-22 01:12:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:12:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-22 01:12:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-22 01:12:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:12:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:12:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-22 01:12:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-22 01:12:24,397 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:12:24,400 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:12:25,054 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:13:29,750 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:13:29,946 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:13:32,913 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:13:32,914 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-22 01:13:32,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:13:32 BoogieIcfgContainer [2022-11-22 01:13:32,920 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:13:32,922 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:13:32,922 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:13:32,925 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:13:32,925 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:12:15" (1/3) ... [2022-11-22 01:13:32,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5035755d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:13:32, skipping insertion in model container [2022-11-22 01:13:32,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:21" (2/3) ... [2022-11-22 01:13:32,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5035755d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:13:32, skipping insertion in model container [2022-11-22 01:13:32,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:13:32" (3/3) ... [2022-11-22 01:13:32,929 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-22 01:13:32,957 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:13:32,958 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:13:33,078 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:13:33,087 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@28162d74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:13:33,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:13:33,102 INFO L276 IsEmpty]: Start isEmpty. Operand has 2582 states, 1554 states have (on average 1.3449163449163448) internal successors, (2090), 1620 states have internal predecessors, (2090), 888 states have call successors, (888), 144 states have call predecessors, (888), 143 states have return successors, (877), 851 states have call predecessors, (877), 877 states have call successors, (877) [2022-11-22 01:13:33,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-22 01:13:33,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:33,169 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:13:33,171 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:13:33,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:33,179 INFO L85 PathProgramCache]: Analyzing trace with hash -798217168, now seen corresponding path program 1 times [2022-11-22 01:13:33,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:33,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411168400] [2022-11-22 01:13:33,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:33,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:35,217 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-22 01:13:35,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:35,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411168400] [2022-11-22 01:13:35,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411168400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:35,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:35,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:13:35,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405287272] [2022-11-22 01:13:35,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:35,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:13:35,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:35,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:13:35,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:13:35,264 INFO L87 Difference]: Start difference. First operand has 2582 states, 1554 states have (on average 1.3449163449163448) internal successors, (2090), 1620 states have internal predecessors, (2090), 888 states have call successors, (888), 144 states have call predecessors, (888), 143 states have return successors, (877), 851 states have call predecessors, (877), 877 states have call successors, (877) Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:13:37,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:42,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:43,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:43,643 INFO L93 Difference]: Finished difference Result 7290 states and 11191 transitions. [2022-11-22 01:13:43,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:13:43,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 539 [2022-11-22 01:13:43,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:43,700 INFO L225 Difference]: With dead ends: 7290 [2022-11-22 01:13:43,700 INFO L226 Difference]: Without dead ends: 4792 [2022-11-22 01:13:43,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:13:43,729 INFO L413 NwaCegarLoop]: 4111 mSDtfsCounter, 3422 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3422 SdHoareTripleChecker+Valid, 7334 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:43,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3422 Valid, 7334 Invalid, 1141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1134 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-22 01:13:43,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4792 states. [2022-11-22 01:13:44,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4792 to 4765. [2022-11-22 01:13:44,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4765 states, 2894 states have (on average 1.3476157567380789) internal successors, (3900), 3009 states have internal predecessors, (3900), 1589 states have call successors, (1589), 284 states have call predecessors, (1589), 279 states have return successors, (1632), 1525 states have call predecessors, (1632), 1585 states have call successors, (1632) [2022-11-22 01:13:44,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4765 states to 4765 states and 7121 transitions. [2022-11-22 01:13:44,173 INFO L78 Accepts]: Start accepts. Automaton has 4765 states and 7121 transitions. Word has length 539 [2022-11-22 01:13:44,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:44,177 INFO L495 AbstractCegarLoop]: Abstraction has 4765 states and 7121 transitions. [2022-11-22 01:13:44,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:13:44,178 INFO L276 IsEmpty]: Start isEmpty. Operand 4765 states and 7121 transitions. [2022-11-22 01:13:44,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2022-11-22 01:13:44,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:44,197 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:13:44,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:13:44,197 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:13:44,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:44,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1475659982, now seen corresponding path program 1 times [2022-11-22 01:13:44,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:44,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165061132] [2022-11-22 01:13:44,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:44,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:44,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:45,330 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-22 01:13:45,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:45,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165061132] [2022-11-22 01:13:45,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165061132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:45,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:45,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:13:45,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189404731] [2022-11-22 01:13:45,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:45,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:13:45,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:45,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:13:45,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:13:45,340 INFO L87 Difference]: Start difference. First operand 4765 states and 7121 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:13:47,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:52,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:53,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:53,993 INFO L93 Difference]: Finished difference Result 13822 states and 20637 transitions. [2022-11-22 01:13:53,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:13:53,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 541 [2022-11-22 01:13:53,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:54,068 INFO L225 Difference]: With dead ends: 13822 [2022-11-22 01:13:54,068 INFO L226 Difference]: Without dead ends: 9162 [2022-11-22 01:13:54,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:13:54,105 INFO L413 NwaCegarLoop]: 3954 mSDtfsCounter, 3346 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 7141 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:54,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 7141 Invalid, 1146 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2022-11-22 01:13:54,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9162 states. [2022-11-22 01:13:54,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9162 to 9158. [2022-11-22 01:13:54,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9158 states, 5600 states have (on average 1.3496428571428571) internal successors, (7558), 5815 states have internal predecessors, (7558), 3003 states have call successors, (3003), 561 states have call predecessors, (3003), 552 states have return successors, (3096), 2885 states have call predecessors, (3096), 2999 states have call successors, (3096) [2022-11-22 01:13:54,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9158 states to 9158 states and 13657 transitions. [2022-11-22 01:13:54,755 INFO L78 Accepts]: Start accepts. Automaton has 9158 states and 13657 transitions. Word has length 541 [2022-11-22 01:13:54,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:54,756 INFO L495 AbstractCegarLoop]: Abstraction has 9158 states and 13657 transitions. [2022-11-22 01:13:54,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:13:54,758 INFO L276 IsEmpty]: Start isEmpty. Operand 9158 states and 13657 transitions. [2022-11-22 01:13:54,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-11-22 01:13:54,776 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:54,776 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:13:54,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:13:54,779 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:13:54,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:54,789 INFO L85 PathProgramCache]: Analyzing trace with hash 88384573, now seen corresponding path program 1 times [2022-11-22 01:13:54,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:54,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115948310] [2022-11-22 01:13:54,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:54,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:55,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:55,730 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-22 01:13:55,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:55,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115948310] [2022-11-22 01:13:55,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115948310] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:55,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:55,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:13:55,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966948164] [2022-11-22 01:13:55,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:55,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:13:55,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:55,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:13:55,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:13:55,734 INFO L87 Difference]: Start difference. First operand 9158 states and 13657 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:13:57,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:01,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:04,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:14:04,801 INFO L93 Difference]: Finished difference Result 26746 states and 40083 transitions. [2022-11-22 01:14:04,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:14:04,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 550 [2022-11-22 01:14:04,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:14:04,984 INFO L225 Difference]: With dead ends: 26746 [2022-11-22 01:14:04,984 INFO L226 Difference]: Without dead ends: 17693 [2022-11-22 01:14:05,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:14:05,237 INFO L413 NwaCegarLoop]: 3982 mSDtfsCounter, 3291 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 7177 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:14:05,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3291 Valid, 7177 Invalid, 1180 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1171 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-11-22 01:14:05,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17693 states. [2022-11-22 01:14:06,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17693 to 17668. [2022-11-22 01:14:06,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17668 states, 10823 states have (on average 1.3475930887923866) internal successors, (14585), 11244 states have internal predecessors, (14585), 5742 states have call successors, (5742), 1117 states have call predecessors, (5742), 1100 states have return successors, (6203), 5511 states have call predecessors, (6203), 5738 states have call successors, (6203) [2022-11-22 01:14:06,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17668 states to 17668 states and 26530 transitions. [2022-11-22 01:14:06,442 INFO L78 Accepts]: Start accepts. Automaton has 17668 states and 26530 transitions. Word has length 550 [2022-11-22 01:14:06,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:14:06,445 INFO L495 AbstractCegarLoop]: Abstraction has 17668 states and 26530 transitions. [2022-11-22 01:14:06,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:14:06,445 INFO L276 IsEmpty]: Start isEmpty. Operand 17668 states and 26530 transitions. [2022-11-22 01:14:06,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2022-11-22 01:14:06,460 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:14:06,460 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:14:06,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:14:06,461 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:14:06,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:14:06,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1605529534, now seen corresponding path program 1 times [2022-11-22 01:14:06,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:14:06,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534491360] [2022-11-22 01:14:06,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:14:06,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:14:06,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:14:07,289 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-22 01:14:07,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:14:07,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534491360] [2022-11-22 01:14:07,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534491360] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:14:07,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:14:07,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:14:07,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83867029] [2022-11-22 01:14:07,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:14:07,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:14:07,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:14:07,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:14:07,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:14:07,292 INFO L87 Difference]: Start difference. First operand 17668 states and 26530 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:14:09,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:12,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:16,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:14:16,230 INFO L93 Difference]: Finished difference Result 51930 states and 78563 transitions. [2022-11-22 01:14:16,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:14:16,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 549 [2022-11-22 01:14:16,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:14:16,482 INFO L225 Difference]: With dead ends: 51930 [2022-11-22 01:14:16,482 INFO L226 Difference]: Without dead ends: 34367 [2022-11-22 01:14:16,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:14:16,600 INFO L413 NwaCegarLoop]: 4054 mSDtfsCounter, 3292 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3292 SdHoareTripleChecker+Valid, 7249 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:14:16,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3292 Valid, 7249 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1203 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2022-11-22 01:14:16,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34367 states. [2022-11-22 01:14:19,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34367 to 34342. [2022-11-22 01:14:19,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34342 states, 21048 states have (on average 1.3446408209806158) internal successors, (28302), 21881 states have internal predecessors, (28302), 11095 states have call successors, (11095), 2229 states have call predecessors, (11095), 2196 states have return successors, (12720), 10637 states have call predecessors, (12720), 11091 states have call successors, (12720) [2022-11-22 01:14:19,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34342 states to 34342 states and 52117 transitions. [2022-11-22 01:14:19,564 INFO L78 Accepts]: Start accepts. Automaton has 34342 states and 52117 transitions. Word has length 549 [2022-11-22 01:14:19,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:14:19,566 INFO L495 AbstractCegarLoop]: Abstraction has 34342 states and 52117 transitions. [2022-11-22 01:14:19,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:14:19,567 INFO L276 IsEmpty]: Start isEmpty. Operand 34342 states and 52117 transitions. [2022-11-22 01:14:19,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2022-11-22 01:14:19,574 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:14:19,575 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:14:19,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:14:19,575 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:14:19,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:14:19,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1275884443, now seen corresponding path program 1 times [2022-11-22 01:14:19,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:14:19,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377630348] [2022-11-22 01:14:19,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:14:19,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:14:20,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:14:20,739 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-22 01:14:20,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:14:20,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377630348] [2022-11-22 01:14:20,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377630348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:14:20,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:14:20,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:14:20,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335599847] [2022-11-22 01:14:20,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:14:20,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:14:20,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:14:20,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:14:20,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:14:20,743 INFO L87 Difference]: Start difference. First operand 34342 states and 52117 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:14:22,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:26,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:31,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:14:31,652 INFO L93 Difference]: Finished difference Result 101262 states and 154889 transitions. [2022-11-22 01:14:31,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:14:31,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 551 [2022-11-22 01:14:31,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:14:32,428 INFO L225 Difference]: With dead ends: 101262 [2022-11-22 01:14:32,428 INFO L226 Difference]: Without dead ends: 67025 [2022-11-22 01:14:32,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:14:32,670 INFO L413 NwaCegarLoop]: 4136 mSDtfsCounter, 3290 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3290 SdHoareTripleChecker+Valid, 7331 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:14:32,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3290 Valid, 7331 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1247 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2022-11-22 01:14:32,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67025 states. [2022-11-22 01:14:37,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67025 to 67000. [2022-11-22 01:14:37,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67000 states, 41057 states have (on average 1.3411354945563485) internal successors, (55063), 42714 states have internal predecessors, (55063), 21552 states have call successors, (21552), 4453 states have call predecessors, (21552), 4388 states have return successors, (26201), 20639 states have call predecessors, (26201), 21548 states have call successors, (26201) [2022-11-22 01:14:38,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67000 states to 67000 states and 102816 transitions. [2022-11-22 01:14:38,575 INFO L78 Accepts]: Start accepts. Automaton has 67000 states and 102816 transitions. Word has length 551 [2022-11-22 01:14:38,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:14:38,576 INFO L495 AbstractCegarLoop]: Abstraction has 67000 states and 102816 transitions. [2022-11-22 01:14:38,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:14:38,577 INFO L276 IsEmpty]: Start isEmpty. Operand 67000 states and 102816 transitions. [2022-11-22 01:14:38,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2022-11-22 01:14:38,589 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:14:38,590 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:14:38,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:14:38,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:14:38,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:14:38,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1318062180, now seen corresponding path program 1 times [2022-11-22 01:14:38,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:14:38,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525017353] [2022-11-22 01:14:38,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:14:38,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:14:38,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:14:39,781 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-22 01:14:39,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:14:39,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525017353] [2022-11-22 01:14:39,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525017353] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:14:39,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:14:39,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:14:39,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516165162] [2022-11-22 01:14:39,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:14:39,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:14:39,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:14:39,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:14:39,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:14:39,784 INFO L87 Difference]: Start difference. First operand 67000 states and 102816 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:14:41,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:45,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:53,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:14:53,107 INFO L93 Difference]: Finished difference Result 197858 states and 305959 transitions. [2022-11-22 01:14:53,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:14:53,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 553 [2022-11-22 01:14:53,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:14:54,223 INFO L225 Difference]: With dead ends: 197858 [2022-11-22 01:14:54,223 INFO L226 Difference]: Without dead ends: 130963 [2022-11-22 01:14:54,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:14:54,895 INFO L413 NwaCegarLoop]: 4213 mSDtfsCounter, 3288 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 7408 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:14:54,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 7408 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1285 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2022-11-22 01:14:55,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130963 states. [2022-11-22 01:15:02,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130963 to 130938. [2022-11-22 01:15:02,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130938 states, 80194 states have (on average 1.337257151407836) internal successors, (107240), 83499 states have internal predecessors, (107240), 41969 states have call successors, (41969), 8901 states have call predecessors, (41969), 8772 states have return successors, (53898), 40145 states have call predecessors, (53898), 41965 states have call successors, (53898) [2022-11-22 01:15:04,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130938 states to 130938 states and 203107 transitions. [2022-11-22 01:15:04,559 INFO L78 Accepts]: Start accepts. Automaton has 130938 states and 203107 transitions. Word has length 553 [2022-11-22 01:15:04,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:15:04,560 INFO L495 AbstractCegarLoop]: Abstraction has 130938 states and 203107 transitions. [2022-11-22 01:15:04,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:15:04,561 INFO L276 IsEmpty]: Start isEmpty. Operand 130938 states and 203107 transitions. [2022-11-22 01:15:04,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2022-11-22 01:15:04,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:15:04,568 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:15:04,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:15:04,569 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:15:04,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:15:04,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1810185583, now seen corresponding path program 1 times [2022-11-22 01:15:04,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:15:04,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184039426] [2022-11-22 01:15:04,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:15:04,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:15:04,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:15:05,267 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-22 01:15:05,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:15:05,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184039426] [2022-11-22 01:15:05,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184039426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:15:05,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:15:05,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:15:05,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079405099] [2022-11-22 01:15:05,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:15:05,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:15:05,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:15:05,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:15:05,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:15:05,271 INFO L87 Difference]: Start difference. First operand 130938 states and 203107 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 01:15:07,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []