./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 71ae762d3463fef3e0ebb4d119521f12329b84181672b3d3c2019f1e21951d6d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 08:13:14,236 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 08:13:14,238 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 08:13:14,271 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 08:13:14,272 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 08:13:14,274 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 08:13:14,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 08:13:14,278 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 08:13:14,280 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 08:13:14,281 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 08:13:14,283 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 08:13:14,284 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 08:13:14,285 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 08:13:14,286 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 08:13:14,288 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 08:13:14,290 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 08:13:14,291 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 08:13:14,293 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 08:13:14,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 08:13:14,298 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 08:13:14,300 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 08:13:14,302 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 08:13:14,303 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 08:13:14,305 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 08:13:14,308 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 08:13:14,309 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 08:13:14,310 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 08:13:14,311 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 08:13:14,311 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 08:13:14,313 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 08:13:14,319 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 08:13:14,320 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 08:13:14,325 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 08:13:14,326 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 08:13:14,327 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 08:13:14,328 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 08:13:14,330 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 08:13:14,331 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 08:13:14,331 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 08:13:14,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 08:13:14,333 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 08:13:14,334 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-07 08:13:14,380 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 08:13:14,384 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 08:13:14,385 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 08:13:14,386 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 08:13:14,390 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 08:13:14,391 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 08:13:14,391 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 08:13:14,392 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 08:13:14,392 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 08:13:14,392 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 08:13:14,393 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 08:13:14,394 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 08:13:14,394 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 08:13:14,394 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 08:13:14,394 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 08:13:14,394 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 08:13:14,395 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 08:13:14,395 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 08:13:14,395 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 08:13:14,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 08:13:14,396 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 08:13:14,396 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 08:13:14,396 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 08:13:14,396 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 08:13:14,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 08:13:14,397 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 08:13:14,397 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 08:13:14,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 08:13:14,397 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 08:13:14,399 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_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/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_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY 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 -> Automizer 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 -> 71ae762d3463fef3e0ebb4d119521f12329b84181672b3d3c2019f1e21951d6d [2021-11-07 08:13:14,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 08:13:14,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 08:13:14,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 08:13:14,716 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 08:13:14,717 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 08:13:14,719 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2021-11-07 08:13:14,812 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/data/4d7b48867/9abd2e76a3b24299a9fe85eb9cfbe7b4/FLAG8caabad0f [2021-11-07 08:13:15,682 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 08:13:15,683 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2021-11-07 08:13:15,746 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/data/4d7b48867/9abd2e76a3b24299a9fe85eb9cfbe7b4/FLAG8caabad0f [2021-11-07 08:13:16,127 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/data/4d7b48867/9abd2e76a3b24299a9fe85eb9cfbe7b4 [2021-11-07 08:13:16,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 08:13:16,131 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 08:13:16,134 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 08:13:16,135 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 08:13:16,140 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 08:13:16,141 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:13:16" (1/1) ... [2021-11-07 08:13:16,143 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47917e0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:16, skipping insertion in model container [2021-11-07 08:13:16,143 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:13:16" (1/1) ... [2021-11-07 08:13:16,151 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 08:13:16,296 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 08:13:18,799 WARN L228 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_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i[315942,315955] [2021-11-07 08:13:18,869 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 08:13:18,932 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 08:13:19,557 WARN L228 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_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i[315942,315955] [2021-11-07 08:13:19,573 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 08:13:19,759 INFO L208 MainTranslator]: Completed translation [2021-11-07 08:13:19,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19 WrapperNode [2021-11-07 08:13:19,759 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 08:13:19,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 08:13:19,762 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 08:13:19,763 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 08:13:19,771 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:19,958 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:27,451 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 08:13:27,452 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 08:13:27,452 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 08:13:27,452 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 08:13:27,461 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:27,462 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:29,102 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:29,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:32,091 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:32,682 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:33,195 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:34,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 08:13:34,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 08:13:34,284 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 08:13:34,284 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 08:13:34,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (1/1) ... [2021-11-07 08:13:34,301 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 08:13:34,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 08:13:34,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 08:13:34,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 08:13:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-07 08:13:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 08:13:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 08:13:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_execute_tuning [2021-11-07 08:13:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_execute_tuning [2021-11-07 08:13:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_hw_reset [2021-11-07 08:13:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_hw_reset [2021-11-07 08:13:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-07 08:13:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-07 08:13:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_remove_host [2021-11-07 08:13:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_remove_host [2021-11-07 08:13:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-07 08:13:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-07 08:13:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_check_ro [2021-11-07 08:13:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_check_ro [2021-11-07 08:13:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 08:13:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 08:13:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_prepare_data [2021-11-07 08:13:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_prepare_data [2021-11-07 08:13:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_request [2021-11-07 08:13:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_request [2021-11-07 08:13:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 08:13:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 08:13:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_reinit [2021-11-07 08:13:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_reinit [2021-11-07 08:13:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_set_timeout [2021-11-07 08:13:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_set_timeout [2021-11-07 08:13:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-07 08:13:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-07 08:13:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 08:13:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_resume_host [2021-11-07 08:13:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_resume_host [2021-11-07 08:13:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 08:13:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_set_ios [2021-11-07 08:13:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_set_ios [2021-11-07 08:13:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_card_event [2021-11-07 08:13:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_card_event [2021-11-07 08:13:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_start_signal_voltage_switch [2021-11-07 08:13:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_start_signal_voltage_switch [2021-11-07 08:13:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 08:13:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 08:13:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 08:13:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 08:13:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 08:13:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-07 08:13:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-07 08:13:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_get_ro [2021-11-07 08:13:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_get_ro [2021-11-07 08:13:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_send_command [2021-11-07 08:13:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_send_command [2021-11-07 08:13:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_get_ro [2021-11-07 08:13:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_get_ro [2021-11-07 08:13:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_set_ios [2021-11-07 08:13:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_set_ios [2021-11-07 08:13:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_runtime_resume_host [2021-11-07 08:13:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_runtime_resume_host [2021-11-07 08:13:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_init [2021-11-07 08:13:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_init [2021-11-07 08:13:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_add_host [2021-11-07 08:13:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_add_host [2021-11-07 08:13:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 08:13:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 08:13:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 08:13:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_reset [2021-11-07 08:13:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_reset [2021-11-07 08:13:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 08:13:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 08:15:46,899 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 08:15:46,900 INFO L299 CfgBuilder]: Removed 37361 assume(true) statements. [2021-11-07 08:15:46,930 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:15:46 BoogieIcfgContainer [2021-11-07 08:15:46,930 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 08:15:46,933 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 08:15:46,933 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 08:15:46,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 08:15:46,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 08:13:16" (1/3) ... [2021-11-07 08:15:46,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76d5f852 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:15:46, skipping insertion in model container [2021-11-07 08:15:46,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:13:19" (2/3) ... [2021-11-07 08:15:46,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76d5f852 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:15:46, skipping insertion in model container [2021-11-07 08:15:46,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:15:46" (3/3) ... [2021-11-07 08:15:46,941 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2021-11-07 08:15:46,951 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 08:15:46,951 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 08:15:47,111 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 08:15:47,117 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 08:15:47,117 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 08:15:47,584 INFO L276 IsEmpty]: Start isEmpty. Operand has 35676 states, 35332 states have (on average 1.3642873315974187) internal successors, (48203), 35411 states have internal predecessors, (48203), 317 states have call successors, (317), 25 states have call predecessors, (317), 25 states have return successors, (317), 313 states have call predecessors, (317), 317 states have call successors, (317) [2021-11-07 08:15:47,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-07 08:15:47,844 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 08:15:47,845 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 08:15:47,846 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION === [sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 08:15:47,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:15:47,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1940094396, now seen corresponding path program 1 times [2021-11-07 08:15:47,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:15:47,862 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051094628] [2021-11-07 08:15:47,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:15:47,863 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:15:48,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:15:48,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-07 08:15:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:15:48,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:15:48,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:15:48,983 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051094628] [2021-11-07 08:15:48,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051094628] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:15:48,985 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:15:48,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 08:15:48,987 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432703101] [2021-11-07 08:15:48,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 08:15:48,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:15:49,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 08:15:49,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 08:15:49,063 INFO L87 Difference]: Start difference. First operand has 35676 states, 35332 states have (on average 1.3642873315974187) internal successors, (48203), 35411 states have internal predecessors, (48203), 317 states have call successors, (317), 25 states have call predecessors, (317), 25 states have return successors, (317), 313 states have call predecessors, (317), 317 states have call successors, (317) Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:17:58,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 08:17:58,984 INFO L93 Difference]: Finished difference Result 71518 states and 98383 transitions. [2021-11-07 08:17:58,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 08:17:58,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 123 [2021-11-07 08:17:58,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 08:17:59,239 INFO L225 Difference]: With dead ends: 71518 [2021-11-07 08:17:59,239 INFO L226 Difference]: Without dead ends: 34800 [2021-11-07 08:17:59,468 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 08:17:59,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34800 states. [2021-11-07 08:18:00,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34800 to 34615. [2021-11-07 08:18:00,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34615 states, 34272 states have (on average 1.33625116713352) internal successors, (45796), 34350 states have internal predecessors, (45796), 317 states have call successors, (317), 25 states have call predecessors, (317), 25 states have return successors, (317), 313 states have call predecessors, (317), 317 states have call successors, (317) [2021-11-07 08:18:01,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34615 states to 34615 states and 46430 transitions. [2021-11-07 08:18:01,006 INFO L78 Accepts]: Start accepts. Automaton has 34615 states and 46430 transitions. Word has length 123 [2021-11-07 08:18:01,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 08:18:01,007 INFO L470 AbstractCegarLoop]: Abstraction has 34615 states and 46430 transitions. [2021-11-07 08:18:01,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:18:01,009 INFO L276 IsEmpty]: Start isEmpty. Operand 34615 states and 46430 transitions. [2021-11-07 08:18:01,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-07 08:18:01,204 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 08:18:01,204 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 08:18:01,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 08:18:01,214 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION === [sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 08:18:01,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:18:01,217 INFO L85 PathProgramCache]: Analyzing trace with hash 2022229762, now seen corresponding path program 1 times [2021-11-07 08:18:01,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:18:01,218 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806570402] [2021-11-07 08:18:01,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:18:01,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:18:01,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:18:01,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-07 08:18:01,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:18:01,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:18:01,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:18:01,855 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806570402] [2021-11-07 08:18:01,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806570402] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:18:01,856 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:18:01,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 08:18:01,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69243368] [2021-11-07 08:18:01,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 08:18:01,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:18:01,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 08:18:01,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 08:18:01,860 INFO L87 Difference]: Start difference. First operand 34615 states and 46430 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:21:08,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 08:21:08,636 INFO L93 Difference]: Finished difference Result 103806 states and 139686 transitions. [2021-11-07 08:21:08,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 08:21:08,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 123 [2021-11-07 08:21:08,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 08:21:08,902 INFO L225 Difference]: With dead ends: 103806 [2021-11-07 08:21:08,902 INFO L226 Difference]: Without dead ends: 69224 [2021-11-07 08:21:09,000 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 08:21:09,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69224 states. [2021-11-07 08:21:11,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69224 to 68838. [2021-11-07 08:21:11,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68838 states, 68165 states have (on average 1.3364483239199003) internal successors, (91099), 68321 states have internal predecessors, (91099), 624 states have call successors, (624), 48 states have call predecessors, (624), 48 states have return successors, (727), 616 states have call predecessors, (727), 624 states have call successors, (727) [2021-11-07 08:21:11,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68838 states to 68838 states and 92450 transitions. [2021-11-07 08:21:11,475 INFO L78 Accepts]: Start accepts. Automaton has 68838 states and 92450 transitions. Word has length 123 [2021-11-07 08:21:11,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 08:21:11,478 INFO L470 AbstractCegarLoop]: Abstraction has 68838 states and 92450 transitions. [2021-11-07 08:21:11,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:21:11,478 INFO L276 IsEmpty]: Start isEmpty. Operand 68838 states and 92450 transitions. [2021-11-07 08:21:11,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-07 08:21:11,732 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 08:21:11,733 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 08:21:11,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 08:21:11,733 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION === [sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 08:21:11,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:21:11,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1885160900, now seen corresponding path program 1 times [2021-11-07 08:21:11,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:21:11,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070385702] [2021-11-07 08:21:11,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:21:11,735 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:21:11,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:12,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-07 08:21:12,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:12,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:21:12,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:21:12,367 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070385702] [2021-11-07 08:21:12,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070385702] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 08:21:12,367 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995508148] [2021-11-07 08:21:12,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:21:12,368 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 08:21:12,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 08:21:12,370 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 08:21:12,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-07 08:21:15,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:15,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 4869 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 08:21:15,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 08:21:16,004 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 08:21:16,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995508148] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:21:16,005 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 08:21:16,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-07 08:21:16,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694845416] [2021-11-07 08:21:16,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 08:21:16,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:21:16,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 08:21:16,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 08:21:16,007 INFO L87 Difference]: Start difference. First operand 68838 states and 92450 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:21:17,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 08:21:17,344 INFO L93 Difference]: Finished difference Result 137645 states and 185591 transitions. [2021-11-07 08:21:17,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 08:21:17,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 141 [2021-11-07 08:21:17,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 08:21:17,821 INFO L225 Difference]: With dead ends: 137645 [2021-11-07 08:21:17,822 INFO L226 Difference]: Without dead ends: 68840 [2021-11-07 08:21:18,019 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 08:21:18,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68840 states. [2021-11-07 08:21:19,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68840 to 68840. [2021-11-07 08:21:19,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68840 states, 68167 states have (on average 1.3364384526237036) internal successors, (91101), 68323 states have internal predecessors, (91101), 624 states have call successors, (624), 48 states have call predecessors, (624), 48 states have return successors, (727), 616 states have call predecessors, (727), 624 states have call successors, (727) [2021-11-07 08:21:20,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68840 states to 68840 states and 92452 transitions. [2021-11-07 08:21:20,015 INFO L78 Accepts]: Start accepts. Automaton has 68840 states and 92452 transitions. Word has length 141 [2021-11-07 08:21:20,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 08:21:20,016 INFO L470 AbstractCegarLoop]: Abstraction has 68840 states and 92452 transitions. [2021-11-07 08:21:20,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:21:20,017 INFO L276 IsEmpty]: Start isEmpty. Operand 68840 states and 92452 transitions. [2021-11-07 08:21:20,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-07 08:21:20,185 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 08:21:20,185 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 08:21:20,475 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forcibly destroying the process [2021-11-07 08:21:20,486 WARN L724 oredProcess$PipePump]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] The stream was forcibly closed: stdIn [2021-11-07 08:21:20,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-07 08:21:20,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 08:21:20,487 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION === [sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 08:21:20,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:21:20,488 INFO L85 PathProgramCache]: Analyzing trace with hash 79722566, now seen corresponding path program 1 times [2021-11-07 08:21:20,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:21:20,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167682095] [2021-11-07 08:21:20,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:21:20,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:21:20,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:21,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-07 08:21:21,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:21,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:21:21,129 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:21:21,129 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167682095] [2021-11-07 08:21:21,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167682095] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 08:21:21,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970139895] [2021-11-07 08:21:21,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:21:21,130 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 08:21:21,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 08:21:21,135 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 08:21:21,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-07 08:21:23,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:23,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 4866 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 08:21:23,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 08:21:24,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 08:21:24,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970139895] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:21:24,509 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 08:21:24,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2021-11-07 08:21:24,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912784726] [2021-11-07 08:21:24,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 08:21:24,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:21:24,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 08:21:24,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-07 08:21:24,511 INFO L87 Difference]: Start difference. First operand 68840 states and 92452 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:21:31,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 08:21:31,704 INFO L93 Difference]: Finished difference Result 301970 states and 408040 transitions. [2021-11-07 08:21:31,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 08:21:31,705 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 141 [2021-11-07 08:21:31,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 08:21:33,066 INFO L225 Difference]: With dead ends: 301970 [2021-11-07 08:21:33,066 INFO L226 Difference]: Without dead ends: 233163 [2021-11-07 08:21:33,286 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-07 08:21:33,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233163 states. [2021-11-07 08:21:39,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233163 to 135905. [2021-11-07 08:21:39,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135905 states, 134562 states have (on average 1.3376510456146609) internal successors, (179997), 134880 states have internal predecessors, (179997), 1246 states have call successors, (1246), 96 states have call predecessors, (1246), 96 states have return successors, (2904), 1224 states have call predecessors, (2904), 1246 states have call successors, (2904) [2021-11-07 08:21:40,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135905 states to 135905 states and 184147 transitions. [2021-11-07 08:21:40,636 INFO L78 Accepts]: Start accepts. Automaton has 135905 states and 184147 transitions. Word has length 141 [2021-11-07 08:21:40,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 08:21:40,636 INFO L470 AbstractCegarLoop]: Abstraction has 135905 states and 184147 transitions. [2021-11-07 08:21:40,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 08:21:40,637 INFO L276 IsEmpty]: Start isEmpty. Operand 135905 states and 184147 transitions. [2021-11-07 08:21:40,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-07 08:21:40,981 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 08:21:40,981 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 08:21:41,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-07 08:21:41,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 08:21:41,185 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION === [sdhci_add_hostErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 08:21:41,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:21:41,186 INFO L85 PathProgramCache]: Analyzing trace with hash 301621747, now seen corresponding path program 1 times [2021-11-07 08:21:41,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:21:41,186 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087744946] [2021-11-07 08:21:41,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:21:41,186 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:21:41,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:41,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-07 08:21:41,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:21:41,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:21:41,799 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:21:41,799 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087744946] [2021-11-07 08:21:41,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087744946] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 08:21:41,799 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165372087] [2021-11-07 08:21:41,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:21:41,800 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 08:21:41,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 08:21:41,801 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 08:21:41,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffb0fb8d-61c2-4349-8e6f-33c5e8573d93/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process