./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-32_7a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 661b1c45ff8384adf65e7d483f84ec114d123dfa11d8bd8ea550046ca3938a1c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 16:36:43,283 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 16:36:43,285 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 16:36:43,323 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 16:36:43,324 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 16:36:43,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 16:36:43,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 16:36:43,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 16:36:43,330 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 16:36:43,334 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 16:36:43,334 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 16:36:43,336 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 16:36:43,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 16:36:43,338 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 16:36:43,339 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 16:36:43,341 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 16:36:43,342 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 16:36:43,343 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 16:36:43,344 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 16:36:43,348 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 16:36:43,349 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 16:36:43,350 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 16:36:43,351 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 16:36:43,352 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 16:36:43,356 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 16:36:43,357 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 16:36:43,357 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 16:36:43,358 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 16:36:43,358 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 16:36:43,359 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 16:36:43,359 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 16:36:43,360 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 16:36:43,361 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 16:36:43,362 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 16:36:43,363 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 16:36:43,363 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 16:36:43,364 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 16:36:43,364 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 16:36:43,364 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 16:36:43,365 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 16:36:43,365 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 16:36:43,368 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 16:36:43,393 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 16:36:43,393 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 16:36:43,393 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 16:36:43,394 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 16:36:43,395 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 16:36:43,395 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 16:36:43,395 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 16:36:43,395 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 16:36:43,395 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 16:36:43,395 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 16:36:43,396 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 16:36:43,396 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 16:36:43,396 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 16:36:43,397 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 16:36:43,397 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 16:36:43,397 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 16:36:43,397 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 16:36:43,397 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 16:36:43,397 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 16:36:43,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 16:36:43,398 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 16:36:43,398 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 16:36:43,398 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 16:36:43,398 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 16:36:43,398 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 16:36:43,398 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 16:36:43,398 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 16:36:43,399 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 16:36:43,400 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 16:36:43,400 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 661b1c45ff8384adf65e7d483f84ec114d123dfa11d8bd8ea550046ca3938a1c [2021-11-06 16:36:43,585 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 16:36:43,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 16:36:43,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 16:36:43,604 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 16:36:43,605 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 16:36:43,606 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2021-11-06 16:36:43,656 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a20cb4f9/cf4f73379b544daa8edacb3435247ebe/FLAG65049b11a [2021-11-06 16:36:44,282 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 16:36:44,283 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2021-11-06 16:36:44,316 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a20cb4f9/cf4f73379b544daa8edacb3435247ebe/FLAG65049b11a [2021-11-06 16:36:44,646 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a20cb4f9/cf4f73379b544daa8edacb3435247ebe [2021-11-06 16:36:44,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 16:36:44,648 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 16:36:44,650 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 16:36:44,651 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 16:36:44,653 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 16:36:44,653 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 04:36:44" (1/1) ... [2021-11-06 16:36:44,654 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@530c47b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:44, skipping insertion in model container [2021-11-06 16:36:44,654 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 04:36:44" (1/1) ... [2021-11-06 16:36:44,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 16:36:44,757 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 16:36:46,259 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i[318263,318276] [2021-11-06 16:36:46,345 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 16:36:46,367 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 16:36:46,739 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i[318263,318276] [2021-11-06 16:36:46,747 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 16:36:46,847 INFO L208 MainTranslator]: Completed translation [2021-11-06 16:36:46,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46 WrapperNode [2021-11-06 16:36:46,848 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 16:36:46,850 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 16:36:46,850 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 16:36:46,850 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 16:36:46,855 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:46,962 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:51,768 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 16:36:51,772 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 16:36:51,772 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 16:36:51,772 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 16:36:51,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:51,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:52,903 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:52,904 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:54,864 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:55,244 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:55,573 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:56,289 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 16:36:56,291 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 16:36:56,291 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 16:36:56,291 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 16:36:56,292 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (1/1) ... [2021-11-06 16:36:56,302 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 16:36:56,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 16:36:56,326 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 16:36:56,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 16:36:56,355 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-06 16:36:56,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 16:36:56,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 16:36:56,356 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_execute_tuning [2021-11-06 16:36:56,356 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_execute_tuning [2021-11-06 16:36:56,356 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_hw_reset [2021-11-06 16:36:56,356 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_hw_reset [2021-11-06 16:36:56,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-06 16:36:56,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-06 16:36:56,357 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_remove_host [2021-11-06 16:36:56,357 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_remove_host [2021-11-06 16:36:56,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-06 16:36:56,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-06 16:36:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_check_ro [2021-11-06 16:36:56,359 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_check_ro [2021-11-06 16:36:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 16:36:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 16:36:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_prepare_data [2021-11-06 16:36:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_prepare_data [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_request [2021-11-06 16:36:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_request [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_reinit [2021-11-06 16:36:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_reinit [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_set_timeout [2021-11-06 16:36:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_set_timeout [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 16:36:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_resume_host [2021-11-06 16:36:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_resume_host [2021-11-06 16:36:56,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 16:36:56,361 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_set_ios [2021-11-06 16:36:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_set_ios [2021-11-06 16:36:56,361 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_card_event [2021-11-06 16:36:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_card_event [2021-11-06 16:36:56,361 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_start_signal_voltage_switch [2021-11-06 16:36:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_start_signal_voltage_switch [2021-11-06 16:36:56,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 16:36:56,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 16:36:56,362 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-06 16:36:56,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 16:36:56,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 16:36:56,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 16:36:56,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 16:36:56,362 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_get_ro [2021-11-06 16:36:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_get_ro [2021-11-06 16:36:56,363 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_send_command [2021-11-06 16:36:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_send_command [2021-11-06 16:36:56,363 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_get_ro [2021-11-06 16:36:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_get_ro [2021-11-06 16:36:56,363 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_set_ios [2021-11-06 16:36:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_set_ios [2021-11-06 16:36:56,363 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_runtime_resume_host [2021-11-06 16:36:56,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_runtime_resume_host [2021-11-06 16:36:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_init [2021-11-06 16:36:56,364 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_init [2021-11-06 16:36:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_add_host [2021-11-06 16:36:56,364 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_add_host [2021-11-06 16:36:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 16:36:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-06 16:36:56,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-06 16:36:56,364 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_reset [2021-11-06 16:36:56,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_reset [2021-11-06 16:36:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 16:36:56,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 16:38:37,703 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 16:38:37,703 INFO L299 CfgBuilder]: Removed 37055 assume(true) statements. [2021-11-06 16:38:37,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 04:38:37 BoogieIcfgContainer [2021-11-06 16:38:37,728 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 16:38:37,730 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 16:38:37,730 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 16:38:37,732 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 16:38:37,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 04:36:44" (1/3) ... [2021-11-06 16:38:37,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@743a285f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 04:38:37, skipping insertion in model container [2021-11-06 16:38:37,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 04:36:46" (2/3) ... [2021-11-06 16:38:37,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@743a285f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 04:38:37, skipping insertion in model container [2021-11-06 16:38:37,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 04:38:37" (3/3) ... [2021-11-06 16:38:37,734 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2021-11-06 16:38:37,738 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 16:38:37,738 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-06 16:38:37,835 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 16:38:37,840 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-06 16:38:37,840 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-06 16:38:38,152 INFO L276 IsEmpty]: Start isEmpty. Operand has 35632 states, 35286 states have (on average 1.3648755880519186) internal successors, (48161), 35367 states have internal predecessors, (48161), 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-06 16:38:38,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-06 16:38:38,158 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:38:38,158 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] [2021-11-06 16:38:38,159 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 16:38:38,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:38:38,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1252814206, now seen corresponding path program 1 times [2021-11-06 16:38:38,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:38:38,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004099177] [2021-11-06 16:38:38,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:38:38,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:38:38,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:38:38,715 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-06 16:38:38,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:38:38,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004099177] [2021-11-06 16:38:38,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004099177] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:38:38,717 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:38:38,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 16:38:38,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344979716] [2021-11-06 16:38:38,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-06 16:38:38,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:38:38,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-06 16:38:38,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 16:38:38,777 INFO L87 Difference]: Start difference. First operand has 35632 states, 35286 states have (on average 1.3648755880519186) internal successors, (48161), 35367 states have internal predecessors, (48161), 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 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:40,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:38:40,016 INFO L93 Difference]: Finished difference Result 71245 states and 97882 transitions. [2021-11-06 16:38:40,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-06 16:38:40,017 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 44 [2021-11-06 16:38:40,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:38:40,209 INFO L225 Difference]: With dead ends: 71245 [2021-11-06 16:38:40,209 INFO L226 Difference]: Without dead ends: 34572 [2021-11-06 16:38:40,348 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 16:38:40,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34572 states. [2021-11-06 16:38:41,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34572 to 34572. [2021-11-06 16:38:41,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34572 states, 34227 states have (on average 1.3367809039647063) internal successors, (45754), 34307 states have internal predecessors, (45754), 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-06 16:38:41,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34572 states to 34572 states and 46388 transitions. [2021-11-06 16:38:41,383 INFO L78 Accepts]: Start accepts. Automaton has 34572 states and 46388 transitions. Word has length 44 [2021-11-06 16:38:41,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:38:41,386 INFO L470 AbstractCegarLoop]: Abstraction has 34572 states and 46388 transitions. [2021-11-06 16:38:41,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:41,387 INFO L276 IsEmpty]: Start isEmpty. Operand 34572 states and 46388 transitions. [2021-11-06 16:38:41,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-06 16:38:41,393 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:38:41,393 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] [2021-11-06 16:38:41,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 16:38:41,396 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 16:38:41,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:38:41,401 INFO L85 PathProgramCache]: Analyzing trace with hash -593282684, now seen corresponding path program 1 times [2021-11-06 16:38:41,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:38:41,401 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207373563] [2021-11-06 16:38:41,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:38:41,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:38:41,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:38:41,658 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-06 16:38:41,658 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:38:41,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207373563] [2021-11-06 16:38:41,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207373563] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:38:41,659 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:38:41,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 16:38:41,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598596679] [2021-11-06 16:38:41,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 16:38:41,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:38:41,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 16:38:41,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:38:41,662 INFO L87 Difference]: Start difference. First operand 34572 states and 46388 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:45,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:38:45,311 INFO L93 Difference]: Finished difference Result 103626 states and 139060 transitions. [2021-11-06 16:38:45,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 16:38:45,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 44 [2021-11-06 16:38:45,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:38:45,562 INFO L225 Difference]: With dead ends: 103626 [2021-11-06 16:38:45,562 INFO L226 Difference]: Without dead ends: 69087 [2021-11-06 16:38:45,654 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:38:45,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69087 states. [2021-11-06 16:38:46,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69087 to 69087. [2021-11-06 16:38:47,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69087 states, 68400 states have (on average 1.336856725146199) internal successors, (91441), 68558 states have internal predecessors, (91441), 634 states have call successors, (634), 50 states have call predecessors, (634), 50 states have return successors, (634), 626 states have call predecessors, (634), 634 states have call successors, (634) [2021-11-06 16:38:47,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69087 states to 69087 states and 92709 transitions. [2021-11-06 16:38:47,215 INFO L78 Accepts]: Start accepts. Automaton has 69087 states and 92709 transitions. Word has length 44 [2021-11-06 16:38:47,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:38:47,216 INFO L470 AbstractCegarLoop]: Abstraction has 69087 states and 92709 transitions. [2021-11-06 16:38:47,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:47,217 INFO L276 IsEmpty]: Start isEmpty. Operand 69087 states and 92709 transitions. [2021-11-06 16:38:47,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-06 16:38:47,221 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:38:47,221 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] [2021-11-06 16:38:47,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 16:38:47,221 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 16:38:47,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:38:47,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1879124338, now seen corresponding path program 1 times [2021-11-06 16:38:47,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:38:47,223 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728115202] [2021-11-06 16:38:47,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:38:47,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:38:47,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:38:47,458 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-06 16:38:47,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:38:47,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728115202] [2021-11-06 16:38:47,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728115202] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:38:47,459 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:38:47,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 16:38:47,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677127616] [2021-11-06 16:38:47,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 16:38:47,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:38:47,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 16:38:47,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 16:38:47,461 INFO L87 Difference]: Start difference. First operand 69087 states and 92709 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:50,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:38:50,883 INFO L93 Difference]: Finished difference Result 138140 states and 185376 transitions. [2021-11-06 16:38:50,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 16:38:50,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-06 16:38:50,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:38:51,166 INFO L225 Difference]: With dead ends: 138140 [2021-11-06 16:38:51,167 INFO L226 Difference]: Without dead ends: 69086 [2021-11-06 16:38:51,379 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 16:38:51,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69086 states. [2021-11-06 16:38:52,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69086 to 69086. [2021-11-06 16:38:52,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69086 states, 68399 states have (on average 1.336817789733768) internal successors, (91437), 68557 states have internal predecessors, (91437), 634 states have call successors, (634), 50 states have call predecessors, (634), 50 states have return successors, (634), 626 states have call predecessors, (634), 634 states have call successors, (634) [2021-11-06 16:38:53,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69086 states to 69086 states and 92705 transitions. [2021-11-06 16:38:53,152 INFO L78 Accepts]: Start accepts. Automaton has 69086 states and 92705 transitions. Word has length 47 [2021-11-06 16:38:53,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:38:53,153 INFO L470 AbstractCegarLoop]: Abstraction has 69086 states and 92705 transitions. [2021-11-06 16:38:53,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:53,153 INFO L276 IsEmpty]: Start isEmpty. Operand 69086 states and 92705 transitions. [2021-11-06 16:38:53,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-06 16:38:53,162 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:38:53,162 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:38:53,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 16:38:53,163 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 16:38:53,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:38:53,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1065286823, now seen corresponding path program 1 times [2021-11-06 16:38:53,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:38:53,164 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785206244] [2021-11-06 16:38:53,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:38:53,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:38:53,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:38:53,398 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 16:38:53,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:38:53,399 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785206244] [2021-11-06 16:38:53,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785206244] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:38:53,399 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:38:53,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 16:38:53,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550106529] [2021-11-06 16:38:53,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 16:38:53,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:38:53,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 16:38:53,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:38:53,403 INFO L87 Difference]: Start difference. First operand 69086 states and 92705 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:54,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:38:54,405 INFO L93 Difference]: Finished difference Result 69086 states and 92705 transitions. [2021-11-06 16:38:54,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 16:38:54,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 68 [2021-11-06 16:38:54,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:38:54,576 INFO L225 Difference]: With dead ends: 69086 [2021-11-06 16:38:54,576 INFO L226 Difference]: Without dead ends: 69084 [2021-11-06 16:38:54,602 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:38:54,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69084 states. [2021-11-06 16:38:55,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69084 to 69084. [2021-11-06 16:38:55,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69084 states, 68398 states have (on average 1.3368080938039124) internal successors, (91435), 68555 states have internal predecessors, (91435), 634 states have call successors, (634), 50 states have call predecessors, (634), 50 states have return successors, (634), 626 states have call predecessors, (634), 634 states have call successors, (634) [2021-11-06 16:38:56,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69084 states to 69084 states and 92703 transitions. [2021-11-06 16:38:56,137 INFO L78 Accepts]: Start accepts. Automaton has 69084 states and 92703 transitions. Word has length 68 [2021-11-06 16:38:56,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:38:56,138 INFO L470 AbstractCegarLoop]: Abstraction has 69084 states and 92703 transitions. [2021-11-06 16:38:56,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:56,139 INFO L276 IsEmpty]: Start isEmpty. Operand 69084 states and 92703 transitions. [2021-11-06 16:38:56,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-06 16:38:56,156 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:38:56,156 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:38:56,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 16:38:56,157 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 16:38:56,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:38:56,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1335965381, now seen corresponding path program 1 times [2021-11-06 16:38:56,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:38:56,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950867982] [2021-11-06 16:38:56,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:38:56,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:38:56,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:38:56,426 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 16:38:56,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:38:56,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950867982] [2021-11-06 16:38:56,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950867982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:38:56,426 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:38:56,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 16:38:56,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125943694] [2021-11-06 16:38:56,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 16:38:56,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:38:56,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 16:38:56,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:38:56,428 INFO L87 Difference]: Start difference. First operand 69084 states and 92703 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:57,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 16:38:57,613 INFO L93 Difference]: Finished difference Result 69084 states and 92703 transitions. [2021-11-06 16:38:57,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 16:38:57,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2021-11-06 16:38:57,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 16:38:57,793 INFO L225 Difference]: With dead ends: 69084 [2021-11-06 16:38:57,794 INFO L226 Difference]: Without dead ends: 69082 [2021-11-06 16:38:57,829 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:38:57,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69082 states. [2021-11-06 16:38:59,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69082 to 69082. [2021-11-06 16:38:59,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69082 states, 68397 states have (on average 1.3367983975905375) internal successors, (91433), 68553 states have internal predecessors, (91433), 634 states have call successors, (634), 50 states have call predecessors, (634), 50 states have return successors, (634), 626 states have call predecessors, (634), 634 states have call successors, (634) [2021-11-06 16:38:59,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69082 states to 69082 states and 92701 transitions. [2021-11-06 16:38:59,514 INFO L78 Accepts]: Start accepts. Automaton has 69082 states and 92701 transitions. Word has length 69 [2021-11-06 16:38:59,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 16:38:59,515 INFO L470 AbstractCegarLoop]: Abstraction has 69082 states and 92701 transitions. [2021-11-06 16:38:59,515 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 16:38:59,515 INFO L276 IsEmpty]: Start isEmpty. Operand 69082 states and 92701 transitions. [2021-11-06 16:38:59,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-06 16:38:59,525 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 16:38:59,525 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 16:38:59,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 16:38:59,525 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 16:38:59,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 16:38:59,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1534627613, now seen corresponding path program 1 times [2021-11-06 16:38:59,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 16:38:59,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611671255] [2021-11-06 16:38:59,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 16:38:59,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 16:38:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 16:38:59,992 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 16:38:59,992 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 16:38:59,992 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611671255] [2021-11-06 16:38:59,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611671255] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 16:38:59,992 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 16:38:59,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 16:38:59,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751609365] [2021-11-06 16:38:59,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 16:38:59,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 16:38:59,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 16:38:59,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 16:38:59,994 INFO L87 Difference]: Start difference. First operand 69082 states and 92701 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)