./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.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_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/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_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/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_18064389-1034-4d24-9401-69da9cec4cae/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 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:47:17,547 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:47:17,550 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:47:17,610 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:47:17,610 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:47:17,616 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:47:17,618 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:47:17,623 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:47:17,625 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:47:17,634 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:47:17,635 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:47:17,637 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:47:17,638 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:47:17,641 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:47:17,643 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:47:17,649 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:47:17,651 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:47:17,652 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:47:17,654 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:47:17,666 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:47:17,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:47:17,670 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:47:17,674 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:47:17,675 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:47:17,684 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:47:17,685 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:47:17,686 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:47:17,688 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:47:17,688 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:47:17,690 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:47:17,691 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:47:17,692 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:47:17,694 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:47:17,695 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:47:17,697 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:47:17,697 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:47:17,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:47:17,699 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:47:17,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:47:17,700 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:47:17,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:47:17,702 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:47:17,749 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:47:17,750 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:47:17,750 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:47:17,750 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:47:17,751 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:47:17,751 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:47:17,752 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:47:17,752 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:47:17,752 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:47:17,752 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:47:17,753 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:47:17,753 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:47:17,753 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:47:17,753 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:47:17,754 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:47:17,754 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:47:17,754 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:47:17,754 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:47:17,755 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:47:17,755 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:47:17,756 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:47:17,756 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:47:17,756 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:47:17,756 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:47:17,757 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:47:17,757 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:47:17,757 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:47:17,757 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:47:17,757 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:47:17,758 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:47:17,758 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:47:17,758 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:47:17,758 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:47:17,759 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:47:17,759 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:47:17,759 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:47:17,759 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:47:17,760 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:47:17,760 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:47:17,760 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:47:17,760 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:47:17,761 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_18064389-1034-4d24-9401-69da9cec4cae/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_18064389-1034-4d24-9401-69da9cec4cae/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 -> 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec [2021-11-25 18:47:18,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:47:18,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:47:18,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:47:18,075 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:47:18,076 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:47:18,077 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-25 18:47:18,167 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/data/b210770cc/edf84e4501bd43d1b5ff89e0433de9d2/FLAG971b2fd4a [2021-11-25 18:47:18,846 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:47:18,847 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-25 18:47:18,872 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/data/b210770cc/edf84e4501bd43d1b5ff89e0433de9d2/FLAG971b2fd4a [2021-11-25 18:47:19,032 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/data/b210770cc/edf84e4501bd43d1b5ff89e0433de9d2 [2021-11-25 18:47:19,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:47:19,036 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:47:19,043 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:47:19,043 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:47:19,047 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:47:19,048 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:19,050 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2019dd3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19, skipping insertion in model container [2021-11-25 18:47:19,050 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:19,060 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:47:19,151 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:47:19,702 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_18064389-1034-4d24-9401-69da9cec4cae/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-25 18:47:19,737 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:47:19,754 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:47:19,905 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_18064389-1034-4d24-9401-69da9cec4cae/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-25 18:47:19,922 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:47:19,957 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:47:19,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19 WrapperNode [2021-11-25 18:47:19,958 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:47:19,959 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:47:19,962 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:47:19,962 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:47:19,969 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,006 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,071 INFO L137 Inliner]: procedures = 91, calls = 334, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 846 [2021-11-25 18:47:20,072 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:47:20,072 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:47:20,073 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:47:20,073 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:47:20,083 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,083 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,093 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,093 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,120 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,136 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,142 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,152 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:47:20,153 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:47:20,154 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:47:20,154 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:47:20,155 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (1/1) ... [2021-11-25 18:47:20,164 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:47:20,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:47:20,219 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:47:20,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:47:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:47:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 18:47:20,347 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 18:47:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 18:47:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 18:47:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:47:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:47:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:47:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:47:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:47:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:47:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:47:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:47:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:47:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:47:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 18:47:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 18:47:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 18:47:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 18:47:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:47:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:47:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:47:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:47:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:47:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:47:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:47:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:47:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:47:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:47:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:47:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:47:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:47:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:47:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:47:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:47:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:47:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:47:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:47:20,355 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:47:20,355 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:47:20,355 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:47:20,355 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:47:20,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:47:20,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:47:20,356 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:47:20,356 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:47:20,510 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:47:20,536 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:47:21,806 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:47:22,541 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:47:22,542 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:47:22,548 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:47:22 BoogieIcfgContainer [2021-11-25 18:47:22,548 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:47:22,550 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:47:22,551 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:47:22,556 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:47:22,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:47:19" (1/3) ... [2021-11-25 18:47:22,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e9deda8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:47:22, skipping insertion in model container [2021-11-25 18:47:22,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:47:19" (2/3) ... [2021-11-25 18:47:22,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e9deda8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:47:22, skipping insertion in model container [2021-11-25 18:47:22,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:47:22" (3/3) ... [2021-11-25 18:47:22,560 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product25.cil.c [2021-11-25 18:47:22,571 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:47:22,571 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:47:22,655 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:47:22,666 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 18:47:22,666 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:47:22,719 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-25 18:47:22,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-25 18:47:22,754 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:22,755 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:22,756 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:22,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:22,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1959347446, now seen corresponding path program 1 times [2021-11-25 18:47:22,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:22,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783509040] [2021-11-25 18:47:22,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:22,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:23,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:47:23,372 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:23,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783509040] [2021-11-25 18:47:23,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783509040] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:23,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:23,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:47:23,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788070996] [2021-11-25 18:47:23,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:23,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-25 18:47:23,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:23,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-25 18:47:23,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 18:47:23,432 INFO L87 Difference]: Start difference. First operand has 347 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-25 18:47:23,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:23,672 INFO L93 Difference]: Finished difference Result 365 states and 586 transitions. [2021-11-25 18:47:23,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-25 18:47:23,675 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 51 [2021-11-25 18:47:23,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:23,697 INFO L225 Difference]: With dead ends: 365 [2021-11-25 18:47:23,698 INFO L226 Difference]: Without dead ends: 343 [2021-11-25 18:47:23,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 18:47:23,706 INFO L933 BasicCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:23,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:47:23,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2021-11-25 18:47:23,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2021-11-25 18:47:23,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 234 states have (on average 1.6111111111111112) internal successors, (377), 253 states have internal predecessors, (377), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-25 18:47:23,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 548 transitions. [2021-11-25 18:47:23,826 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 548 transitions. Word has length 51 [2021-11-25 18:47:23,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:23,828 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 548 transitions. [2021-11-25 18:47:23,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-25 18:47:23,829 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 548 transitions. [2021-11-25 18:47:23,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-25 18:47:23,835 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:23,835 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:23,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:47:23,836 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:23,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:23,837 INFO L85 PathProgramCache]: Analyzing trace with hash -349694760, now seen corresponding path program 1 times [2021-11-25 18:47:23,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:23,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737911869] [2021-11-25 18:47:23,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:23,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:23,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:24,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:47:24,027 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:24,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737911869] [2021-11-25 18:47:24,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737911869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:24,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:24,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:47:24,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896225069] [2021-11-25 18:47:24,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:24,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:47:24,031 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:24,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:47:24,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:47:24,032 INFO L87 Difference]: Start difference. First operand 343 states and 548 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-25 18:47:26,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:26,631 INFO L93 Difference]: Finished difference Result 1160 states and 1889 transitions. [2021-11-25 18:47:26,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-25 18:47:26,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2021-11-25 18:47:26,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:26,651 INFO L225 Difference]: With dead ends: 1160 [2021-11-25 18:47:26,652 INFO L226 Difference]: Without dead ends: 833 [2021-11-25 18:47:26,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-11-25 18:47:26,661 INFO L933 BasicCegarLoop]: 731 mSDtfsCounter, 1621 mSDsluCounter, 1469 mSDsCounter, 0 mSdLazyCounter, 2033 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 2100 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 2033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:26,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1684 Valid, 2100 Invalid, 2539 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [506 Valid, 2033 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-25 18:47:26,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2021-11-25 18:47:26,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2021-11-25 18:47:26,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 555 states have (on average 1.6396396396396395) internal successors, (910), 590 states have internal predecessors, (910), 185 states have call successors, (185), 41 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2021-11-25 18:47:26,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1281 transitions. [2021-11-25 18:47:26,765 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1281 transitions. Word has length 52 [2021-11-25 18:47:26,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:26,766 INFO L470 AbstractCegarLoop]: Abstraction has 784 states and 1281 transitions. [2021-11-25 18:47:26,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-25 18:47:26,767 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1281 transitions. [2021-11-25 18:47:26,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-25 18:47:26,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:26,771 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:26,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:47:26,772 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:26,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:26,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1533630219, now seen corresponding path program 1 times [2021-11-25 18:47:26,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:26,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180864273] [2021-11-25 18:47:26,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:26,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:26,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:26,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:47:26,896 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:26,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180864273] [2021-11-25 18:47:26,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180864273] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:26,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:26,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:47:26,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915057220] [2021-11-25 18:47:26,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:26,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:47:26,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:26,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:47:26,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:26,900 INFO L87 Difference]: Start difference. First operand 784 states and 1281 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-25 18:47:27,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:27,119 INFO L93 Difference]: Finished difference Result 1320 states and 2163 transitions. [2021-11-25 18:47:27,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:27,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2021-11-25 18:47:27,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:27,132 INFO L225 Difference]: With dead ends: 1320 [2021-11-25 18:47:27,132 INFO L226 Difference]: Without dead ends: 854 [2021-11-25 18:47:27,135 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:27,144 INFO L933 BasicCegarLoop]: 557 mSDtfsCounter, 41 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:27,146 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 2159 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:47:27,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2021-11-25 18:47:27,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 796. [2021-11-25 18:47:27,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 564 states have (on average 1.6294326241134751) internal successors, (919), 599 states have internal predecessors, (919), 185 states have call successors, (185), 41 states have call predecessors, (185), 46 states have return successors, (192), 180 states have call predecessors, (192), 180 states have call successors, (192) [2021-11-25 18:47:27,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1296 transitions. [2021-11-25 18:47:27,250 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1296 transitions. Word has length 56 [2021-11-25 18:47:27,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:27,250 INFO L470 AbstractCegarLoop]: Abstraction has 796 states and 1296 transitions. [2021-11-25 18:47:27,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-25 18:47:27,251 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1296 transitions. [2021-11-25 18:47:27,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-25 18:47:27,254 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:27,255 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:27,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:47:27,255 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:27,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:27,256 INFO L85 PathProgramCache]: Analyzing trace with hash 994573149, now seen corresponding path program 1 times [2021-11-25 18:47:27,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:27,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957044823] [2021-11-25 18:47:27,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:27,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:27,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:27,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:47:27,461 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:27,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957044823] [2021-11-25 18:47:27,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957044823] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:27,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:27,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 18:47:27,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574162522] [2021-11-25 18:47:27,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:27,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 18:47:27,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:27,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 18:47:27,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:47:27,465 INFO L87 Difference]: Start difference. First operand 796 states and 1296 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-11-25 18:47:29,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:29,484 INFO L93 Difference]: Finished difference Result 1815 states and 2949 transitions. [2021-11-25 18:47:29,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:47:29,485 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 60 [2021-11-25 18:47:29,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:29,498 INFO L225 Difference]: With dead ends: 1815 [2021-11-25 18:47:29,498 INFO L226 Difference]: Without dead ends: 1241 [2021-11-25 18:47:29,502 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 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 18:47:29,513 INFO L933 BasicCegarLoop]: 796 mSDtfsCounter, 1903 mSDsluCounter, 915 mSDsCounter, 0 mSdLazyCounter, 1850 mSolverCounterSat, 779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 2629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 779 IncrementalHoareTripleChecker+Valid, 1850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:29,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2050 Valid, 1651 Invalid, 2629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [779 Valid, 1850 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 18:47:29,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1241 states. [2021-11-25 18:47:29,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1241 to 1147. [2021-11-25 18:47:29,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 800 states have (on average 1.58375) internal successors, (1267), 852 states have internal predecessors, (1267), 273 states have call successors, (273), 65 states have call predecessors, (273), 73 states have return successors, (289), 266 states have call predecessors, (289), 268 states have call successors, (289) [2021-11-25 18:47:29,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1829 transitions. [2021-11-25 18:47:29,621 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1829 transitions. Word has length 60 [2021-11-25 18:47:29,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:29,622 INFO L470 AbstractCegarLoop]: Abstraction has 1147 states and 1829 transitions. [2021-11-25 18:47:29,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-11-25 18:47:29,623 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1829 transitions. [2021-11-25 18:47:29,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-25 18:47:29,627 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:29,628 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:29,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:47:29,634 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:29,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:29,637 INFO L85 PathProgramCache]: Analyzing trace with hash -522031787, now seen corresponding path program 1 times [2021-11-25 18:47:29,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:29,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403402131] [2021-11-25 18:47:29,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:29,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:29,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:29,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:47:29,755 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:29,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403402131] [2021-11-25 18:47:29,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403402131] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:29,755 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:29,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:29,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80825758] [2021-11-25 18:47:29,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:29,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:29,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:29,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:29,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:29,758 INFO L87 Difference]: Start difference. First operand 1147 states and 1829 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 18:47:30,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:30,042 INFO L93 Difference]: Finished difference Result 2216 states and 3590 transitions. [2021-11-25 18:47:30,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:47:30,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 63 [2021-11-25 18:47:30,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:30,055 INFO L225 Difference]: With dead ends: 2216 [2021-11-25 18:47:30,055 INFO L226 Difference]: Without dead ends: 1147 [2021-11-25 18:47:30,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:30,064 INFO L933 BasicCegarLoop]: 540 mSDtfsCounter, 210 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1392 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:30,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [220 Valid, 1392 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:47:30,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2021-11-25 18:47:30,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1147. [2021-11-25 18:47:30,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 800 states have (on average 1.54375) internal successors, (1235), 852 states have internal predecessors, (1235), 273 states have call successors, (273), 65 states have call predecessors, (273), 73 states have return successors, (289), 266 states have call predecessors, (289), 268 states have call successors, (289) [2021-11-25 18:47:30,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1797 transitions. [2021-11-25 18:47:30,149 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1797 transitions. Word has length 63 [2021-11-25 18:47:30,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:30,150 INFO L470 AbstractCegarLoop]: Abstraction has 1147 states and 1797 transitions. [2021-11-25 18:47:30,150 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 18:47:30,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1797 transitions. [2021-11-25 18:47:30,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-25 18:47:30,153 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:30,153 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:30,153 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:47:30,153 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:30,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:30,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1485351252, now seen corresponding path program 1 times [2021-11-25 18:47:30,154 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:30,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277983895] [2021-11-25 18:47:30,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:30,155 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:30,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:47:30,272 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:30,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277983895] [2021-11-25 18:47:30,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277983895] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:30,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:30,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:47:30,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31079302] [2021-11-25 18:47:30,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:30,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:47:30,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:30,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:47:30,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:47:30,275 INFO L87 Difference]: Start difference. First operand 1147 states and 1797 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 18:47:32,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:32,022 INFO L93 Difference]: Finished difference Result 2203 states and 3468 transitions. [2021-11-25 18:47:32,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:47:32,022 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2021-11-25 18:47:32,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:32,033 INFO L225 Difference]: With dead ends: 2203 [2021-11-25 18:47:32,033 INFO L226 Difference]: Without dead ends: 1335 [2021-11-25 18:47:32,038 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 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 18:47:32,039 INFO L933 BasicCegarLoop]: 564 mSDtfsCounter, 902 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 2023 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 2403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:32,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [972 Valid, 1762 Invalid, 2403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2023 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-25 18:47:32,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2021-11-25 18:47:32,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1174. [2021-11-25 18:47:32,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 818 states have (on average 1.5366748166259168) internal successors, (1257), 874 states have internal predecessors, (1257), 274 states have call successors, (274), 70 states have call predecessors, (274), 81 states have return successors, (300), 266 states have call predecessors, (300), 269 states have call successors, (300) [2021-11-25 18:47:32,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1831 transitions. [2021-11-25 18:47:32,121 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1831 transitions. Word has length 65 [2021-11-25 18:47:32,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:32,121 INFO L470 AbstractCegarLoop]: Abstraction has 1174 states and 1831 transitions. [2021-11-25 18:47:32,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 18:47:32,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1831 transitions. [2021-11-25 18:47:32,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-25 18:47:32,124 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:32,124 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] [2021-11-25 18:47:32,124 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:47:32,125 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:32,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:32,125 INFO L85 PathProgramCache]: Analyzing trace with hash -432782446, now seen corresponding path program 1 times [2021-11-25 18:47:32,126 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:32,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378642653] [2021-11-25 18:47:32,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:32,126 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:32,222 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 18:47:32,223 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:32,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378642653] [2021-11-25 18:47:32,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378642653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:32,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:32,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:32,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603756119] [2021-11-25 18:47:32,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:32,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:32,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:32,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:32,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:32,225 INFO L87 Difference]: Start difference. First operand 1174 states and 1831 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 18:47:33,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:33,439 INFO L93 Difference]: Finished difference Result 3773 states and 5991 transitions. [2021-11-25 18:47:33,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:33,440 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 69 [2021-11-25 18:47:33,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:33,464 INFO L225 Difference]: With dead ends: 3773 [2021-11-25 18:47:33,464 INFO L226 Difference]: Without dead ends: 2615 [2021-11-25 18:47:33,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:33,473 INFO L933 BasicCegarLoop]: 517 mSDtfsCounter, 1070 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:33,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1136 Valid, 892 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 18:47:33,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2615 states. [2021-11-25 18:47:33,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2615 to 2368. [2021-11-25 18:47:33,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2368 states, 1682 states have (on average 1.5463733650416172) internal successors, (2601), 1793 states have internal predecessors, (2601), 526 states have call successors, (526), 129 states have call predecessors, (526), 159 states have return successors, (603), 498 states have call predecessors, (603), 521 states have call successors, (603) [2021-11-25 18:47:33,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2368 states to 2368 states and 3730 transitions. [2021-11-25 18:47:33,642 INFO L78 Accepts]: Start accepts. Automaton has 2368 states and 3730 transitions. Word has length 69 [2021-11-25 18:47:33,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:33,643 INFO L470 AbstractCegarLoop]: Abstraction has 2368 states and 3730 transitions. [2021-11-25 18:47:33,643 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 18:47:33,643 INFO L276 IsEmpty]: Start isEmpty. Operand 2368 states and 3730 transitions. [2021-11-25 18:47:33,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-25 18:47:33,662 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:33,662 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] [2021-11-25 18:47:33,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:47:33,663 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:33,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:33,664 INFO L85 PathProgramCache]: Analyzing trace with hash -383067276, now seen corresponding path program 1 times [2021-11-25 18:47:33,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:33,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213950144] [2021-11-25 18:47:33,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:33,665 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:33,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:33,782 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 18:47:33,782 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:33,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213950144] [2021-11-25 18:47:33,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213950144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:33,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:33,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:33,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202691996] [2021-11-25 18:47:33,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:33,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:33,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:33,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:33,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:33,785 INFO L87 Difference]: Start difference. First operand 2368 states and 3730 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:35,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:35,076 INFO L93 Difference]: Finished difference Result 7265 states and 11641 transitions. [2021-11-25 18:47:35,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:35,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2021-11-25 18:47:35,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:35,122 INFO L225 Difference]: With dead ends: 7265 [2021-11-25 18:47:35,122 INFO L226 Difference]: Without dead ends: 4914 [2021-11-25 18:47:35,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:35,141 INFO L933 BasicCegarLoop]: 528 mSDtfsCounter, 1051 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:35,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 900 Invalid, 992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 18:47:35,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4914 states. [2021-11-25 18:47:35,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4914 to 4598. [2021-11-25 18:47:35,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4598 states, 3297 states have (on average 1.5492872308158931) internal successors, (5108), 3530 states have internal predecessors, (5108), 979 states have call successors, (979), 247 states have call predecessors, (979), 321 states have return successors, (1205), 911 states have call predecessors, (1205), 974 states have call successors, (1205) [2021-11-25 18:47:35,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4598 states to 4598 states and 7292 transitions. [2021-11-25 18:47:35,530 INFO L78 Accepts]: Start accepts. Automaton has 4598 states and 7292 transitions. Word has length 73 [2021-11-25 18:47:35,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:35,531 INFO L470 AbstractCegarLoop]: Abstraction has 4598 states and 7292 transitions. [2021-11-25 18:47:35,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:35,531 INFO L276 IsEmpty]: Start isEmpty. Operand 4598 states and 7292 transitions. [2021-11-25 18:47:35,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-25 18:47:35,537 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:35,537 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] [2021-11-25 18:47:35,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:47:35,537 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:35,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:35,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1009399996, now seen corresponding path program 1 times [2021-11-25 18:47:35,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:35,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465214316] [2021-11-25 18:47:35,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:35,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:35,663 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 18:47:35,663 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:35,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465214316] [2021-11-25 18:47:35,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465214316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:35,663 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:35,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:35,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046989182] [2021-11-25 18:47:35,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:35,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:35,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:35,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:35,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:35,666 INFO L87 Difference]: Start difference. First operand 4598 states and 7292 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:37,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:37,114 INFO L93 Difference]: Finished difference Result 14019 states and 22797 transitions. [2021-11-25 18:47:37,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:37,115 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2021-11-25 18:47:37,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:37,202 INFO L225 Difference]: With dead ends: 14019 [2021-11-25 18:47:37,202 INFO L226 Difference]: Without dead ends: 9440 [2021-11-25 18:47:37,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:37,236 INFO L933 BasicCegarLoop]: 540 mSDtfsCounter, 1038 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:37,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1100 Valid, 909 Invalid, 989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 18:47:37,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9440 states. [2021-11-25 18:47:37,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9440 to 8972. [2021-11-25 18:47:37,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8972 states, 6456 states have (on average 1.5463135068153655) internal successors, (9983), 6945 states have internal predecessors, (9983), 1858 states have call successors, (1858), 483 states have call predecessors, (1858), 657 states have return successors, (2544), 1710 states have call predecessors, (2544), 1853 states have call successors, (2544) [2021-11-25 18:47:38,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8972 states to 8972 states and 14385 transitions. [2021-11-25 18:47:38,051 INFO L78 Accepts]: Start accepts. Automaton has 8972 states and 14385 transitions. Word has length 74 [2021-11-25 18:47:38,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:38,053 INFO L470 AbstractCegarLoop]: Abstraction has 8972 states and 14385 transitions. [2021-11-25 18:47:38,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:38,054 INFO L276 IsEmpty]: Start isEmpty. Operand 8972 states and 14385 transitions. [2021-11-25 18:47:38,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-25 18:47:38,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:38,059 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] [2021-11-25 18:47:38,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:47:38,060 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:38,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:38,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1226216374, now seen corresponding path program 1 times [2021-11-25 18:47:38,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:38,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590274713] [2021-11-25 18:47:38,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:38,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:38,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:38,197 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 18:47:38,197 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:38,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590274713] [2021-11-25 18:47:38,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590274713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:38,198 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:38,198 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:38,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728527751] [2021-11-25 18:47:38,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:38,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:38,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:38,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:38,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:38,199 INFO L87 Difference]: Start difference. First operand 8972 states and 14385 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:40,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:40,135 INFO L93 Difference]: Finished difference Result 27297 states and 45637 transitions. [2021-11-25 18:47:40,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:40,136 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2021-11-25 18:47:40,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:40,247 INFO L225 Difference]: With dead ends: 27297 [2021-11-25 18:47:40,247 INFO L226 Difference]: Without dead ends: 18348 [2021-11-25 18:47:40,303 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:40,304 INFO L933 BasicCegarLoop]: 552 mSDtfsCounter, 1025 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:40,304 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1086 Valid, 921 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-25 18:47:40,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18348 states. [2021-11-25 18:47:41,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18348 to 17562. [2021-11-25 18:47:41,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17562 states, 12643 states have (on average 1.5402989796725461) internal successors, (19474), 13668 states have internal predecessors, (19474), 3565 states have call successors, (3565), 955 states have call predecessors, (3565), 1353 states have return successors, (5735), 3257 states have call predecessors, (5735), 3560 states have call successors, (5735) [2021-11-25 18:47:41,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17562 states to 17562 states and 28774 transitions. [2021-11-25 18:47:41,680 INFO L78 Accepts]: Start accepts. Automaton has 17562 states and 28774 transitions. Word has length 75 [2021-11-25 18:47:41,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:41,681 INFO L470 AbstractCegarLoop]: Abstraction has 17562 states and 28774 transitions. [2021-11-25 18:47:41,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:41,681 INFO L276 IsEmpty]: Start isEmpty. Operand 17562 states and 28774 transitions. [2021-11-25 18:47:41,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-25 18:47:41,685 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:41,685 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] [2021-11-25 18:47:41,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:47:41,685 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:41,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:41,686 INFO L85 PathProgramCache]: Analyzing trace with hash -642406594, now seen corresponding path program 1 times [2021-11-25 18:47:41,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:41,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587337302] [2021-11-25 18:47:41,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:41,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:41,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:41,771 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 18:47:41,771 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:41,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587337302] [2021-11-25 18:47:41,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587337302] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:41,772 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:41,772 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:41,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190168852] [2021-11-25 18:47:41,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:41,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:41,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:41,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:41,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:41,773 INFO L87 Difference]: Start difference. First operand 17562 states and 28774 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:44,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:44,162 INFO L93 Difference]: Finished difference Result 53545 states and 94265 transitions. [2021-11-25 18:47:44,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:44,162 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 76 [2021-11-25 18:47:44,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:44,434 INFO L225 Difference]: With dead ends: 53545 [2021-11-25 18:47:44,434 INFO L226 Difference]: Without dead ends: 36004 [2021-11-25 18:47:44,526 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:44,527 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1016 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:44,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1076 Valid, 936 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 18:47:44,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36004 states. [2021-11-25 18:47:47,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36004 to 34372. [2021-11-25 18:47:47,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34372 states, 24798 states have (on average 1.5369787886119848) internal successors, (38114), 26850 states have internal predecessors, (38114), 6877 states have call successors, (6877), 1896 states have call predecessors, (6877), 2696 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-25 18:47:47,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34372 states to 34372 states and 58397 transitions. [2021-11-25 18:47:47,455 INFO L78 Accepts]: Start accepts. Automaton has 34372 states and 58397 transitions. Word has length 76 [2021-11-25 18:47:47,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:47,456 INFO L470 AbstractCegarLoop]: Abstraction has 34372 states and 58397 transitions. [2021-11-25 18:47:47,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:47:47,456 INFO L276 IsEmpty]: Start isEmpty. Operand 34372 states and 58397 transitions. [2021-11-25 18:47:47,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-25 18:47:47,465 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:47,465 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-25 18:47:47,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:47:47,466 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:47,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:47,466 INFO L85 PathProgramCache]: Analyzing trace with hash 208842666, now seen corresponding path program 1 times [2021-11-25 18:47:47,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:47,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493687165] [2021-11-25 18:47:47,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:47,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:47,567 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-25 18:47:47,567 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:47,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493687165] [2021-11-25 18:47:47,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493687165] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:47:47,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238658002] [2021-11-25 18:47:47,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:47,569 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:47:47,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:47:47,575 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:47:47,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:47:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:47,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 1763 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:47:47,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:47:48,263 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 18:47:48,264 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:47:48,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238658002] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:48,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:47:48,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 18:47:48,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192997698] [2021-11-25 18:47:48,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:48,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:48,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:48,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:48,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:47:48,266 INFO L87 Difference]: Start difference. First operand 34372 states and 58397 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:47:50,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:50,599 INFO L93 Difference]: Finished difference Result 72471 states and 128182 transitions. [2021-11-25 18:47:50,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:50,599 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 119 [2021-11-25 18:47:50,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:50,825 INFO L225 Difference]: With dead ends: 72471 [2021-11-25 18:47:50,825 INFO L226 Difference]: Without dead ends: 38116 [2021-11-25 18:47:50,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:47:50,971 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 213 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:50,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1290 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:47:51,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38116 states. [2021-11-25 18:47:53,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38116 to 38116. [2021-11-25 18:47:53,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38116 states, 28446 states have (on average 1.5862335653518949) internal successors, (45122), 30498 states have internal predecessors, (45122), 6877 states have call successors, (6877), 1992 states have call predecessors, (6877), 2792 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-25 18:47:53,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38116 states to 38116 states and 65405 transitions. [2021-11-25 18:47:53,484 INFO L78 Accepts]: Start accepts. Automaton has 38116 states and 65405 transitions. Word has length 119 [2021-11-25 18:47:53,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:53,485 INFO L470 AbstractCegarLoop]: Abstraction has 38116 states and 65405 transitions. [2021-11-25 18:47:53,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:47:53,485 INFO L276 IsEmpty]: Start isEmpty. Operand 38116 states and 65405 transitions. [2021-11-25 18:47:53,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-25 18:47:53,493 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:53,494 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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 18:47:53,536 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 18:47:53,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:47:53,707 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:53,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:53,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1997755333, now seen corresponding path program 1 times [2021-11-25 18:47:53,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:53,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354969984] [2021-11-25 18:47:53,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:53,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:53,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:53,838 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:47:53,839 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:53,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354969984] [2021-11-25 18:47:53,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354969984] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:47:53,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378162139] [2021-11-25 18:47:53,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:53,840 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:47:53,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:47:53,844 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:47:53,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:47:54,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:54,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 1768 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:47:54,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:47:54,468 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-25 18:47:54,468 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:47:54,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378162139] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:54,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:47:54,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 18:47:54,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17965064] [2021-11-25 18:47:54,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:54,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:54,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:54,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:54,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:47:54,471 INFO L87 Difference]: Start difference. First operand 38116 states and 65405 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:47:56,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:56,831 INFO L93 Difference]: Finished difference Result 79959 states and 142099 transitions. [2021-11-25 18:47:56,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:56,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 124 [2021-11-25 18:47:56,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:57,065 INFO L225 Difference]: With dead ends: 79959 [2021-11-25 18:47:57,065 INFO L226 Difference]: Without dead ends: 41860 [2021-11-25 18:47:57,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:47:57,480 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 211 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:57,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1290 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 18:47:57,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41860 states. [2021-11-25 18:47:59,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41860 to 41860. [2021-11-25 18:47:59,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41860 states, 32094 states have (on average 1.6242911447622608) internal successors, (52130), 34146 states have internal predecessors, (52130), 6877 states have call successors, (6877), 2088 states have call predecessors, (6877), 2888 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-25 18:47:59,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41860 states to 41860 states and 72413 transitions. [2021-11-25 18:47:59,684 INFO L78 Accepts]: Start accepts. Automaton has 41860 states and 72413 transitions. Word has length 124 [2021-11-25 18:47:59,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:59,685 INFO L470 AbstractCegarLoop]: Abstraction has 41860 states and 72413 transitions. [2021-11-25 18:47:59,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:47:59,686 INFO L276 IsEmpty]: Start isEmpty. Operand 41860 states and 72413 transitions. [2021-11-25 18:47:59,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-25 18:47:59,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:59,697 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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 18:47:59,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:47:59,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 18:47:59,911 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:59,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:59,912 INFO L85 PathProgramCache]: Analyzing trace with hash -108785915, now seen corresponding path program 1 times [2021-11-25 18:47:59,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:59,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199857485] [2021-11-25 18:47:59,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:59,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:00,043 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-25 18:48:00,043 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:00,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199857485] [2021-11-25 18:48:00,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199857485] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:48:00,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833133021] [2021-11-25 18:48:00,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:00,044 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:00,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:00,046 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:48:00,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:48:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:00,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 1772 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:48:00,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:48:00,655 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 18:48:00,655 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:48:00,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833133021] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:00,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:48:00,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 18:48:00,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237757383] [2021-11-25 18:48:00,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:00,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:48:00,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:00,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:48:00,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:48:00,660 INFO L87 Difference]: Start difference. First operand 41860 states and 72413 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:48:02,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:02,643 INFO L93 Difference]: Finished difference Result 87447 states and 156016 transitions. [2021-11-25 18:48:02,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:48:02,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 128 [2021-11-25 18:48:02,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:02,813 INFO L225 Difference]: With dead ends: 87447 [2021-11-25 18:48:02,813 INFO L226 Difference]: Without dead ends: 45604 [2021-11-25 18:48:02,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:48:02,910 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 209 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:02,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1290 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:48:02,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45604 states. [2021-11-25 18:48:04,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45604 to 45604. [2021-11-25 18:48:04,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45604 states, 35742 states have (on average 1.6545800458843938) internal successors, (59138), 37794 states have internal predecessors, (59138), 6877 states have call successors, (6877), 2184 states have call predecessors, (6877), 2984 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-25 18:48:05,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45604 states to 45604 states and 79421 transitions. [2021-11-25 18:48:05,207 INFO L78 Accepts]: Start accepts. Automaton has 45604 states and 79421 transitions. Word has length 128 [2021-11-25 18:48:05,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:05,207 INFO L470 AbstractCegarLoop]: Abstraction has 45604 states and 79421 transitions. [2021-11-25 18:48:05,207 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:48:05,207 INFO L276 IsEmpty]: Start isEmpty. Operand 45604 states and 79421 transitions. [2021-11-25 18:48:05,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-25 18:48:05,216 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:05,216 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 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] [2021-11-25 18:48:05,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:48:05,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 18:48:05,443 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:05,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:05,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1114897866, now seen corresponding path program 1 times [2021-11-25 18:48:05,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:05,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800249848] [2021-11-25 18:48:05,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:05,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:05,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:06,079 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-25 18:48:06,079 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:06,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800249848] [2021-11-25 18:48:06,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800249848] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:48:06,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879777918] [2021-11-25 18:48:06,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:06,080 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:06,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:06,081 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:48:06,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:48:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:06,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 1775 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:48:06,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:48:06,701 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-25 18:48:06,701 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:48:06,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879777918] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:06,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:48:06,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2021-11-25 18:48:06,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340257159] [2021-11-25 18:48:06,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:06,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:48:06,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:06,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:48:06,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2021-11-25 18:48:06,704 INFO L87 Difference]: Start difference. First operand 45604 states and 79421 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:48:08,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:08,578 INFO L93 Difference]: Finished difference Result 94935 states and 169933 transitions. [2021-11-25 18:48:08,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:48:08,578 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 131 [2021-11-25 18:48:08,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:08,813 INFO L225 Difference]: With dead ends: 94935 [2021-11-25 18:48:08,814 INFO L226 Difference]: Without dead ends: 49348 [2021-11-25 18:48:08,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2021-11-25 18:48:08,958 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 207 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:08,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1290 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:48:08,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49348 states. [2021-11-25 18:48:10,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49348 to 49348. [2021-11-25 18:48:10,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49348 states, 39390 states have (on average 1.6792586951002793) internal successors, (66146), 41442 states have internal predecessors, (66146), 6877 states have call successors, (6877), 2280 states have call predecessors, (6877), 3080 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-25 18:48:11,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49348 states to 49348 states and 86429 transitions. [2021-11-25 18:48:11,068 INFO L78 Accepts]: Start accepts. Automaton has 49348 states and 86429 transitions. Word has length 131 [2021-11-25 18:48:11,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:11,069 INFO L470 AbstractCegarLoop]: Abstraction has 49348 states and 86429 transitions. [2021-11-25 18:48:11,069 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:48:11,069 INFO L276 IsEmpty]: Start isEmpty. Operand 49348 states and 86429 transitions. [2021-11-25 18:48:11,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-25 18:48:11,079 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:11,080 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:48:11,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:48:11,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-25 18:48:11,525 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:11,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:11,526 INFO L85 PathProgramCache]: Analyzing trace with hash 990275096, now seen corresponding path program 1 times [2021-11-25 18:48:11,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:11,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652977908] [2021-11-25 18:48:11,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:11,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:11,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:11,666 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-25 18:48:11,666 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:11,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652977908] [2021-11-25 18:48:11,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652977908] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:48:11,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771379629] [2021-11-25 18:48:11,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:11,667 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:11,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:11,672 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:48:11,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:48:12,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:12,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 1771 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:48:12,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:48:12,404 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-11-25 18:48:12,404 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:48:12,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771379629] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:12,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:48:12,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2021-11-25 18:48:12,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431398479] [2021-11-25 18:48:12,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:12,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:48:12,406 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:12,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:48:12,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:48:12,407 INFO L87 Difference]: Start difference. First operand 49348 states and 86429 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2021-11-25 18:48:14,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:14,526 INFO L93 Difference]: Finished difference Result 50490 states and 89858 transitions. [2021-11-25 18:48:14,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:48:14,527 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 133 [2021-11-25 18:48:14,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:14,797 INFO L225 Difference]: With dead ends: 50490 [2021-11-25 18:48:14,798 INFO L226 Difference]: Without dead ends: 50333 [2021-11-25 18:48:14,829 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:48:14,830 INFO L933 BasicCegarLoop]: 503 mSDtfsCounter, 468 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:14,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [476 Valid, 1161 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 18:48:14,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50333 states. [2021-11-25 18:48:16,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50333 to 49410. [2021-11-25 18:48:16,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49410 states, 39452 states have (on average 1.6781912197100273) internal successors, (66208), 41504 states have internal predecessors, (66208), 6877 states have call successors, (6877), 2280 states have call predecessors, (6877), 3080 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-25 18:48:17,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49410 states to 49410 states and 86491 transitions. [2021-11-25 18:48:17,022 INFO L78 Accepts]: Start accepts. Automaton has 49410 states and 86491 transitions. Word has length 133 [2021-11-25 18:48:17,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:17,023 INFO L470 AbstractCegarLoop]: Abstraction has 49410 states and 86491 transitions. [2021-11-25 18:48:17,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2021-11-25 18:48:17,024 INFO L276 IsEmpty]: Start isEmpty. Operand 49410 states and 86491 transitions. [2021-11-25 18:48:17,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-25 18:48:17,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:17,034 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:48:17,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 18:48:17,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:17,259 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:17,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:17,260 INFO L85 PathProgramCache]: Analyzing trace with hash -759174832, now seen corresponding path program 1 times [2021-11-25 18:48:17,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:17,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075710882] [2021-11-25 18:48:17,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:17,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:17,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:17,408 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-25 18:48:17,409 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:17,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075710882] [2021-11-25 18:48:17,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075710882] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:48:17,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536429684] [2021-11-25 18:48:17,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:17,410 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:17,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:17,415 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:48:17,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 18:48:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:17,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 1786 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:48:17,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:48:17,950 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-11-25 18:48:17,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:48:17,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536429684] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:17,951 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:48:17,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-11-25 18:48:17,951 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012693543] [2021-11-25 18:48:17,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:17,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:48:17,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:17,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:48:17,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:48:17,953 INFO L87 Difference]: Start difference. First operand 49410 states and 86491 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:48:19,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:19,716 INFO L93 Difference]: Finished difference Result 49637 states and 86776 transitions. [2021-11-25 18:48:19,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:48:19,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 1 states have call successors, (20) Word has length 138 [2021-11-25 18:48:19,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:19,882 INFO L225 Difference]: With dead ends: 49637 [2021-11-25 18:48:19,882 INFO L226 Difference]: Without dead ends: 49480 [2021-11-25 18:48:19,898 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:48:19,899 INFO L933 BasicCegarLoop]: 506 mSDtfsCounter, 30 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:19,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 1988 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:48:19,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49480 states. [2021-11-25 18:48:21,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49480 to 49410. [2021-11-25 18:48:21,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49410 states, 39452 states have (on average 1.67583392476934) internal successors, (66115), 41504 states have internal predecessors, (66115), 6877 states have call successors, (6877), 2280 states have call predecessors, (6877), 3080 states have return successors, (13406), 6248 states have call predecessors, (13406), 6872 states have call successors, (13406) [2021-11-25 18:48:21,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49410 states to 49410 states and 86398 transitions. [2021-11-25 18:48:21,912 INFO L78 Accepts]: Start accepts. Automaton has 49410 states and 86398 transitions. Word has length 138 [2021-11-25 18:48:21,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:21,913 INFO L470 AbstractCegarLoop]: Abstraction has 49410 states and 86398 transitions. [2021-11-25 18:48:21,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:48:21,913 INFO L276 IsEmpty]: Start isEmpty. Operand 49410 states and 86398 transitions. [2021-11-25 18:48:21,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 18:48:21,923 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:21,923 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:48:21,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 18:48:22,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-25 18:48:22,151 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:22,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:22,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1812240886, now seen corresponding path program 1 times [2021-11-25 18:48:22,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:22,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362802840] [2021-11-25 18:48:22,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:22,152 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:22,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:22,288 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-25 18:48:22,289 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:22,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362802840] [2021-11-25 18:48:22,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362802840] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:48:22,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030537979] [2021-11-25 18:48:22,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:22,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:22,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:22,291 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:48:22,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18064389-1034-4d24-9401-69da9cec4cae/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 18:48:22,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:22,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 1816 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-25 18:48:22,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:48:22,892 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-25 18:48:22,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:48:22,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030537979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:22,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:48:22,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2021-11-25 18:48:22,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548943675] [2021-11-25 18:48:22,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:22,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:48:22,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:22,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:48:22,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:48:22,896 INFO L87 Difference]: Start difference. First operand 49410 states and 86398 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21)