./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI --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 8492b6089c1cc1619e91f114c32634d7ce609cc0a792df890c55445589dc7829 --- 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-5e519f3 [2022-11-03 02:02:15,958 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:02:15,960 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:02:16,001 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:02:16,002 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:02:16,006 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:02:16,008 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:02:16,013 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:02:16,015 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:02:16,020 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:02:16,021 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:02:16,023 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:02:16,024 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:02:16,026 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:02:16,028 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:02:16,029 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:02:16,031 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:02:16,032 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:02:16,033 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:02:16,042 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:02:16,044 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:02:16,045 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:02:16,048 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:02:16,049 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:02:16,055 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:02:16,055 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:02:16,055 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:02:16,057 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:02:16,058 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:02:16,060 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:02:16,060 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:02:16,062 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:02:16,063 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:02:16,064 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:02:16,065 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:02:16,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:02:16,066 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:02:16,067 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:02:16,067 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:02:16,068 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:02:16,068 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:02:16,069 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:02:16,105 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:02:16,105 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:02:16,105 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:02:16,109 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:02:16,109 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:02:16,110 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:02:16,110 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:02:16,110 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:02:16,110 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:02:16,110 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:02:16,111 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:02:16,112 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:02:16,112 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:02:16,112 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:02:16,112 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:02:16,112 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:02:16,112 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:02:16,113 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:02:16,113 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:02:16,113 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:02:16,114 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:02:16,114 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:02:16,114 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:02:16,115 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:02:16,115 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:02:16,115 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:02:16,115 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:02:16,115 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:02:16,115 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:02:16,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:02:16,116 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:02:16,116 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:02:16,116 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:02:16,117 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:02:16,117 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:02:16,117 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:02:16,117 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:02:16,117 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:02:16,119 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_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/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_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI 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 -> 8492b6089c1cc1619e91f114c32634d7ce609cc0a792df890c55445589dc7829 [2022-11-03 02:02:16,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:02:16,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:02:16,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:02:16,494 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:02:16,495 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:02:16,509 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-03 02:02:16,618 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/data/8a37dfc25/ba4ac91f853844789071a751dde981e4/FLAG28b9e618a [2022-11-03 02:02:17,721 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:02:17,722 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-03 02:02:17,791 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/data/8a37dfc25/ba4ac91f853844789071a751dde981e4/FLAG28b9e618a [2022-11-03 02:02:18,016 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/data/8a37dfc25/ba4ac91f853844789071a751dde981e4 [2022-11-03 02:02:18,020 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:02:18,024 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:02:18,028 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:02:18,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:02:18,032 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:02:18,034 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:02:18" (1/1) ... [2022-11-03 02:02:18,035 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63a50231 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:18, skipping insertion in model container [2022-11-03 02:02:18,036 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:02:18" (1/1) ... [2022-11-03 02:02:18,043 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:02:18,251 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:02:22,877 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i[564650,564663] [2022-11-03 02:02:22,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:02:22,979 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:02:23,622 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i[564650,564663] [2022-11-03 02:02:23,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:02:24,048 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:02:24,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24 WrapperNode [2022-11-03 02:02:24,049 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:02:24,050 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:02:24,050 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:02:24,050 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:02:24,058 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:24,261 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:24,647 INFO L138 Inliner]: procedures = 628, calls = 4592, calls flagged for inlining = 327, calls inlined = 323, statements flattened = 9499 [2022-11-03 02:02:24,648 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:02:24,648 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:02:24,649 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:02:24,649 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:02:24,659 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:24,659 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:24,724 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:24,725 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:25,045 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:25,104 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:25,192 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:25,214 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:25,272 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:02:25,273 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:02:25,274 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:02:25,274 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:02:25,278 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (1/1) ... [2022-11-03 02:02:25,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:02:25,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:25,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:02:25,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e62950-1760-431e-971f-38f1ca1e91d7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:02:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_destroy_entities [2022-11-03 02:02:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_destroy_entities [2022-11-03 02:02:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure lif_s_stream [2022-11-03 02:02:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_s_stream [2022-11-03 02:02:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_mbus_code [2022-11-03 02:02:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_mbus_code [2022-11-03 02:02:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:02:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:02:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_prepare_buf [2022-11-03 02:02:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_prepare_buf [2022-11-03 02:02:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_dqbuf [2022-11-03 02:02:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_dqbuf [2022-11-03 02:02:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_get_format [2022-11-03 02:02:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_get_format [2022-11-03 02:02:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_frame_size [2022-11-03 02:02:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_frame_size [2022-11-03 02:02:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:02:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:02:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure to_uds [2022-11-03 02:02:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure to_uds [2022-11-03 02:02:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video [2022-11-03 02:02:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video [2022-11-03 02:02:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_prepare [2022-11-03 02:02:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_prepare [2022-11-03 02:02:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_remote_pad [2022-11-03 02:02:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_remote_pad [2022-11-03 02:02:25,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:02:25,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:02:25,355 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init_formats [2022-11-03 02:02:25,355 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init_formats [2022-11-03 02:02:25,355 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init [2022-11-03 02:02:25,355 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init [2022-11-03 02:02:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure uds_try_format [2022-11-03 02:02:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_try_format [2022-11-03 02:02:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_frame_size [2022-11-03 02:02:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_frame_size [2022-11-03 02:02:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:02:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:02:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure to_lut [2022-11-03 02:02:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lut [2022-11-03 02:02:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_mbus_code [2022-11-03 02:02:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_mbus_code [2022-11-03 02:02:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure lut_get_format [2022-11-03 02:02:25,358 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_get_format [2022-11-03 02:02:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure sru_get_format [2022-11-03 02:02:25,358 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_get_format [2022-11-03 02:02:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_read [2022-11-03 02:02:25,358 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_read [2022-11-03 02:02:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_irq_handler [2022-11-03 02:02:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_irq_handler [2022-11-03 02:02:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_frame_size [2022-11-03 02:02:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_frame_size [2022-11-03 02:02:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_frame_end [2022-11-03 02:02:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_frame_end [2022-11-03 02:02:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:02:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:02:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:02:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:02:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_contig_cleanup_ctx [2022-11-03 02:02:25,361 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_contig_cleanup_ctx [2022-11-03 02:02:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_s_stream [2022-11-03 02:02:25,361 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_s_stream [2022-11-03 02:02:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:02:25,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:02:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_selection [2022-11-03 02:02:25,362 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_selection [2022-11-03 02:02:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:02:25,362 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:02:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure uds_s_stream [2022-11-03 02:02:25,363 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_s_stream [2022-11-03 02:02:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-03 02:02:25,363 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-03 02:02:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_uds_write [2022-11-03 02:02:25,363 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_uds_write [2022-11-03 02:02:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:02:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_cleanup [2022-11-03 02:02:25,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_cleanup [2022-11-03 02:02:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:02:25,364 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:02:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_stream [2022-11-03 02:02:25,364 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_stream [2022-11-03 02:02:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:02:25,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:02:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_format [2022-11-03 02:02:25,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_format [2022-11-03 02:02:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 02:02:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 02:02:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_reqbufs [2022-11-03 02:02:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_reqbufs [2022-11-03 02:02:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2022-11-03 02:02:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2022-11-03 02:02:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:02:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:02:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure to_rwpf [2022-11-03 02:02:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure to_rwpf [2022-11-03 02:02:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_get_format_info [2022-11-03 02:02:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_get_format_info [2022-11-03 02:02:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:02:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_mbus_code [2022-11-03 02:02:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_mbus_code [2022-11-03 02:02:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-03 02:02:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-03 02:02:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 02:02:25,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 02:02:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 02:02:25,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 02:02:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:02:25,369 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:02:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_ready [2022-11-03 02:02:25,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_ready [2022-11-03 02:02:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_ctrl [2022-11-03 02:02:25,370 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_ctrl [2022-11-03 02:02:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_selection [2022-11-03 02:02:25,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_selection [2022-11-03 02:02:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_write [2022-11-03 02:02:25,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_write [2022-11-03 02:02:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_set_format [2022-11-03 02:02:25,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_set_format [2022-11-03 02:02:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:02:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 02:02:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 02:02:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 02:02:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 02:02:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-03 02:02:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-03 02:02:25,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-03 02:02:25,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-03 02:02:25,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 02:02:25,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 02:02:25,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_7 [2022-11-03 02:02:25,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_7 [2022-11-03 02:02:25,374 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_frame_size [2022-11-03 02:02:25,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_frame_size [2022-11-03 02:02:25,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2022-11-03 02:02:25,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2022-11-03 02:02:25,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:02:25,375 INFO L130 BoogieDeclarations]: Found specification of procedure sru_set_format [2022-11-03 02:02:25,375 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_set_format [2022-11-03 02:02:25,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:02:25,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:02:25,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:02:25,375 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsit [2022-11-03 02:02:25,376 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsit [2022-11-03 02:02:25,376 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_write [2022-11-03 02:02:25,376 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_write [2022-11-03 02:02:25,376 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:02:25,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:02:25,376 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_start_streaming [2022-11-03 02:02:25,377 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_start_streaming [2022-11-03 02:02:25,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:02:25,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:02:25,377 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata___1 [2022-11-03 02:02:25,377 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata___1 [2022-11-03 02:02:25,377 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_get_format [2022-11-03 02:02:25,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_get_format [2022-11-03 02:02:25,378 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_open [2022-11-03 02:02:25,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_open [2022-11-03 02:02:25,378 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video_buffer [2022-11-03 02:02:25,378 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video_buffer [2022-11-03 02:02:25,378 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_pipeline [2022-11-03 02:02:25,379 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_pipeline [2022-11-03 02:02:25,379 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_vdev_queue [2022-11-03 02:02:25,379 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_vdev_queue [2022-11-03 02:02:25,379 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_type [2022-11-03 02:02:25,379 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_type [2022-11-03 02:02:25,379 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-03 02:02:25,380 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-03 02:02:25,380 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:02:25,380 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:02:25,380 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 02:02:25,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 02:02:25,380 INFO L130 BoogieDeclarations]: Found specification of procedure sru_try_format [2022-11-03 02:02:25,381 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_try_format [2022-11-03 02:02:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:02:25,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:02:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_suspend [2022-11-03 02:02:25,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_suspend [2022-11-03 02:02:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:02:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:02:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_enable [2022-11-03 02:02:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_enable [2022-11-03 02:02:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_try_format [2022-11-03 02:02:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_try_format [2022-11-03 02:02:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure to_sru [2022-11-03 02:02:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sru [2022-11-03 02:02:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_size [2022-11-03 02:02:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_size [2022-11-03 02:02:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2022-11-03 02:02:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2022-11-03 02:02:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure lut_s_stream [2022-11-03 02:02:25,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_s_stream [2022-11-03 02:02:25,384 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_cleanup [2022-11-03 02:02:25,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_cleanup [2022-11-03 02:02:25,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:02:25,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:02:25,385 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_create_bufs [2022-11-03 02:02:25,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_create_bufs [2022-11-03 02:02:25,385 INFO L130 BoogieDeclarations]: Found specification of procedure uds_passband_width [2022-11-03 02:02:25,385 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_passband_width [2022-11-03 02:02:25,385 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_disable [2022-11-03 02:02:25,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_disable [2022-11-03 02:02:25,386 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_lif_write [2022-11-03 02:02:25,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_lif_write [2022-11-03 02:02:25,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 02:02:25,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 02:02:25,386 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_get_pad_format [2022-11-03 02:02:25,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_get_pad_format [2022-11-03 02:02:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_init [2022-11-03 02:02:25,387 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_init [2022-11-03 02:02:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:02:25,387 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:02:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:02:25,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:02:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_sru_write [2022-11-03 02:02:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_sru_write [2022-11-03 02:02:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_set_format [2022-11-03 02:02:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_set_format [2022-11-03 02:02:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rpf_write [2022-11-03 02:02:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rpf_write [2022-11-03 02:02:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure __vsp1_video_try_format [2022-11-03 02:02:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __vsp1_video_try_format [2022-11-03 02:02:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 02:02:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 02:02:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_create_link [2022-11-03 02:02:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_create_link [2022-11-03 02:02:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-03 02:02:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-03 02:02:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_release [2022-11-03 02:02:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_release [2022-11-03 02:02:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2022-11-03 02:02:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2022-11-03 02:02:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 02:02:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 02:02:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_remove [2022-11-03 02:02:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_remove [2022-11-03 02:02:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_resume [2022-11-03 02:02:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_resume [2022-11-03 02:02:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:02:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:02:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:02:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_limits [2022-11-03 02:02:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_limits [2022-11-03 02:02:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-11-03 02:02:25,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-11-03 02:02:25,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:02:25,393 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_run [2022-11-03 02:02:25,393 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_run [2022-11-03 02:02:25,393 INFO L130 BoogieDeclarations]: Found specification of procedure uds_compute_ratio [2022-11-03 02:02:25,393 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_compute_ratio [2022-11-03 02:02:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_stop_streaming [2022-11-03 02:02:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_stop_streaming [2022-11-03 02:02:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:02:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure uds_set_format [2022-11-03 02:02:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_set_format [2022-11-03 02:02:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_probe [2022-11-03 02:02:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_probe [2022-11-03 02:02:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 02:02:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 02:02:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_create [2022-11-03 02:02:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_create [2022-11-03 02:02:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 02:02:25,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 02:02:25,396 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:02:25,396 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:02:25,396 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:02:25,396 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:02:25,396 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-11-03 02:02:25,397 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-11-03 02:02:25,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:02:25,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:02:25,397 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_querybuf [2022-11-03 02:02:25,397 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_querybuf [2022-11-03 02:02:25,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:02:25,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:02:25,398 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_entity [2022-11-03 02:02:25,398 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_entity [2022-11-03 02:02:25,398 INFO L130 BoogieDeclarations]: Found specification of procedure to_lif [2022-11-03 02:02:25,398 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lif [2022-11-03 02:02:25,398 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_format [2022-11-03 02:02:25,399 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_format [2022-11-03 02:02:25,399 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___3 [2022-11-03 02:02:25,399 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___3 [2022-11-03 02:02:25,399 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_link_validate [2022-11-03 02:02:25,399 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_link_validate [2022-11-03 02:02:25,399 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___2 [2022-11-03 02:02:25,400 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___2 [2022-11-03 02:02:25,400 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2022-11-03 02:02:25,400 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2022-11-03 02:02:25,400 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2022-11-03 02:02:25,400 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_mbus_code [2022-11-03 02:02:25,400 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_mbus_code [2022-11-03 02:02:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:02:25,401 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:02:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___5 [2022-11-03 02:02:25,401 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___5 [2022-11-03 02:02:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___4 [2022-11-03 02:02:25,401 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___4 [2022-11-03 02:02:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure lif_set_format [2022-11-03 02:02:25,402 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_set_format [2022-11-03 02:02:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_mbus_code [2022-11-03 02:02:25,402 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_mbus_code [2022-11-03 02:02:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure lif_get_format [2022-11-03 02:02:25,402 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_get_format [2022-11-03 02:02:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_crop [2022-11-03 02:02:25,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_crop [2022-11-03 02:02:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:02:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:02:25,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:02:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_querycap [2022-11-03 02:02:25,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_querycap [2022-11-03 02:02:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2022-11-03 02:02:25,404 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2022-11-03 02:02:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_queue [2022-11-03 02:02:25,404 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_queue [2022-11-03 02:02:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_init [2022-11-03 02:02:25,404 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_init [2022-11-03 02:02:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_s_stream [2022-11-03 02:02:25,405 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_s_stream [2022-11-03 02:02:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-11-03 02:02:25,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-11-03 02:02:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_pipeline_stop [2022-11-03 02:02:25,405 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_pipeline_stop [2022-11-03 02:02:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdevdata [2022-11-03 02:02:25,406 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdevdata [2022-11-03 02:02:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure lut_set_format [2022-11-03 02:02:25,406 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_set_format [2022-11-03 02:02:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_frame_size [2022-11-03 02:02:25,406 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_frame_size [2022-11-03 02:02:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_frame_size [2022-11-03 02:02:25,407 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_frame_size [2022-11-03 02:02:25,407 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2022-11-03 02:02:25,407 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2022-11-03 02:02:25,407 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_s_stream [2022-11-03 02:02:25,407 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_s_stream [2022-11-03 02:02:25,407 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_vdev_queue [2022-11-03 02:02:25,408 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_vdev_queue [2022-11-03 02:02:25,408 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 02:02:25,408 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 02:02:25,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:02:25,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:02:25,408 INFO L130 BoogieDeclarations]: Found specification of procedure uds_get_format [2022-11-03 02:02:25,409 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_get_format [2022-11-03 02:02:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 02:02:25,409 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 02:02:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2022-11-03 02:02:25,409 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2022-11-03 02:02:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_qbuf [2022-11-03 02:02:25,409 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_qbuf [2022-11-03 02:02:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_mbus_code [2022-11-03 02:02:25,410 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_mbus_code [2022-11-03 02:02:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:02:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:02:25,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:02:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:02:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:02:27,024 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:02:27,028 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:02:33,534 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:04:03,013 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 02:04:03,207 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:04:06,219 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:04:06,219 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:04:06,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:04:06 BoogieIcfgContainer [2022-11-03 02:04:06,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:04:06,231 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:04:06,231 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:04:06,236 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:04:06,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:02:18" (1/3) ... [2022-11-03 02:04:06,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5bf65d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:04:06, skipping insertion in model container [2022-11-03 02:04:06,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:24" (2/3) ... [2022-11-03 02:04:06,239 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5bf65d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:04:06, skipping insertion in model container [2022-11-03 02:04:06,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:04:06" (3/3) ... [2022-11-03 02:04:06,242 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-03 02:04:06,263 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:04:06,263 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:04:06,392 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:04:06,405 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;@13a0c19c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:04:06,405 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:04:06,419 INFO L276 IsEmpty]: Start isEmpty. Operand has 2790 states, 1738 states have (on average 1.3342922899884926) internal successors, (2319), 1758 states have internal predecessors, (2319), 881 states have call successors, (881), 171 states have call predecessors, (881), 170 states have return successors, (868), 864 states have call predecessors, (868), 868 states have call successors, (868) [2022-11-03 02:04:06,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1125 [2022-11-03 02:04:06,504 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:06,505 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:04:06,506 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-03 02:04:06,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:06,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1507205578, now seen corresponding path program 1 times [2022-11-03 02:04:06,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:06,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641059348] [2022-11-03 02:04:06,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:06,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:09,216 INFO L134 CoverageAnalysis]: Checked inductivity of 48183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48183 trivial. 0 not checked. [2022-11-03 02:04:09,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:09,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641059348] [2022-11-03 02:04:09,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641059348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:09,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:09,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:04:09,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224553844] [2022-11-03 02:04:09,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:09,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:04:09,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:09,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:04:09,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:04:09,277 INFO L87 Difference]: Start difference. First operand has 2790 states, 1738 states have (on average 1.3342922899884926) internal successors, (2319), 1758 states have internal predecessors, (2319), 881 states have call successors, (881), 171 states have call predecessors, (881), 170 states have return successors, (868), 864 states have call predecessors, (868), 868 states have call successors, (868) Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-03 02:04:12,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 02:04:18,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:04:20,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:22,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:24,315 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-03 02:04:25,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:28,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:04:29,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:30,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:31,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:35,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:37,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:43,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:44,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:45,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:49,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:49,452 INFO L93 Difference]: Finished difference Result 7802 states and 11392 transitions. [2022-11-03 02:04:49,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:04:49,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1124 [2022-11-03 02:04:49,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:49,538 INFO L225 Difference]: With dead ends: 7802 [2022-11-03 02:04:49,538 INFO L226 Difference]: Without dead ends: 5215 [2022-11-03 02:04:49,562 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-03 02:04:49,568 INFO L413 NwaCegarLoop]: 4200 mSDtfsCounter, 3579 mSDsluCounter, 3960 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 22 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3593 SdHoareTripleChecker+Valid, 7631 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:49,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3593 Valid, 7631 Invalid, 1201 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 1171 Invalid, 8 Unknown, 0 Unchecked, 39.6s Time] [2022-11-03 02:04:49,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5215 states. [2022-11-03 02:04:50,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5215 to 5212. [2022-11-03 02:04:50,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5212 states, 3294 states have (on average 1.3381906496660596) internal successors, (4408), 3335 states have internal predecessors, (4408), 1582 states have call successors, (1582), 336 states have call predecessors, (1582), 335 states have return successors, (1590), 1568 states have call predecessors, (1590), 1578 states have call successors, (1590) [2022-11-03 02:04:50,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5212 states to 5212 states and 7580 transitions. [2022-11-03 02:04:50,156 INFO L78 Accepts]: Start accepts. Automaton has 5212 states and 7580 transitions. Word has length 1124 [2022-11-03 02:04:50,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:50,165 INFO L495 AbstractCegarLoop]: Abstraction has 5212 states and 7580 transitions. [2022-11-03 02:04:50,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-03 02:04:50,166 INFO L276 IsEmpty]: Start isEmpty. Operand 5212 states and 7580 transitions. [2022-11-03 02:04:50,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1182 [2022-11-03 02:04:50,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:50,244 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:04:50,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:04:50,244 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-03 02:04:50,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:50,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1166864898, now seen corresponding path program 1 times [2022-11-03 02:04:50,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:50,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493429263] [2022-11-03 02:04:50,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:50,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:50,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:53,843 INFO L134 CoverageAnalysis]: Checked inductivity of 48886 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48886 trivial. 0 not checked. [2022-11-03 02:04:53,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:53,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493429263] [2022-11-03 02:04:53,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493429263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:53,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:53,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:04:53,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807919240] [2022-11-03 02:04:53,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:53,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:04:53,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:53,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:04:53,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:04:53,848 INFO L87 Difference]: Start difference. First operand 5212 states and 7580 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-11-03 02:04:58,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 02:05:04,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:05,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:08,414 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-03 02:05:10,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:12,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:16,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:18,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:20,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:22,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:24,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:27,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:29,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:32,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:34,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:37,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:37,850 INFO L93 Difference]: Finished difference Result 5254 states and 7624 transitions. [2022-11-03 02:05:37,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:05:37,851 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1181 [2022-11-03 02:05:37,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:37,889 INFO L225 Difference]: With dead ends: 5254 [2022-11-03 02:05:37,889 INFO L226 Difference]: Without dead ends: 5252 [2022-11-03 02:05:37,894 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-03 02:05:37,895 INFO L413 NwaCegarLoop]: 3465 mSDtfsCounter, 3746 mSDsluCounter, 8090 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3755 SdHoareTripleChecker+Valid, 10429 SdHoareTripleChecker+Invalid, 1699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:37,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3755 Valid, 10429 Invalid, 1699 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1692 Invalid, 6 Unknown, 0 Unchecked, 43.5s Time] [2022-11-03 02:05:37,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5252 states. [2022-11-03 02:05:38,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5252 to 5252. [2022-11-03 02:05:38,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5252 states, 3317 states have (on average 1.3364485981308412) internal successors, (4433), 3363 states have internal predecessors, (4433), 1587 states have call successors, (1587), 343 states have call predecessors, (1587), 347 states have return successors, (1602), 1573 states have call predecessors, (1602), 1583 states have call successors, (1602) [2022-11-03 02:05:38,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5252 states to 5252 states and 7622 transitions. [2022-11-03 02:05:38,205 INFO L78 Accepts]: Start accepts. Automaton has 5252 states and 7622 transitions. Word has length 1181 [2022-11-03 02:05:38,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:38,208 INFO L495 AbstractCegarLoop]: Abstraction has 5252 states and 7622 transitions. [2022-11-03 02:05:38,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-11-03 02:05:38,209 INFO L276 IsEmpty]: Start isEmpty. Operand 5252 states and 7622 transitions. [2022-11-03 02:05:38,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1187 [2022-11-03 02:05:38,427 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:38,427 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:05:38,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:05:38,428 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-03 02:05:38,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:38,439 INFO L85 PathProgramCache]: Analyzing trace with hash 312180044, now seen corresponding path program 1 times [2022-11-03 02:05:38,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:38,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540549646] [2022-11-03 02:05:38,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:38,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:38,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:41,404 INFO L134 CoverageAnalysis]: Checked inductivity of 48888 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 48886 trivial. 0 not checked. [2022-11-03 02:05:41,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:41,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540549646] [2022-11-03 02:05:41,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540549646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:41,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:05:41,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:05:41,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960850003] [2022-11-03 02:05:41,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:41,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:05:41,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:41,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:05:41,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:05:41,408 INFO L87 Difference]: Start difference. First operand 5252 states and 7622 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (124), 3 states have call predecessors, (124), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2022-11-03 02:05:51,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:54,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:56,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:58,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:03,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:06:05,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:06,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:07,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:09,906 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-03 02:06:11,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:14,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:16,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:18,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:22,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:24,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:26,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:29,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:06:33,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:34,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:36,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:37,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:38,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:42,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:06:42,926 INFO L93 Difference]: Finished difference Result 10205 states and 14955 transitions. [2022-11-03 02:06:42,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:06:42,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (124), 3 states have call predecessors, (124), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 1186 [2022-11-03 02:06:42,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:06:43,001 INFO L225 Difference]: With dead ends: 10205 [2022-11-03 02:06:43,002 INFO L226 Difference]: Without dead ends: 10201 [2022-11-03 02:06:43,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:06:43,013 INFO L413 NwaCegarLoop]: 4292 mSDtfsCounter, 3760 mSDsluCounter, 13390 mSDsCounter, 0 mSdLazyCounter, 2232 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3772 SdHoareTripleChecker+Valid, 16020 SdHoareTripleChecker+Invalid, 2244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2232 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:06:43,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3772 Valid, 16020 Invalid, 2244 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2232 Invalid, 8 Unknown, 0 Unchecked, 61.0s Time] [2022-11-03 02:06:43,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10201 states. [2022-11-03 02:06:43,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10201 to 10190. [2022-11-03 02:06:43,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10190 states, 6469 states have (on average 1.3436388931828722) internal successors, (8692), 6562 states have internal predecessors, (8692), 3041 states have call successors, (3041), 679 states have call predecessors, (3041), 679 states have return successors, (3206), 3002 states have call predecessors, (3206), 3033 states have call successors, (3206) [2022-11-03 02:06:43,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10190 states to 10190 states and 14939 transitions. [2022-11-03 02:06:43,720 INFO L78 Accepts]: Start accepts. Automaton has 10190 states and 14939 transitions. Word has length 1186 [2022-11-03 02:06:43,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:06:43,722 INFO L495 AbstractCegarLoop]: Abstraction has 10190 states and 14939 transitions. [2022-11-03 02:06:43,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (124), 3 states have call predecessors, (124), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2022-11-03 02:06:43,723 INFO L276 IsEmpty]: Start isEmpty. Operand 10190 states and 14939 transitions. [2022-11-03 02:06:43,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1193 [2022-11-03 02:06:43,761 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:06:43,761 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:06:43,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:06:43,762 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-03 02:06:43,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:06:43,765 INFO L85 PathProgramCache]: Analyzing trace with hash -706654011, now seen corresponding path program 1 times [2022-11-03 02:06:43,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:06:43,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716120786] [2022-11-03 02:06:43,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:43,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:06:44,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:46,393 INFO L134 CoverageAnalysis]: Checked inductivity of 48895 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 48891 trivial. 0 not checked. [2022-11-03 02:06:46,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:06:46,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716120786] [2022-11-03 02:06:46,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716120786] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:06:46,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:06:46,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:06:46,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847815285] [2022-11-03 02:06:46,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:06:46,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:06:46,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:06:46,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:06:46,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:06:46,397 INFO L87 Difference]: Start difference. First operand 10190 states and 14939 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (125), 3 states have call predecessors, (125), 1 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2022-11-03 02:06:54,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:06:58,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:00,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:02,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:03,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:07,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:07:09,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:10,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:12,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:15,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:16,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:17,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:19,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:22,838 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-03 02:07:24,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:27,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:07:36,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:39,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 02:07:41,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:07:41,955 INFO L93 Difference]: Finished difference Result 20023 states and 29561 transitions. [2022-11-03 02:07:41,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:07:41,956 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (125), 3 states have call predecessors, (125), 1 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 1192 [2022-11-03 02:07:41,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:07:42,077 INFO L225 Difference]: With dead ends: 20023 [2022-11-03 02:07:42,077 INFO L226 Difference]: Without dead ends: 19989 [2022-11-03 02:07:42,093 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-03 02:07:42,094 INFO L413 NwaCegarLoop]: 4209 mSDtfsCounter, 3727 mSDsluCounter, 13229 mSDsCounter, 0 mSdLazyCounter, 2228 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3738 SdHoareTripleChecker+Valid, 15779 SdHoareTripleChecker+Invalid, 2239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2228 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:07:42,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3738 Valid, 15779 Invalid, 2239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2228 Invalid, 8 Unknown, 0 Unchecked, 54.8s Time] [2022-11-03 02:07:42,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19989 states. [2022-11-03 02:07:43,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19989 to 19982. [2022-11-03 02:07:43,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19982 states, 12728 states have (on average 1.3472658705216844) internal successors, (17148), 12910 states have internal predecessors, (17148), 5912 states have call successors, (5912), 1346 states have call predecessors, (5912), 1341 states have return successors, (6453), 5833 states have call predecessors, (6453), 5900 states have call successors, (6453) [2022-11-03 02:07:43,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19982 states to 19982 states and 29513 transitions. [2022-11-03 02:07:43,431 INFO L78 Accepts]: Start accepts. Automaton has 19982 states and 29513 transitions. Word has length 1192 [2022-11-03 02:07:43,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:07:43,433 INFO L495 AbstractCegarLoop]: Abstraction has 19982 states and 29513 transitions. [2022-11-03 02:07:43,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (125), 3 states have call predecessors, (125), 1 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2022-11-03 02:07:43,433 INFO L276 IsEmpty]: Start isEmpty. Operand 19982 states and 29513 transitions. [2022-11-03 02:07:43,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1243 [2022-11-03 02:07:43,513 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:07:43,514 INFO L195 NwaCegarLoop]: trace histogram [116, 110, 110, 110, 110, 110, 110, 5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:07:43,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:07:43,514 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-03 02:07:43,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:07:43,515 INFO L85 PathProgramCache]: Analyzing trace with hash -37921999, now seen corresponding path program 1 times [2022-11-03 02:07:43,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:07:43,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872248196] [2022-11-03 02:07:43,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:07:43,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:07:43,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:07:44,960 INFO L134 CoverageAnalysis]: Checked inductivity of 49354 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 49345 trivial. 0 not checked. [2022-11-03 02:07:44,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:07:44,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872248196] [2022-11-03 02:07:44,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872248196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:07:44,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:07:44,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:07:44,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640585381] [2022-11-03 02:07:44,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:07:44,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:07:44,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:07:44,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:07:44,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:07:44,963 INFO L87 Difference]: Start difference. First operand 19982 states and 29513 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-11-03 02:07:51,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:53,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:55,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:07:58,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:08:01,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:02,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:03,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:05,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:07,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:19,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:08:21,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:08:21,037 INFO L93 Difference]: Finished difference Result 49352 states and 72787 transitions. [2022-11-03 02:08:21,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:08:21,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) Word has length 1242 [2022-11-03 02:08:21,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:08:21,205 INFO L225 Difference]: With dead ends: 49352 [2022-11-03 02:08:21,205 INFO L226 Difference]: Without dead ends: 29591 [2022-11-03 02:08:21,293 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-03 02:08:21,295 INFO L413 NwaCegarLoop]: 4194 mSDtfsCounter, 3520 mSDsluCounter, 3972 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 12 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 7631 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:08:21,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 7631 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1147 Invalid, 7 Unknown, 0 Unchecked, 35.1s Time] [2022-11-03 02:08:21,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29591 states. [2022-11-03 02:08:23,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29591 to 29541. [2022-11-03 02:08:23,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29541 states, 18817 states have (on average 1.3448477440612212) internal successors, (25306), 19099 states have internal predecessors, (25306), 8712 states have call successors, (8712), 2019 states have call predecessors, (8712), 2011 states have return successors, (9457), 8584 states have call predecessors, (9457), 8700 states have call successors, (9457) [2022-11-03 02:08:23,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29541 states to 29541 states and 43475 transitions. [2022-11-03 02:08:23,356 INFO L78 Accepts]: Start accepts. Automaton has 29541 states and 43475 transitions. Word has length 1242 [2022-11-03 02:08:23,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:08:23,358 INFO L495 AbstractCegarLoop]: Abstraction has 29541 states and 43475 transitions. [2022-11-03 02:08:23,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-11-03 02:08:23,358 INFO L276 IsEmpty]: Start isEmpty. Operand 29541 states and 43475 transitions. [2022-11-03 02:08:23,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1235 [2022-11-03 02:08:23,439 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:23,439 INFO L195 NwaCegarLoop]: trace histogram [116, 110, 110, 110, 110, 110, 110, 5, 5, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:08:23,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:08:23,440 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-03 02:08:23,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:23,441 INFO L85 PathProgramCache]: Analyzing trace with hash -558537664, now seen corresponding path program 1 times [2022-11-03 02:08:23,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:23,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897122932] [2022-11-03 02:08:23,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:23,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:23,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:25,142 INFO L134 CoverageAnalysis]: Checked inductivity of 49355 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 49347 trivial. 0 not checked. [2022-11-03 02:08:25,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:25,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897122932] [2022-11-03 02:08:25,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897122932] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:08:25,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:08:25,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:08:25,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401020189] [2022-11-03 02:08:25,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:08:25,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:08:25,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:08:25,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:08:25,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:08:25,147 INFO L87 Difference]: Start difference. First operand 29541 states and 43475 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-11-03 02:08:32,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:34,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:36,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:37,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:39,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:42,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:45,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:48,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:50,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:08:53,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:08:54,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:09:00,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:09:03,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:09:03,363 INFO L93 Difference]: Finished difference Result 86215 states and 126364 transitions. [2022-11-03 02:09:03,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:09:03,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) Word has length 1234 [2022-11-03 02:09:03,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:09:03,655 INFO L225 Difference]: With dead ends: 86215 [2022-11-03 02:09:03,655 INFO L226 Difference]: Without dead ends: 56895 [2022-11-03 02:09:03,762 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-03 02:09:03,763 INFO L413 NwaCegarLoop]: 4688 mSDtfsCounter, 3469 mSDsluCounter, 3933 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 29 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3476 SdHoareTripleChecker+Valid, 8098 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:09:03,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3476 Valid, 8098 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1261 Invalid, 7 Unknown, 0 Unchecked, 36.4s Time] [2022-11-03 02:09:03,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56895 states. [2022-11-03 02:09:06,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56895 to 56829. [2022-11-03 02:09:06,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56829 states, 36180 states have (on average 1.3385019347705915) internal successors, (48427), 36719 states have internal predecessors, (48427), 16702 states have call successors, (16702), 3963 states have call predecessors, (16702), 3946 states have return successors, (17689), 16446 states have call predecessors, (17689), 16690 states have call successors, (17689) [2022-11-03 02:09:07,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56829 states to 56829 states and 82818 transitions. [2022-11-03 02:09:07,147 INFO L78 Accepts]: Start accepts. Automaton has 56829 states and 82818 transitions. Word has length 1234 [2022-11-03 02:09:07,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:09:07,148 INFO L495 AbstractCegarLoop]: Abstraction has 56829 states and 82818 transitions. [2022-11-03 02:09:07,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-11-03 02:09:07,149 INFO L276 IsEmpty]: Start isEmpty. Operand 56829 states and 82818 transitions. [2022-11-03 02:09:07,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1254 [2022-11-03 02:09:07,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:09:07,330 INFO L195 NwaCegarLoop]: trace histogram [117, 110, 110, 110, 110, 110, 110, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:09:07,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:09:07,331 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-03 02:09:07,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:09:07,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1384216805, now seen corresponding path program 1 times [2022-11-03 02:09:07,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:09:07,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063547413] [2022-11-03 02:09:07,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:09:07,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:09:07,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:09:09,280 INFO L134 CoverageAnalysis]: Checked inductivity of 49614 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 49600 trivial. 0 not checked. [2022-11-03 02:09:09,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:09:09,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063547413] [2022-11-03 02:09:09,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063547413] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:09:09,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:09:09,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:09:09,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813205970] [2022-11-03 02:09:09,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:09:09,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:09:09,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:09:09,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:09:09,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:09:09,284 INFO L87 Difference]: Start difference. First operand 56829 states and 82818 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (133), 2 states have call predecessors, (133), 1 states have return successors, (131), 3 states have call predecessors, (131), 3 states have call successors, (131) [2022-11-03 02:09:14,891 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-03 02:09:16,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:09:18,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:09:22,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:09:27,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:09:29,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:09:33,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 02:09:40,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:09:46,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:09:46,515 INFO L93 Difference]: Finished difference Result 138020 states and 201139 transitions. [2022-11-03 02:09:46,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:09:46,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (133), 2 states have call predecessors, (133), 1 states have return successors, (131), 3 states have call predecessors, (131), 3 states have call successors, (131) Word has length 1253 [2022-11-03 02:09:46,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:09:47,111 INFO L225 Difference]: With dead ends: 138020 [2022-11-03 02:09:47,111 INFO L226 Difference]: Without dead ends: 81412 [2022-11-03 02:09:47,320 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-03 02:09:47,321 INFO L413 NwaCegarLoop]: 4876 mSDtfsCounter, 3589 mSDsluCounter, 3979 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 13 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3598 SdHoareTripleChecker+Valid, 8313 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:09:47,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3598 Valid, 8313 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1307 Invalid, 6 Unknown, 0 Unchecked, 34.3s Time] [2022-11-03 02:09:47,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81412 states. [2022-11-03 02:09:51,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81412 to 81332. [2022-11-03 02:09:51,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81332 states, 51904 states have (on average 1.3398389334155363) internal successors, (69543), 52701 states have internal predecessors, (69543), 23692 states have call successors, (23692), 5773 states have call predecessors, (23692), 5735 states have return successors, (25117), 23283 states have call predecessors, (25117), 23680 states have call successors, (25117) [2022-11-03 02:09:51,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81332 states to 81332 states and 118352 transitions. [2022-11-03 02:09:51,425 INFO L78 Accepts]: Start accepts. Automaton has 81332 states and 118352 transitions. Word has length 1253 [2022-11-03 02:09:51,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:09:51,426 INFO L495 AbstractCegarLoop]: Abstraction has 81332 states and 118352 transitions. [2022-11-03 02:09:51,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (133), 2 states have call predecessors, (133), 1 states have return successors, (131), 3 states have call predecessors, (131), 3 states have call successors, (131) [2022-11-03 02:09:51,427 INFO L276 IsEmpty]: Start isEmpty. Operand 81332 states and 118352 transitions. [2022-11-03 02:09:51,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1264 [2022-11-03 02:09:51,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:09:51,509 INFO L195 NwaCegarLoop]: trace histogram [117, 110, 110, 110, 110, 110, 110, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:09:51,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:09:51,509 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-03 02:09:51,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:09:51,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1203936845, now seen corresponding path program 1 times [2022-11-03 02:09:51,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:09:51,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020680321] [2022-11-03 02:09:51,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:09:51,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:09:52,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:09:53,361 INFO L134 CoverageAnalysis]: Checked inductivity of 49631 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 49610 trivial. 0 not checked. [2022-11-03 02:09:53,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:09:53,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020680321] [2022-11-03 02:09:53,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020680321] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:09:53,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:09:53,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:09:53,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311936716] [2022-11-03 02:09:53,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:09:53,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:09:53,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:09:53,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:09:53,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:09:53,366 INFO L87 Difference]: Start difference. First operand 81332 states and 118352 transitions. Second operand has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2022-11-03 02:10:00,271 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-03 02:10:02,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:04,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:07,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:10:08,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:09,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:10,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:13,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:14,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:15,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:18,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:20,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:22,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:28,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:30,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:32,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:38,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:10:38,917 INFO L93 Difference]: Finished difference Result 191615 states and 279276 transitions. [2022-11-03 02:10:38,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:10:38,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) Word has length 1263 [2022-11-03 02:10:38,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:10:39,513 INFO L225 Difference]: With dead ends: 191615 [2022-11-03 02:10:39,513 INFO L226 Difference]: Without dead ends: 117291 [2022-11-03 02:10:39,741 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-03 02:10:39,741 INFO L413 NwaCegarLoop]: 5886 mSDtfsCounter, 3584 mSDsluCounter, 3981 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 11 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3591 SdHoareTripleChecker+Valid, 9324 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:10:39,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3591 Valid, 9324 Invalid, 1587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1570 Invalid, 6 Unknown, 0 Unchecked, 40.9s Time] [2022-11-03 02:10:39,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117291 states. [2022-11-03 02:10:44,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117291 to 117227. [2022-11-03 02:10:44,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117227 states, 74847 states have (on average 1.3403610031130173) internal successors, (100322), 76009 states have internal predecessors, (100322), 34100 states have call successors, (34100), 8341 states have call predecessors, (34100), 8279 states have return successors, (36210), 33494 states have call predecessors, (36210), 34088 states have call successors, (36210) [2022-11-03 02:10:45,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117227 states to 117227 states and 170632 transitions. [2022-11-03 02:10:45,285 INFO L78 Accepts]: Start accepts. Automaton has 117227 states and 170632 transitions. Word has length 1263 [2022-11-03 02:10:45,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:10:45,286 INFO L495 AbstractCegarLoop]: Abstraction has 117227 states and 170632 transitions. [2022-11-03 02:10:45,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2022-11-03 02:10:45,286 INFO L276 IsEmpty]: Start isEmpty. Operand 117227 states and 170632 transitions. [2022-11-03 02:10:45,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1277 [2022-11-03 02:10:45,352 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:10:45,353 INFO L195 NwaCegarLoop]: trace histogram [117, 110, 110, 110, 110, 110, 110, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:10:45,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:10:45,353 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:10:45,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:10:45,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1643080039, now seen corresponding path program 1 times [2022-11-03 02:10:45,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:10:45,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982706886] [2022-11-03 02:10:45,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:10:45,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:10:45,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:10:46,778 INFO L134 CoverageAnalysis]: Checked inductivity of 49633 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 49611 trivial. 0 not checked. [2022-11-03 02:10:46,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:10:46,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982706886] [2022-11-03 02:10:46,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982706886] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:10:46,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:10:46,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:10:46,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021253276] [2022-11-03 02:10:46,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:10:46,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:10:46,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:10:46,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:10:46,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:10:46,782 INFO L87 Difference]: Start difference. First operand 117227 states and 170632 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2022-11-03 02:10:52,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:54,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:56,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:10:58,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:00,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:04,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:07,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:12,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:15,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:22,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:23,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:25,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:11:28,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 02:11:32,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:11:37,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:11:37,561 INFO L93 Difference]: Finished difference Result 279323 states and 406811 transitions. [2022-11-03 02:11:37,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:11:37,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) Word has length 1276 [2022-11-03 02:11:37,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:11:38,279 INFO L225 Difference]: With dead ends: 279323 [2022-11-03 02:11:38,279 INFO L226 Difference]: Without dead ends: 169104 [2022-11-03 02:11:38,806 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-03 02:11:38,806 INFO L413 NwaCegarLoop]: 6479 mSDtfsCounter, 3533 mSDsluCounter, 3971 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 9 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 9914 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:11:38,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 9914 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1674 Invalid, 7 Unknown, 0 Unchecked, 44.8s Time] [2022-11-03 02:11:38,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169104 states. [2022-11-03 02:11:46,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169104 to 168974. [2022-11-03 02:11:46,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168974 states, 108002 states have (on average 1.340743689931668) internal successors, (144803), 109719 states have internal predecessors, (144803), 48984 states have call successors, (48984), 12079 states have call predecessors, (48984), 11987 states have return successors, (51994), 48057 states have call predecessors, (51994), 48972 states have call successors, (51994) [2022-11-03 02:11:47,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168974 states to 168974 states and 245781 transitions. [2022-11-03 02:11:47,580 INFO L78 Accepts]: Start accepts. Automaton has 168974 states and 245781 transitions. Word has length 1276 [2022-11-03 02:11:47,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:11:47,587 INFO L495 AbstractCegarLoop]: Abstraction has 168974 states and 245781 transitions. [2022-11-03 02:11:47,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2022-11-03 02:11:47,588 INFO L276 IsEmpty]: Start isEmpty. Operand 168974 states and 245781 transitions.