./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.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_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/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_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/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_13b45b65-223a-4628-a74f-65da1acdff44/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 dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 --- 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 01:46:20,045 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:46:20,048 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:46:20,090 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:46:20,091 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:46:20,092 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:46:20,093 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:46:20,095 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:46:20,097 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:46:20,098 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:46:20,099 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:46:20,100 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:46:20,101 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:46:20,102 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:46:20,103 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:46:20,105 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:46:20,106 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:46:20,107 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:46:20,108 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:46:20,110 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:46:20,112 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:46:20,114 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:46:20,115 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:46:20,116 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:46:20,120 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:46:20,121 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:46:20,121 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:46:20,122 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:46:20,123 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:46:20,124 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:46:20,125 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:46:20,126 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:46:20,127 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:46:20,128 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:46:20,129 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:46:20,129 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:46:20,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:46:20,131 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:46:20,131 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:46:20,133 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:46:20,133 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:46:20,135 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:46:20,157 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:46:20,157 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:46:20,158 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:46:20,158 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:46:20,159 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:46:20,160 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:46:20,160 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:46:20,160 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:46:20,161 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:46:20,161 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:46:20,161 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:46:20,162 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:46:20,162 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:46:20,162 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:46:20,163 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:46:20,163 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:46:20,163 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:46:20,163 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:46:20,164 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:46:20,165 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:46:20,165 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:46:20,165 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:46:20,166 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:46:20,166 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:46:20,166 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:46:20,167 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:46:20,167 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:46:20,167 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:46:20,168 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:46:20,168 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:46:20,168 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:46:20,169 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:46:20,169 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:46:20,169 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:46:20,170 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:46:20,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:46:20,170 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:46:20,171 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:46:20,171 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_13b45b65-223a-4628-a74f-65da1acdff44/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_13b45b65-223a-4628-a74f-65da1acdff44/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 -> dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 [2022-11-03 01:46:20,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:46:20,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:46:20,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:46:20,467 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:46:20,468 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:46:20,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-11-03 01:46:20,581 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/data/2b4d14f39/bee1f14d22e341a599de35d8f816fe16/FLAGef65b1635 [2022-11-03 01:46:21,839 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:46:21,840 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-11-03 01:46:21,921 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/data/2b4d14f39/bee1f14d22e341a599de35d8f816fe16/FLAGef65b1635 [2022-11-03 01:46:22,057 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/data/2b4d14f39/bee1f14d22e341a599de35d8f816fe16 [2022-11-03 01:46:22,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:46:22,062 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:46:22,065 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:46:22,065 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:46:22,069 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:46:22,070 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:46:22" (1/1) ... [2022-11-03 01:46:22,072 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d72ec79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:22, skipping insertion in model container [2022-11-03 01:46:22,072 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:46:22" (1/1) ... [2022-11-03 01:46:22,081 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:46:22,282 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:46:25,631 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_13b45b65-223a-4628-a74f-65da1acdff44/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2022-11-03 01:46:25,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:46:25,753 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:46:26,341 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_13b45b65-223a-4628-a74f-65da1acdff44/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2022-11-03 01:46:26,354 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:46:26,586 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:46:26,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26 WrapperNode [2022-11-03 01:46:26,587 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:46:26,588 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:46:26,588 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:46:26,588 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:46:26,596 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:26,736 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:26,987 INFO L138 Inliner]: procedures = 426, calls = 2215, calls flagged for inlining = 256, calls inlined = 245, statements flattened = 5984 [2022-11-03 01:46:26,987 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:46:26,988 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:46:26,989 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:46:26,989 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:46:27,000 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,001 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,032 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,032 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,189 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,214 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,251 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,278 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,330 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:46:27,332 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:46:27,333 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:46:27,333 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:46:27,334 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (1/1) ... [2022-11-03 01:46:27,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:46:27,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:46:27,375 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:46:27,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b45b65-223a-4628-a74f-65da1acdff44/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:46:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:46:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:46:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 01:46:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 01:46:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 01:46:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 01:46:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:46:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:46:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2022-11-03 01:46:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2022-11-03 01:46:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 01:46:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 01:46:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:46:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:46:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:46:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:46:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2022-11-03 01:46:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2022-11-03 01:46:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2022-11-03 01:46:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2022-11-03 01:46:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:46:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:46:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2022-11-03 01:46:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2022-11-03 01:46:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:46:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:46:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 01:46:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 01:46:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 01:46:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 01:46:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:46:27,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:46:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-03 01:46:27,435 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-03 01:46:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:46:27,436 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:46:27,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:46:27,437 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2022-11-03 01:46:27,437 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2022-11-03 01:46:27,437 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:46:27,437 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:46:27,438 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-03 01:46:27,438 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-03 01:46:27,438 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:46:27,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:46:27,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:46:27,439 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-03 01:46:27,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-03 01:46:27,440 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:46:27,441 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:46:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-03 01:46:27,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-03 01:46:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:46:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:46:27,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:46:27,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:46:27,443 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:46:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:46:27,444 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2022-11-03 01:46:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2022-11-03 01:46:27,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:46:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:46:27,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-03 01:46:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-03 01:46:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 01:46:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 01:46:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2022-11-03 01:46:27,446 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2022-11-03 01:46:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 01:46:27,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 01:46:27,447 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2022-11-03 01:46:27,448 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2022-11-03 01:46:27,448 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2022-11-03 01:46:27,449 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2022-11-03 01:46:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:46:27,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 01:46:27,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 01:46:27,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 01:46:27,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 01:46:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 01:46:27,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 01:46:27,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-03 01:46:27,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-03 01:46:27,452 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2022-11-03 01:46:27,453 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2022-11-03 01:46:27,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 01:46:27,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 01:46:27,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:46:27,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:46:27,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:46:27,455 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2022-11-03 01:46:27,455 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2022-11-03 01:46:27,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:46:27,456 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:46:27,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:46:27,457 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:46:27,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:46:27,458 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-03 01:46:27,458 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-03 01:46:27,458 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 01:46:27,458 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 01:46:27,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 01:46:27,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 01:46:27,459 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:46:27,460 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:46:27,460 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-03 01:46:27,460 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-03 01:46:27,460 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-03 01:46:27,461 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-03 01:46:27,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:46:27,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:46:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 01:46:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 01:46:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-03 01:46:27,466 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-03 01:46:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:46:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:46:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:46:27,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:46:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-03 01:46:27,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-03 01:46:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2022-11-03 01:46:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2022-11-03 01:46:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 01:46:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 01:46:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2022-11-03 01:46:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2022-11-03 01:46:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 01:46:27,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 01:46:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2022-11-03 01:46:27,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2022-11-03 01:46:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2022-11-03 01:46:27,470 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2022-11-03 01:46:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:46:27,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:46:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2022-11-03 01:46:27,471 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2022-11-03 01:46:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2022-11-03 01:46:27,471 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2022-11-03 01:46:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2022-11-03 01:46:27,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2022-11-03 01:46:27,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2022-11-03 01:46:27,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2022-11-03 01:46:27,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2022-11-03 01:46:27,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2022-11-03 01:46:27,473 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2022-11-03 01:46:27,473 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2022-11-03 01:46:27,473 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2022-11-03 01:46:27,473 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2022-11-03 01:46:27,473 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 01:46:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 01:46:27,474 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:46:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:46:27,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2022-11-03 01:46:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2022-11-03 01:46:27,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:46:27,475 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-03 01:46:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-03 01:46:27,475 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 01:46:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 01:46:27,476 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:46:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:46:27,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-11-03 01:46:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-11-03 01:46:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:46:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2022-11-03 01:46:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2022-11-03 01:46:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-11-03 01:46:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-11-03 01:46:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:46:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2022-11-03 01:46:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2022-11-03 01:46:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2022-11-03 01:46:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2022-11-03 01:46:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 01:46:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 01:46:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 01:46:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 01:46:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2022-11-03 01:46:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2022-11-03 01:46:27,480 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:46:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:46:27,480 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2022-11-03 01:46:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2022-11-03 01:46:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-11-03 01:46:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-11-03 01:46:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:46:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:46:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2022-11-03 01:46:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2022-11-03 01:46:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 01:46:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 01:46:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 01:46:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 01:46:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 01:46:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 01:46:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:46:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:46:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2022-11-03 01:46:27,484 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2022-11-03 01:46:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:46:27,484 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:46:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:46:27,485 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:46:27,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:46:27,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:46:27,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:46:27,485 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2022-11-03 01:46:27,486 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2022-11-03 01:46:27,486 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 01:46:27,486 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 01:46:27,486 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2022-11-03 01:46:27,486 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2022-11-03 01:46:27,487 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2022-11-03 01:46:27,487 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2022-11-03 01:46:27,487 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2022-11-03 01:46:27,487 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2022-11-03 01:46:27,487 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 01:46:27,488 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 01:46:27,488 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-11-03 01:46:27,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-11-03 01:46:27,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:46:27,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:46:27,489 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-11-03 01:46:27,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-11-03 01:46:27,489 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 01:46:27,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 01:46:27,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:46:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:46:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:46:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 01:46:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 01:46:28,659 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:46:28,667 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:46:28,815 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:46:35,775 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 01:46:35,930 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:46:37,645 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:46:37,650 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 01:46:37,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:46:37 BoogieIcfgContainer [2022-11-03 01:46:37,657 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:46:37,660 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:46:37,661 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:46:37,665 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:46:37,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:46:22" (1/3) ... [2022-11-03 01:46:37,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a06b1c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:46:37, skipping insertion in model container [2022-11-03 01:46:37,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:26" (2/3) ... [2022-11-03 01:46:37,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a06b1c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:46:37, skipping insertion in model container [2022-11-03 01:46:37,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:46:37" (3/3) ... [2022-11-03 01:46:37,676 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-11-03 01:46:37,700 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:46:37,701 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:46:37,866 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:46:37,876 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;@28599850, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:46:37,876 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:46:37,890 INFO L276 IsEmpty]: Start isEmpty. Operand has 1609 states, 979 states have (on average 1.2941777323799795) internal successors, (1267), 997 states have internal predecessors, (1267), 522 states have call successors, (522), 108 states have call predecessors, (522), 107 states have return successors, (515), 510 states have call predecessors, (515), 515 states have call successors, (515) [2022-11-03 01:46:37,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-03 01:46:37,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:37,930 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:46:37,931 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 01:46:37,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:37,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1590180421, now seen corresponding path program 1 times [2022-11-03 01:46:37,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:37,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515506826] [2022-11-03 01:46:37,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:37,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:38,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:38,928 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-03 01:46:38,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:38,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515506826] [2022-11-03 01:46:38,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515506826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:38,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:38,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:46:38,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012256841] [2022-11-03 01:46:38,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:38,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:46:38,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:38,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:46:38,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:46:38,983 INFO L87 Difference]: Start difference. First operand has 1609 states, 979 states have (on average 1.2941777323799795) internal successors, (1267), 997 states have internal predecessors, (1267), 522 states have call successors, (522), 108 states have call predecessors, (522), 107 states have return successors, (515), 510 states have call predecessors, (515), 515 states have call successors, (515) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 01:46:43,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:45,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:45,480 INFO L93 Difference]: Finished difference Result 4724 states and 6776 transitions. [2022-11-03 01:46:45,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:46:45,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 127 [2022-11-03 01:46:45,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:45,531 INFO L225 Difference]: With dead ends: 4724 [2022-11-03 01:46:45,532 INFO L226 Difference]: Without dead ends: 3126 [2022-11-03 01:46:45,547 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 01:46:45,551 INFO L413 NwaCegarLoop]: 2464 mSDtfsCounter, 2224 mSDsluCounter, 2265 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2224 SdHoareTripleChecker+Valid, 4405 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:45,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2224 Valid, 4405 Invalid, 671 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-03 01:46:45,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3126 states. [2022-11-03 01:46:45,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3126 to 3126. [2022-11-03 01:46:45,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3126 states, 1912 states have (on average 1.2913179916317992) internal successors, (2469), 1948 states have internal predecessors, (2469), 1002 states have call successors, (1002), 212 states have call predecessors, (1002), 211 states have return successors, (999), 989 states have call predecessors, (999), 999 states have call successors, (999) [2022-11-03 01:46:46,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 3126 states and 4470 transitions. [2022-11-03 01:46:46,024 INFO L78 Accepts]: Start accepts. Automaton has 3126 states and 4470 transitions. Word has length 127 [2022-11-03 01:46:46,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:46,025 INFO L495 AbstractCegarLoop]: Abstraction has 3126 states and 4470 transitions. [2022-11-03 01:46:46,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 01:46:46,026 INFO L276 IsEmpty]: Start isEmpty. Operand 3126 states and 4470 transitions. [2022-11-03 01:46:46,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-03 01:46:46,041 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:46,041 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2022-11-03 01:46:46,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:46:46,042 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 01:46:46,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:46,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1872571493, now seen corresponding path program 1 times [2022-11-03 01:46:46,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:46,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776570337] [2022-11-03 01:46:46,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:46,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:46,930 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2022-11-03 01:46:46,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:46,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776570337] [2022-11-03 01:46:46,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776570337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:46,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:46,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:46,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260865524] [2022-11-03 01:46:46,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:46,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:46,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:46,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:46,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:46,941 INFO L87 Difference]: Start difference. First operand 3126 states and 4470 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 01:46:48,907 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 01:46:54,650 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 01:46:56,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:56,055 INFO L93 Difference]: Finished difference Result 3132 states and 4475 transitions. [2022-11-03 01:46:56,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:46:56,056 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 165 [2022-11-03 01:46:56,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:56,089 INFO L225 Difference]: With dead ends: 3132 [2022-11-03 01:46:56,089 INFO L226 Difference]: Without dead ends: 3130 [2022-11-03 01:46:56,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:46:56,094 INFO L413 NwaCegarLoop]: 1944 mSDtfsCounter, 2239 mSDsluCounter, 4545 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 5827 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:56,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2242 Valid, 5827 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2022-11-03 01:46:56,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2022-11-03 01:46:56,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 3130. [2022-11-03 01:46:56,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3130 states, 1915 states have (on average 1.2908616187989557) internal successors, (2472), 1951 states have internal predecessors, (2472), 1002 states have call successors, (1002), 213 states have call predecessors, (1002), 212 states have return successors, (999), 989 states have call predecessors, (999), 999 states have call successors, (999) [2022-11-03 01:46:56,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3130 states to 3130 states and 4473 transitions. [2022-11-03 01:46:56,352 INFO L78 Accepts]: Start accepts. Automaton has 3130 states and 4473 transitions. Word has length 165 [2022-11-03 01:46:56,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:56,353 INFO L495 AbstractCegarLoop]: Abstraction has 3130 states and 4473 transitions. [2022-11-03 01:46:56,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 01:46:56,353 INFO L276 IsEmpty]: Start isEmpty. Operand 3130 states and 4473 transitions. [2022-11-03 01:46:56,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-11-03 01:46:56,369 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:56,369 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 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] [2022-11-03 01:46:56,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:46:56,370 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 01:46:56,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:56,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1739269773, now seen corresponding path program 1 times [2022-11-03 01:46:56,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:56,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261449703] [2022-11-03 01:46:56,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:56,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:57,117 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2022-11-03 01:46:57,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:57,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261449703] [2022-11-03 01:46:57,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261449703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:57,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:57,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:57,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841215248] [2022-11-03 01:46:57,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:57,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:57,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:57,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:57,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:57,128 INFO L87 Difference]: Start difference. First operand 3130 states and 4473 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 01:46:59,538 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 01:47:01,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:06,590 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 01:47:08,783 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 01:47:11,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:14,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:14,971 INFO L93 Difference]: Finished difference Result 6033 states and 8713 transitions. [2022-11-03 01:47:14,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:47:14,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 170 [2022-11-03 01:47:14,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:15,032 INFO L225 Difference]: With dead ends: 6033 [2022-11-03 01:47:15,032 INFO L226 Difference]: Without dead ends: 6031 [2022-11-03 01:47:15,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:47:15,040 INFO L413 NwaCegarLoop]: 2485 mSDtfsCounter, 2138 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 9359 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:15,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 9359 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1361 Invalid, 2 Unknown, 0 Unchecked, 17.3s Time] [2022-11-03 01:47:15,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6031 states. [2022-11-03 01:47:15,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6031 to 5985. [2022-11-03 01:47:15,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5985 states, 3662 states have (on average 1.2949208083014747) internal successors, (4742), 3750 states have internal predecessors, (4742), 1909 states have call successors, (1909), 415 states have call predecessors, (1909), 413 states have return successors, (1999), 1865 states have call predecessors, (1999), 1903 states have call successors, (1999) [2022-11-03 01:47:15,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5985 states to 5985 states and 8650 transitions. [2022-11-03 01:47:15,682 INFO L78 Accepts]: Start accepts. Automaton has 5985 states and 8650 transitions. Word has length 170 [2022-11-03 01:47:15,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:15,685 INFO L495 AbstractCegarLoop]: Abstraction has 5985 states and 8650 transitions. [2022-11-03 01:47:15,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 01:47:15,686 INFO L276 IsEmpty]: Start isEmpty. Operand 5985 states and 8650 transitions. [2022-11-03 01:47:15,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-03 01:47:15,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:15,701 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 6, 6, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:15,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:47:15,702 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 01:47:15,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:15,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1390522770, now seen corresponding path program 1 times [2022-11-03 01:47:15,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:15,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789678581] [2022-11-03 01:47:15,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:15,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:16,559 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2022-11-03 01:47:16,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:16,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789678581] [2022-11-03 01:47:16,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789678581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:16,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:16,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:47:16,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048472626] [2022-11-03 01:47:16,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:16,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:47:16,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:16,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:47:16,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:16,564 INFO L87 Difference]: Start difference. First operand 5985 states and 8650 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 01:47:19,751 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 01:47:22,131 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 01:47:23,415 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 01:47:24,432 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 01:47:25,465 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 01:47:28,304 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 01:47:30,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:30,214 INFO L93 Difference]: Finished difference Result 11653 states and 17107 transitions. [2022-11-03 01:47:30,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:47:30,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 184 [2022-11-03 01:47:30,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:30,330 INFO L225 Difference]: With dead ends: 11653 [2022-11-03 01:47:30,330 INFO L226 Difference]: Without dead ends: 11649 [2022-11-03 01:47:30,343 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 01:47:30,344 INFO L413 NwaCegarLoop]: 2484 mSDtfsCounter, 2121 mSDsluCounter, 7881 mSDsCounter, 0 mSdLazyCounter, 1360 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2122 SdHoareTripleChecker+Valid, 9362 SdHoareTripleChecker+Invalid, 1366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1360 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:30,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2122 Valid, 9362 Invalid, 1366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1360 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2022-11-03 01:47:30,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11649 states. [2022-11-03 01:47:31,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11649 to 11583. [2022-11-03 01:47:31,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11583 states, 7096 states have (on average 1.2980552423900789) internal successors, (9211), 7285 states have internal predecessors, (9211), 3685 states have call successors, (3685), 812 states have call predecessors, (3685), 801 states have return successors, (4121), 3573 states have call predecessors, (4121), 3673 states have call successors, (4121) [2022-11-03 01:47:31,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11583 states to 11583 states and 17017 transitions. [2022-11-03 01:47:31,349 INFO L78 Accepts]: Start accepts. Automaton has 11583 states and 17017 transitions. Word has length 184 [2022-11-03 01:47:31,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:31,350 INFO L495 AbstractCegarLoop]: Abstraction has 11583 states and 17017 transitions. [2022-11-03 01:47:31,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 01:47:31,351 INFO L276 IsEmpty]: Start isEmpty. Operand 11583 states and 17017 transitions. [2022-11-03 01:47:31,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-03 01:47:31,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:31,367 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 6, 6, 4, 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] [2022-11-03 01:47:31,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:47:31,368 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 01:47:31,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:31,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1218812534, now seen corresponding path program 1 times [2022-11-03 01:47:31,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:31,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831633733] [2022-11-03 01:47:31,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:31,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:31,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:32,017 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2022-11-03 01:47:32,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:32,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831633733] [2022-11-03 01:47:32,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831633733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:32,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:32,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:47:32,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342812053] [2022-11-03 01:47:32,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:32,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:47:32,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:32,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:47:32,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:32,024 INFO L87 Difference]: Start difference. First operand 11583 states and 17017 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:47:35,399 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 01:47:39,142 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 01:47:41,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:43,046 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 01:47:45,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:45,724 INFO L93 Difference]: Finished difference Result 23133 states and 34851 transitions. [2022-11-03 01:47:45,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:47:45,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 189 [2022-11-03 01:47:45,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:45,923 INFO L225 Difference]: With dead ends: 23133 [2022-11-03 01:47:45,924 INFO L226 Difference]: Without dead ends: 23081 [2022-11-03 01:47:45,947 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 01:47:45,948 INFO L413 NwaCegarLoop]: 2486 mSDtfsCounter, 2253 mSDsluCounter, 7878 mSDsCounter, 0 mSdLazyCounter, 1319 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2253 SdHoareTripleChecker+Valid, 9386 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1319 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:45,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2253 Valid, 9386 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1319 Invalid, 3 Unknown, 0 Unchecked, 12.5s Time] [2022-11-03 01:47:45,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23081 states. [2022-11-03 01:47:47,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23081 to 23057. [2022-11-03 01:47:47,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23057 states, 14125 states have (on average 1.2990442477876105) internal successors, (18349), 14514 states have internal predecessors, (18349), 7339 states have call successors, (7339), 1614 states have call predecessors, (7339), 1592 states have return successors, (9074), 7104 states have call predecessors, (9074), 7318 states have call successors, (9074) [2022-11-03 01:47:48,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23057 states to 23057 states and 34762 transitions. [2022-11-03 01:47:48,342 INFO L78 Accepts]: Start accepts. Automaton has 23057 states and 34762 transitions. Word has length 189 [2022-11-03 01:47:48,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:48,343 INFO L495 AbstractCegarLoop]: Abstraction has 23057 states and 34762 transitions. [2022-11-03 01:47:48,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:47:48,344 INFO L276 IsEmpty]: Start isEmpty. Operand 23057 states and 34762 transitions. [2022-11-03 01:47:48,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-03 01:47:48,419 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:48,419 INFO L195 NwaCegarLoop]: trace histogram [16, 11, 11, 11, 11, 11, 11, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:48,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:47:48,420 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 01:47:48,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:48,421 INFO L85 PathProgramCache]: Analyzing trace with hash 73273181, now seen corresponding path program 1 times [2022-11-03 01:47:48,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:48,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719948887] [2022-11-03 01:47:48,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:48,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:51,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:55,401 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2022-11-03 01:47:55,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:55,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719948887] [2022-11-03 01:47:55,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719948887] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:55,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:55,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:55,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747553083] [2022-11-03 01:47:55,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:55,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:55,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:55,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:55,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:55,405 INFO L87 Difference]: Start difference. First operand 23057 states and 34762 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-03 01:48:03,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:05,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:05,193 INFO L93 Difference]: Finished difference Result 66453 states and 102556 transitions. [2022-11-03 01:48:05,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:05,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 211 [2022-11-03 01:48:05,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:05,742 INFO L225 Difference]: With dead ends: 66453 [2022-11-03 01:48:05,742 INFO L226 Difference]: Without dead ends: 43419 [2022-11-03 01:48:05,981 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 01:48:05,983 INFO L413 NwaCegarLoop]: 2421 mSDtfsCounter, 2005 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2005 SdHoareTripleChecker+Valid, 4341 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:05,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2005 Valid, 4341 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-03 01:48:06,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43419 states. [2022-11-03 01:48:10,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43419 to 43278. [2022-11-03 01:48:10,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43278 states, 26474 states have (on average 1.292211226108635) internal successors, (34210), 27237 states have internal predecessors, (34210), 13715 states have call successors, (13715), 3140 states have call predecessors, (13715), 3088 states have return successors, (19678), 13208 states have call predecessors, (19678), 13694 states have call successors, (19678) [2022-11-03 01:48:10,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43278 states to 43278 states and 67603 transitions. [2022-11-03 01:48:10,746 INFO L78 Accepts]: Start accepts. Automaton has 43278 states and 67603 transitions. Word has length 211 [2022-11-03 01:48:10,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:10,748 INFO L495 AbstractCegarLoop]: Abstraction has 43278 states and 67603 transitions. [2022-11-03 01:48:10,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-03 01:48:10,748 INFO L276 IsEmpty]: Start isEmpty. Operand 43278 states and 67603 transitions. [2022-11-03 01:48:10,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-11-03 01:48:10,781 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:10,782 INFO L195 NwaCegarLoop]: trace histogram [18, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2022-11-03 01:48:10,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:48:10,782 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 01:48:10,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:10,783 INFO L85 PathProgramCache]: Analyzing trace with hash 135613515, now seen corresponding path program 1 times [2022-11-03 01:48:10,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:10,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014934815] [2022-11-03 01:48:10,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:10,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:10,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:11,458 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2022-11-03 01:48:11,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:11,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014934815] [2022-11-03 01:48:11,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014934815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:11,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:11,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:11,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003786274] [2022-11-03 01:48:11,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:11,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:11,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:11,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:11,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:11,463 INFO L87 Difference]: Start difference. First operand 43278 states and 67603 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:48:19,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:21,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:22,439 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 01:48:24,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:24,993 INFO L93 Difference]: Finished difference Result 122860 states and 187173 transitions. [2022-11-03 01:48:25,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:25,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 229 [2022-11-03 01:48:25,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:25,880 INFO L225 Difference]: With dead ends: 122860 [2022-11-03 01:48:25,880 INFO L226 Difference]: Without dead ends: 79605 [2022-11-03 01:48:26,266 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 01:48:26,267 INFO L413 NwaCegarLoop]: 3067 mSDtfsCounter, 2035 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 4961 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:26,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2035 Valid, 4961 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2022-11-03 01:48:26,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79605 states. [2022-11-03 01:48:32,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79605 to 79428. [2022-11-03 01:48:32,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79428 states, 48366 states have (on average 1.2731671008559733) internal successors, (61578), 49733 states have internal predecessors, (61578), 25093 states have call successors, (25093), 5968 states have call predecessors, (25093), 5968 states have return successors, (31856), 24342 states have call predecessors, (31856), 25072 states have call successors, (31856) [2022-11-03 01:48:33,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79428 states to 79428 states and 118527 transitions. [2022-11-03 01:48:33,633 INFO L78 Accepts]: Start accepts. Automaton has 79428 states and 118527 transitions. Word has length 229 [2022-11-03 01:48:33,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:33,634 INFO L495 AbstractCegarLoop]: Abstraction has 79428 states and 118527 transitions. [2022-11-03 01:48:33,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:48:33,635 INFO L276 IsEmpty]: Start isEmpty. Operand 79428 states and 118527 transitions. [2022-11-03 01:48:33,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-03 01:48:33,692 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:33,693 INFO L195 NwaCegarLoop]: trace histogram [19, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2022-11-03 01:48:33,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:48:33,693 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 01:48:33,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:33,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1728050790, now seen corresponding path program 1 times [2022-11-03 01:48:33,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:33,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988142951] [2022-11-03 01:48:33,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:33,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:34,128 INFO L134 CoverageAnalysis]: Checked inductivity of 728 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2022-11-03 01:48:34,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:34,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988142951] [2022-11-03 01:48:34,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988142951] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:34,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:34,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:34,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122665361] [2022-11-03 01:48:34,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:34,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:34,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:34,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:34,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:34,133 INFO L87 Difference]: Start difference. First operand 79428 states and 118527 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 01:48:43,055 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 01:48:45,180 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 01:48:47,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:47,820 INFO L93 Difference]: Finished difference Result 148136 states and 221194 transitions. [2022-11-03 01:48:47,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:47,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 249 [2022-11-03 01:48:47,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:48,361 INFO L225 Difference]: With dead ends: 148136 [2022-11-03 01:48:48,362 INFO L226 Difference]: Without dead ends: 68731 [2022-11-03 01:48:48,736 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 01:48:48,737 INFO L413 NwaCegarLoop]: 3591 mSDtfsCounter, 2160 mSDsluCounter, 2240 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2160 SdHoareTripleChecker+Valid, 5514 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:48,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2160 Valid, 5514 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 952 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2022-11-03 01:48:48,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68731 states. [2022-11-03 01:48:52,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68731 to 68593. [2022-11-03 01:48:52,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68593 states, 42053 states have (on average 1.2709438090029248) internal successors, (53447), 43286 states have internal predecessors, (53447), 21268 states have call successors, (21268), 5297 states have call predecessors, (21268), 5271 states have return successors, (27481), 20537 states have call predecessors, (27481), 21247 states have call successors, (27481) [2022-11-03 01:48:53,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68593 states to 68593 states and 102196 transitions. [2022-11-03 01:48:53,435 INFO L78 Accepts]: Start accepts. Automaton has 68593 states and 102196 transitions. Word has length 249 [2022-11-03 01:48:53,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:53,435 INFO L495 AbstractCegarLoop]: Abstraction has 68593 states and 102196 transitions. [2022-11-03 01:48:53,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 01:48:53,436 INFO L276 IsEmpty]: Start isEmpty. Operand 68593 states and 102196 transitions. [2022-11-03 01:48:53,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-11-03 01:48:53,458 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:53,459 INFO L195 NwaCegarLoop]: trace histogram [19, 11, 11, 11, 11, 11, 11, 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] [2022-11-03 01:48:53,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:48:53,459 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 01:48:53,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:53,460 INFO L85 PathProgramCache]: Analyzing trace with hash -454024676, now seen corresponding path program 1 times [2022-11-03 01:48:53,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:53,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699362695] [2022-11-03 01:48:53,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:53,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:53,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:54,242 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 720 trivial. 0 not checked. [2022-11-03 01:48:54,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:54,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699362695] [2022-11-03 01:48:54,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699362695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:54,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:54,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:54,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978105849] [2022-11-03 01:48:54,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:54,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:54,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:54,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:54,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:54,248 INFO L87 Difference]: Start difference. First operand 68593 states and 102196 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-03 01:48:57,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:02,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:03,844 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 01:49:06,068 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 01:49:07,365 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 []