./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS --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 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:09:38,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:09:38,574 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:09:38,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:09:38,619 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:09:38,621 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:09:38,623 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:09:38,629 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:09:38,632 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:09:38,637 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:09:38,638 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:09:38,640 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:09:38,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:09:38,645 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:09:38,646 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:09:38,648 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:09:38,650 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:09:38,658 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:09:38,659 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:09:38,661 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:09:38,663 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:09:38,670 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:09:38,672 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:09:38,673 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:09:38,676 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:09:38,679 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:09:38,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:09:38,680 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:09:38,682 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:09:38,683 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:09:38,684 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:09:38,684 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:09:38,686 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:09:38,687 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:09:38,689 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:09:38,689 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:09:38,690 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:09:38,690 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:09:38,690 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:09:38,692 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:09:38,692 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:09:38,693 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:09:38,729 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:09:38,729 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:09:38,730 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:09:38,730 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:09:38,731 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:09:38,731 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:09:38,731 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:09:38,732 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:09:38,732 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:09:38,732 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:09:38,733 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:09:38,733 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:09:38,734 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:09:38,734 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:09:38,734 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:09:38,734 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:09:38,735 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:09:38,735 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:09:38,735 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:09:38,736 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:09:38,736 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:09:38,736 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:09:38,736 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:09:38,738 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:09:38,738 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:09:38,738 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:09:38,739 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:09:38,739 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:09:38,739 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:09:38,739 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:09:38,740 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:09:38,740 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:09:38,740 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:09:38,740 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:09:38,741 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:09:38,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:09:38,741 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:09:38,741 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:09:38,741 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/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_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS 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 -> 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c [2022-11-19 07:09:39,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:09:39,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:09:39,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:09:39,073 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:09:39,074 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:09:39,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-11-19 07:09:39,150 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/data/437d4fbcd/aa5d7a0c62164c15861d7a0688a7968a/FLAG481e85cb5 [2022-11-19 07:09:40,107 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:09:40,108 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-11-19 07:09:40,158 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/data/437d4fbcd/aa5d7a0c62164c15861d7a0688a7968a/FLAG481e85cb5 [2022-11-19 07:09:40,554 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/data/437d4fbcd/aa5d7a0c62164c15861d7a0688a7968a [2022-11-19 07:09:40,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:09:40,558 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:09:40,560 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:09:40,560 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:09:40,564 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:09:40,565 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:40" (1/1) ... [2022-11-19 07:09:40,566 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d70884c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:40, skipping insertion in model container [2022-11-19 07:09:40,567 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:40" (1/1) ... [2022-11-19 07:09:40,574 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:09:40,729 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:09:42,954 WARN L234 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_4dde468e-6017-4874-8f98-514b2f4f9cac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2022-11-19 07:09:42,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:09:43,055 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:09:43,472 WARN L234 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_4dde468e-6017-4874-8f98-514b2f4f9cac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2022-11-19 07:09:43,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:09:43,585 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:09:43,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43 WrapperNode [2022-11-19 07:09:43,586 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:09:43,587 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:09:43,587 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:09:43,587 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:09:43,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:43,667 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:43,851 INFO L138 Inliner]: procedures = 287, calls = 1438, calls flagged for inlining = 167, calls inlined = 163, statements flattened = 3805 [2022-11-19 07:09:43,851 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:09:43,853 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:09:43,853 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:09:43,853 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:09:43,863 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:43,864 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:43,907 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:43,908 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:44,024 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:44,037 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:44,052 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:44,070 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:44,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:09:44,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:09:44,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:09:44,094 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:09:44,095 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (1/1) ... [2022-11-19 07:09:44,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:09:44,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:09:44,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:09:44,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:09:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:09:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:09:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:09:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:09:44,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:09:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:09:44,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 07:09:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 07:09:44,219 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-11-19 07:09:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-11-19 07:09:44,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:09:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:09:44,219 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2022-11-19 07:09:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2022-11-19 07:09:44,220 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 07:09:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 07:09:44,220 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2022-11-19 07:09:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2022-11-19 07:09:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:09:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:09:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2022-11-19 07:09:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2022-11-19 07:09:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-19 07:09:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-19 07:09:44,222 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2022-11-19 07:09:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2022-11-19 07:09:44,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:09:44,222 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:09:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:09:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:09:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 07:09:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 07:09:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2022-11-19 07:09:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2022-11-19 07:09:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2022-11-19 07:09:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2022-11-19 07:09:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:09:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:09:44,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2022-11-19 07:09:44,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2022-11-19 07:09:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2022-11-19 07:09:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2022-11-19 07:09:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:09:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:09:44,226 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-11-19 07:09:44,227 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-11-19 07:09:44,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-19 07:09:44,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-19 07:09:44,228 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 07:09:44,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 07:09:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 07:09:44,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 07:09:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:09:44,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:09:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2022-11-19 07:09:44,230 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2022-11-19 07:09:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 07:09:44,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 07:09:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 07:09:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 07:09:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-11-19 07:09:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-11-19 07:09:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 07:09:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 07:09:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-19 07:09:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-19 07:09:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:09:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2022-11-19 07:09:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2022-11-19 07:09:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 07:09:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 07:09:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2022-11-19 07:09:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2022-11-19 07:09:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:09:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 07:09:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 07:09:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2022-11-19 07:09:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2022-11-19 07:09:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2022-11-19 07:09:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2022-11-19 07:09:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 07:09:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 07:09:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:09:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2022-11-19 07:09:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2022-11-19 07:09:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2022-11-19 07:09:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2022-11-19 07:09:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:09:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:09:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-19 07:09:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-19 07:09:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 07:09:44,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 07:09:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2022-11-19 07:09:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2022-11-19 07:09:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2022-11-19 07:09:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2022-11-19 07:09:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:09:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2022-11-19 07:09:44,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2022-11-19 07:09:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2022-11-19 07:09:44,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2022-11-19 07:09:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:09:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:09:44,244 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2022-11-19 07:09:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2022-11-19 07:09:44,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:09:44,245 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2022-11-19 07:09:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2022-11-19 07:09:44,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:09:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 07:09:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 07:09:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 07:09:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 07:09:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:09:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-11-19 07:09:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-11-19 07:09:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:09:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:09:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:09:44,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:09:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-11-19 07:09:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-11-19 07:09:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 07:09:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 07:09:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2022-11-19 07:09:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2022-11-19 07:09:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 07:09:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 07:09:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-19 07:09:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-19 07:09:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 07:09:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 07:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:09:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2022-11-19 07:09:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2022-11-19 07:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2022-11-19 07:09:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2022-11-19 07:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-11-19 07:09:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-11-19 07:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2022-11-19 07:09:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2022-11-19 07:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-19 07:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-19 07:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 07:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 07:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:09:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:09:45,036 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:09:45,039 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:09:45,701 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:10:42,517 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:10:45,029 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:10:45,029 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 07:10:45,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:10:45 BoogieIcfgContainer [2022-11-19 07:10:45,035 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:10:45,041 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:10:45,041 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:10:45,058 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:10:45,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:09:40" (1/3) ... [2022-11-19 07:10:45,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca9895e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:10:45, skipping insertion in model container [2022-11-19 07:10:45,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:43" (2/3) ... [2022-11-19 07:10:45,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca9895e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:10:45, skipping insertion in model container [2022-11-19 07:10:45,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:10:45" (3/3) ... [2022-11-19 07:10:45,061 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-11-19 07:10:45,082 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:10:45,083 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:10:45,191 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:10:45,198 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5c582af5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:10:45,198 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:10:45,206 INFO L276 IsEmpty]: Start isEmpty. Operand has 917 states, 528 states have (on average 1.2803030303030303) internal successors, (676), 565 states have internal predecessors, (676), 320 states have call successors, (320), 68 states have call predecessors, (320), 67 states have return successors, (313), 306 states have call predecessors, (313), 313 states have call successors, (313) [2022-11-19 07:10:45,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-19 07:10:45,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:10:45,216 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-19 07:10:45,217 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:10:45,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:10:45,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1483053839, now seen corresponding path program 1 times [2022-11-19 07:10:45,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:10:45,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924023242] [2022-11-19 07:10:45,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:10:45,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:10:45,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:10:47,397 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:10:47,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:10:47,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924023242] [2022-11-19 07:10:47,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924023242] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:10:47,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:10:47,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:10:47,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801225057] [2022-11-19 07:10:47,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:10:47,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:10:47,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:10:47,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:10:47,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:10:47,453 INFO L87 Difference]: Start difference. First operand has 917 states, 528 states have (on average 1.2803030303030303) internal successors, (676), 565 states have internal predecessors, (676), 320 states have call successors, (320), 68 states have call predecessors, (320), 67 states have return successors, (313), 306 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:10:49,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:10:55,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:10:55,620 INFO L93 Difference]: Finished difference Result 1831 states and 2637 transitions. [2022-11-19 07:10:55,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:10:55,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-19 07:10:55,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:10:55,664 INFO L225 Difference]: With dead ends: 1831 [2022-11-19 07:10:55,664 INFO L226 Difference]: Without dead ends: 1795 [2022-11-19 07:10:55,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:10:55,674 INFO L413 NwaCegarLoop]: 1568 mSDtfsCounter, 1297 mSDsluCounter, 4270 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 5838 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:10:55,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 5838 Invalid, 765 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 761 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-11-19 07:10:55,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2022-11-19 07:10:55,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1792. [2022-11-19 07:10:55,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1039 states have (on average 1.2675649663137631) internal successors, (1317), 1102 states have internal predecessors, (1317), 620 states have call successors, (620), 135 states have call predecessors, (620), 132 states have return successors, (635), 599 states have call predecessors, (635), 614 states have call successors, (635) [2022-11-19 07:10:55,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2572 transitions. [2022-11-19 07:10:55,950 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2572 transitions. Word has length 35 [2022-11-19 07:10:55,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:10:55,951 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2572 transitions. [2022-11-19 07:10:55,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:10:55,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2572 transitions. [2022-11-19 07:10:55,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-19 07:10:55,954 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:10:55,955 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-19 07:10:55,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:10:55,956 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:10:55,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:10:55,958 INFO L85 PathProgramCache]: Analyzing trace with hash -969395737, now seen corresponding path program 1 times [2022-11-19 07:10:55,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:10:55,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859433005] [2022-11-19 07:10:55,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:10:55,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:10:56,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:10:57,098 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:10:57,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:10:57,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859433005] [2022-11-19 07:10:57,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859433005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:10:57,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:10:57,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:10:57,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296822320] [2022-11-19 07:10:57,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:10:57,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:10:57,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:10:57,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:10:57,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:10:57,103 INFO L87 Difference]: Start difference. First operand 1792 states and 2572 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:10:59,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:11:03,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:11:03,164 INFO L93 Difference]: Finished difference Result 1798 states and 2577 transitions. [2022-11-19 07:11:03,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:11:03,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-19 07:11:03,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:11:03,186 INFO L225 Difference]: With dead ends: 1798 [2022-11-19 07:11:03,186 INFO L226 Difference]: Without dead ends: 1776 [2022-11-19 07:11:03,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:11:03,192 INFO L413 NwaCegarLoop]: 1119 mSDtfsCounter, 1276 mSDsluCounter, 2229 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 3348 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:11:03,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 3348 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 513 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-19 07:11:03,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1776 states. [2022-11-19 07:11:03,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1776 to 1776. [2022-11-19 07:11:03,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1031 states have (on average 1.2657613967022308) internal successors, (1305), 1092 states have internal predecessors, (1305), 614 states have call successors, (614), 132 states have call predecessors, (614), 130 states have return successors, (632), 596 states have call predecessors, (632), 611 states have call successors, (632) [2022-11-19 07:11:03,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 2551 transitions. [2022-11-19 07:11:03,419 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 2551 transitions. Word has length 40 [2022-11-19 07:11:03,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:11:03,419 INFO L495 AbstractCegarLoop]: Abstraction has 1776 states and 2551 transitions. [2022-11-19 07:11:03,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:11:03,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 2551 transitions. [2022-11-19 07:11:03,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-19 07:11:03,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:11:03,446 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:11:03,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:11:03,447 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:11:03,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:11:03,453 INFO L85 PathProgramCache]: Analyzing trace with hash 502998849, now seen corresponding path program 1 times [2022-11-19 07:11:03,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:11:03,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317394136] [2022-11-19 07:11:03,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:11:03,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:11:03,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:11:06,018 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2022-11-19 07:11:06,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:11:06,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317394136] [2022-11-19 07:11:06,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317394136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:11:06,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:11:06,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:11:06,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866302390] [2022-11-19 07:11:06,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:11:06,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:11:06,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:11:06,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:11:06,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:11:06,021 INFO L87 Difference]: Start difference. First operand 1776 states and 2551 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-19 07:11:08,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:11:14,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:11:14,411 INFO L93 Difference]: Finished difference Result 3550 states and 5171 transitions. [2022-11-19 07:11:14,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:11:14,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 200 [2022-11-19 07:11:14,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:11:14,431 INFO L225 Difference]: With dead ends: 3550 [2022-11-19 07:11:14,431 INFO L226 Difference]: Without dead ends: 1788 [2022-11-19 07:11:14,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:11:14,447 INFO L413 NwaCegarLoop]: 1116 mSDtfsCounter, 2 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4447 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:11:14,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4447 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 695 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2022-11-19 07:11:14,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1788 states. [2022-11-19 07:11:14,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1788 to 1786. [2022-11-19 07:11:14,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1038 states have (on average 1.2639691714836223) internal successors, (1312), 1100 states have internal predecessors, (1312), 614 states have call successors, (614), 132 states have call predecessors, (614), 133 states have return successors, (648), 598 states have call predecessors, (648), 611 states have call successors, (648) [2022-11-19 07:11:14,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 2574 transitions. [2022-11-19 07:11:14,605 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 2574 transitions. Word has length 200 [2022-11-19 07:11:14,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:11:14,607 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 2574 transitions. [2022-11-19 07:11:14,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-19 07:11:14,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 2574 transitions. [2022-11-19 07:11:14,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-19 07:11:14,618 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:11:14,619 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 10, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:11:14,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:11:14,619 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:11:14,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:11:14,621 INFO L85 PathProgramCache]: Analyzing trace with hash -888908201, now seen corresponding path program 1 times [2022-11-19 07:11:14,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:11:14,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631893915] [2022-11-19 07:11:14,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:11:14,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:11:15,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:11:19,823 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2022-11-19 07:11:19,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:11:19,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631893915] [2022-11-19 07:11:19,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631893915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:11:19,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:11:19,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 07:11:19,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297987480] [2022-11-19 07:11:19,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:11:19,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:11:19,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:11:19,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:11:19,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:11:19,827 INFO L87 Difference]: Start difference. First operand 1786 states and 2574 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 07:11:21,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:11:27,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:11:31,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:11:32,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:11:55,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:11:55,709 INFO L93 Difference]: Finished difference Result 2802 states and 4100 transitions. [2022-11-19 07:11:55,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:11:55,710 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) Word has length 213 [2022-11-19 07:11:55,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:11:55,735 INFO L225 Difference]: With dead ends: 2802 [2022-11-19 07:11:55,735 INFO L226 Difference]: Without dead ends: 2792 [2022-11-19 07:11:55,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:11:55,740 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 1924 mSDsluCounter, 1970 mSDsCounter, 0 mSdLazyCounter, 5600 mSolverCounterSat, 1124 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2225 SdHoareTripleChecker+Valid, 2532 SdHoareTripleChecker+Invalid, 6726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1124 IncrementalHoareTripleChecker+Valid, 5600 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:11:55,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2225 Valid, 2532 Invalid, 6726 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1124 Valid, 5600 Invalid, 2 Unknown, 0 Unchecked, 35.2s Time] [2022-11-19 07:11:55,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2792 states. [2022-11-19 07:11:55,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2792 to 2778. [2022-11-19 07:11:55,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2778 states, 1623 states have (on average 1.2667898952556993) internal successors, (2056), 1718 states have internal predecessors, (2056), 950 states have call successors, (950), 201 states have call predecessors, (950), 204 states have return successors, (1057), 927 states have call predecessors, (1057), 947 states have call successors, (1057) [2022-11-19 07:11:55,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2778 states to 2778 states and 4063 transitions. [2022-11-19 07:11:55,946 INFO L78 Accepts]: Start accepts. Automaton has 2778 states and 4063 transitions. Word has length 213 [2022-11-19 07:11:55,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:11:55,947 INFO L495 AbstractCegarLoop]: Abstraction has 2778 states and 4063 transitions. [2022-11-19 07:11:55,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 07:11:55,947 INFO L276 IsEmpty]: Start isEmpty. Operand 2778 states and 4063 transitions. [2022-11-19 07:11:55,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-19 07:11:55,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:11:55,960 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2022-11-19 07:11:55,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:11:55,961 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:11:55,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:11:55,962 INFO L85 PathProgramCache]: Analyzing trace with hash 97058830, now seen corresponding path program 1 times [2022-11-19 07:11:55,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:11:55,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876317280] [2022-11-19 07:11:55,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:11:55,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:11:56,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:11:58,658 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2022-11-19 07:11:58,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:11:58,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876317280] [2022-11-19 07:11:58,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876317280] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:11:58,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:11:58,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:11:58,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825418552] [2022-11-19 07:11:58,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:11:58,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:11:58,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:11:58,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:11:58,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:11:58,661 INFO L87 Difference]: Start difference. First operand 2778 states and 4063 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-19 07:12:00,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:03,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:12:03,475 INFO L93 Difference]: Finished difference Result 5542 states and 8230 transitions. [2022-11-19 07:12:03,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:12:03,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 288 [2022-11-19 07:12:03,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:12:03,497 INFO L225 Difference]: With dead ends: 5542 [2022-11-19 07:12:03,497 INFO L226 Difference]: Without dead ends: 2778 [2022-11-19 07:12:03,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:12:03,515 INFO L413 NwaCegarLoop]: 1112 mSDtfsCounter, 104 mSDsluCounter, 977 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 2089 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:12:03,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 2089 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 313 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-19 07:12:03,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2778 states. [2022-11-19 07:12:03,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2778 to 2778. [2022-11-19 07:12:03,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2778 states, 1623 states have (on average 1.2643253234750462) internal successors, (2052), 1718 states have internal predecessors, (2052), 950 states have call successors, (950), 201 states have call predecessors, (950), 204 states have return successors, (1057), 927 states have call predecessors, (1057), 947 states have call successors, (1057) [2022-11-19 07:12:03,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2778 states to 2778 states and 4059 transitions. [2022-11-19 07:12:03,707 INFO L78 Accepts]: Start accepts. Automaton has 2778 states and 4059 transitions. Word has length 288 [2022-11-19 07:12:03,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:12:03,709 INFO L495 AbstractCegarLoop]: Abstraction has 2778 states and 4059 transitions. [2022-11-19 07:12:03,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-19 07:12:03,709 INFO L276 IsEmpty]: Start isEmpty. Operand 2778 states and 4059 transitions. [2022-11-19 07:12:03,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2022-11-19 07:12:03,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:12:03,721 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 14, 9, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:12:03,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:12:03,722 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:12:03,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:12:03,722 INFO L85 PathProgramCache]: Analyzing trace with hash -166796841, now seen corresponding path program 1 times [2022-11-19 07:12:03,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:12:03,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964754518] [2022-11-19 07:12:03,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:03,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:12:04,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:10,437 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2022-11-19 07:12:10,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:12:10,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964754518] [2022-11-19 07:12:10,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964754518] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:12:10,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581930016] [2022-11-19 07:12:10,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:10,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:12:10,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:12:10,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:12:10,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:12:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:12,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 4286 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-19 07:12:12,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:12:13,957 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2022-11-19 07:12:13,957 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:12:13,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581930016] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:12:13,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:12:13,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 18 [2022-11-19 07:12:13,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271256310] [2022-11-19 07:12:13,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:12:13,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 07:12:13,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:12:13,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 07:12:13,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2022-11-19 07:12:13,961 INFO L87 Difference]: Start difference. First operand 2778 states and 4059 transitions. Second operand has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2022-11-19 07:12:16,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:26,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:12:26,397 INFO L93 Difference]: Finished difference Result 5357 states and 7792 transitions. [2022-11-19 07:12:26,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:12:26,398 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) Word has length 311 [2022-11-19 07:12:26,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:12:26,418 INFO L225 Difference]: With dead ends: 5357 [2022-11-19 07:12:26,418 INFO L226 Difference]: Without dead ends: 2811 [2022-11-19 07:12:26,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=45, Invalid=375, Unknown=0, NotChecked=0, Total=420 [2022-11-19 07:12:26,436 INFO L413 NwaCegarLoop]: 1091 mSDtfsCounter, 7 mSDsluCounter, 7550 mSDsCounter, 0 mSdLazyCounter, 1657 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 8641 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1657 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:12:26,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 8641 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1657 Invalid, 1 Unknown, 0 Unchecked, 11.8s Time] [2022-11-19 07:12:26,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2811 states. [2022-11-19 07:12:26,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2811 to 2802. [2022-11-19 07:12:26,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2802 states, 1638 states have (on average 1.2625152625152625) internal successors, (2068), 1730 states have internal predecessors, (2068), 959 states have call successors, (959), 201 states have call predecessors, (959), 204 states have return successors, (1066), 936 states have call predecessors, (1066), 956 states have call successors, (1066) [2022-11-19 07:12:26,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 4093 transitions. [2022-11-19 07:12:26,671 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 4093 transitions. Word has length 311 [2022-11-19 07:12:26,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:12:26,674 INFO L495 AbstractCegarLoop]: Abstraction has 2802 states and 4093 transitions. [2022-11-19 07:12:26,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2022-11-19 07:12:26,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 4093 transitions. [2022-11-19 07:12:26,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2022-11-19 07:12:26,689 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:12:26,689 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 15, 10, 6, 6, 6, 6, 6, 4, 4, 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, 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] [2022-11-19 07:12:26,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:12:26,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:12:26,909 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:12:26,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:12:26,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1148439802, now seen corresponding path program 1 times [2022-11-19 07:12:26,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:12:26,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847924872] [2022-11-19 07:12:26,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:26,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:12:27,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:33,534 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2022-11-19 07:12:33,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:12:33,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847924872] [2022-11-19 07:12:33,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847924872] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:12:33,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875946902] [2022-11-19 07:12:33,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:33,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:12:33,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:12:33,537 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:12:33,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:12:35,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:35,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 4567 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-19 07:12:35,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:12:37,985 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 465 proven. 0 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2022-11-19 07:12:37,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:12:37,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875946902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:12:37,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:12:37,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [11] total 25 [2022-11-19 07:12:37,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276716742] [2022-11-19 07:12:37,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:12:37,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-19 07:12:37,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:12:37,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-19 07:12:37,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=553, Unknown=0, NotChecked=0, Total=600 [2022-11-19 07:12:37,990 INFO L87 Difference]: Start difference. First operand 2802 states and 4093 transitions. Second operand has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) [2022-11-19 07:12:40,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:58,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:12:58,980 INFO L93 Difference]: Finished difference Result 5453 states and 7983 transitions. [2022-11-19 07:12:58,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-19 07:12:58,981 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) Word has length 343 [2022-11-19 07:12:58,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:12:59,000 INFO L225 Difference]: With dead ends: 5453 [2022-11-19 07:12:59,000 INFO L226 Difference]: Without dead ends: 2883 [2022-11-19 07:12:59,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=75, Invalid=917, Unknown=0, NotChecked=0, Total=992 [2022-11-19 07:12:59,015 INFO L413 NwaCegarLoop]: 1129 mSDtfsCounter, 15 mSDsluCounter, 15616 mSDsCounter, 0 mSdLazyCounter, 3280 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 16745 SdHoareTripleChecker+Invalid, 3282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3280 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:12:59,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 16745 Invalid, 3282 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3280 Invalid, 1 Unknown, 0 Unchecked, 19.9s Time] [2022-11-19 07:12:59,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2022-11-19 07:12:59,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2865. [2022-11-19 07:12:59,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2865 states, 1674 states have (on average 1.2592592592592593) internal successors, (2108), 1766 states have internal predecessors, (2108), 980 states have call successors, (980), 201 states have call predecessors, (980), 210 states have return successors, (1150), 963 states have call predecessors, (1150), 977 states have call successors, (1150) [2022-11-19 07:12:59,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2865 states to 2865 states and 4238 transitions. [2022-11-19 07:12:59,207 INFO L78 Accepts]: Start accepts. Automaton has 2865 states and 4238 transitions. Word has length 343 [2022-11-19 07:12:59,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:12:59,208 INFO L495 AbstractCegarLoop]: Abstraction has 2865 states and 4238 transitions. [2022-11-19 07:12:59,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) [2022-11-19 07:12:59,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2865 states and 4238 transitions. [2022-11-19 07:12:59,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2022-11-19 07:12:59,223 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:12:59,223 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 15, 10, 6, 6, 6, 6, 6, 4, 4, 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, 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] [2022-11-19 07:12:59,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:12:59,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:12:59,438 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:12:59,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:12:59,439 INFO L85 PathProgramCache]: Analyzing trace with hash -317815201, now seen corresponding path program 1 times [2022-11-19 07:12:59,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:12:59,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713291514] [2022-11-19 07:12:59,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:59,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:12:59,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:13:04,240 INFO L134 CoverageAnalysis]: Checked inductivity of 899 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2022-11-19 07:13:04,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:13:04,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713291514] [2022-11-19 07:13:04,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713291514] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:13:04,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545812180] [2022-11-19 07:13:04,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:13:04,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:13:04,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:13:04,243 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:13:04,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dde468e-6017-4874-8f98-514b2f4f9cac/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:13:06,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:13:06,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 4587 conjuncts, 52 conjunts are in the unsatisfiable core [2022-11-19 07:13:06,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:13:07,703 INFO L134 CoverageAnalysis]: Checked inductivity of 899 backedges. 184 proven. 2 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2022-11-19 07:13:07,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:13:09,193 INFO L134 CoverageAnalysis]: Checked inductivity of 899 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 836 trivial. 0 not checked. [2022-11-19 07:13:09,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545812180] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:13:09,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1552330460] [2022-11-19 07:13:09,219 INFO L159 IcfgInterpreter]: Started Sifa with 156 locations of interest [2022-11-19 07:13:09,219 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:13:09,223 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:13:09,229 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:13:09,230 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:19:35,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:36,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:36,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1539 treesize of output 1394 [2022-11-19 07:19:37,801 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1557 treesize of output 1409 [2022-11-19 07:19:38,956 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:40,026 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:40,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:41,829 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:42,760 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:43,612 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:44,511 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:45,265 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:46,009 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:46,782 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:47,498 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:48,216 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:49,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:49,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:50,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:51,179 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1561 treesize of output 1413 [2022-11-19 07:19:51,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:51,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 07:19:52,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 153 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 152