./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P --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 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:49:15,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:49:15,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:49:15,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:49:15,546 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:49:15,547 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:49:15,549 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:49:15,551 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:49:15,553 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:49:15,554 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:49:15,555 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:49:15,557 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:49:15,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:49:15,559 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:49:15,560 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:49:15,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:49:15,563 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:49:15,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:49:15,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:49:15,569 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:49:15,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:49:15,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:49:15,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:49:15,575 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:49:15,579 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:49:15,580 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:49:15,580 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:49:15,581 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:49:15,582 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:49:15,583 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:49:15,584 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:49:15,585 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:49:15,586 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:49:15,587 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:49:15,588 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:49:15,588 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:49:15,589 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:49:15,590 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:49:15,590 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:49:15,591 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:49:15,592 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:49:15,593 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:49:15,631 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:49:15,631 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:49:15,632 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:49:15,632 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:49:15,637 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:49:15,638 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:49:15,639 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:49:15,639 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:49:15,639 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:49:15,639 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:49:15,640 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:49:15,640 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:49:15,641 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:49:15,641 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:49:15,641 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:49:15,641 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:49:15,641 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:49:15,642 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:49:15,642 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:49:15,642 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:49:15,643 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:49:15,643 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:49:15,643 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:49:15,644 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:49:15,644 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:49:15,644 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:49:15,645 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:49:15,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:49:15,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:49:15,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:49:15,646 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:49:15,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:49:15,647 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:49:15,647 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:49:15,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:49:15,647 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:49:15,648 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:49:15,648 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:49:15,648 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/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_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P 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 -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2021-11-20 23:49:15,953 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:49:15,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:49:15,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:49:15,990 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:49:15,991 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:49:15,992 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2021-11-20 23:49:16,090 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/data/5aadb6eea/943427f9ef6f4abda291153d0c00e236/FLAGd24a87e96 [2021-11-20 23:49:17,014 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:49:17,015 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2021-11-20 23:49:17,079 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/data/5aadb6eea/943427f9ef6f4abda291153d0c00e236/FLAGd24a87e96 [2021-11-20 23:49:17,447 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/data/5aadb6eea/943427f9ef6f4abda291153d0c00e236 [2021-11-20 23:49:17,449 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:49:17,451 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:49:17,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:49:17,465 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:49:17,470 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:49:17,472 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:49:17" (1/1) ... [2021-11-20 23:49:17,473 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bd4115b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:17, skipping insertion in model container [2021-11-20 23:49:17,473 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:49:17" (1/1) ... [2021-11-20 23:49:17,481 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:49:17,667 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:49:20,611 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2021-11-20 23:49:20,678 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:49:20,736 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:49:21,194 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2021-11-20 23:49:21,203 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:49:21,442 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:49:21,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21 WrapperNode [2021-11-20 23:49:21,443 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:49:21,444 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:49:21,444 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:49:21,445 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:49:21,452 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:21,588 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:21,804 INFO L137 Inliner]: procedures = 415, calls = 1887, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 5538 [2021-11-20 23:49:21,805 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:49:21,806 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:49:21,807 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:49:21,807 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:49:21,816 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:21,816 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:21,864 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:21,865 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:22,069 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:22,104 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:22,135 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:22,168 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:49:22,170 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:49:22,171 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:49:22,171 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:49:22,172 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (1/1) ... [2021-11-20 23:49:22,179 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:49:22,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:49:22,210 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:49:22,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:49:22,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:49:22,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:49:22,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:49:22,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:49:22,257 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 23:49:22,257 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 23:49:22,257 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 23:49:22,258 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 23:49:22,258 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2021-11-20 23:49:22,258 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2021-11-20 23:49:22,258 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2021-11-20 23:49:22,258 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2021-11-20 23:49:22,258 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 23:49:22,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 23:49:22,259 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2021-11-20 23:49:22,259 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2021-11-20 23:49:22,259 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2021-11-20 23:49:22,259 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2021-11-20 23:49:22,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:49:22,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:49:22,260 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 23:49:22,260 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 23:49:22,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 23:49:22,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 23:49:22,260 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 23:49:22,260 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 23:49:22,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:49:22,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:49:22,261 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 23:49:22,261 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 23:49:22,261 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2021-11-20 23:49:22,262 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2021-11-20 23:49:22,262 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2021-11-20 23:49:22,262 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2021-11-20 23:49:22,262 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2021-11-20 23:49:22,262 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2021-11-20 23:49:22,263 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2021-11-20 23:49:22,263 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2021-11-20 23:49:22,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:49:22,263 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-20 23:49:22,264 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-20 23:49:22,264 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2021-11-20 23:49:22,264 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2021-11-20 23:49:22,264 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2021-11-20 23:49:22,264 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2021-11-20 23:49:22,264 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 23:49:22,265 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 23:49:22,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:49:22,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-20 23:49:22,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-20 23:49:22,267 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 23:49:22,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 23:49:22,267 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2021-11-20 23:49:22,267 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2021-11-20 23:49:22,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:49:22,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:49:22,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:49:22,268 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2021-11-20 23:49:22,268 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2021-11-20 23:49:22,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:49:22,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:49:22,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:49:22,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2021-11-20 23:49:22,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2021-11-20 23:49:22,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 23:49:22,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 23:49:22,270 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2021-11-20 23:49:22,270 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2021-11-20 23:49:22,270 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2021-11-20 23:49:22,270 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2021-11-20 23:49:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2021-11-20 23:49:22,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2021-11-20 23:49:22,271 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2021-11-20 23:49:22,272 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2021-11-20 23:49:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:49:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 23:49:22,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 23:49:22,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 23:49:22,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 23:49:22,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 23:49:22,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 23:49:22,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-20 23:49:22,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-20 23:49:22,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:49:22,274 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 23:49:22,274 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 23:49:22,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:49:22,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:49:22,275 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 23:49:22,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 23:49:22,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:49:22,276 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:49:22,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:49:22,277 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-20 23:49:22,277 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-20 23:49:22,277 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:49:22,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:49:22,278 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2021-11-20 23:49:22,278 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2021-11-20 23:49:22,278 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2021-11-20 23:49:22,278 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2021-11-20 23:49:22,278 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2021-11-20 23:49:22,278 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2021-11-20 23:49:22,279 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 23:49:22,279 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 23:49:22,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-20 23:49:22,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-20 23:49:22,279 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2021-11-20 23:49:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2021-11-20 23:49:22,280 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-20 23:49:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-20 23:49:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2021-11-20 23:49:22,283 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2021-11-20 23:49:22,284 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 23:49:22,284 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 23:49:22,284 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 23:49:22,285 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 23:49:22,286 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-20 23:49:22,287 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-20 23:49:22,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:49:22,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:49:22,293 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-20 23:49:22,294 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-20 23:49:22,294 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-20 23:49:22,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-20 23:49:22,294 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2021-11-20 23:49:22,294 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2021-11-20 23:49:22,294 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 23:49:22,295 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 23:49:22,295 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-20 23:49:22,295 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-20 23:49:22,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:49:22,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:49:22,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:49:22,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:49:22,295 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2021-11-20 23:49:22,296 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2021-11-20 23:49:22,296 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2021-11-20 23:49:22,296 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2021-11-20 23:49:22,296 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-20 23:49:22,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-20 23:49:22,296 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2021-11-20 23:49:22,296 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2021-11-20 23:49:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2021-11-20 23:49:22,297 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2021-11-20 23:49:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2021-11-20 23:49:22,297 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2021-11-20 23:49:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2021-11-20 23:49:22,297 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2021-11-20 23:49:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2021-11-20 23:49:22,298 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2021-11-20 23:49:22,298 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2021-11-20 23:49:22,298 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2021-11-20 23:49:22,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:49:22,298 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:49:22,298 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-20 23:49:22,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-20 23:49:22,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-20 23:49:22,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-20 23:49:22,299 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2021-11-20 23:49:22,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2021-11-20 23:49:22,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:49:22,299 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 23:49:22,299 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 23:49:22,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:49:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2021-11-20 23:49:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2021-11-20 23:49:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2021-11-20 23:49:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2021-11-20 23:49:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2021-11-20 23:49:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2021-11-20 23:49:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2021-11-20 23:49:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2021-11-20 23:49:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:49:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 23:49:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 23:49:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2021-11-20 23:49:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2021-11-20 23:49:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 23:49:22,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 23:49:22,302 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2021-11-20 23:49:22,302 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2021-11-20 23:49:22,302 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2021-11-20 23:49:22,302 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2021-11-20 23:49:22,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:49:22,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:49:22,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-20 23:49:22,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-20 23:49:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2021-11-20 23:49:22,303 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2021-11-20 23:49:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2021-11-20 23:49:22,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2021-11-20 23:49:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-20 23:49:22,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-20 23:49:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2021-11-20 23:49:22,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2021-11-20 23:49:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 23:49:22,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 23:49:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 23:49:22,304 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 23:49:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-20 23:49:22,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-20 23:49:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-20 23:49:22,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-20 23:49:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2021-11-20 23:49:22,305 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2021-11-20 23:49:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:49:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2021-11-20 23:49:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2021-11-20 23:49:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:49:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:49:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-20 23:49:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-20 23:49:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 23:49:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 23:49:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2021-11-20 23:49:22,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2021-11-20 23:49:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2021-11-20 23:49:22,307 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2021-11-20 23:49:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2021-11-20 23:49:22,307 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2021-11-20 23:49:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2021-11-20 23:49:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2021-11-20 23:49:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2021-11-20 23:49:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2021-11-20 23:49:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2021-11-20 23:49:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2021-11-20 23:49:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:49:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:49:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2021-11-20 23:49:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2021-11-20 23:49:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-20 23:49:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-20 23:49:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 23:49:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 23:49:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:49:22,310 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2021-11-20 23:49:22,310 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2021-11-20 23:49:22,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:49:22,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:49:22,314 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-20 23:49:22,315 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-20 23:49:23,244 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:49:23,248 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:49:23,694 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:49:26,923 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 23:49:27,020 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:49:27,912 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:49:27,912 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-20 23:49:27,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:49:27 BoogieIcfgContainer [2021-11-20 23:49:27,917 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:49:27,919 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:49:27,919 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:49:27,923 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:49:27,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:49:17" (1/3) ... [2021-11-20 23:49:27,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385beb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:49:27, skipping insertion in model container [2021-11-20 23:49:27,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:21" (2/3) ... [2021-11-20 23:49:27,925 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385beb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:49:27, skipping insertion in model container [2021-11-20 23:49:27,925 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:49:27" (3/3) ... [2021-11-20 23:49:27,926 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2021-11-20 23:49:27,931 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:49:27,932 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:49:27,990 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:49:27,997 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:49:27,997 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:49:28,059 INFO L276 IsEmpty]: Start isEmpty. Operand has 2078 states, 1233 states have (on average 1.3090024330900243) internal successors, (1614), 1267 states have internal predecessors, (1614), 734 states have call successors, (734), 113 states have call predecessors, (734), 112 states have return successors, (725), 716 states have call predecessors, (725), 725 states have call successors, (725) [2021-11-20 23:49:28,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-20 23:49:28,077 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:28,078 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:28,079 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:28,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:28,084 INFO L85 PathProgramCache]: Analyzing trace with hash 181106216, now seen corresponding path program 1 times [2021-11-20 23:49:28,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:28,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957842962] [2021-11-20 23:49:28,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:28,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:28,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:28,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2021-11-20 23:49:28,758 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:28,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957842962] [2021-11-20 23:49:28,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957842962] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:28,759 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:28,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:49:28,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632916551] [2021-11-20 23:49:28,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:28,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:28,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:28,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:28,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:28,799 INFO L87 Difference]: Start difference. First operand has 2078 states, 1233 states have (on average 1.3090024330900243) internal successors, (1614), 1267 states have internal predecessors, (1614), 734 states have call successors, (734), 113 states have call predecessors, (734), 112 states have return successors, (725), 716 states have call predecessors, (725), 725 states have call successors, (725) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-20 23:49:30,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:30,482 INFO L93 Difference]: Finished difference Result 6071 states and 9446 transitions. [2021-11-20 23:49:30,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:30,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2021-11-20 23:49:30,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:30,543 INFO L225 Difference]: With dead ends: 6071 [2021-11-20 23:49:30,543 INFO L226 Difference]: Without dead ends: 4019 [2021-11-20 23:49:30,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:30,578 INFO L933 BasicCegarLoop]: 3393 mSDtfsCounter, 2925 mSDsluCounter, 3001 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 6064 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:30,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2925 Valid, 6064 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 23:49:30,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2021-11-20 23:49:30,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4019. [2021-11-20 23:49:30,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 2393 states have (on average 1.299623903050564) internal successors, (3110), 2462 states have internal predecessors, (3110), 1405 states have call successors, (1405), 221 states have call predecessors, (1405), 220 states have return successors, (1401), 1383 states have call predecessors, (1401), 1401 states have call successors, (1401) [2021-11-20 23:49:31,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 5916 transitions. [2021-11-20 23:49:31,015 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 5916 transitions. Word has length 211 [2021-11-20 23:49:31,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:31,017 INFO L470 AbstractCegarLoop]: Abstraction has 4019 states and 5916 transitions. [2021-11-20 23:49:31,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-20 23:49:31,017 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 5916 transitions. [2021-11-20 23:49:31,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-20 23:49:31,035 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:31,035 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:31,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:49:31,036 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:31,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:31,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1302167541, now seen corresponding path program 1 times [2021-11-20 23:49:31,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:31,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356281739] [2021-11-20 23:49:31,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:31,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:31,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2021-11-20 23:49:31,571 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:31,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356281739] [2021-11-20 23:49:31,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356281739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:31,572 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:31,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:49:31,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014509760] [2021-11-20 23:49:31,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:31,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:49:31,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:31,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:49:31,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:49:31,577 INFO L87 Difference]: Start difference. First operand 4019 states and 5916 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 23:49:33,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:33,079 INFO L93 Difference]: Finished difference Result 4025 states and 5921 transitions. [2021-11-20 23:49:33,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 23:49:33,079 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 253 [2021-11-20 23:49:33,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:33,123 INFO L225 Difference]: With dead ends: 4025 [2021-11-20 23:49:33,123 INFO L226 Difference]: Without dead ends: 4021 [2021-11-20 23:49:33,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:49:33,133 INFO L933 BasicCegarLoop]: 2678 mSDtfsCounter, 2964 mSDsluCounter, 6033 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2965 SdHoareTripleChecker+Valid, 8031 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:33,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2965 Valid, 8031 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1029 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 23:49:33,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4021 states. [2021-11-20 23:49:33,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4021 to 4021. [2021-11-20 23:49:33,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2395 states have (on average 1.2989561586638831) internal successors, (3111), 2463 states have internal predecessors, (3111), 1405 states have call successors, (1405), 222 states have call predecessors, (1405), 220 states have return successors, (1401), 1383 states have call predecessors, (1401), 1401 states have call successors, (1401) [2021-11-20 23:49:33,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5917 transitions. [2021-11-20 23:49:33,484 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5917 transitions. Word has length 253 [2021-11-20 23:49:33,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:33,485 INFO L470 AbstractCegarLoop]: Abstraction has 4021 states and 5917 transitions. [2021-11-20 23:49:33,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 23:49:33,486 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5917 transitions. [2021-11-20 23:49:33,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2021-11-20 23:49:33,499 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:33,499 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:33,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:49:33,500 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:33,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:33,501 INFO L85 PathProgramCache]: Analyzing trace with hash 639170196, now seen corresponding path program 1 times [2021-11-20 23:49:33,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:33,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2243754] [2021-11-20 23:49:33,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:33,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:33,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:33,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1561 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2021-11-20 23:49:33,822 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:33,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2243754] [2021-11-20 23:49:33,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2243754] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:33,822 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:33,823 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:49:33,823 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303107780] [2021-11-20 23:49:33,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:33,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:49:33,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:33,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:49:33,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:49:33,825 INFO L87 Difference]: Start difference. First operand 4021 states and 5917 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-20 23:49:35,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:35,882 INFO L93 Difference]: Finished difference Result 8003 states and 11820 transitions. [2021-11-20 23:49:35,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:49:35,882 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 258 [2021-11-20 23:49:35,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:35,970 INFO L225 Difference]: With dead ends: 8003 [2021-11-20 23:49:35,971 INFO L226 Difference]: Without dead ends: 7981 [2021-11-20 23:49:35,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:49:35,987 INFO L933 BasicCegarLoop]: 3470 mSDtfsCounter, 2954 mSDsluCounter, 10608 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2954 SdHoareTripleChecker+Valid, 13050 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:35,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2954 Valid, 13050 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 23:49:36,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7981 states. [2021-11-20 23:49:36,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7981 to 7979. [2021-11-20 23:49:36,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7979 states, 4760 states have (on average 1.3002100840336135) internal successors, (6189), 4896 states have internal predecessors, (6189), 2780 states have call successors, (2780), 440 states have call predecessors, (2780), 438 states have return successors, (2820), 2738 states have call predecessors, (2820), 2776 states have call successors, (2820) [2021-11-20 23:49:36,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7979 states to 7979 states and 11789 transitions. [2021-11-20 23:49:36,672 INFO L78 Accepts]: Start accepts. Automaton has 7979 states and 11789 transitions. Word has length 258 [2021-11-20 23:49:36,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:36,674 INFO L470 AbstractCegarLoop]: Abstraction has 7979 states and 11789 transitions. [2021-11-20 23:49:36,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-20 23:49:36,677 INFO L276 IsEmpty]: Start isEmpty. Operand 7979 states and 11789 transitions. [2021-11-20 23:49:36,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2021-11-20 23:49:36,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:36,734 INFO L514 BasicCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:36,734 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:49:36,740 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:36,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:36,742 INFO L85 PathProgramCache]: Analyzing trace with hash -401331111, now seen corresponding path program 1 times [2021-11-20 23:49:36,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:36,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892247104] [2021-11-20 23:49:36,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:36,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:36,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:37,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2924 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2916 trivial. 0 not checked. [2021-11-20 23:49:37,094 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:37,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892247104] [2021-11-20 23:49:37,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892247104] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:37,094 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:37,095 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:49:37,095 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332657223] [2021-11-20 23:49:37,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:37,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:37,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:37,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:37,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:37,097 INFO L87 Difference]: Start difference. First operand 7979 states and 11789 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-20 23:49:39,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:39,087 INFO L93 Difference]: Finished difference Result 23151 states and 34153 transitions. [2021-11-20 23:49:39,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:39,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 504 [2021-11-20 23:49:39,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:39,273 INFO L225 Difference]: With dead ends: 23151 [2021-11-20 23:49:39,273 INFO L226 Difference]: Without dead ends: 15211 [2021-11-20 23:49:39,352 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:39,355 INFO L933 BasicCegarLoop]: 3946 mSDtfsCounter, 2649 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2649 SdHoareTripleChecker+Valid, 6572 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:39,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2649 Valid, 6572 Invalid, 849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 23:49:39,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15211 states. [2021-11-20 23:49:40,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15211 to 15190. [2021-11-20 23:49:40,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15190 states, 9010 states have (on average 1.2874583795782464) internal successors, (11600), 9279 states have internal predecessors, (11600), 5324 states have call successors, (5324), 857 states have call predecessors, (5324), 855 states have return successors, (5366), 5241 states have call predecessors, (5366), 5320 states have call successors, (5366) [2021-11-20 23:49:40,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15190 states to 15190 states and 22290 transitions. [2021-11-20 23:49:40,494 INFO L78 Accepts]: Start accepts. Automaton has 15190 states and 22290 transitions. Word has length 504 [2021-11-20 23:49:40,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:40,498 INFO L470 AbstractCegarLoop]: Abstraction has 15190 states and 22290 transitions. [2021-11-20 23:49:40,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-20 23:49:40,499 INFO L276 IsEmpty]: Start isEmpty. Operand 15190 states and 22290 transitions. [2021-11-20 23:49:40,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2021-11-20 23:49:40,586 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:40,587 INFO L514 BasicCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:40,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:49:40,588 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:40,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:40,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1147460387, now seen corresponding path program 1 times [2021-11-20 23:49:40,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:40,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630115058] [2021-11-20 23:49:40,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:40,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:40,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:40,887 INFO L134 CoverageAnalysis]: Checked inductivity of 3036 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3028 trivial. 0 not checked. [2021-11-20 23:49:40,887 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:40,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630115058] [2021-11-20 23:49:40,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630115058] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:40,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:40,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:49:40,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915956663] [2021-11-20 23:49:40,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:40,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:40,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:40,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:40,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:40,892 INFO L87 Difference]: Start difference. First operand 15190 states and 22290 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2021-11-20 23:49:42,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:42,994 INFO L93 Difference]: Finished difference Result 29797 states and 43632 transitions. [2021-11-20 23:49:42,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:42,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 507 [2021-11-20 23:49:42,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:43,134 INFO L225 Difference]: With dead ends: 29797 [2021-11-20 23:49:43,135 INFO L226 Difference]: Without dead ends: 14646 [2021-11-20 23:49:43,240 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:43,241 INFO L933 BasicCegarLoop]: 3979 mSDtfsCounter, 2878 mSDsluCounter, 2981 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2878 SdHoareTripleChecker+Valid, 6633 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:43,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2878 Valid, 6633 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 23:49:43,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14646 states. [2021-11-20 23:49:44,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14646 to 14629. [2021-11-20 23:49:44,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14629 states, 8749 states have (on average 1.2873471253857585) internal successors, (11263), 9020 states have internal predecessors, (11263), 5013 states have call successors, (5013), 870 states have call predecessors, (5013), 866 states have return successors, (5053), 4922 states have call predecessors, (5053), 5009 states have call successors, (5053) [2021-11-20 23:49:44,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14629 states to 14629 states and 21329 transitions. [2021-11-20 23:49:44,327 INFO L78 Accepts]: Start accepts. Automaton has 14629 states and 21329 transitions. Word has length 507 [2021-11-20 23:49:44,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:44,328 INFO L470 AbstractCegarLoop]: Abstraction has 14629 states and 21329 transitions. [2021-11-20 23:49:44,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2021-11-20 23:49:44,329 INFO L276 IsEmpty]: Start isEmpty. Operand 14629 states and 21329 transitions. [2021-11-20 23:49:44,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2021-11-20 23:49:44,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:44,405 INFO L514 BasicCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 10, 10, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:44,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:49:44,405 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:44,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:44,406 INFO L85 PathProgramCache]: Analyzing trace with hash -78529879, now seen corresponding path program 1 times [2021-11-20 23:49:44,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:44,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399136663] [2021-11-20 23:49:44,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:44,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:44,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:44,718 INFO L134 CoverageAnalysis]: Checked inductivity of 3063 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3051 trivial. 0 not checked. [2021-11-20 23:49:44,718 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:44,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399136663] [2021-11-20 23:49:44,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399136663] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:44,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:44,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:49:44,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613418959] [2021-11-20 23:49:44,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:44,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:44,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:44,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:44,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:44,722 INFO L87 Difference]: Start difference. First operand 14629 states and 21329 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2021-11-20 23:49:47,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:47,158 INFO L93 Difference]: Finished difference Result 34203 states and 49920 transitions. [2021-11-20 23:49:47,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:47,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 512 [2021-11-20 23:49:47,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:47,335 INFO L225 Difference]: With dead ends: 34203 [2021-11-20 23:49:47,335 INFO L226 Difference]: Without dead ends: 20585 [2021-11-20 23:49:47,611 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:47,613 INFO L933 BasicCegarLoop]: 5227 mSDtfsCounter, 2870 mSDsluCounter, 2982 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2870 SdHoareTripleChecker+Valid, 7882 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:47,613 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2870 Valid, 7882 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1032 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 23:49:47,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20585 states. [2021-11-20 23:49:48,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20585 to 20568. [2021-11-20 23:49:48,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20568 states, 12328 states have (on average 1.2882868267358858) internal successors, (15882), 12714 states have internal predecessors, (15882), 7013 states have call successors, (7013), 1232 states have call predecessors, (7013), 1226 states have return successors, (7074), 6881 states have call predecessors, (7074), 7009 states have call successors, (7074) [2021-11-20 23:49:48,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20568 states to 20568 states and 29969 transitions. [2021-11-20 23:49:48,897 INFO L78 Accepts]: Start accepts. Automaton has 20568 states and 29969 transitions. Word has length 512 [2021-11-20 23:49:48,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:48,899 INFO L470 AbstractCegarLoop]: Abstraction has 20568 states and 29969 transitions. [2021-11-20 23:49:48,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2021-11-20 23:49:48,900 INFO L276 IsEmpty]: Start isEmpty. Operand 20568 states and 29969 transitions. [2021-11-20 23:49:48,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2021-11-20 23:49:48,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:48,964 INFO L514 BasicCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:48,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:49:48,965 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:48,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:48,966 INFO L85 PathProgramCache]: Analyzing trace with hash -567411548, now seen corresponding path program 1 times [2021-11-20 23:49:48,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:48,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720675673] [2021-11-20 23:49:48,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:48,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:49,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:49,572 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3197 trivial. 0 not checked. [2021-11-20 23:49:49,572 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:49,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720675673] [2021-11-20 23:49:49,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720675673] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:49:49,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727067841] [2021-11-20 23:49:49,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:49,573 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:49:49,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:49:49,578 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:49:49,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:49:50,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:50,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 4221 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-20 23:49:51,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:49:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 44 proven. 1136 refuted. 0 times theorem prover too weak. 2083 trivial. 0 not checked. [2021-11-20 23:49:52,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:49:54,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3261 trivial. 0 not checked. [2021-11-20 23:49:54,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727067841] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 23:49:54,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 23:49:54,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 8] total 17 [2021-11-20 23:49:54,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285985963] [2021-11-20 23:49:54,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:54,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 23:49:54,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:54,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 23:49:54,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2021-11-20 23:49:54,409 INFO L87 Difference]: Start difference. First operand 20568 states and 29969 transitions. Second operand has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) [2021-11-20 23:50:03,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:50:03,662 INFO L93 Difference]: Finished difference Result 31803 states and 46724 transitions. [2021-11-20 23:50:03,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:50:03,663 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) Word has length 550 [2021-11-20 23:50:03,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:50:03,870 INFO L225 Difference]: With dead ends: 31803 [2021-11-20 23:50:03,870 INFO L226 Difference]: Without dead ends: 31744 [2021-11-20 23:50:03,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1109 GetRequests, 1090 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2021-11-20 23:50:03,891 INFO L933 BasicCegarLoop]: 3263 mSDtfsCounter, 6093 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 6855 mSolverCounterSat, 2296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6627 SdHoareTripleChecker+Valid, 12053 SdHoareTripleChecker+Invalid, 9151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2296 IncrementalHoareTripleChecker+Valid, 6855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:50:03,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6627 Valid, 12053 Invalid, 9151 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2296 Valid, 6855 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2021-11-20 23:50:03,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31744 states. [2021-11-20 23:50:05,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31744 to 31732. [2021-11-20 23:50:05,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31732 states, 19019 states have (on average 1.2897628687102372) internal successors, (24530), 19602 states have internal predecessors, (24530), 10900 states have call successors, (10900), 1811 states have call predecessors, (10900), 1812 states have return successors, (11161), 10713 states have call predecessors, (11161), 10896 states have call successors, (11161) [2021-11-20 23:50:06,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31732 states to 31732 states and 46591 transitions. [2021-11-20 23:50:06,201 INFO L78 Accepts]: Start accepts. Automaton has 31732 states and 46591 transitions. Word has length 550 [2021-11-20 23:50:06,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:50:06,202 INFO L470 AbstractCegarLoop]: Abstraction has 31732 states and 46591 transitions. [2021-11-20 23:50:06,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) [2021-11-20 23:50:06,203 INFO L276 IsEmpty]: Start isEmpty. Operand 31732 states and 46591 transitions. [2021-11-20 23:50:06,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2021-11-20 23:50:06,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:50:06,272 INFO L514 BasicCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 12, 12, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:50:06,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:50:06,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:50:06,501 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:50:06,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:50:06,502 INFO L85 PathProgramCache]: Analyzing trace with hash 170733122, now seen corresponding path program 1 times [2021-11-20 23:50:06,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:50:06,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345914051] [2021-11-20 23:50:06,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:06,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:50:06,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:07,269 INFO L134 CoverageAnalysis]: Checked inductivity of 3340 backedges. 52 proven. 10 refuted. 0 times theorem prover too weak. 3278 trivial. 0 not checked. [2021-11-20 23:50:07,269 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:50:07,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345914051] [2021-11-20 23:50:07,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345914051] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:50:07,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128289265] [2021-11-20 23:50:07,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:07,270 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:50:07,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:50:07,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:50:07,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:50:08,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:08,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 4493 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 23:50:08,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:50:09,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3340 backedges. 130 proven. 3 refuted. 0 times theorem prover too weak. 3207 trivial. 0 not checked. [2021-11-20 23:50:09,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:50:11,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3340 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 3304 trivial. 0 not checked. [2021-11-20 23:50:11,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128289265] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 23:50:11,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 23:50:11,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 16 [2021-11-20 23:50:11,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834751430] [2021-11-20 23:50:11,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:50:11,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:50:11,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:50:11,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:50:11,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2021-11-20 23:50:11,094 INFO L87 Difference]: Start difference. First operand 31732 states and 46591 transitions. Second operand has 7 states, 6 states have (on average 26.5) internal successors, (159), 7 states have internal predecessors, (159), 4 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (82), 4 states have call predecessors, (82), 4 states have call successors, (82) [2021-11-20 23:50:21,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:50:21,042 INFO L93 Difference]: Finished difference Result 71684 states and 105301 transitions. [2021-11-20 23:50:21,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 23:50:21,042 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 26.5) internal successors, (159), 7 states have internal predecessors, (159), 4 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (82), 4 states have call predecessors, (82), 4 states have call successors, (82) Word has length 583 [2021-11-20 23:50:21,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:50:21,258 INFO L225 Difference]: With dead ends: 71684 [2021-11-20 23:50:21,259 INFO L226 Difference]: Without dead ends: 40951 [2021-11-20 23:50:21,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1178 GetRequests, 1158 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2021-11-20 23:50:21,397 INFO L933 BasicCegarLoop]: 2814 mSDtfsCounter, 4049 mSDsluCounter, 3796 mSDsCounter, 0 mSdLazyCounter, 8894 mSolverCounterSat, 717 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4621 SdHoareTripleChecker+Valid, 5884 SdHoareTripleChecker+Invalid, 9611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 717 IncrementalHoareTripleChecker+Valid, 8894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:50:21,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4621 Valid, 5884 Invalid, 9611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [717 Valid, 8894 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2021-11-20 23:50:21,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40951 states. [2021-11-20 23:50:24,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40951 to 40934. [2021-11-20 23:50:24,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40934 states, 24574 states have (on average 1.2913648571661105) internal successors, (31734), 25320 states have internal predecessors, (31734), 14005 states have call successors, (14005), 2347 states have call predecessors, (14005), 2354 states have return successors, (14351), 13778 states have call predecessors, (14351), 14001 states have call successors, (14351) [2021-11-20 23:50:24,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40934 states to 40934 states and 60090 transitions. [2021-11-20 23:50:24,332 INFO L78 Accepts]: Start accepts. Automaton has 40934 states and 60090 transitions. Word has length 583 [2021-11-20 23:50:24,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:50:24,334 INFO L470 AbstractCegarLoop]: Abstraction has 40934 states and 60090 transitions. [2021-11-20 23:50:24,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 26.5) internal successors, (159), 7 states have internal predecessors, (159), 4 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (82), 4 states have call predecessors, (82), 4 states have call successors, (82) [2021-11-20 23:50:24,334 INFO L276 IsEmpty]: Start isEmpty. Operand 40934 states and 60090 transitions. [2021-11-20 23:50:24,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2021-11-20 23:50:24,660 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:50:24,661 INFO L514 BasicCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:50:24,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:50:24,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:50:24,889 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:50:24,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:50:24,890 INFO L85 PathProgramCache]: Analyzing trace with hash 718181875, now seen corresponding path program 1 times [2021-11-20 23:50:24,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:50:24,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254302159] [2021-11-20 23:50:24,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:24,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:50:25,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:25,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3245 trivial. 0 not checked. [2021-11-20 23:50:25,415 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:50:25,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254302159] [2021-11-20 23:50:25,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254302159] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:50:25,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856584344] [2021-11-20 23:50:25,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:25,416 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:50:25,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:50:25,417 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:50:25,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb4ba2d-5fcf-4fe9-a2ed-cb22cfd9e4a9/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:50:26,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:26,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 4412 conjuncts, 46 conjunts are in the unsatisfiable core [2021-11-20 23:50:26,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:50:27,891 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 1374 proven. 19 refuted. 0 times theorem prover too weak. 1918 trivial. 0 not checked. [2021-11-20 23:50:27,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:50:29,255 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 37 proven. 21 refuted. 0 times theorem prover too weak. 3253 trivial. 0 not checked. [2021-11-20 23:50:29,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856584344] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 23:50:29,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [114004346] [2021-11-20 23:50:29,290 INFO L159 IcfgInterpreter]: Started Sifa with 253 locations of interest [2021-11-20 23:50:29,297 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 23:50:29,303 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 23:50:29,308 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 23:50:29,309 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs