./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f0289d2bc768d77152556c65688d1c231999d9919b651d65a3b9e8da8ee9b3f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:57:07,027 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:57:07,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:57:07,072 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:57:07,073 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:57:07,075 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:57:07,077 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:57:07,080 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:57:07,083 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:57:07,085 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:57:07,087 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:57:07,089 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:57:07,090 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:57:07,092 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:57:07,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:57:07,096 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:57:07,098 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:57:07,099 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:57:07,102 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:57:07,106 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:57:07,108 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:57:07,110 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:57:07,113 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:57:07,114 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:57:07,119 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:57:07,120 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:57:07,120 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:57:07,122 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:57:07,122 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:57:07,124 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:57:07,125 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:57:07,126 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:57:07,127 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:57:07,129 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:57:07,130 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:57:07,131 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:57:07,132 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:57:07,132 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:57:07,132 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:57:07,134 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:57:07,135 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:57:07,136 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 00:57:07,170 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:57:07,170 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:57:07,171 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:57:07,171 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:57:07,172 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:57:07,173 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:57:07,173 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:57:07,173 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:57:07,174 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:57:07,174 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:57:07,174 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:57:07,174 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:57:07,175 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:57:07,175 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:57:07,175 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:57:07,176 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:57:07,176 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:57:07,176 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:57:07,177 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:57:07,178 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 00:57:07,178 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:57:07,178 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 00:57:07,179 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:57:07,179 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:57:07,179 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:57:07,180 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:57:07,180 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 00:57:07,180 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:57:07,180 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:57:07,181 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:57:07,181 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:57:07,181 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:57:07,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:57:07,182 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:57:07,182 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:57:07,183 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:57:07,183 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:57:07,183 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:57:07,184 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:57:07,184 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:57:07,184 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:57:07,185 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/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_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f0289d2bc768d77152556c65688d1c231999d9919b651d65a3b9e8da8ee9b3f9 [2021-11-21 00:57:07,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:57:07,561 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:57:07,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:57:07,565 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:57:07,567 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:57:07,568 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c [2021-11-21 00:57:07,734 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/data/79fe2c56f/5e6c1bd91da04737ad3ee38f1e21c2db/FLAG8f5607472 [2021-11-21 00:57:08,444 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:57:08,445 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c [2021-11-21 00:57:08,476 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/data/79fe2c56f/5e6c1bd91da04737ad3ee38f1e21c2db/FLAG8f5607472 [2021-11-21 00:57:08,644 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/data/79fe2c56f/5e6c1bd91da04737ad3ee38f1e21c2db [2021-11-21 00:57:08,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:57:08,652 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:57:08,658 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:57:08,659 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:57:08,662 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:57:08,663 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:57:08" (1/1) ... [2021-11-21 00:57:08,665 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a1c1dfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:08, skipping insertion in model container [2021-11-21 00:57:08,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:57:08" (1/1) ... [2021-11-21 00:57:08,674 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:57:08,789 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:57:09,234 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c[27271,27284] [2021-11-21 00:57:09,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:57:09,534 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:57:09,630 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c[27271,27284] [2021-11-21 00:57:09,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:57:09,774 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:57:09,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09 WrapperNode [2021-11-21 00:57:09,775 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:57:09,776 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:57:09,776 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:57:09,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:57:09,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:09,824 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:09,909 INFO L137 Inliner]: procedures = 94, calls = 346, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 865 [2021-11-21 00:57:09,910 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:57:09,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:57:09,911 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:57:09,911 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:57:09,924 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:09,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:09,949 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:09,950 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:09,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:10,022 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:10,051 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:10,065 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:57:10,066 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:57:10,066 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:57:10,067 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:57:10,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (1/1) ... [2021-11-21 00:57:10,079 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:57:10,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:57:10,121 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:57:10,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:57:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-21 00:57:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-21 00:57:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:57:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-21 00:57:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-21 00:57:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-21 00:57:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-21 00:57:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-21 00:57:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-21 00:57:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-21 00:57:10,198 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-21 00:57:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-21 00:57:10,198 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-21 00:57:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-21 00:57:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-21 00:57:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-21 00:57:10,199 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-21 00:57:10,199 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-21 00:57:10,200 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-21 00:57:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-21 00:57:10,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-21 00:57:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-21 00:57:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-21 00:57:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-21 00:57:10,201 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-21 00:57:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-21 00:57:10,202 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-21 00:57:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-21 00:57:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-21 00:57:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-21 00:57:10,203 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-21 00:57:10,203 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-21 00:57:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-21 00:57:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-21 00:57:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-21 00:57:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-21 00:57:10,204 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-21 00:57:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-21 00:57:10,205 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-21 00:57:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:57:10,205 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-21 00:57:10,206 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-21 00:57:10,206 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-21 00:57:10,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-21 00:57:10,207 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-21 00:57:10,207 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-21 00:57:10,208 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-21 00:57:10,209 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-21 00:57:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2021-11-21 00:57:10,210 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2021-11-21 00:57:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-21 00:57:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-21 00:57:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:57:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:57:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-21 00:57:10,213 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-21 00:57:10,457 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:57:10,460 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:57:12,006 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:57:12,758 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:57:12,758 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 00:57:12,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:57:12 BoogieIcfgContainer [2021-11-21 00:57:12,766 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:57:12,771 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:57:12,772 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:57:12,776 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:57:12,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:57:08" (1/3) ... [2021-11-21 00:57:12,778 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150c7dfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:57:12, skipping insertion in model container [2021-11-21 00:57:12,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:57:09" (2/3) ... [2021-11-21 00:57:12,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150c7dfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:57:12, skipping insertion in model container [2021-11-21 00:57:12,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:57:12" (3/3) ... [2021-11-21 00:57:12,781 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product22.cil.c [2021-11-21 00:57:12,792 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:57:12,793 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 00:57:12,915 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:57:12,927 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:57:12,927 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 00:57:12,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5862068965517242) internal successors, (414), 284 states have internal predecessors, (414), 101 states have call successors, (101), 26 states have call predecessors, (101), 26 states have return successors, (101), 94 states have call predecessors, (101), 101 states have call successors, (101) [2021-11-21 00:57:13,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-21 00:57:13,027 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:13,028 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 00:57:13,030 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:13,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:13,038 INFO L85 PathProgramCache]: Analyzing trace with hash 258275901, now seen corresponding path program 1 times [2021-11-21 00:57:13,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:13,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813530233] [2021-11-21 00:57:13,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:13,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:13,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:13,926 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 00:57:13,927 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:13,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813530233] [2021-11-21 00:57:13,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813530233] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:13,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:13,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:57:13,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244940598] [2021-11-21 00:57:13,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:13,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:57:13,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:13,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:57:13,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:57:13,981 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5862068965517242) internal successors, (414), 284 states have internal predecessors, (414), 101 states have call successors, (101), 26 states have call predecessors, (101), 26 states have return successors, (101), 94 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-21 00:57:16,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:16,909 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2021-11-21 00:57:16,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:57:16,912 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2021-11-21 00:57:16,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:16,950 INFO L225 Difference]: With dead ends: 1260 [2021-11-21 00:57:16,950 INFO L226 Difference]: Without dead ends: 887 [2021-11-21 00:57:16,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:57:16,966 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1226 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:16,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1293 Valid, 1399 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-21 00:57:16,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2021-11-21 00:57:17,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2021-11-21 00:57:17,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 561 states have (on average 1.6007130124777185) internal successors, (898), 591 states have internal predecessors, (898), 193 states have call successors, (193), 44 states have call predecessors, (193), 45 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2021-11-21 00:57:17,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2021-11-21 00:57:17,228 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2021-11-21 00:57:17,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:17,237 INFO L470 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2021-11-21 00:57:17,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-21 00:57:17,238 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2021-11-21 00:57:17,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-21 00:57:17,255 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:17,256 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:17,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:57:17,257 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:17,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:17,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1581585000, now seen corresponding path program 1 times [2021-11-21 00:57:17,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:17,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902234573] [2021-11-21 00:57:17,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:17,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:17,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:17,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 00:57:17,757 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:17,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902234573] [2021-11-21 00:57:17,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902234573] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:17,758 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:17,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-21 00:57:17,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583082816] [2021-11-21 00:57:17,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:17,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-21 00:57:17,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:17,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-21 00:57:17,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-21 00:57:17,765 INFO L87 Difference]: Start difference. First operand 800 states and 1286 transitions. Second operand has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-21 00:57:24,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:24,942 INFO L93 Difference]: Finished difference Result 3325 states and 5449 transitions. [2021-11-21 00:57:24,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-11-21 00:57:24,943 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) Word has length 87 [2021-11-21 00:57:24,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:25,008 INFO L225 Difference]: With dead ends: 3325 [2021-11-21 00:57:25,008 INFO L226 Difference]: Without dead ends: 2548 [2021-11-21 00:57:25,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=240, Invalid=1400, Unknown=0, NotChecked=0, Total=1640 [2021-11-21 00:57:25,018 INFO L933 BasicCegarLoop]: 960 mSDtfsCounter, 2525 mSDsluCounter, 3912 mSDsCounter, 0 mSdLazyCounter, 7546 mSolverCounterSat, 2181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 9727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2181 IncrementalHoareTripleChecker+Valid, 7546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:25,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2557 Valid, 4693 Invalid, 9727 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2181 Valid, 7546 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2021-11-21 00:57:25,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2548 states. [2021-11-21 00:57:25,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2548 to 1806. [2021-11-21 00:57:25,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1806 states, 1236 states have (on average 1.564724919093851) internal successors, (1934), 1308 states have internal predecessors, (1934), 474 states have call successors, (474), 83 states have call predecessors, (474), 95 states have return successors, (493), 447 states have call predecessors, (493), 469 states have call successors, (493) [2021-11-21 00:57:25,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2901 transitions. [2021-11-21 00:57:25,264 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2901 transitions. Word has length 87 [2021-11-21 00:57:25,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:25,265 INFO L470 AbstractCegarLoop]: Abstraction has 1806 states and 2901 transitions. [2021-11-21 00:57:25,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-21 00:57:25,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2901 transitions. [2021-11-21 00:57:25,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-21 00:57:25,272 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:25,272 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:25,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:57:25,273 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:25,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:25,274 INFO L85 PathProgramCache]: Analyzing trace with hash 225082816, now seen corresponding path program 1 times [2021-11-21 00:57:25,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:25,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055875328] [2021-11-21 00:57:25,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:25,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:25,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:25,530 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:25,531 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:25,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055875328] [2021-11-21 00:57:25,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055875328] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:25,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:25,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-21 00:57:25,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085456840] [2021-11-21 00:57:25,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:25,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-21 00:57:25,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:25,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-21 00:57:25,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:57:25,535 INFO L87 Difference]: Start difference. First operand 1806 states and 2901 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-21 00:57:29,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:29,198 INFO L93 Difference]: Finished difference Result 5061 states and 8162 transitions. [2021-11-21 00:57:29,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-21 00:57:29,199 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 89 [2021-11-21 00:57:29,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:29,238 INFO L225 Difference]: With dead ends: 5061 [2021-11-21 00:57:29,238 INFO L226 Difference]: Without dead ends: 3280 [2021-11-21 00:57:29,254 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2021-11-21 00:57:29,263 INFO L933 BasicCegarLoop]: 793 mSDtfsCounter, 1748 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 3447 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 3181 SdHoareTripleChecker+Invalid, 4057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 3447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:29,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1814 Valid, 3181 Invalid, 4057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 3447 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-21 00:57:29,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3280 states. [2021-11-21 00:57:29,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3280 to 3118. [2021-11-21 00:57:29,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3118 states, 2210 states have (on average 1.5886877828054298) internal successors, (3511), 2301 states have internal predecessors, (3511), 732 states have call successors, (732), 145 states have call predecessors, (732), 175 states have return successors, (795), 715 states have call predecessors, (795), 727 states have call successors, (795) [2021-11-21 00:57:29,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3118 states to 3118 states and 5038 transitions. [2021-11-21 00:57:29,601 INFO L78 Accepts]: Start accepts. Automaton has 3118 states and 5038 transitions. Word has length 89 [2021-11-21 00:57:29,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:29,603 INFO L470 AbstractCegarLoop]: Abstraction has 3118 states and 5038 transitions. [2021-11-21 00:57:29,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-21 00:57:29,603 INFO L276 IsEmpty]: Start isEmpty. Operand 3118 states and 5038 transitions. [2021-11-21 00:57:29,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-21 00:57:29,609 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:29,610 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:29,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:57:29,611 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:29,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:29,612 INFO L85 PathProgramCache]: Analyzing trace with hash -2121845223, now seen corresponding path program 1 times [2021-11-21 00:57:29,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:29,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995740839] [2021-11-21 00:57:29,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:29,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:29,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:29,913 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:29,914 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:29,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995740839] [2021-11-21 00:57:29,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995740839] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:29,915 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:29,915 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 00:57:29,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640381123] [2021-11-21 00:57:29,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:29,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:57:29,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:29,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:57:29,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:57:29,919 INFO L87 Difference]: Start difference. First operand 3118 states and 5038 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:57:30,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:30,349 INFO L93 Difference]: Finished difference Result 5565 states and 9010 transitions. [2021-11-21 00:57:30,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:57:30,354 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2021-11-21 00:57:30,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:30,397 INFO L225 Difference]: With dead ends: 5565 [2021-11-21 00:57:30,397 INFO L226 Difference]: Without dead ends: 3230 [2021-11-21 00:57:30,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:57:30,429 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:30,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3409 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:57:30,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2021-11-21 00:57:30,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 3188. [2021-11-21 00:57:30,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3188 states, 2260 states have (on average 1.5756637168141594) internal successors, (3561), 2351 states have internal predecessors, (3561), 732 states have call successors, (732), 145 states have call predecessors, (732), 195 states have return successors, (845), 735 states have call predecessors, (845), 727 states have call successors, (845) [2021-11-21 00:57:30,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3188 states to 3188 states and 5138 transitions. [2021-11-21 00:57:30,801 INFO L78 Accepts]: Start accepts. Automaton has 3188 states and 5138 transitions. Word has length 94 [2021-11-21 00:57:30,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:30,804 INFO L470 AbstractCegarLoop]: Abstraction has 3188 states and 5138 transitions. [2021-11-21 00:57:30,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:57:30,805 INFO L276 IsEmpty]: Start isEmpty. Operand 3188 states and 5138 transitions. [2021-11-21 00:57:30,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-21 00:57:30,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:30,810 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:30,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:57:30,811 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:30,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:30,812 INFO L85 PathProgramCache]: Analyzing trace with hash -915832120, now seen corresponding path program 1 times [2021-11-21 00:57:30,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:30,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113727844] [2021-11-21 00:57:30,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:30,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:30,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:31,025 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:31,026 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:31,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113727844] [2021-11-21 00:57:31,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113727844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:31,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:31,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 00:57:31,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334635925] [2021-11-21 00:57:31,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:31,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:57:31,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:31,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:57:31,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:57:31,030 INFO L87 Difference]: Start difference. First operand 3188 states and 5138 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:57:31,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:31,481 INFO L93 Difference]: Finished difference Result 5671 states and 9150 transitions. [2021-11-21 00:57:31,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:57:31,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2021-11-21 00:57:31,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:31,516 INFO L225 Difference]: With dead ends: 5671 [2021-11-21 00:57:31,516 INFO L226 Difference]: Without dead ends: 3280 [2021-11-21 00:57:31,534 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:57:31,535 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:31,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3409 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:57:31,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3280 states. [2021-11-21 00:57:31,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3280 to 3198. [2021-11-21 00:57:31,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3198 states, 2270 states have (on average 1.5731277533039647) internal successors, (3571), 2351 states have internal predecessors, (3571), 732 states have call successors, (732), 145 states have call predecessors, (732), 195 states have return successors, (845), 745 states have call predecessors, (845), 727 states have call successors, (845) [2021-11-21 00:57:31,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3198 states to 3198 states and 5148 transitions. [2021-11-21 00:57:31,805 INFO L78 Accepts]: Start accepts. Automaton has 3198 states and 5148 transitions. Word has length 93 [2021-11-21 00:57:31,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:31,806 INFO L470 AbstractCegarLoop]: Abstraction has 3198 states and 5148 transitions. [2021-11-21 00:57:31,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:57:31,806 INFO L276 IsEmpty]: Start isEmpty. Operand 3198 states and 5148 transitions. [2021-11-21 00:57:31,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-21 00:57:31,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:31,811 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:31,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:57:31,812 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:31,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:31,813 INFO L85 PathProgramCache]: Analyzing trace with hash 2054709305, now seen corresponding path program 1 times [2021-11-21 00:57:31,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:31,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855659682] [2021-11-21 00:57:31,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:31,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:31,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:32,046 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:32,046 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:32,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855659682] [2021-11-21 00:57:32,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855659682] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:32,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:32,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 00:57:32,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043650900] [2021-11-21 00:57:32,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:32,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:57:32,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:32,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:57:32,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:57:32,051 INFO L87 Difference]: Start difference. First operand 3198 states and 5148 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:57:32,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:32,495 INFO L93 Difference]: Finished difference Result 5689 states and 9168 transitions. [2021-11-21 00:57:32,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:57:32,497 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2021-11-21 00:57:32,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:32,531 INFO L225 Difference]: With dead ends: 5689 [2021-11-21 00:57:32,531 INFO L226 Difference]: Without dead ends: 3290 [2021-11-21 00:57:32,552 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:57:32,554 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:32,554 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3409 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:57:32,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2021-11-21 00:57:32,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3208. [2021-11-21 00:57:32,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3208 states, 2280 states have (on average 1.5706140350877194) internal successors, (3581), 2351 states have internal predecessors, (3581), 732 states have call successors, (732), 145 states have call predecessors, (732), 195 states have return successors, (845), 755 states have call predecessors, (845), 727 states have call successors, (845) [2021-11-21 00:57:32,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3208 states to 3208 states and 5158 transitions. [2021-11-21 00:57:32,883 INFO L78 Accepts]: Start accepts. Automaton has 3208 states and 5158 transitions. Word has length 94 [2021-11-21 00:57:32,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:32,884 INFO L470 AbstractCegarLoop]: Abstraction has 3208 states and 5158 transitions. [2021-11-21 00:57:32,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:57:32,884 INFO L276 IsEmpty]: Start isEmpty. Operand 3208 states and 5158 transitions. [2021-11-21 00:57:32,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-21 00:57:32,889 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:32,889 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:32,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:57:32,890 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:32,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:32,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1713274016, now seen corresponding path program 1 times [2021-11-21 00:57:32,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:32,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429294291] [2021-11-21 00:57:32,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:32,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:32,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:33,142 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:33,142 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:33,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429294291] [2021-11-21 00:57:33,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429294291] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:33,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:33,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 00:57:33,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196139187] [2021-11-21 00:57:33,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:33,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 00:57:33,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:33,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 00:57:33,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:57:33,149 INFO L87 Difference]: Start difference. First operand 3208 states and 5158 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-21 00:57:36,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:36,130 INFO L93 Difference]: Finished difference Result 8008 states and 12960 transitions. [2021-11-21 00:57:36,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:57:36,131 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) Word has length 97 [2021-11-21 00:57:36,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:36,191 INFO L225 Difference]: With dead ends: 8008 [2021-11-21 00:57:36,191 INFO L226 Difference]: Without dead ends: 5359 [2021-11-21 00:57:36,216 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:57:36,217 INFO L933 BasicCegarLoop]: 886 mSDtfsCounter, 1968 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 2025 mSolverCounterSat, 906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2133 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 906 IncrementalHoareTripleChecker+Valid, 2025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:36,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2133 Valid, 1749 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [906 Valid, 2025 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-21 00:57:36,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5359 states. [2021-11-21 00:57:36,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5359 to 5220. [2021-11-21 00:57:36,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5220 states, 3635 states have (on average 1.5323246217331499) internal successors, (5570), 3776 states have internal predecessors, (5570), 1246 states have call successors, (1246), 258 states have call predecessors, (1246), 338 states have return successors, (1466), 1262 states have call predecessors, (1466), 1241 states have call successors, (1466) [2021-11-21 00:57:36,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5220 states to 5220 states and 8282 transitions. [2021-11-21 00:57:36,777 INFO L78 Accepts]: Start accepts. Automaton has 5220 states and 8282 transitions. Word has length 97 [2021-11-21 00:57:36,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:36,777 INFO L470 AbstractCegarLoop]: Abstraction has 5220 states and 8282 transitions. [2021-11-21 00:57:36,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-21 00:57:36,779 INFO L276 IsEmpty]: Start isEmpty. Operand 5220 states and 8282 transitions. [2021-11-21 00:57:36,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-21 00:57:36,784 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:36,784 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:36,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:57:36,785 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:36,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:36,786 INFO L85 PathProgramCache]: Analyzing trace with hash 89626848, now seen corresponding path program 1 times [2021-11-21 00:57:36,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:36,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834554368] [2021-11-21 00:57:36,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:36,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:36,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:37,105 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:37,105 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:37,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834554368] [2021-11-21 00:57:37,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834554368] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:37,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:37,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-21 00:57:37,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885093263] [2021-11-21 00:57:37,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:37,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-21 00:57:37,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:37,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-21 00:57:37,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-21 00:57:37,109 INFO L87 Difference]: Start difference. First operand 5220 states and 8282 transitions. Second operand has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) [2021-11-21 00:57:43,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:43,267 INFO L93 Difference]: Finished difference Result 10943 states and 17682 transitions. [2021-11-21 00:57:43,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-21 00:57:43,269 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) Word has length 100 [2021-11-21 00:57:43,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:43,336 INFO L225 Difference]: With dead ends: 10943 [2021-11-21 00:57:43,336 INFO L226 Difference]: Without dead ends: 6194 [2021-11-21 00:57:43,430 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2021-11-21 00:57:43,431 INFO L933 BasicCegarLoop]: 871 mSDtfsCounter, 2271 mSDsluCounter, 4352 mSDsCounter, 0 mSdLazyCounter, 6950 mSolverCounterSat, 1278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2289 SdHoareTripleChecker+Valid, 5025 SdHoareTripleChecker+Invalid, 8228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1278 IncrementalHoareTripleChecker+Valid, 6950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:43,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2289 Valid, 5025 Invalid, 8228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1278 Valid, 6950 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2021-11-21 00:57:43,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2021-11-21 00:57:43,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 6000. [2021-11-21 00:57:43,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6000 states, 4352 states have (on average 1.5415900735294117) internal successors, (6709), 4513 states have internal predecessors, (6709), 1269 states have call successors, (1269), 278 states have call predecessors, (1269), 378 states have return successors, (1489), 1285 states have call predecessors, (1489), 1264 states have call successors, (1489) [2021-11-21 00:57:43,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6000 states to 6000 states and 9467 transitions. [2021-11-21 00:57:43,880 INFO L78 Accepts]: Start accepts. Automaton has 6000 states and 9467 transitions. Word has length 100 [2021-11-21 00:57:43,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:43,882 INFO L470 AbstractCegarLoop]: Abstraction has 6000 states and 9467 transitions. [2021-11-21 00:57:43,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) [2021-11-21 00:57:43,883 INFO L276 IsEmpty]: Start isEmpty. Operand 6000 states and 9467 transitions. [2021-11-21 00:57:43,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-21 00:57:43,887 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:43,888 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:43,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:57:43,888 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:43,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:43,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1011991307, now seen corresponding path program 1 times [2021-11-21 00:57:43,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:43,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906192979] [2021-11-21 00:57:43,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:43,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:43,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:44,110 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:44,110 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:44,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906192979] [2021-11-21 00:57:44,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906192979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:44,111 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:44,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:57:44,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091771690] [2021-11-21 00:57:44,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:44,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:57:44,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:44,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:57:44,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:57:44,115 INFO L87 Difference]: Start difference. First operand 6000 states and 9467 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-21 00:57:47,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:47,991 INFO L93 Difference]: Finished difference Result 19284 states and 31114 transitions. [2021-11-21 00:57:47,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 00:57:47,992 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 101 [2021-11-21 00:57:47,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:48,096 INFO L225 Difference]: With dead ends: 19284 [2021-11-21 00:57:48,096 INFO L226 Difference]: Without dead ends: 13309 [2021-11-21 00:57:48,135 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:57:48,138 INFO L933 BasicCegarLoop]: 1001 mSDtfsCounter, 2173 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 2274 mSolverCounterSat, 972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2251 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 3246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 972 IncrementalHoareTripleChecker+Valid, 2274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:48,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2251 Valid, 2024 Invalid, 3246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [972 Valid, 2274 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-21 00:57:48,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13309 states. [2021-11-21 00:57:49,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13309 to 12082. [2021-11-21 00:57:49,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12082 states, 8740 states have (on average 1.5322654462242562) internal successors, (13392), 9106 states have internal predecessors, (13392), 2570 states have call successors, (2570), 566 states have call predecessors, (2570), 771 states have return successors, (3232), 2605 states have call predecessors, (3232), 2565 states have call successors, (3232) [2021-11-21 00:57:49,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12082 states to 12082 states and 19194 transitions. [2021-11-21 00:57:49,331 INFO L78 Accepts]: Start accepts. Automaton has 12082 states and 19194 transitions. Word has length 101 [2021-11-21 00:57:49,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:49,331 INFO L470 AbstractCegarLoop]: Abstraction has 12082 states and 19194 transitions. [2021-11-21 00:57:49,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-21 00:57:49,332 INFO L276 IsEmpty]: Start isEmpty. Operand 12082 states and 19194 transitions. [2021-11-21 00:57:49,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-21 00:57:49,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:49,337 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:49,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:57:49,338 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:49,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:49,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1167525085, now seen corresponding path program 1 times [2021-11-21 00:57:49,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:49,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743211907] [2021-11-21 00:57:49,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:49,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:49,569 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 00:57:49,570 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:49,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743211907] [2021-11-21 00:57:49,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743211907] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:49,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:49,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 00:57:49,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683331505] [2021-11-21 00:57:49,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:49,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:57:49,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:49,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:57:49,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:57:49,573 INFO L87 Difference]: Start difference. First operand 12082 states and 19194 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 00:57:52,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:52,520 INFO L93 Difference]: Finished difference Result 23745 states and 37932 transitions. [2021-11-21 00:57:52,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-21 00:57:52,521 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 103 [2021-11-21 00:57:52,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:52,614 INFO L225 Difference]: With dead ends: 23745 [2021-11-21 00:57:52,615 INFO L226 Difference]: Without dead ends: 13222 [2021-11-21 00:57:52,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-21 00:57:52,671 INFO L933 BasicCegarLoop]: 636 mSDtfsCounter, 989 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 2703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:52,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1065 Valid, 1966 Invalid, 2703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 2275 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-21 00:57:52,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13222 states. [2021-11-21 00:57:53,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13222 to 12268. [2021-11-21 00:57:53,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12268 states, 8864 states have (on average 1.5279783393501805) internal successors, (13544), 9258 states have internal predecessors, (13544), 2574 states have call successors, (2574), 598 states have call predecessors, (2574), 829 states have return successors, (3310), 2607 states have call predecessors, (3310), 2569 states have call successors, (3310) [2021-11-21 00:57:53,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12268 states to 12268 states and 19428 transitions. [2021-11-21 00:57:53,860 INFO L78 Accepts]: Start accepts. Automaton has 12268 states and 19428 transitions. Word has length 103 [2021-11-21 00:57:53,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:53,861 INFO L470 AbstractCegarLoop]: Abstraction has 12268 states and 19428 transitions. [2021-11-21 00:57:53,861 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-21 00:57:53,861 INFO L276 IsEmpty]: Start isEmpty. Operand 12268 states and 19428 transitions. [2021-11-21 00:57:53,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-21 00:57:53,868 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:53,868 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:53,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:57:53,869 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:53,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:53,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1250478809, now seen corresponding path program 1 times [2021-11-21 00:57:53,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:53,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078450361] [2021-11-21 00:57:53,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:53,871 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:54,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:54,124 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 00:57:54,124 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:54,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078450361] [2021-11-21 00:57:54,125 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078450361] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:54,125 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:54,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:57:54,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299697593] [2021-11-21 00:57:54,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:54,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:57:54,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:54,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:57:54,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:57:54,128 INFO L87 Difference]: Start difference. First operand 12268 states and 19428 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:57:55,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:55,412 INFO L93 Difference]: Finished difference Result 12394 states and 19637 transitions. [2021-11-21 00:57:55,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:57:55,413 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2021-11-21 00:57:55,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:55,601 INFO L225 Difference]: With dead ends: 12394 [2021-11-21 00:57:55,601 INFO L226 Difference]: Without dead ends: 12379 [2021-11-21 00:57:55,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:57:55,611 INFO L933 BasicCegarLoop]: 568 mSDtfsCounter, 697 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:55,611 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [698 Valid, 1872 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 00:57:55,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12379 states. [2021-11-21 00:57:56,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12379 to 12276. [2021-11-21 00:57:56,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12276 states, 8872 states have (on average 1.527502254283138) internal successors, (13552), 9266 states have internal predecessors, (13552), 2574 states have call successors, (2574), 598 states have call predecessors, (2574), 829 states have return successors, (3310), 2607 states have call predecessors, (3310), 2569 states have call successors, (3310) [2021-11-21 00:57:56,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12276 states to 12276 states and 19436 transitions. [2021-11-21 00:57:56,616 INFO L78 Accepts]: Start accepts. Automaton has 12276 states and 19436 transitions. Word has length 106 [2021-11-21 00:57:56,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:56,619 INFO L470 AbstractCegarLoop]: Abstraction has 12276 states and 19436 transitions. [2021-11-21 00:57:56,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-21 00:57:56,620 INFO L276 IsEmpty]: Start isEmpty. Operand 12276 states and 19436 transitions. [2021-11-21 00:57:56,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-21 00:57:56,625 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:56,626 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:56,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:57:56,626 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:56,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:56,627 INFO L85 PathProgramCache]: Analyzing trace with hash 550466159, now seen corresponding path program 1 times [2021-11-21 00:57:56,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:56,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807409141] [2021-11-21 00:57:56,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:56,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:56,881 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 00:57:56,881 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:56,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807409141] [2021-11-21 00:57:56,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807409141] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:56,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:56,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-21 00:57:56,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493384699] [2021-11-21 00:57:56,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:56,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-21 00:57:56,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:56,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-21 00:57:56,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-21 00:57:56,884 INFO L87 Difference]: Start difference. First operand 12276 states and 19436 transitions. Second operand has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-21 00:58:03,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:03,004 INFO L93 Difference]: Finished difference Result 13396 states and 21181 transitions. [2021-11-21 00:58:03,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-21 00:58:03,004 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 112 [2021-11-21 00:58:03,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:03,097 INFO L225 Difference]: With dead ends: 13396 [2021-11-21 00:58:03,097 INFO L226 Difference]: Without dead ends: 13379 [2021-11-21 00:58:03,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2021-11-21 00:58:03,114 INFO L933 BasicCegarLoop]: 860 mSDtfsCounter, 2721 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 7556 mSolverCounterSat, 1585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2747 SdHoareTripleChecker+Valid, 4287 SdHoareTripleChecker+Invalid, 9141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1585 IncrementalHoareTripleChecker+Valid, 7556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:03,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2747 Valid, 4287 Invalid, 9141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1585 Valid, 7556 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-21 00:58:03,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13379 states. [2021-11-21 00:58:04,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13379 to 12848. [2021-11-21 00:58:04,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12848 states, 9326 states have (on average 1.5337765387089857) internal successors, (14304), 9716 states have internal predecessors, (14304), 2610 states have call successors, (2610), 681 states have call predecessors, (2610), 911 states have return successors, (3357), 2646 states have call predecessors, (3357), 2605 states have call successors, (3357) [2021-11-21 00:58:04,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12848 states to 12848 states and 20271 transitions. [2021-11-21 00:58:04,236 INFO L78 Accepts]: Start accepts. Automaton has 12848 states and 20271 transitions. Word has length 112 [2021-11-21 00:58:04,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:04,237 INFO L470 AbstractCegarLoop]: Abstraction has 12848 states and 20271 transitions. [2021-11-21 00:58:04,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-21 00:58:04,238 INFO L276 IsEmpty]: Start isEmpty. Operand 12848 states and 20271 transitions. [2021-11-21 00:58:04,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-21 00:58:04,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:04,247 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:58:04,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:58:04,247 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:04,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:04,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1765936802, now seen corresponding path program 1 times [2021-11-21 00:58:04,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:04,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173452823] [2021-11-21 00:58:04,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:04,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:04,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:04,528 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-21 00:58:04,529 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:04,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173452823] [2021-11-21 00:58:04,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173452823] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:04,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:04,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 00:58:04,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898701340] [2021-11-21 00:58:04,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:04,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 00:58:04,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:04,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 00:58:04,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:58:04,532 INFO L87 Difference]: Start difference. First operand 12848 states and 20271 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 6 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-21 00:58:09,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:09,846 INFO L93 Difference]: Finished difference Result 36677 states and 58637 transitions. [2021-11-21 00:58:09,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-21 00:58:09,847 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 6 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 119 [2021-11-21 00:58:09,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:09,999 INFO L225 Difference]: With dead ends: 36677 [2021-11-21 00:58:09,999 INFO L226 Difference]: Without dead ends: 23856 [2021-11-21 00:58:10,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2021-11-21 00:58:10,212 INFO L933 BasicCegarLoop]: 994 mSDtfsCounter, 2006 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 3552 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2076 SdHoareTripleChecker+Valid, 2461 SdHoareTripleChecker+Invalid, 4380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 828 IncrementalHoareTripleChecker+Valid, 3552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:10,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2076 Valid, 2461 Invalid, 4380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [828 Valid, 3552 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-21 00:58:10,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23856 states. [2021-11-21 00:58:11,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23856 to 21234. [2021-11-21 00:58:11,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21234 states, 15197 states have (on average 1.5409620319799961) internal successors, (23418), 16022 states have internal predecessors, (23418), 4580 states have call successors, (4580), 1069 states have call predecessors, (4580), 1456 states have return successors, (5852), 4450 states have call predecessors, (5852), 4575 states have call successors, (5852) [2021-11-21 00:58:12,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21234 states to 21234 states and 33850 transitions. [2021-11-21 00:58:12,030 INFO L78 Accepts]: Start accepts. Automaton has 21234 states and 33850 transitions. Word has length 119 [2021-11-21 00:58:12,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:12,031 INFO L470 AbstractCegarLoop]: Abstraction has 21234 states and 33850 transitions. [2021-11-21 00:58:12,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 6 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-21 00:58:12,031 INFO L276 IsEmpty]: Start isEmpty. Operand 21234 states and 33850 transitions. [2021-11-21 00:58:12,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-21 00:58:12,039 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:12,040 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:58:12,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 00:58:12,040 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:12,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:12,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1887082524, now seen corresponding path program 1 times [2021-11-21 00:58:12,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:12,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100110874] [2021-11-21 00:58:12,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:12,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:12,660 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 00:58:12,661 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:12,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100110874] [2021-11-21 00:58:12,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100110874] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:58:12,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679137402] [2021-11-21 00:58:12,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:12,662 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:58:12,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:58:12,667 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:58:12,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f467503c-77cf-44a2-a8b9-33f8ee9b2fe3/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:58:13,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:13,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-21 00:58:13,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:58:17,196 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-21 00:58:17,196 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:58:21,065 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-21 00:58:21,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679137402] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 00:58:21,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1867144055] [2021-11-21 00:58:21,096 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2021-11-21 00:58:21,097 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 00:58:21,104 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 00:58:21,111 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 00:58:21,112 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 00:59:54,578 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 592 for LOIs [2021-11-21 01:01:58,898 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 592 for LOIs [2021-11-21 01:07:55,679 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 443 for LOIs [2021-11-21 01:07:59,981 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__twothirdsfull with input of size 586 for LOIs