./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.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_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/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_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/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_0f119cb5-bdb4-4596-8c94-31e93b653e79/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 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:46:13,514 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:46:13,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:46:13,559 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:46:13,560 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:46:13,561 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:46:13,563 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:46:13,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:46:13,567 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:46:13,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:46:13,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:46:13,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:46:13,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:46:13,574 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:46:13,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:46:13,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:46:13,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:46:13,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:46:13,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:46:13,585 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:46:13,587 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:46:13,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:46:13,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:46:13,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:46:13,596 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:46:13,597 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:46:13,597 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:46:13,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:46:13,599 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:46:13,601 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:46:13,601 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:46:13,602 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:46:13,603 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:46:13,605 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:46:13,606 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:46:13,607 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:46:13,608 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:46:13,608 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:46:13,609 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:46:13,610 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:46:13,611 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:46:13,612 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 19:46:13,650 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:46:13,650 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:46:13,650 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:46:13,651 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:46:13,651 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:46:13,651 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:46:13,652 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:46:13,652 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:46:13,652 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:46:13,652 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:46:13,653 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:46:13,653 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:46:13,653 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:46:13,653 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:46:13,654 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:46:13,654 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:46:13,654 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:46:13,655 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:46:13,661 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:46:13,661 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 19:46:13,662 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:46:13,662 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 19:46:13,662 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:46:13,662 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:46:13,663 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:46:13,663 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:46:13,664 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 19:46:13,665 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:46:13,665 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:46:13,666 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:46:13,666 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:46:13,666 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:46:13,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:46:13,667 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:46:13,667 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:46:13,667 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:46:13,668 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:46:13,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:46:13,669 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:46:13,669 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:46:13,669 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:46:13,669 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_0f119cb5-bdb4-4596-8c94-31e93b653e79/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_0f119cb5-bdb4-4596-8c94-31e93b653e79/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 -> 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec [2021-11-25 19:46:13,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:46:13,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:46:13,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:46:13,940 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:46:13,941 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:46:13,943 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2021-11-25 19:46:14,019 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/data/d473b083c/0da947df31c449afa9b6c65a02865ccb/FLAG09941ea45 [2021-11-25 19:46:14,709 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:46:14,710 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2021-11-25 19:46:14,743 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/data/d473b083c/0da947df31c449afa9b6c65a02865ccb/FLAG09941ea45 [2021-11-25 19:46:14,901 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/data/d473b083c/0da947df31c449afa9b6c65a02865ccb [2021-11-25 19:46:14,904 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:46:14,905 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:46:14,907 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:46:14,907 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:46:14,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:46:14,912 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:46:14" (1/1) ... [2021-11-25 19:46:14,913 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57d3ec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:14, skipping insertion in model container [2021-11-25 19:46:14,913 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:46:14" (1/1) ... [2021-11-25 19:46:14,920 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:46:14,992 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:46:15,212 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_0f119cb5-bdb4-4596-8c94-31e93b653e79/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2021-11-25 19:46:15,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:46:15,570 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:46:15,594 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_0f119cb5-bdb4-4596-8c94-31e93b653e79/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2021-11-25 19:46:15,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:46:15,759 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:46:15,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15 WrapperNode [2021-11-25 19:46:15,760 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:46:15,761 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:46:15,761 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:46:15,762 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:46:15,769 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,797 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,880 INFO L137 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1129 [2021-11-25 19:46:15,881 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:46:15,881 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:46:15,882 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:46:15,882 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:46:15,890 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,915 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,916 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,958 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,977 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:15,989 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:16,018 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:46:16,019 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:46:16,019 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:46:16,019 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:46:16,025 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (1/1) ... [2021-11-25 19:46:16,043 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:46:16,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:46:16,078 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:46:16,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:46:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:46:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 19:46:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 19:46:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 19:46:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 19:46:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-25 19:46:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-25 19:46:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 19:46:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 19:46:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 19:46:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 19:46:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 19:46:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 19:46:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 19:46:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 19:46:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 19:46:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 19:46:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 19:46:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 19:46:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 19:46:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 19:46:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 19:46:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 19:46:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 19:46:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 19:46:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 19:46:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 19:46:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 19:46:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 19:46:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-25 19:46:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-25 19:46:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 19:46:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 19:46:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 19:46:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 19:46:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 19:46:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 19:46:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 19:46:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 19:46:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:46:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 19:46:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 19:46:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 19:46:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 19:46:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 19:46:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 19:46:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:46:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:46:16,148 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 19:46:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 19:46:16,353 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:46:16,355 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:46:17,480 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:46:18,084 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:46:18,084 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 19:46:18,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:46:18 BoogieIcfgContainer [2021-11-25 19:46:18,089 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:46:18,091 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:46:18,091 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:46:18,095 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:46:18,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:46:14" (1/3) ... [2021-11-25 19:46:18,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62b7e412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:46:18, skipping insertion in model container [2021-11-25 19:46:18,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:46:15" (2/3) ... [2021-11-25 19:46:18,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62b7e412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:46:18, skipping insertion in model container [2021-11-25 19:46:18,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:46:18" (3/3) ... [2021-11-25 19:46:18,098 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product11.cil.c [2021-11-25 19:46:18,107 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:46:18,107 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:46:18,180 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:46:18,189 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 19:46:18,190 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:46:18,242 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-25 19:46:18,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-25 19:46:18,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:18,277 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 19:46:18,278 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:18,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:18,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1444079820, now seen corresponding path program 1 times [2021-11-25 19:46:18,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:18,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345736770] [2021-11-25 19:46:18,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:18,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:18,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:18,813 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:46:18,814 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:18,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345736770] [2021-11-25 19:46:18,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345736770] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:18,816 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:18,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 19:46:18,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425400642] [2021-11-25 19:46:18,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:18,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-25 19:46:18,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:18,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-25 19:46:18,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 19:46:18,866 INFO L87 Difference]: Start difference. First operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-25 19:46:19,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:19,026 INFO L93 Difference]: Finished difference Result 386 states and 614 transitions. [2021-11-25 19:46:19,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-25 19:46:19,030 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2021-11-25 19:46:19,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:19,071 INFO L225 Difference]: With dead ends: 386 [2021-11-25 19:46:19,071 INFO L226 Difference]: Without dead ends: 364 [2021-11-25 19:46:19,075 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 19:46:19,079 INFO L933 BasicCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:19,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 547 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:46:19,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2021-11-25 19:46:19,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2021-11-25 19:46:19,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 247 states have (on average 1.591093117408907) internal successors, (393), 266 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-25 19:46:19,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 576 transitions. [2021-11-25 19:46:19,256 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 576 transitions. Word has length 77 [2021-11-25 19:46:19,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:19,260 INFO L470 AbstractCegarLoop]: Abstraction has 364 states and 576 transitions. [2021-11-25 19:46:19,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-25 19:46:19,261 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 576 transitions. [2021-11-25 19:46:19,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-25 19:46:19,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:19,272 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 19:46:19,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:46:19,272 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:19,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:19,273 INFO L85 PathProgramCache]: Analyzing trace with hash -655749484, now seen corresponding path program 1 times [2021-11-25 19:46:19,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:19,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607842807] [2021-11-25 19:46:19,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:19,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:19,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:19,538 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:46:19,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:19,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607842807] [2021-11-25 19:46:19,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607842807] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:19,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:19,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 19:46:19,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165402957] [2021-11-25 19:46:19,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:19,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 19:46:19,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:19,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 19:46:19,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:46:19,544 INFO L87 Difference]: Start difference. First operand 364 states and 576 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-25 19:46:21,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:21,853 INFO L93 Difference]: Finished difference Result 1123 states and 1807 transitions. [2021-11-25 19:46:21,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 19:46:21,853 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2021-11-25 19:46:21,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:21,898 INFO L225 Difference]: With dead ends: 1123 [2021-11-25 19:46:21,898 INFO L226 Difference]: Without dead ends: 775 [2021-11-25 19:46:21,903 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 19:46:21,905 INFO L933 BasicCegarLoop]: 605 mSDtfsCounter, 1119 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 2172 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 2604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 2172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:21,906 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1194 Valid, 1879 Invalid, 2604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 2172 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-25 19:46:21,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2021-11-25 19:46:21,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 726. [2021-11-25 19:46:21,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 726 states, 501 states have (on average 1.6027944111776447) internal successors, (803), 534 states have internal predecessors, (803), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2021-11-25 19:46:21,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 1168 transitions. [2021-11-25 19:46:21,990 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 1168 transitions. Word has length 78 [2021-11-25 19:46:21,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:21,991 INFO L470 AbstractCegarLoop]: Abstraction has 726 states and 1168 transitions. [2021-11-25 19:46:21,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-25 19:46:21,992 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1168 transitions. [2021-11-25 19:46:21,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-25 19:46:21,996 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:21,996 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 19:46:21,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:46:21,996 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:21,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:21,997 INFO L85 PathProgramCache]: Analyzing trace with hash 609540514, now seen corresponding path program 1 times [2021-11-25 19:46:21,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:21,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367971288] [2021-11-25 19:46:21,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:21,998 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:22,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:22,123 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:46:22,123 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:22,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367971288] [2021-11-25 19:46:22,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367971288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:22,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:22,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:46:22,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735882754] [2021-11-25 19:46:22,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:22,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:22,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:22,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:22,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:46:22,126 INFO L87 Difference]: Start difference. First operand 726 states and 1168 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:23,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:23,440 INFO L93 Difference]: Finished difference Result 2341 states and 3831 transitions. [2021-11-25 19:46:23,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:23,441 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2021-11-25 19:46:23,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:23,462 INFO L225 Difference]: With dead ends: 2341 [2021-11-25 19:46:23,462 INFO L226 Difference]: Without dead ends: 1631 [2021-11-25 19:46:23,468 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 19:46:23,475 INFO L933 BasicCegarLoop]: 552 mSDtfsCounter, 1140 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:23,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1210 Valid, 943 Invalid, 1067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 19:46:23,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1631 states. [2021-11-25 19:46:23,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1631 to 1465. [2021-11-25 19:46:23,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1465 states, 1033 states have (on average 1.611810261374637) internal successors, (1665), 1096 states have internal predecessors, (1665), 351 states have call successors, (351), 75 states have call predecessors, (351), 80 states have return successors, (369), 329 states have call predecessors, (369), 346 states have call successors, (369) [2021-11-25 19:46:23,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 2385 transitions. [2021-11-25 19:46:23,647 INFO L78 Accepts]: Start accepts. Automaton has 1465 states and 2385 transitions. Word has length 82 [2021-11-25 19:46:23,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:23,649 INFO L470 AbstractCegarLoop]: Abstraction has 1465 states and 2385 transitions. [2021-11-25 19:46:23,649 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:23,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1465 states and 2385 transitions. [2021-11-25 19:46:23,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-25 19:46:23,655 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:23,655 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 19:46:23,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:46:23,656 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:23,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:23,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1715752045, now seen corresponding path program 1 times [2021-11-25 19:46:23,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:23,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719182424] [2021-11-25 19:46:23,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:23,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:23,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:23,837 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:46:23,837 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:23,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719182424] [2021-11-25 19:46:23,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719182424] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:23,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:23,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:46:23,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266584963] [2021-11-25 19:46:23,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:23,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:23,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:23,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:23,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:46:23,840 INFO L87 Difference]: Start difference. First operand 1465 states and 2385 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:25,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:25,092 INFO L93 Difference]: Finished difference Result 4492 states and 7429 transitions. [2021-11-25 19:46:25,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:25,093 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 83 [2021-11-25 19:46:25,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:25,125 INFO L225 Difference]: With dead ends: 4492 [2021-11-25 19:46:25,126 INFO L226 Difference]: Without dead ends: 3044 [2021-11-25 19:46:25,138 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 19:46:25,148 INFO L933 BasicCegarLoop]: 559 mSDtfsCounter, 1131 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:25,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1200 Valid, 947 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 19:46:25,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2021-11-25 19:46:25,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2831. [2021-11-25 19:46:25,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2019 states have (on average 1.6186230807330362) internal successors, (3268), 2149 states have internal predecessors, (3268), 652 states have call successors, (652), 141 states have call predecessors, (652), 159 states have return successors, (730), 602 states have call predecessors, (730), 647 states have call successors, (730) [2021-11-25 19:46:25,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4650 transitions. [2021-11-25 19:46:25,440 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4650 transitions. Word has length 83 [2021-11-25 19:46:25,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:25,441 INFO L470 AbstractCegarLoop]: Abstraction has 2831 states and 4650 transitions. [2021-11-25 19:46:25,441 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:25,441 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4650 transitions. [2021-11-25 19:46:25,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-25 19:46:25,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:25,445 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 19:46:25,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:46:25,445 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:25,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:25,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1648575044, now seen corresponding path program 1 times [2021-11-25 19:46:25,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:25,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364205291] [2021-11-25 19:46:25,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:25,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:25,553 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:46:25,554 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:25,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364205291] [2021-11-25 19:46:25,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364205291] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:25,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:25,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:46:25,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511692320] [2021-11-25 19:46:25,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:25,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:25,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:25,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:25,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:46:25,559 INFO L87 Difference]: Start difference. First operand 2831 states and 4650 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:26,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:26,986 INFO L93 Difference]: Finished difference Result 8636 states and 14501 transitions. [2021-11-25 19:46:26,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:26,986 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2021-11-25 19:46:26,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:27,042 INFO L225 Difference]: With dead ends: 8636 [2021-11-25 19:46:27,042 INFO L226 Difference]: Without dead ends: 5824 [2021-11-25 19:46:27,063 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 19:46:27,066 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 1114 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:27,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1182 Valid, 960 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-25 19:46:27,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5824 states. [2021-11-25 19:46:27,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5824 to 5508. [2021-11-25 19:46:27,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5508 states, 3946 states have (on average 1.6188545362392297) internal successors, (6388), 4216 states have internal predecessors, (6388), 1238 states have call successors, (1238), 273 states have call predecessors, (1238), 323 states have return successors, (1528), 1132 states have call predecessors, (1528), 1233 states have call successors, (1528) [2021-11-25 19:46:27,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5508 states to 5508 states and 9154 transitions. [2021-11-25 19:46:27,554 INFO L78 Accepts]: Start accepts. Automaton has 5508 states and 9154 transitions. Word has length 84 [2021-11-25 19:46:27,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:27,555 INFO L470 AbstractCegarLoop]: Abstraction has 5508 states and 9154 transitions. [2021-11-25 19:46:27,555 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:27,555 INFO L276 IsEmpty]: Start isEmpty. Operand 5508 states and 9154 transitions. [2021-11-25 19:46:27,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-25 19:46:27,559 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:27,559 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 19:46:27,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:46:27,560 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:27,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:27,560 INFO L85 PathProgramCache]: Analyzing trace with hash -433908081, now seen corresponding path program 1 times [2021-11-25 19:46:27,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:27,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443988010] [2021-11-25 19:46:27,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:27,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:27,661 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:46:27,661 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:27,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443988010] [2021-11-25 19:46:27,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443988010] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:27,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:27,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:46:27,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213326543] [2021-11-25 19:46:27,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:27,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:27,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:27,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:27,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:46:27,663 INFO L87 Difference]: Start difference. First operand 5508 states and 9154 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:29,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:29,246 INFO L93 Difference]: Finished difference Result 16777 states and 28932 transitions. [2021-11-25 19:46:29,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:29,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2021-11-25 19:46:29,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:29,371 INFO L225 Difference]: With dead ends: 16777 [2021-11-25 19:46:29,371 INFO L226 Difference]: Without dead ends: 11292 [2021-11-25 19:46:29,408 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 19:46:29,410 INFO L933 BasicCegarLoop]: 587 mSDtfsCounter, 1101 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:29,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1168 Valid, 972 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 19:46:29,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11292 states. [2021-11-25 19:46:30,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11292 to 10761. [2021-11-25 19:46:30,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10761 states, 7717 states have (on average 1.6156537514578204) internal successors, (12468), 8279 states have internal predecessors, (12468), 2380 states have call successors, (2380), 537 states have call predecessors, (2380), 663 states have return successors, (3422), 2162 states have call predecessors, (3422), 2375 states have call successors, (3422) [2021-11-25 19:46:30,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10761 states to 10761 states and 18270 transitions. [2021-11-25 19:46:30,394 INFO L78 Accepts]: Start accepts. Automaton has 10761 states and 18270 transitions. Word has length 85 [2021-11-25 19:46:30,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:30,396 INFO L470 AbstractCegarLoop]: Abstraction has 10761 states and 18270 transitions. [2021-11-25 19:46:30,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:30,397 INFO L276 IsEmpty]: Start isEmpty. Operand 10761 states and 18270 transitions. [2021-11-25 19:46:30,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-25 19:46:30,401 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:30,401 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 19:46:30,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:46:30,402 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:30,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:30,403 INFO L85 PathProgramCache]: Analyzing trace with hash -566371610, now seen corresponding path program 1 times [2021-11-25 19:46:30,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:30,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150640280] [2021-11-25 19:46:30,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:30,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:30,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:30,546 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:46:30,547 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:30,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150640280] [2021-11-25 19:46:30,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150640280] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:30,547 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:30,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:46:30,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807726127] [2021-11-25 19:46:30,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:30,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:30,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:30,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:30,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:46:30,550 INFO L87 Difference]: Start difference. First operand 10761 states and 18270 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:32,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:32,602 INFO L93 Difference]: Finished difference Result 32850 states and 59500 transitions. [2021-11-25 19:46:32,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:32,603 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2021-11-25 19:46:32,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:32,767 INFO L225 Difference]: With dead ends: 32850 [2021-11-25 19:46:32,768 INFO L226 Difference]: Without dead ends: 22110 [2021-11-25 19:46:32,839 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 19:46:32,840 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 1092 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 1051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:32,841 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1158 Valid, 987 Invalid, 1051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 19:46:32,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22110 states. [2021-11-25 19:46:34,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22110 to 21042. [2021-11-25 19:46:34,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21042 states, 15119 states have (on average 1.6141940604537337) internal successors, (24405), 16243 states have internal predecessors, (24405), 4604 states have call successors, (4604), 1063 states have call predecessors, (4604), 1318 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2021-11-25 19:46:34,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21042 states to 21042 states and 37050 transitions. [2021-11-25 19:46:34,885 INFO L78 Accepts]: Start accepts. Automaton has 21042 states and 37050 transitions. Word has length 86 [2021-11-25 19:46:34,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:34,887 INFO L470 AbstractCegarLoop]: Abstraction has 21042 states and 37050 transitions. [2021-11-25 19:46:34,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 19:46:34,887 INFO L276 IsEmpty]: Start isEmpty. Operand 21042 states and 37050 transitions. [2021-11-25 19:46:34,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-25 19:46:34,896 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:34,896 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-25 19:46:34,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:46:34,897 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:34,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:34,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1596749731, now seen corresponding path program 1 times [2021-11-25 19:46:34,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:34,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421555311] [2021-11-25 19:46:34,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:34,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:35,017 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 19:46:35,017 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:35,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421555311] [2021-11-25 19:46:35,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421555311] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:35,018 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:46:35,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:46:35,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025627579] [2021-11-25 19:46:35,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:35,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:35,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:35,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:35,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:46:35,021 INFO L87 Difference]: Start difference. First operand 21042 states and 37050 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:46:36,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:36,427 INFO L93 Difference]: Finished difference Result 45343 states and 83079 transitions. [2021-11-25 19:46:36,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:36,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 130 [2021-11-25 19:46:36,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:36,586 INFO L225 Difference]: With dead ends: 45343 [2021-11-25 19:46:36,586 INFO L226 Difference]: Without dead ends: 24318 [2021-11-25 19:46:36,700 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 19:46:36,701 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 126 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:36,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 1708 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:46:36,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24318 states. [2021-11-25 19:46:38,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24318 to 21282. [2021-11-25 19:46:38,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21282 states, 15342 states have (on average 1.608330074305827) internal successors, (24675), 16450 states have internal predecessors, (24675), 4621 states have call successors, (4621), 1063 states have call predecessors, (4621), 1318 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:46:38,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21282 states to 21282 states and 37354 transitions. [2021-11-25 19:46:38,442 INFO L78 Accepts]: Start accepts. Automaton has 21282 states and 37354 transitions. Word has length 130 [2021-11-25 19:46:38,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:38,443 INFO L470 AbstractCegarLoop]: Abstraction has 21282 states and 37354 transitions. [2021-11-25 19:46:38,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 19:46:38,443 INFO L276 IsEmpty]: Start isEmpty. Operand 21282 states and 37354 transitions. [2021-11-25 19:46:38,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-25 19:46:38,451 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:38,451 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-25 19:46:38,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:46:38,451 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:38,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:38,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1692686386, now seen corresponding path program 1 times [2021-11-25 19:46:38,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:38,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937868256] [2021-11-25 19:46:38,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:38,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:38,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:38,583 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-25 19:46:38,583 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:38,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937868256] [2021-11-25 19:46:38,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937868256] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:46:38,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79972769] [2021-11-25 19:46:38,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:38,584 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:46:38,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:46:38,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:46:38,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:46:38,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:38,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 1775 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:46:38,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:46:39,585 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-25 19:46:39,585 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:46:39,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79972769] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:39,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:46:39,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 19:46:39,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450572428] [2021-11-25 19:46:39,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:39,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:39,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:39,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:39,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:46:39,589 INFO L87 Difference]: Start difference. First operand 21282 states and 37354 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:40,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:40,883 INFO L93 Difference]: Finished difference Result 45043 states and 82294 transitions. [2021-11-25 19:46:40,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:40,886 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 133 [2021-11-25 19:46:40,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:41,034 INFO L225 Difference]: With dead ends: 45043 [2021-11-25 19:46:41,034 INFO L226 Difference]: Without dead ends: 23778 [2021-11-25 19:46:41,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 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 19:46:41,184 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 213 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:41,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1410 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:46:41,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23778 states. [2021-11-25 19:46:42,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23778 to 23778. [2021-11-25 19:46:42,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23778 states, 17774 states have (on average 1.651119612917745) internal successors, (29347), 18882 states have internal predecessors, (29347), 4621 states have call successors, (4621), 1127 states have call predecessors, (4621), 1382 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:46:43,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23778 states to 23778 states and 42026 transitions. [2021-11-25 19:46:43,203 INFO L78 Accepts]: Start accepts. Automaton has 23778 states and 42026 transitions. Word has length 133 [2021-11-25 19:46:43,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:43,203 INFO L470 AbstractCegarLoop]: Abstraction has 23778 states and 42026 transitions. [2021-11-25 19:46:43,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:43,204 INFO L276 IsEmpty]: Start isEmpty. Operand 23778 states and 42026 transitions. [2021-11-25 19:46:43,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-25 19:46:43,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:43,212 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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] [2021-11-25 19:46:43,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:46:43,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:46:43,427 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:43,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:43,428 INFO L85 PathProgramCache]: Analyzing trace with hash -863520034, now seen corresponding path program 1 times [2021-11-25 19:46:43,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:43,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217191075] [2021-11-25 19:46:43,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:43,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:43,552 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-25 19:46:43,552 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:43,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217191075] [2021-11-25 19:46:43,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217191075] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:46:43,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137187824] [2021-11-25 19:46:43,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:43,553 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:46:43,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:46:43,554 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:46:43,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:46:43,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:43,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:46:43,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:46:44,196 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-25 19:46:44,196 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:46:44,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137187824] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:44,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:46:44,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 19:46:44,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430250586] [2021-11-25 19:46:44,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:44,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:44,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:44,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:44,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:46:44,201 INFO L87 Difference]: Start difference. First operand 23778 states and 42026 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, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:45,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:45,444 INFO L93 Difference]: Finished difference Result 50035 states and 91572 transitions. [2021-11-25 19:46:45,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:45,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 138 [2021-11-25 19:46:45,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:45,593 INFO L225 Difference]: With dead ends: 50035 [2021-11-25 19:46:45,594 INFO L226 Difference]: Without dead ends: 26274 [2021-11-25 19:46:45,685 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 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 19:46:45,686 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 211 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:45,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1410 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:46:45,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26274 states. [2021-11-25 19:46:47,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26274 to 26274. [2021-11-25 19:46:47,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26274 states, 20206 states have (on average 1.683608829060675) internal successors, (34019), 21314 states have internal predecessors, (34019), 4621 states have call successors, (4621), 1191 states have call predecessors, (4621), 1446 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:46:47,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26274 states to 26274 states and 46698 transitions. [2021-11-25 19:46:47,345 INFO L78 Accepts]: Start accepts. Automaton has 26274 states and 46698 transitions. Word has length 138 [2021-11-25 19:46:47,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:47,345 INFO L470 AbstractCegarLoop]: Abstraction has 26274 states and 46698 transitions. [2021-11-25 19:46:47,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:47,346 INFO L276 IsEmpty]: Start isEmpty. Operand 26274 states and 46698 transitions. [2021-11-25 19:46:47,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-25 19:46:47,354 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:47,355 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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] [2021-11-25 19:46:47,398 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-25 19:46:47,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 19:46:47,583 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:47,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:47,584 INFO L85 PathProgramCache]: Analyzing trace with hash -2087132578, now seen corresponding path program 1 times [2021-11-25 19:46:47,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:47,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270113451] [2021-11-25 19:46:47,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:47,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:47,689 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-25 19:46:47,690 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:47,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270113451] [2021-11-25 19:46:47,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270113451] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:46:47,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685558679] [2021-11-25 19:46:47,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:47,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:46:47,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:46:47,692 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:46:47,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:46:48,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:48,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:46:48,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:46:48,327 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-25 19:46:48,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:46:48,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685558679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:48,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:46:48,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 19:46:48,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329787688] [2021-11-25 19:46:48,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:48,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:48,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:48,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:48,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:46:48,331 INFO L87 Difference]: Start difference. First operand 26274 states and 46698 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:49,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:49,920 INFO L93 Difference]: Finished difference Result 55027 states and 100850 transitions. [2021-11-25 19:46:49,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:49,921 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 142 [2021-11-25 19:46:49,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:50,078 INFO L225 Difference]: With dead ends: 55027 [2021-11-25 19:46:50,078 INFO L226 Difference]: Without dead ends: 28770 [2021-11-25 19:46:50,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 142 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 19:46:50,185 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 209 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:50,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1410 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:46:50,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28770 states. [2021-11-25 19:46:51,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28770 to 28770. [2021-11-25 19:46:51,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28770 states, 22638 states have (on average 1.7091174131990459) internal successors, (38691), 23746 states have internal predecessors, (38691), 4621 states have call successors, (4621), 1255 states have call predecessors, (4621), 1510 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:46:51,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28770 states to 28770 states and 51370 transitions. [2021-11-25 19:46:51,494 INFO L78 Accepts]: Start accepts. Automaton has 28770 states and 51370 transitions. Word has length 142 [2021-11-25 19:46:51,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:51,494 INFO L470 AbstractCegarLoop]: Abstraction has 28770 states and 51370 transitions. [2021-11-25 19:46:51,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:51,494 INFO L276 IsEmpty]: Start isEmpty. Operand 28770 states and 51370 transitions. [2021-11-25 19:46:51,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:46:51,503 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:51,503 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 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 19:46:51,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-25 19:46:51,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:46:51,731 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:51,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:51,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1789605358, now seen corresponding path program 1 times [2021-11-25 19:46:51,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:51,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588993708] [2021-11-25 19:46:51,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:51,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:51,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:52,411 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-25 19:46:52,411 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:52,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588993708] [2021-11-25 19:46:52,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588993708] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:46:52,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699840990] [2021-11-25 19:46:52,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:52,412 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:46:52,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:46:52,416 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:46:52,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 19:46:52,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:52,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:46:52,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:46:53,031 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-25 19:46:53,032 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:46:53,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699840990] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:53,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:46:53,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2021-11-25 19:46:53,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470007015] [2021-11-25 19:46:53,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:53,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:53,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:53,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:53,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2021-11-25 19:46:53,038 INFO L87 Difference]: Start difference. First operand 28770 states and 51370 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:54,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:54,462 INFO L93 Difference]: Finished difference Result 60019 states and 110128 transitions. [2021-11-25 19:46:54,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:54,462 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 145 [2021-11-25 19:46:54,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:54,625 INFO L225 Difference]: With dead ends: 60019 [2021-11-25 19:46:54,625 INFO L226 Difference]: Without dead ends: 31266 [2021-11-25 19:46:54,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 148 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 19:46:54,732 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 207 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:54,733 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1410 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 19:46:54,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31266 states. [2021-11-25 19:46:55,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31266 to 31266. [2021-11-25 19:46:56,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31266 states, 25070 states have (on average 1.7296769046669327) internal successors, (43363), 26178 states have internal predecessors, (43363), 4621 states have call successors, (4621), 1319 states have call predecessors, (4621), 1574 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:46:56,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31266 states to 31266 states and 56042 transitions. [2021-11-25 19:46:56,112 INFO L78 Accepts]: Start accepts. Automaton has 31266 states and 56042 transitions. Word has length 145 [2021-11-25 19:46:56,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:46:56,113 INFO L470 AbstractCegarLoop]: Abstraction has 31266 states and 56042 transitions. [2021-11-25 19:46:56,113 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:56,114 INFO L276 IsEmpty]: Start isEmpty. Operand 31266 states and 56042 transitions. [2021-11-25 19:46:56,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-25 19:46:56,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:46:56,122 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:46:56,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 19:46:56,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-25 19:46:56,347 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:46:56,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:46:56,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1778802114, now seen corresponding path program 1 times [2021-11-25 19:46:56,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:46:56,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893760497] [2021-11-25 19:46:56,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:56,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:46:56,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:56,945 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-25 19:46:56,945 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:46:56,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893760497] [2021-11-25 19:46:56,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893760497] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:46:56,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670037499] [2021-11-25 19:46:56,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:46:56,946 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:46:56,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:46:56,960 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:46:56,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 19:46:57,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:46:57,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:46:57,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:46:57,587 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-11-25 19:46:57,587 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:46:57,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670037499] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:46:57,588 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:46:57,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2021-11-25 19:46:57,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870340016] [2021-11-25 19:46:57,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:46:57,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:46:57,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:46:57,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:46:57,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2021-11-25 19:46:57,590 INFO L87 Difference]: Start difference. First operand 31266 states and 56042 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:46:58,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:46:58,845 INFO L93 Difference]: Finished difference Result 65011 states and 119406 transitions. [2021-11-25 19:46:58,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:46:58,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2021-11-25 19:46:58,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:46:59,007 INFO L225 Difference]: With dead ends: 65011 [2021-11-25 19:46:59,007 INFO L226 Difference]: Without dead ends: 33762 [2021-11-25 19:46:59,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2021-11-25 19:46:59,113 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 205 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:46:59,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [205 Valid, 1410 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:46:59,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33762 states. [2021-11-25 19:47:00,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33762 to 33762. [2021-11-25 19:47:00,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33762 states, 27502 states have (on average 1.746600247254745) internal successors, (48035), 28610 states have internal predecessors, (48035), 4621 states have call successors, (4621), 1383 states have call predecessors, (4621), 1638 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:47:00,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33762 states to 33762 states and 60714 transitions. [2021-11-25 19:47:00,457 INFO L78 Accepts]: Start accepts. Automaton has 33762 states and 60714 transitions. Word has length 147 [2021-11-25 19:47:00,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:47:00,457 INFO L470 AbstractCegarLoop]: Abstraction has 33762 states and 60714 transitions. [2021-11-25 19:47:00,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 19:47:00,458 INFO L276 IsEmpty]: Start isEmpty. Operand 33762 states and 60714 transitions. [2021-11-25 19:47:00,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-25 19:47:00,465 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:47:00,465 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:47:00,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 19:47:00,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 19:47:00,679 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:47:00,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:47:00,680 INFO L85 PathProgramCache]: Analyzing trace with hash -347566611, now seen corresponding path program 1 times [2021-11-25 19:47:00,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:47:00,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797194074] [2021-11-25 19:47:00,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:00,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:47:00,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:01,472 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-25 19:47:01,472 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:47:01,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797194074] [2021-11-25 19:47:01,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797194074] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:47:01,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692299367] [2021-11-25 19:47:01,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:01,473 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:47:01,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:47:01,476 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:47:01,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 19:47:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:01,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 1786 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 19:47:01,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:47:02,159 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-25 19:47:02,159 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:47:02,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692299367] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:47:02,159 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:47:02,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 29 [2021-11-25 19:47:02,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084838188] [2021-11-25 19:47:02,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:47:02,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:47:02,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:47:02,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:47:02,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2021-11-25 19:47:02,163 INFO L87 Difference]: Start difference. First operand 33762 states and 60714 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-25 19:47:03,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:47:03,507 INFO L93 Difference]: Finished difference Result 34903 states and 64142 transitions. [2021-11-25 19:47:03,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:47:03,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 147 [2021-11-25 19:47:03,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:47:03,674 INFO L225 Difference]: With dead ends: 34903 [2021-11-25 19:47:03,674 INFO L226 Difference]: Without dead ends: 34746 [2021-11-25 19:47:03,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2021-11-25 19:47:03,693 INFO L933 BasicCegarLoop]: 543 mSDtfsCounter, 519 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:47:03,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [527 Valid, 900 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 19:47:03,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34746 states. [2021-11-25 19:47:05,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34746 to 33824. [2021-11-25 19:47:05,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33824 states, 27564 states have (on average 1.7449209113336235) internal successors, (48097), 28672 states have internal predecessors, (48097), 4621 states have call successors, (4621), 1383 states have call predecessors, (4621), 1638 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:47:05,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33824 states to 33824 states and 60776 transitions. [2021-11-25 19:47:05,290 INFO L78 Accepts]: Start accepts. Automaton has 33824 states and 60776 transitions. Word has length 147 [2021-11-25 19:47:05,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:47:05,290 INFO L470 AbstractCegarLoop]: Abstraction has 33824 states and 60776 transitions. [2021-11-25 19:47:05,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-25 19:47:05,291 INFO L276 IsEmpty]: Start isEmpty. Operand 33824 states and 60776 transitions. [2021-11-25 19:47:05,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-25 19:47:05,295 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:47:05,295 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:47:05,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 19:47:05,496 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 19:47:05,496 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:47:05,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:47:05,497 INFO L85 PathProgramCache]: Analyzing trace with hash -192993101, now seen corresponding path program 1 times [2021-11-25 19:47:05,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:47:05,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793768642] [2021-11-25 19:47:05,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:05,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:47:05,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:06,051 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-25 19:47:06,052 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:47:06,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793768642] [2021-11-25 19:47:06,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793768642] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:47:06,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058853948] [2021-11-25 19:47:06,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:06,052 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:47:06,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:47:06,053 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:47:06,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 19:47:06,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:06,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:47:06,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:47:06,566 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-25 19:47:06,566 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:47:06,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058853948] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:47:06,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:47:06,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [26] total 29 [2021-11-25 19:47:06,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203855417] [2021-11-25 19:47:06,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:47:06,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:47:06,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:47:06,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:47:06,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=722, Unknown=0, NotChecked=0, Total=812 [2021-11-25 19:47:06,569 INFO L87 Difference]: Start difference. First operand 33824 states and 60776 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 1 states have call successors, (23) [2021-11-25 19:47:07,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:47:07,466 INFO L93 Difference]: Finished difference Result 34051 states and 61061 transitions. [2021-11-25 19:47:07,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:47:07,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 1 states have call successors, (23) Word has length 152 [2021-11-25 19:47:07,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:47:07,571 INFO L225 Difference]: With dead ends: 34051 [2021-11-25 19:47:07,571 INFO L226 Difference]: Without dead ends: 33894 [2021-11-25 19:47:07,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=94, Invalid=776, Unknown=0, NotChecked=0, Total=870 [2021-11-25 19:47:07,587 INFO L933 BasicCegarLoop]: 546 mSDtfsCounter, 30 mSDsluCounter, 1691 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:47:07,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 2148 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:47:07,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33894 states. [2021-11-25 19:47:08,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33894 to 33824. [2021-11-25 19:47:08,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33824 states, 27564 states have (on average 1.742671600638514) internal successors, (48035), 28672 states have internal predecessors, (48035), 4621 states have call successors, (4621), 1383 states have call predecessors, (4621), 1638 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:47:08,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33824 states to 33824 states and 60714 transitions. [2021-11-25 19:47:08,923 INFO L78 Accepts]: Start accepts. Automaton has 33824 states and 60714 transitions. Word has length 152 [2021-11-25 19:47:08,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:47:08,924 INFO L470 AbstractCegarLoop]: Abstraction has 33824 states and 60714 transitions. [2021-11-25 19:47:08,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 1 states have call successors, (23) [2021-11-25 19:47:08,924 INFO L276 IsEmpty]: Start isEmpty. Operand 33824 states and 60714 transitions. [2021-11-25 19:47:08,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-25 19:47:08,929 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:47:08,930 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:47:08,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 19:47:09,130 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-25 19:47:09,131 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:47:09,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:47:09,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1942342884, now seen corresponding path program 1 times [2021-11-25 19:47:09,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:47:09,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664855467] [2021-11-25 19:47:09,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:09,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:47:09,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:09,699 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-25 19:47:09,699 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:47:09,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664855467] [2021-11-25 19:47:09,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664855467] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:47:09,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870169596] [2021-11-25 19:47:09,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:09,700 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:47:09,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:47:09,701 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:47:09,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 19:47:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:10,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 1831 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-25 19:47:10,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:47:10,252 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-11-25 19:47:10,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:47:10,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870169596] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:47:10,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:47:10,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2021-11-25 19:47:10,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996208757] [2021-11-25 19:47:10,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:47:10,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:47:10,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:47:10,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:47:10,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2021-11-25 19:47:10,256 INFO L87 Difference]: Start difference. First operand 33824 states and 60714 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2021-11-25 19:47:11,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:47:11,386 INFO L93 Difference]: Finished difference Result 35444 states and 66357 transitions. [2021-11-25 19:47:11,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:47:11,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 159 [2021-11-25 19:47:11,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:47:11,543 INFO L225 Difference]: With dead ends: 35444 [2021-11-25 19:47:11,543 INFO L226 Difference]: Without dead ends: 35287 [2021-11-25 19:47:11,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=720, Unknown=0, NotChecked=0, Total=812 [2021-11-25 19:47:11,563 INFO L933 BasicCegarLoop]: 581 mSDtfsCounter, 44 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:47:11,563 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 1690 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:47:11,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35287 states. [2021-11-25 19:47:13,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35287 to 33948. [2021-11-25 19:47:13,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33948 states, 27688 states have (on average 1.7393455648656457) internal successors, (48159), 28796 states have internal predecessors, (48159), 4621 states have call successors, (4621), 1383 states have call predecessors, (4621), 1638 states have return successors, (8058), 4178 states have call predecessors, (8058), 4616 states have call successors, (8058) [2021-11-25 19:47:13,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33948 states to 33948 states and 60838 transitions. [2021-11-25 19:47:13,137 INFO L78 Accepts]: Start accepts. Automaton has 33948 states and 60838 transitions. Word has length 159 [2021-11-25 19:47:13,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:47:13,137 INFO L470 AbstractCegarLoop]: Abstraction has 33948 states and 60838 transitions. [2021-11-25 19:47:13,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2021-11-25 19:47:13,137 INFO L276 IsEmpty]: Start isEmpty. Operand 33948 states and 60838 transitions. [2021-11-25 19:47:13,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-25 19:47:13,149 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:47:13,149 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:47:13,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 19:47:13,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-25 19:47:13,352 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:47:13,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:47:13,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1721362439, now seen corresponding path program 1 times [2021-11-25 19:47:13,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:47:13,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961582819] [2021-11-25 19:47:13,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:13,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:47:13,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:13,924 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-25 19:47:13,924 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:47:13,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961582819] [2021-11-25 19:47:13,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961582819] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:47:13,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927325788] [2021-11-25 19:47:13,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:47:13,925 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:47:13,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:47:13,928 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:47:13,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f119cb5-bdb4-4596-8c94-31e93b653e79/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 19:47:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:47:14,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 1895 conjuncts, 49 conjunts are in the unsatisfiable core [2021-11-25 19:47:14,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:47:15,731 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-11-25 19:47:15,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:47:18,397 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2021-11-25 19:47:25,247 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2021-11-25 19:47:25,617 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time...