./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- 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:36:00,577 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:36:00,580 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:36:00,619 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:36:00,620 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:36:00,624 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:36:00,635 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:36:00,638 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:36:00,640 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:36:00,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:36:00,646 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:36:00,648 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:36:00,649 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:36:00,652 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:36:00,653 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:36:00,656 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:36:00,658 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:36:00,659 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:36:00,660 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:36:00,666 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:36:00,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:36:00,670 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:36:00,678 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:36:00,679 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:36:00,688 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:36:00,690 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:36:00,690 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:36:00,692 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:36:00,693 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:36:00,693 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:36:00,695 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:36:00,696 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:36:00,698 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:36:00,699 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:36:00,700 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:36:00,701 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:36:00,702 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:36:00,702 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:36:00,702 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:36:00,704 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:36:00,705 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:36:00,705 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:36:00,745 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:36:00,746 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:36:00,746 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:36:00,747 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:36:00,748 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:36:00,748 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:36:00,748 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:36:00,748 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:36:00,749 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:36:00,749 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:36:00,750 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:36:00,750 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:36:00,750 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:36:00,751 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:36:00,751 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:36:00,751 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:36:00,751 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:36:00,751 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:36:00,753 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:36:00,753 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:36:00,753 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:36:00,753 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:36:00,754 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:36:00,754 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:36:00,754 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:36:00,754 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:36:00,755 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:36:00,755 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:36:00,755 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:36:00,755 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:36:00,756 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:36:00,756 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:36:00,756 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:36:00,757 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:36:00,757 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:36:00,757 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:36:00,757 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:36:00,757 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:36:00,758 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2022-11-22 01:36:01,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:36:01,113 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:36:01,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:36:01,118 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:36:01,118 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:36:01,119 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-22 01:36:04,071 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:36:04,746 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:36:04,747 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-22 01:36:04,809 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/data/23fc35355/cbd6a619ccbc4af3a065e11337f10d11/FLAG797ba74e9 [2022-11-22 01:36:04,827 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/data/23fc35355/cbd6a619ccbc4af3a065e11337f10d11 [2022-11-22 01:36:04,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:36:04,831 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:36:04,832 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:36:04,832 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:36:04,841 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:36:04,843 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:36:04" (1/1) ... [2022-11-22 01:36:04,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68158953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:04, skipping insertion in model container [2022-11-22 01:36:04,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:36:04" (1/1) ... [2022-11-22 01:36:04,852 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:36:05,012 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:36:08,053 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2022-11-22 01:36:08,057 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2022-11-22 01:36:08,058 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2022-11-22 01:36:08,059 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2022-11-22 01:36:08,075 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:36:08,111 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:36:08,522 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2022-11-22 01:36:08,522 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2022-11-22 01:36:08,523 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2022-11-22 01:36:08,523 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_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2022-11-22 01:36:08,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:36:08,781 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:36:08,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08 WrapperNode [2022-11-22 01:36:08,781 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:36:08,782 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:36:08,783 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:36:08,783 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:36:08,790 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:36:08" (1/1) ... [2022-11-22 01:36:08,887 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:36:08" (1/1) ... [2022-11-22 01:36:09,045 INFO L138 Inliner]: procedures = 447, calls = 2101, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 4996 [2022-11-22 01:36:09,049 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:36:09,050 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:36:09,051 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:36:09,051 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:36:09,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,138 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,139 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,258 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,276 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,298 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,319 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,361 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:36:09,362 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:36:09,362 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:36:09,363 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:36:09,364 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (1/1) ... [2022-11-22 01:36:09,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:36:09,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:36:09,399 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:36:09,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff7e548-6cc5-487a-b8bb-2ea855fd9f07/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:36:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 01:36:09,452 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2022-11-22 01:36:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2022-11-22 01:36:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-22 01:36:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-22 01:36:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 01:36:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 01:36:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:36:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:36:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2022-11-22 01:36:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2022-11-22 01:36:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2022-11-22 01:36:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2022-11-22 01:36:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2022-11-22 01:36:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2022-11-22 01:36:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 01:36:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 01:36:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2022-11-22 01:36:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2022-11-22 01:36:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:36:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:36:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:36:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:36:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:36:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:36:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2022-11-22 01:36:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2022-11-22 01:36:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:36:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:36:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2022-11-22 01:36:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2022-11-22 01:36:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-22 01:36:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-22 01:36:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2022-11-22 01:36:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2022-11-22 01:36:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2022-11-22 01:36:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2022-11-22 01:36:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-22 01:36:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-22 01:36:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:36:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:36:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:36:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:36:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 01:36:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 01:36:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-22 01:36:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-22 01:36:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:36:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:36:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:36:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:36:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:36:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 01:36:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 01:36:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-22 01:36:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-22 01:36:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:36:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:36:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:36:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:36:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:36:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:36:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:36:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:36:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:36:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:36:09,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:36:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 01:36:09,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 01:36:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:36:09,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:36:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:36:09,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:36:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2022-11-22 01:36:09,467 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2022-11-22 01:36:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2022-11-22 01:36:09,468 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2022-11-22 01:36:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:36:09,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:36:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:36:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:36:09,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:36:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:36:09,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:36:09,469 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2022-11-22 01:36:09,469 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2022-11-22 01:36:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 01:36:09,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 01:36:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:36:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2022-11-22 01:36:09,471 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2022-11-22 01:36:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:36:09,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:36:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:36:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:36:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:36:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:36:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:36:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:36:09,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:36:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:36:09,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:36:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 01:36:09,474 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 01:36:09,474 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:36:09,477 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:36:09,478 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 01:36:09,478 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 01:36:09,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:36:09,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:36:09,479 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 01:36:09,480 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 01:36:09,480 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2022-11-22 01:36:09,480 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2022-11-22 01:36:09,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:36:09,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:36:09,480 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2022-11-22 01:36:09,480 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2022-11-22 01:36:09,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 01:36:09,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 01:36:09,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:36:09,481 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2022-11-22 01:36:09,481 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2022-11-22 01:36:09,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:36:09,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:36:09,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:36:09,482 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:36:09,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:36:09,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:36:09,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:36:09,482 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 01:36:09,483 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 01:36:09,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 01:36:09,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 01:36:09,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-22 01:36:09,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-22 01:36:09,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:36:09,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:36:09,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:36:09,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:36:09,484 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-22 01:36:09,484 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-22 01:36:09,484 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 01:36:09,484 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 01:36:09,485 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 01:36:09,485 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 01:36:09,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:36:09,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:36:09,486 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-22 01:36:09,486 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-22 01:36:09,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:36:09,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 01:36:09,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 01:36:09,487 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2022-11-22 01:36:09,487 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2022-11-22 01:36:09,487 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:36:09,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:36:09,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:36:09,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:36:09,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:36:09,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:36:09,488 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2022-11-22 01:36:09,488 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2022-11-22 01:36:09,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2022-11-22 01:36:09,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2022-11-22 01:36:09,489 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2022-11-22 01:36:09,489 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2022-11-22 01:36:09,489 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 01:36:09,489 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 01:36:09,489 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:36:09,489 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:36:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2022-11-22 01:36:09,490 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2022-11-22 01:36:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:36:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:36:09,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:36:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 01:36:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 01:36:09,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2022-11-22 01:36:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2022-11-22 01:36:09,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:36:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:36:09,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:36:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:36:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-22 01:36:09,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-22 01:36:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 01:36:09,492 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 01:36:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:36:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-22 01:36:09,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-22 01:36:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:36:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:36:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-22 01:36:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-22 01:36:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2022-11-22 01:36:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2022-11-22 01:36:10,512 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:36:10,516 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:36:11,297 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:36:16,856 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:36:17,135 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:36:19,005 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:36:19,005 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:36:19,012 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:36:19 BoogieIcfgContainer [2022-11-22 01:36:19,012 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:36:19,015 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:36:19,016 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:36:19,019 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:36:19,019 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:36:04" (1/3) ... [2022-11-22 01:36:19,020 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c26d54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:36:19, skipping insertion in model container [2022-11-22 01:36:19,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:36:08" (2/3) ... [2022-11-22 01:36:19,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c26d54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:36:19, skipping insertion in model container [2022-11-22 01:36:19,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:36:19" (3/3) ... [2022-11-22 01:36:19,024 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-22 01:36:19,045 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:36:19,045 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:36:19,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:36:19,154 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;@53225ac6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:36:19,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:36:19,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) [2022-11-22 01:36:19,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 01:36:19,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:19,202 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:19,202 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:36:19,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:19,210 INFO L85 PathProgramCache]: Analyzing trace with hash -917442303, now seen corresponding path program 1 times [2022-11-22 01:36:19,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:19,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904996352] [2022-11-22 01:36:19,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:19,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:19,942 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 01:36:19,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:19,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904996352] [2022-11-22 01:36:19,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904996352] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:19,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:19,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:19,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203556574] [2022-11-22 01:36:19,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:19,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:19,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:19,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:19,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:19,984 INFO L87 Difference]: Start difference. First operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:23,329 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:36:24,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:24,633 INFO L93 Difference]: Finished difference Result 4455 states and 6688 transitions. [2022-11-22 01:36:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:24,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2022-11-22 01:36:24,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:24,694 INFO L225 Difference]: With dead ends: 4455 [2022-11-22 01:36:24,694 INFO L226 Difference]: Without dead ends: 2919 [2022-11-22 01:36:24,715 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:36:24,721 INFO L413 NwaCegarLoop]: 2511 mSDtfsCounter, 2065 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2065 SdHoareTripleChecker+Valid, 4494 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:24,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2065 Valid, 4494 Invalid, 533 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 525 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-22 01:36:24,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2919 states. [2022-11-22 01:36:25,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2919 to 2915. [2022-11-22 01:36:25,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2915 states, 1698 states have (on average 1.3032979976442873) internal successors, (2213), 1772 states have internal predecessors, (2213), 1042 states have call successors, (1042), 173 states have call predecessors, (1042), 172 states have return successors, (1038), 1013 states have call predecessors, (1038), 1038 states have call successors, (1038) [2022-11-22 01:36:25,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2915 states to 2915 states and 4293 transitions. [2022-11-22 01:36:25,071 INFO L78 Accepts]: Start accepts. Automaton has 2915 states and 4293 transitions. Word has length 101 [2022-11-22 01:36:25,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:25,074 INFO L495 AbstractCegarLoop]: Abstraction has 2915 states and 4293 transitions. [2022-11-22 01:36:25,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:25,074 INFO L276 IsEmpty]: Start isEmpty. Operand 2915 states and 4293 transitions. [2022-11-22 01:36:25,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-22 01:36:25,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:25,082 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:25,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:36:25,082 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:36:25,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:25,083 INFO L85 PathProgramCache]: Analyzing trace with hash 985651937, now seen corresponding path program 1 times [2022-11-22 01:36:25,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:25,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130840811] [2022-11-22 01:36:25,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:25,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:25,424 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 01:36:25,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:25,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130840811] [2022-11-22 01:36:25,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130840811] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:25,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:25,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:25,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534488839] [2022-11-22 01:36:25,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:25,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:25,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:25,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:25,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:25,429 INFO L87 Difference]: Start difference. First operand 2915 states and 4293 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:28,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:28,804 INFO L93 Difference]: Finished difference Result 7935 states and 11636 transitions. [2022-11-22 01:36:28,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:28,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2022-11-22 01:36:28,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:28,843 INFO L225 Difference]: With dead ends: 7935 [2022-11-22 01:36:28,844 INFO L226 Difference]: Without dead ends: 5037 [2022-11-22 01:36:28,863 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:36:28,864 INFO L413 NwaCegarLoop]: 2516 mSDtfsCounter, 2068 mSDsluCounter, 1648 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2068 SdHoareTripleChecker+Valid, 4164 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:28,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2068 Valid, 4164 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 01:36:28,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5037 states. [2022-11-22 01:36:29,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5037 to 5005. [2022-11-22 01:36:29,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5005 states, 2941 states have (on average 1.3070384223053384) internal successors, (3844), 3072 states have internal predecessors, (3844), 1738 states have call successors, (1738), 334 states have call predecessors, (1738), 323 states have return successors, (1743), 1667 states have call predecessors, (1743), 1734 states have call successors, (1743) [2022-11-22 01:36:29,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5005 states to 5005 states and 7325 transitions. [2022-11-22 01:36:29,147 INFO L78 Accepts]: Start accepts. Automaton has 5005 states and 7325 transitions. Word has length 103 [2022-11-22 01:36:29,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:29,148 INFO L495 AbstractCegarLoop]: Abstraction has 5005 states and 7325 transitions. [2022-11-22 01:36:29,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:29,149 INFO L276 IsEmpty]: Start isEmpty. Operand 5005 states and 7325 transitions. [2022-11-22 01:36:29,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-22 01:36:29,151 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:29,151 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:29,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:36:29,152 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:36:29,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:29,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1024668852, now seen corresponding path program 1 times [2022-11-22 01:36:29,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:29,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294381894] [2022-11-22 01:36:29,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:29,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:29,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:29,392 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 01:36:29,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:29,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294381894] [2022-11-22 01:36:29,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294381894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:29,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:29,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:29,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238552006] [2022-11-22 01:36:29,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:29,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:29,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:29,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:29,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:29,395 INFO L87 Difference]: Start difference. First operand 5005 states and 7325 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:33,957 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:36:34,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:34,417 INFO L93 Difference]: Finished difference Result 11983 states and 17495 transitions. [2022-11-22 01:36:34,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:34,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2022-11-22 01:36:34,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:34,476 INFO L225 Difference]: With dead ends: 11983 [2022-11-22 01:36:34,476 INFO L226 Difference]: Without dead ends: 6995 [2022-11-22 01:36:34,510 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:36:34,512 INFO L413 NwaCegarLoop]: 2532 mSDtfsCounter, 1977 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:34,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1977 Valid, 4481 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 541 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-22 01:36:34,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6995 states. [2022-11-22 01:36:35,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6995 to 6966. [2022-11-22 01:36:35,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6966 states, 4084 states have (on average 1.3019098922624877) internal successors, (5317), 4278 states have internal predecessors, (5317), 2404 states have call successors, (2404), 492 states have call predecessors, (2404), 475 states have return successors, (2416), 2291 states have call predecessors, (2416), 2400 states have call successors, (2416) [2022-11-22 01:36:35,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6966 states to 6966 states and 10137 transitions. [2022-11-22 01:36:35,174 INFO L78 Accepts]: Start accepts. Automaton has 6966 states and 10137 transitions. Word has length 105 [2022-11-22 01:36:35,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:35,177 INFO L495 AbstractCegarLoop]: Abstraction has 6966 states and 10137 transitions. [2022-11-22 01:36:35,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:35,178 INFO L276 IsEmpty]: Start isEmpty. Operand 6966 states and 10137 transitions. [2022-11-22 01:36:35,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-22 01:36:35,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:35,188 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:35,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:36:35,188 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:36:35,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:35,190 INFO L85 PathProgramCache]: Analyzing trace with hash -387112907, now seen corresponding path program 1 times [2022-11-22 01:36:35,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:35,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280704122] [2022-11-22 01:36:35,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:35,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:35,932 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 01:36:35,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:35,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280704122] [2022-11-22 01:36:35,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280704122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:35,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:35,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:36:35,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5909759] [2022-11-22 01:36:35,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:35,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:36:35,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:35,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:36:35,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:36:35,945 INFO L87 Difference]: Start difference. First operand 6966 states and 10137 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:41,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:36:45,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:45,882 INFO L93 Difference]: Finished difference Result 19906 states and 28906 transitions. [2022-11-22 01:36:45,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:36:45,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2022-11-22 01:36:45,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:46,008 INFO L225 Difference]: With dead ends: 19906 [2022-11-22 01:36:46,009 INFO L226 Difference]: Without dead ends: 12957 [2022-11-22 01:36:46,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:36:46,070 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 6385 mSDsluCounter, 3660 mSDsCounter, 0 mSdLazyCounter, 2690 mSolverCounterSat, 2268 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6528 SdHoareTripleChecker+Valid, 6889 SdHoareTripleChecker+Invalid, 4959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2268 IncrementalHoareTripleChecker+Valid, 2690 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:46,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6528 Valid, 6889 Invalid, 4959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2268 Valid, 2690 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2022-11-22 01:36:46,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12957 states. [2022-11-22 01:36:46,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12957 to 12885. [2022-11-22 01:36:47,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12885 states, 7468 states have (on average 1.2838778789501875) internal successors, (9588), 7831 states have internal predecessors, (9588), 4505 states have call successors, (4505), 946 states have call predecessors, (4505), 909 states have return successors, (4513), 4296 states have call predecessors, (4513), 4501 states have call successors, (4513) [2022-11-22 01:36:47,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12885 states to 12885 states and 18606 transitions. [2022-11-22 01:36:47,082 INFO L78 Accepts]: Start accepts. Automaton has 12885 states and 18606 transitions. Word has length 110 [2022-11-22 01:36:47,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:47,083 INFO L495 AbstractCegarLoop]: Abstraction has 12885 states and 18606 transitions. [2022-11-22 01:36:47,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 01:36:47,084 INFO L276 IsEmpty]: Start isEmpty. Operand 12885 states and 18606 transitions. [2022-11-22 01:36:47,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-22 01:36:47,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:47,085 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:47,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:36:47,086 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:36:47,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:47,086 INFO L85 PathProgramCache]: Analyzing trace with hash -2107298017, now seen corresponding path program 1 times [2022-11-22 01:36:47,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:47,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355162049] [2022-11-22 01:36:47,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:47,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:47,309 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-22 01:36:47,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:47,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355162049] [2022-11-22 01:36:47,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355162049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:47,310 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:47,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:47,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576472336] [2022-11-22 01:36:47,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:47,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:47,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:47,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:47,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:47,312 INFO L87 Difference]: Start difference. First operand 12885 states and 18606 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:36:50,308 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:36:51,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:51,880 INFO L93 Difference]: Finished difference Result 34611 states and 50017 transitions. [2022-11-22 01:36:51,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:51,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2022-11-22 01:36:51,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:52,014 INFO L225 Difference]: With dead ends: 34611 [2022-11-22 01:36:52,014 INFO L226 Difference]: Without dead ends: 21743 [2022-11-22 01:36:52,077 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:36:52,078 INFO L413 NwaCegarLoop]: 2699 mSDtfsCounter, 1967 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:52,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1967 Valid, 4693 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 572 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-22 01:36:52,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21743 states. [2022-11-22 01:36:53,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21743 to 21681. [2022-11-22 01:36:53,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21681 states, 12520 states have (on average 1.284105431309904) internal successors, (16077), 13150 states have internal predecessors, (16077), 7585 states have call successors, (7585), 1644 states have call predecessors, (7585), 1573 states have return successors, (7661), 7197 states have call predecessors, (7661), 7581 states have call successors, (7661) [2022-11-22 01:36:53,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21681 states to 21681 states and 31323 transitions. [2022-11-22 01:36:53,886 INFO L78 Accepts]: Start accepts. Automaton has 21681 states and 31323 transitions. Word has length 111 [2022-11-22 01:36:53,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:53,887 INFO L495 AbstractCegarLoop]: Abstraction has 21681 states and 31323 transitions. [2022-11-22 01:36:53,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 01:36:53,887 INFO L276 IsEmpty]: Start isEmpty. Operand 21681 states and 31323 transitions. [2022-11-22 01:36:53,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-22 01:36:53,890 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:53,890 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:53,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:36:53,891 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:36:53,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:53,891 INFO L85 PathProgramCache]: Analyzing trace with hash -967487828, now seen corresponding path program 1 times [2022-11-22 01:36:53,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:53,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504458991] [2022-11-22 01:36:53,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:53,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:53,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:54,159 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2022-11-22 01:36:54,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:54,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504458991] [2022-11-22 01:36:54,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504458991] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:54,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:54,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:54,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073123000] [2022-11-22 01:36:54,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:54,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:54,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:54,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:54,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:54,162 INFO L87 Difference]: Start difference. First operand 21681 states and 31323 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 01:36:57,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:36:58,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:37:00,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:00,633 INFO L93 Difference]: Finished difference Result 63203 states and 91331 transitions. [2022-11-22 01:37:00,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:37:00,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2022-11-22 01:37:00,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:01,016 INFO L225 Difference]: With dead ends: 63203 [2022-11-22 01:37:01,017 INFO L226 Difference]: Without dead ends: 41539 [2022-11-22 01:37:01,115 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:37:01,116 INFO L413 NwaCegarLoop]: 2797 mSDtfsCounter, 2215 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2215 SdHoareTripleChecker+Valid, 4796 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:01,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2215 Valid, 4796 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-22 01:37:01,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41539 states. [2022-11-22 01:37:03,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41539 to 41465. [2022-11-22 01:37:03,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41465 states, 23946 states have (on average 1.2841393134552743) internal successors, (30750), 25188 states have internal predecessors, (30750), 14497 states have call successors, (14497), 3160 states have call predecessors, (14497), 3019 states have return successors, (14653), 13706 states have call predecessors, (14653), 14493 states have call successors, (14653) [2022-11-22 01:37:03,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41465 states to 41465 states and 59900 transitions. [2022-11-22 01:37:03,831 INFO L78 Accepts]: Start accepts. Automaton has 41465 states and 59900 transitions. Word has length 121 [2022-11-22 01:37:03,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:03,832 INFO L495 AbstractCegarLoop]: Abstraction has 41465 states and 59900 transitions. [2022-11-22 01:37:03,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 01:37:03,835 INFO L276 IsEmpty]: Start isEmpty. Operand 41465 states and 59900 transitions. [2022-11-22 01:37:03,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-22 01:37:03,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:03,839 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:03,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:37:03,839 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:37:03,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:03,840 INFO L85 PathProgramCache]: Analyzing trace with hash 405585073, now seen corresponding path program 1 times [2022-11-22 01:37:03,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:03,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438052627] [2022-11-22 01:37:03,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:03,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:03,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:04,402 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-22 01:37:04,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:04,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438052627] [2022-11-22 01:37:04,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438052627] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:04,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:04,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:37:04,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028626463] [2022-11-22 01:37:04,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:04,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:37:04,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:04,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:37:04,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:37:04,404 INFO L87 Difference]: Start difference. First operand 41465 states and 59900 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:37:07,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:37:09,652 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:37:11,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:11,756 INFO L93 Difference]: Finished difference Result 82867 states and 119723 transitions. [2022-11-22 01:37:11,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:37:11,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2022-11-22 01:37:11,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:12,015 INFO L225 Difference]: With dead ends: 82867 [2022-11-22 01:37:12,015 INFO L226 Difference]: Without dead ends: 41465 [2022-11-22 01:37:12,393 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:37:12,394 INFO L413 NwaCegarLoop]: 2000 mSDtfsCounter, 7 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3990 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:12,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3990 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 507 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-22 01:37:12,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41465 states. [2022-11-22 01:37:14,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41465 to 41465. [2022-11-22 01:37:14,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41465 states, 23946 states have (on average 1.2821348033074418) internal successors, (30702), 25188 states have internal predecessors, (30702), 14497 states have call successors, (14497), 3160 states have call predecessors, (14497), 3019 states have return successors, (14653), 13706 states have call predecessors, (14653), 14493 states have call successors, (14653) [2022-11-22 01:37:14,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41465 states to 41465 states and 59852 transitions. [2022-11-22 01:37:15,009 INFO L78 Accepts]: Start accepts. Automaton has 41465 states and 59852 transitions. Word has length 134 [2022-11-22 01:37:15,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:15,010 INFO L495 AbstractCegarLoop]: Abstraction has 41465 states and 59852 transitions. [2022-11-22 01:37:15,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:37:15,010 INFO L276 IsEmpty]: Start isEmpty. Operand 41465 states and 59852 transitions. [2022-11-22 01:37:15,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 01:37:15,014 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:15,014 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:15,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:37:15,015 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:37:15,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:15,015 INFO L85 PathProgramCache]: Analyzing trace with hash 475699511, now seen corresponding path program 1 times [2022-11-22 01:37:15,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:15,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447865070] [2022-11-22 01:37:15,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:15,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:15,558 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2022-11-22 01:37:15,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:15,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447865070] [2022-11-22 01:37:15,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447865070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:15,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:15,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:37:15,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830616866] [2022-11-22 01:37:15,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:15,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:37:15,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:15,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:37:15,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:37:15,562 INFO L87 Difference]: Start difference. First operand 41465 states and 59852 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:37:19,127 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:37:22,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:22,825 INFO L93 Difference]: Finished difference Result 59359 states and 85393 transitions. [2022-11-22 01:37:22,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:37:22,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2022-11-22 01:37:22,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:23,154 INFO L225 Difference]: With dead ends: 59359 [2022-11-22 01:37:23,154 INFO L226 Difference]: Without dead ends: 59357 [2022-11-22 01:37:23,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:37:23,187 INFO L413 NwaCegarLoop]: 2500 mSDtfsCounter, 1864 mSDsluCounter, 6963 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1876 SdHoareTripleChecker+Valid, 9463 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:23,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1876 Valid, 9463 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1050 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-22 01:37:23,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59357 states. [2022-11-22 01:37:26,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59357 to 59351. [2022-11-22 01:37:26,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59351 states, 34288 states have (on average 1.2796313579094727) internal successors, (43876), 36070 states have internal predecessors, (43876), 20645 states have call successors, (20645), 4617 states have call predecessors, (20645), 4415 states have return successors, (20867), 19507 states have call predecessors, (20867), 20637 states have call successors, (20867) [2022-11-22 01:37:26,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59351 states to 59351 states and 85388 transitions. [2022-11-22 01:37:26,768 INFO L78 Accepts]: Start accepts. Automaton has 59351 states and 85388 transitions. Word has length 145 [2022-11-22 01:37:26,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:26,769 INFO L495 AbstractCegarLoop]: Abstraction has 59351 states and 85388 transitions. [2022-11-22 01:37:26,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 01:37:26,769 INFO L276 IsEmpty]: Start isEmpty. Operand 59351 states and 85388 transitions. [2022-11-22 01:37:26,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-22 01:37:26,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:26,772 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:26,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:37:26,773 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:37:26,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:26,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1597895412, now seen corresponding path program 1 times [2022-11-22 01:37:26,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:26,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132119917] [2022-11-22 01:37:26,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:26,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:27,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:27,578 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2022-11-22 01:37:27,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:27,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132119917] [2022-11-22 01:37:27,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132119917] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:27,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:27,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:37:27,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645685701] [2022-11-22 01:37:27,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:27,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:37:27,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:27,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:37:27,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:37:27,581 INFO L87 Difference]: Start difference. First operand 59351 states and 85388 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:37:31,732 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:37:35,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:35,196 INFO L93 Difference]: Finished difference Result 59363 states and 85396 transitions. [2022-11-22 01:37:35,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:37:35,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 154 [2022-11-22 01:37:35,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:35,510 INFO L225 Difference]: With dead ends: 59363 [2022-11-22 01:37:35,510 INFO L226 Difference]: Without dead ends: 59361 [2022-11-22 01:37:35,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:37:35,546 INFO L413 NwaCegarLoop]: 2503 mSDtfsCounter, 1858 mSDsluCounter, 6963 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1869 SdHoareTripleChecker+Valid, 9466 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:35,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1869 Valid, 9466 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1050 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-22 01:37:35,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59361 states. [2022-11-22 01:37:38,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59361 to 59355. [2022-11-22 01:37:38,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59355 states, 34291 states have (on average 1.2796068939371847) internal successors, (43879), 36073 states have internal predecessors, (43879), 20645 states have call successors, (20645), 4618 states have call predecessors, (20645), 4416 states have return successors, (20867), 19507 states have call predecessors, (20867), 20637 states have call successors, (20867) [2022-11-22 01:37:39,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59355 states to 59355 states and 85391 transitions. [2022-11-22 01:37:39,008 INFO L78 Accepts]: Start accepts. Automaton has 59355 states and 85391 transitions. Word has length 154 [2022-11-22 01:37:39,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:39,009 INFO L495 AbstractCegarLoop]: Abstraction has 59355 states and 85391 transitions. [2022-11-22 01:37:39,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:37:39,009 INFO L276 IsEmpty]: Start isEmpty. Operand 59355 states and 85391 transitions. [2022-11-22 01:37:39,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-22 01:37:39,013 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:39,013 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:39,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:37:39,014 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:37:39,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:39,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1257587509, now seen corresponding path program 1 times [2022-11-22 01:37:39,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:39,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107452888] [2022-11-22 01:37:39,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:39,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:39,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2022-11-22 01:37:39,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:39,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107452888] [2022-11-22 01:37:39,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107452888] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:39,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:39,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:37:39,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345528220] [2022-11-22 01:37:39,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:39,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:37:39,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:39,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:37:39,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:37:39,742 INFO L87 Difference]: Start difference. First operand 59355 states and 85391 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-22 01:37:43,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:37:47,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:47,115 INFO L93 Difference]: Finished difference Result 59367 states and 85399 transitions. [2022-11-22 01:37:47,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:37:47,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 159 [2022-11-22 01:37:47,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:47,368 INFO L225 Difference]: With dead ends: 59367 [2022-11-22 01:37:47,368 INFO L226 Difference]: Without dead ends: 59365 [2022-11-22 01:37:47,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:37:47,400 INFO L413 NwaCegarLoop]: 2503 mSDtfsCounter, 1858 mSDsluCounter, 6963 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1868 SdHoareTripleChecker+Valid, 9466 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:47,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1868 Valid, 9466 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1050 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-22 01:37:47,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59365 states.