./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/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_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7 --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.2-hotfix-svcomp22-839c364 [2021-11-25 20:16:39,664 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:16:39,666 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:16:39,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:16:39,717 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:16:39,718 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:16:39,720 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:16:39,725 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:16:39,731 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:16:39,739 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:16:39,740 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:16:39,742 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:16:39,743 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:16:39,746 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:16:39,749 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:16:39,752 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:16:39,753 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:16:39,755 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:16:39,762 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:16:39,764 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:16:39,766 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:16:39,770 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:16:39,773 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:16:39,774 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:16:39,783 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:16:39,783 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:16:39,784 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:16:39,785 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:16:39,785 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:16:39,786 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:16:39,789 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:16:39,789 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:16:39,791 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:16:39,792 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:16:39,793 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:16:39,793 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:16:39,794 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:16:39,794 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:16:39,794 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:16:39,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:16:39,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:16:39,796 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 20:16:39,846 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:16:39,846 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:16:39,847 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:16:39,847 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:16:39,848 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:16:39,854 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:16:39,854 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:16:39,855 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:16:39,855 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:16:39,855 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:16:39,856 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:16:39,856 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:16:39,856 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:16:39,857 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:16:39,857 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:16:39,857 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:16:39,857 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:16:39,857 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:16:39,858 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:16:39,858 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 20:16:39,858 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:16:39,859 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 20:16:39,859 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:16:39,859 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:16:39,859 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:16:39,859 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:16:39,861 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 20:16:39,862 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:16:39,862 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:16:39,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:16:39,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:16:39,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:16:39,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:16:39,863 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:16:39,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:16:39,863 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:16:39,864 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:16:39,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:16:39,864 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:16:39,864 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:16:39,864 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:16:39,865 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_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/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_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7 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-25 20:16:40,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:16:40,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:16:40,196 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:16:40,197 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:16:40,198 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:16:40,199 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c [2021-11-25 20:16:40,269 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/data/23a60b8ad/e9b505a7023c4329897f8d3ab605c5b2/FLAGf1da1ae66 [2021-11-25 20:16:40,882 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:16:40,883 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c [2021-11-25 20:16:40,908 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/data/23a60b8ad/e9b505a7023c4329897f8d3ab605c5b2/FLAGf1da1ae66 [2021-11-25 20:16:41,091 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/data/23a60b8ad/e9b505a7023c4329897f8d3ab605c5b2 [2021-11-25 20:16:41,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:16:41,095 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:16:41,101 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:16:41,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:16:41,105 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:16:41,105 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:16:41" (1/1) ... [2021-11-25 20:16:41,108 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b11a9e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:41, skipping insertion in model container [2021-11-25 20:16:41,108 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:16:41" (1/1) ... [2021-11-25 20:16:41,115 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:16:41,201 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:16:41,654 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_529cc210-f899-42d1-a229-70ba1af38e71/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c[27271,27284] [2021-11-25 20:16:41,917 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:16:41,930 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:16:41,992 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_529cc210-f899-42d1-a229-70ba1af38e71/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c[27271,27284] [2021-11-25 20:16:42,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:16:42,108 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:16:42,109 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42 WrapperNode [2021-11-25 20:16:42,109 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:16:42,110 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:16:42,110 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:16:42,110 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:16:42,117 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,146 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,208 INFO L137 Inliner]: procedures = 94, calls = 346, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 865 [2021-11-25 20:16:42,208 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:16:42,209 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:16:42,209 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:16:42,209 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:16:42,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,224 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,225 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,266 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,287 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,297 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:16:42,298 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:16:42,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:16:42,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:16:42,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (1/1) ... [2021-11-25 20:16:42,318 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:16:42,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:16:42,388 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:16:42,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:16:42,442 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 20:16:42,443 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 20:16:42,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:16:42,443 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 20:16:42,444 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 20:16:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 20:16:42,444 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 20:16:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 20:16:42,444 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 20:16:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 20:16:42,445 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 20:16:42,445 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 20:16:42,445 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 20:16:42,445 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 20:16:42,445 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 20:16:42,446 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 20:16:42,446 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 20:16:42,446 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 20:16:42,446 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 20:16:42,446 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 20:16:42,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 20:16:42,447 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 20:16:42,447 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 20:16:42,447 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 20:16:42,447 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 20:16:42,447 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 20:16:42,447 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 20:16:42,448 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 20:16:42,448 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 20:16:42,448 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 20:16:42,448 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 20:16:42,450 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 20:16:42,450 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 20:16:42,450 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 20:16:42,450 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 20:16:42,450 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 20:16:42,450 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 20:16:42,451 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 20:16:42,451 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 20:16:42,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:16:42,451 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 20:16:42,451 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 20:16:42,451 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 20:16:42,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 20:16:42,452 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 20:16:42,453 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 20:16:42,453 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 20:16:42,454 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 20:16:42,454 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2021-11-25 20:16:42,454 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2021-11-25 20:16:42,455 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 20:16:42,455 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 20:16:42,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:16:42,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:16:42,456 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 20:16:42,456 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 20:16:42,599 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:16:42,601 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:16:43,744 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:16:44,394 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:16:44,394 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 20:16:44,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:16:44 BoogieIcfgContainer [2021-11-25 20:16:44,399 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:16:44,401 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:16:44,401 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:16:44,404 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:16:44,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:16:41" (1/3) ... [2021-11-25 20:16:44,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6347f497 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:16:44, skipping insertion in model container [2021-11-25 20:16:44,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:42" (2/3) ... [2021-11-25 20:16:44,406 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6347f497 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:16:44, skipping insertion in model container [2021-11-25 20:16:44,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:16:44" (3/3) ... [2021-11-25 20:16:44,408 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product22.cil.c [2021-11-25 20:16:44,416 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:16:44,416 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:16:44,474 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:16:44,481 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-25 20:16:44,481 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:16:44,507 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-25 20:16:44,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-25 20:16:44,521 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:44,522 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-25 20:16:44,523 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:44,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:44,528 INFO L85 PathProgramCache]: Analyzing trace with hash 258275901, now seen corresponding path program 1 times [2021-11-25 20:16:44,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:44,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684793779] [2021-11-25 20:16:44,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:44,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:44,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:45,185 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-25 20:16:45,185 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:45,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684793779] [2021-11-25 20:16:45,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684793779] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:45,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:45,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 20:16:45,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416599374] [2021-11-25 20:16:45,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:45,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:16:45,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:45,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:16:45,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:45,226 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-25 20:16:47,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:47,343 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2021-11-25 20:16:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:16:47,346 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-25 20:16:47,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:47,369 INFO L225 Difference]: With dead ends: 1260 [2021-11-25 20:16:47,369 INFO L226 Difference]: Without dead ends: 887 [2021-11-25 20:16:47,381 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-25 20:16:47,391 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1226 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:47,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1293 Valid, 1399 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 20:16:47,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2021-11-25 20:16:47,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2021-11-25 20:16:47,539 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-25 20:16:47,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2021-11-25 20:16:47,550 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2021-11-25 20:16:47,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:47,551 INFO L470 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2021-11-25 20:16:47,551 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-25 20:16:47,552 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2021-11-25 20:16:47,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-25 20:16:47,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:47,562 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-25 20:16:47,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:16:47,563 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:47,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:47,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1581585000, now seen corresponding path program 1 times [2021-11-25 20:16:47,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:47,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767302413] [2021-11-25 20:16:47,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:47,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:47,863 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-25 20:16:47,864 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:47,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767302413] [2021-11-25 20:16:47,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767302413] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:47,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:47,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-25 20:16:47,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975307447] [2021-11-25 20:16:47,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:47,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-25 20:16:47,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:47,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-25 20:16:47,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-25 20:16:47,868 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-25 20:16:53,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:53,380 INFO L93 Difference]: Finished difference Result 3325 states and 5449 transitions. [2021-11-25 20:16:53,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-11-25 20:16:53,381 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-25 20:16:53,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:53,417 INFO L225 Difference]: With dead ends: 3325 [2021-11-25 20:16:53,417 INFO L226 Difference]: Without dead ends: 2548 [2021-11-25 20:16:53,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=1400, Unknown=0, NotChecked=0, Total=1640 [2021-11-25 20:16:53,433 INFO L933 BasicCegarLoop]: 960 mSDtfsCounter, 2525 mSDsluCounter, 3912 mSDsCounter, 0 mSdLazyCounter, 7537 mSolverCounterSat, 2182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 9719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2182 IncrementalHoareTripleChecker+Valid, 7537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:53,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2557 Valid, 4693 Invalid, 9719 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2182 Valid, 7537 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-25 20:16:53,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2548 states. [2021-11-25 20:16:53,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2548 to 1806. [2021-11-25 20:16:53,655 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-25 20:16:53,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2901 transitions. [2021-11-25 20:16:53,674 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2901 transitions. Word has length 87 [2021-11-25 20:16:53,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:53,675 INFO L470 AbstractCegarLoop]: Abstraction has 1806 states and 2901 transitions. [2021-11-25 20:16:53,675 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-25 20:16:53,675 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2901 transitions. [2021-11-25 20:16:53,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-25 20:16:53,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:53,680 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-25 20:16:53,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:16:53,680 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:53,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:53,681 INFO L85 PathProgramCache]: Analyzing trace with hash 225082816, now seen corresponding path program 1 times [2021-11-25 20:16:53,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:53,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604262802] [2021-11-25 20:16:53,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:53,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:53,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:53,917 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-25 20:16:53,918 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:53,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604262802] [2021-11-25 20:16:53,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604262802] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:53,918 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:53,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-25 20:16:53,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145694719] [2021-11-25 20:16:53,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:53,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 20:16:53,920 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:53,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 20:16:53,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:16:53,921 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-25 20:16:56,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:56,687 INFO L93 Difference]: Finished difference Result 5061 states and 8162 transitions. [2021-11-25 20:16:56,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-25 20:16:56,688 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-25 20:16:56,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:56,715 INFO L225 Difference]: With dead ends: 5061 [2021-11-25 20:16:56,716 INFO L226 Difference]: Without dead ends: 3280 [2021-11-25 20:16:56,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2021-11-25 20:16:56,735 INFO L933 BasicCegarLoop]: 793 mSDtfsCounter, 1748 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 3454 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1813 SdHoareTripleChecker+Valid, 3181 SdHoareTripleChecker+Invalid, 4064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 3454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:56,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1813 Valid, 3181 Invalid, 4064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 3454 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-25 20:16:56,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3280 states. [2021-11-25 20:16:56,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3280 to 3118. [2021-11-25 20:16:56,965 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-25 20:16:56,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3118 states to 3118 states and 5038 transitions. [2021-11-25 20:16:56,991 INFO L78 Accepts]: Start accepts. Automaton has 3118 states and 5038 transitions. Word has length 89 [2021-11-25 20:16:56,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:56,992 INFO L470 AbstractCegarLoop]: Abstraction has 3118 states and 5038 transitions. [2021-11-25 20:16:56,993 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-25 20:16:56,993 INFO L276 IsEmpty]: Start isEmpty. Operand 3118 states and 5038 transitions. [2021-11-25 20:16:56,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 20:16:56,998 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:56,998 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-25 20:16:56,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:16:56,999 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:57,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:57,000 INFO L85 PathProgramCache]: Analyzing trace with hash -2121845223, now seen corresponding path program 1 times [2021-11-25 20:16:57,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:57,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150924578] [2021-11-25 20:16:57,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:57,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:57,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:57,218 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-25 20:16:57,219 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:57,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150924578] [2021-11-25 20:16:57,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150924578] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:57,219 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:57,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:16:57,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505052798] [2021-11-25 20:16:57,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:57,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:16:57,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:57,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:16:57,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:16:57,223 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-25 20:16:57,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:57,541 INFO L93 Difference]: Finished difference Result 5565 states and 9010 transitions. [2021-11-25 20:16:57,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:16:57,545 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-25 20:16:57,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:57,570 INFO L225 Difference]: With dead ends: 5565 [2021-11-25 20:16:57,570 INFO L226 Difference]: Without dead ends: 3230 [2021-11-25 20:16:57,587 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-25 20:16:57,592 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-25 20:16:57,593 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-25 20:16:57,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2021-11-25 20:16:57,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 3188. [2021-11-25 20:16:57,844 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-25 20:16:57,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3188 states to 3188 states and 5138 transitions. [2021-11-25 20:16:57,868 INFO L78 Accepts]: Start accepts. Automaton has 3188 states and 5138 transitions. Word has length 94 [2021-11-25 20:16:57,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:57,870 INFO L470 AbstractCegarLoop]: Abstraction has 3188 states and 5138 transitions. [2021-11-25 20:16:57,871 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-25 20:16:57,871 INFO L276 IsEmpty]: Start isEmpty. Operand 3188 states and 5138 transitions. [2021-11-25 20:16:57,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 20:16:57,874 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:57,875 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-25 20:16:57,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:16:57,875 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:57,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:57,876 INFO L85 PathProgramCache]: Analyzing trace with hash -915832120, now seen corresponding path program 1 times [2021-11-25 20:16:57,877 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:57,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724965190] [2021-11-25 20:16:57,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:57,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:57,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:58,063 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-25 20:16:58,063 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:58,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724965190] [2021-11-25 20:16:58,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724965190] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:58,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:58,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:16:58,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427876814] [2021-11-25 20:16:58,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:58,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:16:58,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:58,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:16:58,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:16:58,066 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-25 20:16:58,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:58,374 INFO L93 Difference]: Finished difference Result 5671 states and 9150 transitions. [2021-11-25 20:16:58,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:16:58,375 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-25 20:16:58,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:58,401 INFO L225 Difference]: With dead ends: 5671 [2021-11-25 20:16:58,401 INFO L226 Difference]: Without dead ends: 3280 [2021-11-25 20:16:58,415 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-25 20:16:58,418 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-25 20:16:58,418 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-25 20:16:58,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3280 states. [2021-11-25 20:16:58,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3280 to 3198. [2021-11-25 20:16:58,657 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-25 20:16:58,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3198 states to 3198 states and 5148 transitions. [2021-11-25 20:16:58,675 INFO L78 Accepts]: Start accepts. Automaton has 3198 states and 5148 transitions. Word has length 93 [2021-11-25 20:16:58,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:58,677 INFO L470 AbstractCegarLoop]: Abstraction has 3198 states and 5148 transitions. [2021-11-25 20:16:58,677 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-25 20:16:58,677 INFO L276 IsEmpty]: Start isEmpty. Operand 3198 states and 5148 transitions. [2021-11-25 20:16:58,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 20:16:58,686 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:58,686 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-25 20:16:58,686 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:16:58,686 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:58,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:58,687 INFO L85 PathProgramCache]: Analyzing trace with hash 2054709305, now seen corresponding path program 1 times [2021-11-25 20:16:58,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:58,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848171574] [2021-11-25 20:16:58,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:58,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:58,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:58,852 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-25 20:16:58,852 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:58,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848171574] [2021-11-25 20:16:58,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848171574] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:58,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:58,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:16:58,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017680305] [2021-11-25 20:16:58,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:58,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:16:58,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:58,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:16:58,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:16:58,856 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-25 20:16:59,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:59,168 INFO L93 Difference]: Finished difference Result 5689 states and 9168 transitions. [2021-11-25 20:16:59,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:16:59,168 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-25 20:16:59,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:59,194 INFO L225 Difference]: With dead ends: 5689 [2021-11-25 20:16:59,195 INFO L226 Difference]: Without dead ends: 3290 [2021-11-25 20:16:59,209 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-25 20:16:59,211 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-25 20:16:59,211 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-25 20:16:59,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2021-11-25 20:16:59,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3208. [2021-11-25 20:16:59,443 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-25 20:16:59,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3208 states to 3208 states and 5158 transitions. [2021-11-25 20:16:59,461 INFO L78 Accepts]: Start accepts. Automaton has 3208 states and 5158 transitions. Word has length 94 [2021-11-25 20:16:59,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:59,461 INFO L470 AbstractCegarLoop]: Abstraction has 3208 states and 5158 transitions. [2021-11-25 20:16:59,462 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-25 20:16:59,462 INFO L276 IsEmpty]: Start isEmpty. Operand 3208 states and 5158 transitions. [2021-11-25 20:16:59,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-25 20:16:59,465 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:59,466 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-25 20:16:59,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:16:59,466 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:59,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:59,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1713274016, now seen corresponding path program 1 times [2021-11-25 20:16:59,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:59,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720783909] [2021-11-25 20:16:59,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:59,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:59,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:59,654 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-25 20:16:59,654 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:59,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720783909] [2021-11-25 20:16:59,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720783909] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:59,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:59,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 20:16:59,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708150351] [2021-11-25 20:16:59,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:59,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 20:16:59,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:59,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 20:16:59,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:16:59,659 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-25 20:17:01,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:01,978 INFO L93 Difference]: Finished difference Result 8008 states and 12960 transitions. [2021-11-25 20:17:01,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:17:01,979 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-25 20:17:01,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:02,019 INFO L225 Difference]: With dead ends: 8008 [2021-11-25 20:17:02,020 INFO L226 Difference]: Without dead ends: 5359 [2021-11-25 20:17:02,039 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-25 20:17:02,040 INFO L933 BasicCegarLoop]: 886 mSDtfsCounter, 1968 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 2025 mSolverCounterSat, 906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:02,041 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.0s Time] [2021-11-25 20:17:02,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5359 states. [2021-11-25 20:17:02,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5359 to 5220. [2021-11-25 20:17:02,450 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-25 20:17:02,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5220 states to 5220 states and 8282 transitions. [2021-11-25 20:17:02,499 INFO L78 Accepts]: Start accepts. Automaton has 5220 states and 8282 transitions. Word has length 97 [2021-11-25 20:17:02,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:02,500 INFO L470 AbstractCegarLoop]: Abstraction has 5220 states and 8282 transitions. [2021-11-25 20:17:02,501 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-25 20:17:02,501 INFO L276 IsEmpty]: Start isEmpty. Operand 5220 states and 8282 transitions. [2021-11-25 20:17:02,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-25 20:17:02,505 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:02,505 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-25 20:17:02,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:17:02,506 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:02,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:02,507 INFO L85 PathProgramCache]: Analyzing trace with hash 89626848, now seen corresponding path program 1 times [2021-11-25 20:17:02,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:02,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377814314] [2021-11-25 20:17:02,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:02,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:02,727 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-25 20:17:02,727 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:02,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377814314] [2021-11-25 20:17:02,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377814314] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:02,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:02,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-25 20:17:02,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506809476] [2021-11-25 20:17:02,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:02,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-25 20:17:02,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:02,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-25 20:17:02,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-25 20:17:02,730 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-25 20:17:07,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:07,067 INFO L93 Difference]: Finished difference Result 10943 states and 17682 transitions. [2021-11-25 20:17:07,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-25 20:17:07,067 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-25 20:17:07,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:07,112 INFO L225 Difference]: With dead ends: 10943 [2021-11-25 20:17:07,112 INFO L226 Difference]: Without dead ends: 6194 [2021-11-25 20:17:07,145 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2021-11-25 20:17:07,145 INFO L933 BasicCegarLoop]: 871 mSDtfsCounter, 2271 mSDsluCounter, 4352 mSDsCounter, 0 mSdLazyCounter, 6950 mSolverCounterSat, 1278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2289 SdHoareTripleChecker+Valid, 5025 SdHoareTripleChecker+Invalid, 8228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1278 IncrementalHoareTripleChecker+Valid, 6950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:07,146 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2289 Valid, 5025 Invalid, 8228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1278 Valid, 6950 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-25 20:17:07,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2021-11-25 20:17:07,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 6000. [2021-11-25 20:17:07,548 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-25 20:17:07,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6000 states to 6000 states and 9467 transitions. [2021-11-25 20:17:07,581 INFO L78 Accepts]: Start accepts. Automaton has 6000 states and 9467 transitions. Word has length 100 [2021-11-25 20:17:07,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:07,581 INFO L470 AbstractCegarLoop]: Abstraction has 6000 states and 9467 transitions. [2021-11-25 20:17:07,582 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-25 20:17:07,582 INFO L276 IsEmpty]: Start isEmpty. Operand 6000 states and 9467 transitions. [2021-11-25 20:17:07,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-25 20:17:07,585 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:07,585 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-25 20:17:07,586 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:17:07,586 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:07,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:07,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1011991307, now seen corresponding path program 1 times [2021-11-25 20:17:07,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:07,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567296110] [2021-11-25 20:17:07,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:07,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:07,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:07,711 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-25 20:17:07,712 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:07,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567296110] [2021-11-25 20:17:07,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567296110] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:07,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:07,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 20:17:07,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893482386] [2021-11-25 20:17:07,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:07,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:17:07,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:07,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:17:07,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:17:07,714 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-25 20:17:10,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:10,359 INFO L93 Difference]: Finished difference Result 19284 states and 31114 transitions. [2021-11-25 20:17:10,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 20:17:10,360 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-25 20:17:10,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:10,440 INFO L225 Difference]: With dead ends: 19284 [2021-11-25 20:17:10,440 INFO L226 Difference]: Without dead ends: 13309 [2021-11-25 20:17:10,468 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-25 20:17:10,469 INFO L933 BasicCegarLoop]: 1001 mSDtfsCounter, 2173 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 2274 mSolverCounterSat, 972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:10,469 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.0s Time] [2021-11-25 20:17:10,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13309 states. [2021-11-25 20:17:11,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13309 to 12082. [2021-11-25 20:17:11,296 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-25 20:17:11,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12082 states to 12082 states and 19194 transitions. [2021-11-25 20:17:11,351 INFO L78 Accepts]: Start accepts. Automaton has 12082 states and 19194 transitions. Word has length 101 [2021-11-25 20:17:11,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:11,351 INFO L470 AbstractCegarLoop]: Abstraction has 12082 states and 19194 transitions. [2021-11-25 20:17:11,351 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-25 20:17:11,351 INFO L276 IsEmpty]: Start isEmpty. Operand 12082 states and 19194 transitions. [2021-11-25 20:17:11,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-25 20:17:11,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:11,355 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-25 20:17:11,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:17:11,355 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:11,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:11,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1167525085, now seen corresponding path program 1 times [2021-11-25 20:17:11,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:11,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577058130] [2021-11-25 20:17:11,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:11,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:11,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:11,537 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-25 20:17:11,537 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:11,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577058130] [2021-11-25 20:17:11,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577058130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:11,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:11,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:17:11,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039722583] [2021-11-25 20:17:11,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:11,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:17:11,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:11,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:17:11,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:17:11,540 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-25 20:17:13,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:13,839 INFO L93 Difference]: Finished difference Result 23745 states and 37932 transitions. [2021-11-25 20:17:13,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 20:17:13,855 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-25 20:17:13,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:13,920 INFO L225 Difference]: With dead ends: 23745 [2021-11-25 20:17:13,920 INFO L226 Difference]: Without dead ends: 13222 [2021-11-25 20:17:13,956 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 20:17:13,957 INFO L933 BasicCegarLoop]: 636 mSDtfsCounter, 989 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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, 1.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:13,957 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1065 Valid, 1966 Invalid, 2703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 2275 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-25 20:17:13,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13222 states. [2021-11-25 20:17:14,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13222 to 12268. [2021-11-25 20:17:14,752 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-25 20:17:14,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12268 states to 12268 states and 19428 transitions. [2021-11-25 20:17:14,822 INFO L78 Accepts]: Start accepts. Automaton has 12268 states and 19428 transitions. Word has length 103 [2021-11-25 20:17:14,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:14,822 INFO L470 AbstractCegarLoop]: Abstraction has 12268 states and 19428 transitions. [2021-11-25 20:17:14,822 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-25 20:17:14,823 INFO L276 IsEmpty]: Start isEmpty. Operand 12268 states and 19428 transitions. [2021-11-25 20:17:14,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 20:17:14,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:14,828 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] [2021-11-25 20:17:14,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:17:14,828 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:14,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:14,829 INFO L85 PathProgramCache]: Analyzing trace with hash 2036297492, now seen corresponding path program 1 times [2021-11-25 20:17:14,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:14,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353552374] [2021-11-25 20:17:14,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:14,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:14,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:15,019 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-25 20:17:15,019 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:15,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353552374] [2021-11-25 20:17:15,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353552374] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:15,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:15,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 20:17:15,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686326550] [2021-11-25 20:17:15,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:15,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:17:15,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:15,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:17:15,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:17:15,022 INFO L87 Difference]: Start difference. First operand 12268 states and 19428 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-25 20:17:16,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:16,041 INFO L93 Difference]: Finished difference Result 12394 states and 19637 transitions. [2021-11-25 20:17:16,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:17:16,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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 107 [2021-11-25 20:17:16,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:16,105 INFO L225 Difference]: With dead ends: 12394 [2021-11-25 20:17:16,105 INFO L226 Difference]: Without dead ends: 12379 [2021-11-25 20:17:16,116 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-25 20:17:16,117 INFO L933 BasicCegarLoop]: 568 mSDtfsCounter, 668 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:16,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [669 Valid, 1872 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 20:17:16,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12379 states. [2021-11-25 20:17:16,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12379 to 12276. [2021-11-25 20:17:16,844 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-25 20:17:16,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12276 states to 12276 states and 19436 transitions. [2021-11-25 20:17:16,899 INFO L78 Accepts]: Start accepts. Automaton has 12276 states and 19436 transitions. Word has length 107 [2021-11-25 20:17:16,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:16,899 INFO L470 AbstractCegarLoop]: Abstraction has 12276 states and 19436 transitions. [2021-11-25 20:17:16,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-25 20:17:16,900 INFO L276 IsEmpty]: Start isEmpty. Operand 12276 states and 19436 transitions. [2021-11-25 20:17:16,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-25 20:17:16,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:16,904 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-25 20:17:16,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 20:17:16,904 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:16,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:16,905 INFO L85 PathProgramCache]: Analyzing trace with hash 550466159, now seen corresponding path program 1 times [2021-11-25 20:17:16,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:16,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351201944] [2021-11-25 20:17:16,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:16,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:17,094 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-25 20:17:17,095 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:17,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351201944] [2021-11-25 20:17:17,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351201944] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:17,095 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:17,095 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-25 20:17:17,095 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252724070] [2021-11-25 20:17:17,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:17,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-25 20:17:17,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:17,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-25 20:17:17,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-25 20:17:17,097 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-25 20:17:21,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:21,841 INFO L93 Difference]: Finished difference Result 13396 states and 21181 transitions. [2021-11-25 20:17:21,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-25 20:17:21,841 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-25 20:17:21,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:21,912 INFO L225 Difference]: With dead ends: 13396 [2021-11-25 20:17:21,912 INFO L226 Difference]: Without dead ends: 13379 [2021-11-25 20:17:21,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2021-11-25 20:17:21,928 INFO L933 BasicCegarLoop]: 860 mSDtfsCounter, 2721 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 7556 mSolverCounterSat, 1585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s 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, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:21,928 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2747 Valid, 4287 Invalid, 9141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1585 Valid, 7556 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 20:17:21,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13379 states. [2021-11-25 20:17:22,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13379 to 12848. [2021-11-25 20:17:22,671 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-25 20:17:22,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12848 states to 12848 states and 20271 transitions. [2021-11-25 20:17:22,749 INFO L78 Accepts]: Start accepts. Automaton has 12848 states and 20271 transitions. Word has length 112 [2021-11-25 20:17:22,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:22,750 INFO L470 AbstractCegarLoop]: Abstraction has 12848 states and 20271 transitions. [2021-11-25 20:17:22,750 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-25 20:17:22,750 INFO L276 IsEmpty]: Start isEmpty. Operand 12848 states and 20271 transitions. [2021-11-25 20:17:22,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-25 20:17:22,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:22,756 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-25 20:17:22,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 20:17:22,756 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:22,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:22,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1765936802, now seen corresponding path program 1 times [2021-11-25 20:17:22,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:22,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817536881] [2021-11-25 20:17:22,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:22,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:22,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:22,989 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-25 20:17:22,989 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:22,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817536881] [2021-11-25 20:17:22,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817536881] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:22,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:22,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 20:17:22,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884373582] [2021-11-25 20:17:22,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:22,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 20:17:22,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:22,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 20:17:22,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:17:22,992 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-25 20:17:27,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:27,379 INFO L93 Difference]: Finished difference Result 36677 states and 58637 transitions. [2021-11-25 20:17:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-25 20:17:27,379 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-25 20:17:27,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:27,516 INFO L225 Difference]: With dead ends: 36677 [2021-11-25 20:17:27,516 INFO L226 Difference]: Without dead ends: 23856 [2021-11-25 20:17:27,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2021-11-25 20:17:27,606 INFO L933 BasicCegarLoop]: 994 mSDtfsCounter, 2006 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 3552 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:27,607 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.0s Time] [2021-11-25 20:17:27,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23856 states. [2021-11-25 20:17:28,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23856 to 21234. [2021-11-25 20:17:28,972 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-25 20:17:29,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21234 states to 21234 states and 33850 transitions. [2021-11-25 20:17:29,063 INFO L78 Accepts]: Start accepts. Automaton has 21234 states and 33850 transitions. Word has length 119 [2021-11-25 20:17:29,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:29,063 INFO L470 AbstractCegarLoop]: Abstraction has 21234 states and 33850 transitions. [2021-11-25 20:17:29,064 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-25 20:17:29,064 INFO L276 IsEmpty]: Start isEmpty. Operand 21234 states and 33850 transitions. [2021-11-25 20:17:29,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-25 20:17:29,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:29,069 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-25 20:17:29,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 20:17:29,070 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:29,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:29,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1887082524, now seen corresponding path program 1 times [2021-11-25 20:17:29,070 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:29,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713947365] [2021-11-25 20:17:29,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:29,071 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:29,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:29,511 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-25 20:17:29,512 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:29,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713947365] [2021-11-25 20:17:29,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713947365] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:17:29,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234079425] [2021-11-25 20:17:29,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:29,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:17:29,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:17:29,519 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:17:29,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:17:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:30,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-25 20:17:30,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:17:32,631 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-25 20:17:32,632 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 20:17:35,861 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-25 20:17:35,862 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234079425] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 20:17:35,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2118339132] [2021-11-25 20:17:35,886 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2021-11-25 20:17:35,886 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 20:17:35,891 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 20:17:35,897 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 20:17:35,898 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 20:17:43,702 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 592 for LOIs [2021-11-25 20:18:36,158 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 592 for LOIs [2021-11-25 20:19:05,236 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 443 for LOIs [2021-11-25 20:19:05,315 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__twothirdsfull with input of size 577 for LOIs [2021-11-25 20:19:10,980 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 107 for LOIs [2021-11-25 20:19:11,582 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__weight with input of size 122 for LOIs [2021-11-25 20:19:12,257 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 33 for LOIs [2021-11-25 20:19:12,268 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 76 for LOIs [2021-11-25 20:19:12,288 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 453 for LOIs [2021-11-25 20:19:12,560 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 597 for LOIs [2021-11-25 20:19:16,383 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 461 for LOIs [2021-11-25 20:19:16,620 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 106 for LOIs [2021-11-25 20:19:16,991 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 76 for LOIs [2021-11-25 20:19:17,000 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 560 for LOIs [2021-11-25 20:19:19,876 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 837 for LOIs [2021-11-25 20:19:25,755 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 664 for LOIs [2021-11-25 20:19:26,211 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 20:19:43,091 WARN L227 SmtUtils]: Spent 9.47s on a formula simplification. DAG size of input: 664 DAG size of output: 525 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:19:54,107 WARN L227 SmtUtils]: Spent 9.86s on a formula simplification. DAG size of input: 704 DAG size of output: 539 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:20:00,631 WARN L227 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 679 DAG size of output: 617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:20:07,114 WARN L227 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 679 DAG size of output: 617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:20:26,792 WARN L227 SmtUtils]: Spent 17.59s on a formula simplification. DAG size of input: 837 DAG size of output: 688 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:20:35,004 WARN L227 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 840 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:21:53,220 WARN L227 SmtUtils]: Spent 8.51s on a formula simplification. DAG size of input: 546 DAG size of output: 485 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:22:02,231 WARN L227 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 453 DAG size of output: 433 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:22:09,884 WARN L227 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 457 DAG size of output: 437 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:22:21,671 WARN L227 SmtUtils]: Spent 10.23s on a formula simplification. DAG size of input: 548 DAG size of output: 501 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:22:33,365 WARN L227 SmtUtils]: Spent 10.06s on a formula simplification. DAG size of input: 553 DAG size of output: 504 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:22:45,285 WARN L227 SmtUtils]: Spent 10.33s on a formula simplification. DAG size of input: 555 DAG size of output: 506 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:22:57,341 WARN L227 SmtUtils]: Spent 10.32s on a formula simplification. DAG size of input: 557 DAG size of output: 508 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:23:09,535 WARN L227 SmtUtils]: Spent 10.40s on a formula simplification. DAG size of input: 559 DAG size of output: 510 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:24:19,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [2118339132] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:24:19,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-25 20:24:19,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [78] imperfect sequences [22, 12, 12] total 116 [2021-11-25 20:24:19,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016688387] [2021-11-25 20:24:19,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:24:19,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2021-11-25 20:24:19,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:24:19,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2021-11-25 20:24:19,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=786, Invalid=12554, Unknown=0, NotChecked=0, Total=13340 [2021-11-25 20:24:19,807 INFO L87 Difference]: Start difference. First operand 21234 states and 33850 transitions. Second operand has 79 states, 64 states have (on average 1.125) internal successors, (72), 50 states have internal predecessors, (72), 21 states have call successors, (22), 16 states have call predecessors, (22), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) [2021-11-25 20:24:27,146 WARN L227 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 646 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:24:34,316 WARN L227 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 658 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:24:39,911 WARN L227 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 752 DAG size of output: 647 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:24:45,996 WARN L227 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 609 DAG size of output: 563 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:24:51,724 WARN L227 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 621 DAG size of output: 570 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:25:05,525 WARN L227 SmtUtils]: Spent 9.00s on a formula simplification. DAG size of input: 840 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:26:58,767 WARN L227 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 520 DAG size of output: 507 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:28:16,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:28:16,411 INFO L93 Difference]: Finished difference Result 44259 states and 70565 transitions. [2021-11-25 20:28:16,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2021-11-25 20:28:16,412 INFO L78 Accepts]: Start accepts. Automaton has has 79 states, 64 states have (on average 1.125) internal successors, (72), 50 states have internal predecessors, (72), 21 states have call successors, (22), 16 states have call predecessors, (22), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) Word has length 120 [2021-11-25 20:28:16,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:28:16,523 INFO L225 Difference]: With dead ends: 44259 [2021-11-25 20:28:16,524 INFO L226 Difference]: Without dead ends: 23052 [2021-11-25 20:28:16,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 264 SyntacticMatches, 8 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8506 ImplicationChecksByTransitivity, 457.3s TimeCoverageRelationStatistics Valid=1358, Invalid=20992, Unknown=0, NotChecked=0, Total=22350 [2021-11-25 20:28:16,676 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 1245 mSDsluCounter, 12403 mSDsCounter, 0 mSdLazyCounter, 26520 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 12768 SdHoareTripleChecker+Invalid, 26850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 26520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:28:16,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1265 Valid, 12768 Invalid, 26850 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [330 Valid, 26520 Invalid, 0 Unknown, 0 Unchecked, 71.9s Time] [2021-11-25 20:28:16,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23052 states. [2021-11-25 20:28:18,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23052 to 22576. [2021-11-25 20:28:18,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22576 states, 16289 states have (on average 1.5417152679722512) internal successors, (25113), 17116 states have internal predecessors, (25113), 4738 states have call successors, (4738), 1136 states have call predecessors, (4738), 1548 states have return successors, (6079), 4631 states have call predecessors, (6079), 4733 states have call successors, (6079) [2021-11-25 20:28:18,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22576 states to 22576 states and 35930 transitions. [2021-11-25 20:28:18,465 INFO L78 Accepts]: Start accepts. Automaton has 22576 states and 35930 transitions. Word has length 120 [2021-11-25 20:28:18,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:28:18,466 INFO L470 AbstractCegarLoop]: Abstraction has 22576 states and 35930 transitions. [2021-11-25 20:28:18,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 64 states have (on average 1.125) internal successors, (72), 50 states have internal predecessors, (72), 21 states have call successors, (22), 16 states have call predecessors, (22), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) [2021-11-25 20:28:18,466 INFO L276 IsEmpty]: Start isEmpty. Operand 22576 states and 35930 transitions. [2021-11-25 20:28:18,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 20:28:18,469 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:28:18,470 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, 1] [2021-11-25 20:28:18,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 20:28:18,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 20:28:18,699 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:28:18,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:28:18,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1974410024, now seen corresponding path program 1 times [2021-11-25 20:28:18,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:28:18,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574000239] [2021-11-25 20:28:18,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:28:18,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:28:18,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:28:19,172 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-25 20:28:19,172 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:28:19,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574000239] [2021-11-25 20:28:19,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574000239] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:28:19,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807805953] [2021-11-25 20:28:19,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:28:19,173 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:28:19,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:28:19,174 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:28:19,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cc210-f899-42d1-a229-70ba1af38e71/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:28:19,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:28:19,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:28:19,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:28:19,709 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 20:28:19,710 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:28:19,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807805953] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:28:19,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:28:19,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [22] total 22 [2021-11-25 20:28:19,710 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375143419] [2021-11-25 20:28:19,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:28:19,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:28:19,711 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:28:19,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:28:19,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-25 20:28:19,712 INFO L87 Difference]: Start difference. First operand 22576 states and 35930 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 20:28:22,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:28:22,610 INFO L93 Difference]: Finished difference Result 65114 states and 104098 transitions. [2021-11-25 20:28:22,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:28:22,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 121 [2021-11-25 20:28:22,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:28:22,806 INFO L225 Difference]: With dead ends: 65114 [2021-11-25 20:28:22,806 INFO L226 Difference]: Without dead ends: 43919 [2021-11-25 20:28:22,889 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-25 20:28:22,890 INFO L933 BasicCegarLoop]: 1096 mSDtfsCounter, 554 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:28:22,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [554 Valid, 1644 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 20:28:22,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43919 states.