./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product18.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_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/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_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/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_7c7dc320-e533-4e47-a397-10bb0738af68/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 b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:05:13,485 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:05:13,488 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:05:13,543 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:05:13,544 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:05:13,549 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:05:13,551 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:05:13,555 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:05:13,558 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:05:13,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:05:13,564 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:05:13,566 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:05:13,567 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:05:13,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:05:13,572 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:05:13,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:05:13,579 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:05:13,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:05:13,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:05:13,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:05:13,593 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:05:13,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:05:13,599 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:05:13,600 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:05:13,610 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:05:13,610 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:05:13,611 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:05:13,613 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:05:13,613 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:05:13,615 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:05:13,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:05:13,617 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:05:13,619 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:05:13,620 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:05:13,622 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:05:13,622 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:05:13,623 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:05:13,624 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:05:13,624 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:05:13,625 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:05:13,626 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:05:13,627 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:05:13,676 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:05:13,677 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:05:13,677 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:05:13,677 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:05:13,679 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:05:13,679 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:05:13,679 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:05:13,679 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:05:13,680 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:05:13,680 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:05:13,681 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:05:13,681 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:05:13,682 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:05:13,682 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:05:13,682 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:05:13,682 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:05:13,683 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:05:13,683 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:05:13,684 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:05:13,685 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:05:13,685 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:05:13,685 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:05:13,685 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:05:13,686 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:05:13,686 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:05:13,686 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:05:13,688 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:05:13,688 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:05:13,688 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:05:13,688 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:05:13,689 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:05:13,689 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:05:13,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:05:13,690 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:05:13,690 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:05:13,690 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:05:13,690 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:05:13,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:05:13,691 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:05:13,691 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:05:13,691 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:05:13,691 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_7c7dc320-e533-4e47-a397-10bb0738af68/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_7c7dc320-e533-4e47-a397-10bb0738af68/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 -> b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d [2021-11-25 18:05:13,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:05:13,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:05:13,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:05:13,997 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:05:13,998 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:05:13,999 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2021-11-25 18:05:14,083 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/data/2d317c735/601d0b5a17fd40bb9b2a2c670b3c7029/FLAGe8bd3f6f9 [2021-11-25 18:05:14,902 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:05:14,907 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2021-11-25 18:05:14,949 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/data/2d317c735/601d0b5a17fd40bb9b2a2c670b3c7029/FLAGe8bd3f6f9 [2021-11-25 18:05:15,034 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/data/2d317c735/601d0b5a17fd40bb9b2a2c670b3c7029 [2021-11-25 18:05:15,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:05:15,043 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:05:15,054 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:05:15,055 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:05:15,059 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:05:15,060 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:15,063 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7758b183 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15, skipping insertion in model container [2021-11-25 18:05:15,064 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:15,071 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:05:15,147 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:05:15,620 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_7c7dc320-e533-4e47-a397-10bb0738af68/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2021-11-25 18:05:15,798 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:05:15,817 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:05:15,889 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_7c7dc320-e533-4e47-a397-10bb0738af68/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2021-11-25 18:05:15,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:05:15,972 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:05:15,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15 WrapperNode [2021-11-25 18:05:15,973 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:05:15,974 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:05:15,974 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:05:15,974 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:05:15,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,013 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,091 INFO L137 Inliner]: procedures = 90, calls = 344, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 819 [2021-11-25 18:05:16,091 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:05:16,092 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:05:16,092 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:05:16,092 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:05:16,109 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,121 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,175 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,192 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,212 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,226 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:05:16,228 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:05:16,229 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:05:16,229 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:05:16,230 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (1/1) ... [2021-11-25 18:05:16,239 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:05:16,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:16,262 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:05:16,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:05:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-25 18:05:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-25 18:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 18:05:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 18:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:05:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:05:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:05:16,311 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-25 18:05:16,311 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-25 18:05:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:05:16,311 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:05:16,312 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:05:16,312 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:05:16,312 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 18:05:16,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 18:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:05:16,313 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:05:16,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:05:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:05:16,314 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-25 18:05:16,314 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-25 18:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:05:16,314 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:05:16,314 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:05:16,315 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-25 18:05:16,315 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-25 18:05:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:05:16,315 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:05:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:05:16,316 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:05:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:05:16,316 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:05:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:05:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2021-11-25 18:05:16,317 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2021-11-25 18:05:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 18:05:16,317 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 18:05:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:05:16,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:05:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:05:16,318 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:05:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:05:16,318 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:05:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:05:16,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:05:16,319 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:05:16,319 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:05:16,538 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:05:16,541 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:05:17,701 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:05:18,348 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:05:18,348 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:05:18,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:05:18 BoogieIcfgContainer [2021-11-25 18:05:18,354 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:05:18,356 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:05:18,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:05:18,361 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:05:18,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:05:15" (1/3) ... [2021-11-25 18:05:18,363 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d91a22f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:05:18, skipping insertion in model container [2021-11-25 18:05:18,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:15" (2/3) ... [2021-11-25 18:05:18,363 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d91a22f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:05:18, skipping insertion in model container [2021-11-25 18:05:18,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:05:18" (3/3) ... [2021-11-25 18:05:18,365 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product18.cil.c [2021-11-25 18:05:18,371 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:05:18,371 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:05:18,446 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:05:18,457 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:05:18,457 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:05:18,489 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2021-11-25 18:05:18,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-25 18:05:18,499 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:18,500 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:18,501 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:18,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:18,507 INFO L85 PathProgramCache]: Analyzing trace with hash -798544235, now seen corresponding path program 1 times [2021-11-25 18:05:18,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:18,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308533148] [2021-11-25 18:05:18,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:18,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:18,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:19,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-25 18:05:19,020 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:19,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308533148] [2021-11-25 18:05:19,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308533148] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:19,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427990101] [2021-11-25 18:05:19,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:19,023 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:19,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:19,027 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:19,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:05:19,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:19,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:05:19,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:19,500 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:05:19,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:19,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427990101] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:19,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:19,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 18:05:19,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502938200] [2021-11-25 18:05:19,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:19,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:05:19,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:19,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:05:19,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:05:19,542 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-25 18:05:19,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:19,838 INFO L93 Difference]: Finished difference Result 1095 states and 1764 transitions. [2021-11-25 18:05:19,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:05:19,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-11-25 18:05:19,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:19,875 INFO L225 Difference]: With dead ends: 1095 [2021-11-25 18:05:19,881 INFO L226 Difference]: Without dead ends: 707 [2021-11-25 18:05:19,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:05:19,900 INFO L933 BasicCegarLoop]: 660 mSDtfsCounter, 587 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:19,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [587 Valid, 1151 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:05:19,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2021-11-25 18:05:20,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 695. [2021-11-25 18:05:20,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 505 states have internal predecessors, (744), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2021-11-25 18:05:20,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1106 transitions. [2021-11-25 18:05:20,110 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1106 transitions. Word has length 45 [2021-11-25 18:05:20,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:20,111 INFO L470 AbstractCegarLoop]: Abstraction has 695 states and 1106 transitions. [2021-11-25 18:05:20,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-25 18:05:20,111 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1106 transitions. [2021-11-25 18:05:20,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-25 18:05:20,117 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:20,117 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:20,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:20,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-11-25 18:05:20,338 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:20,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:20,339 INFO L85 PathProgramCache]: Analyzing trace with hash 702193345, now seen corresponding path program 1 times [2021-11-25 18:05:20,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:20,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338780180] [2021-11-25 18:05:20,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:20,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:20,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:20,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:05:20,531 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:20,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338780180] [2021-11-25 18:05:20,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338780180] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:20,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:05:20,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:05:20,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595643044] [2021-11-25 18:05:20,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:20,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:05:20,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:20,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:05:20,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:05:20,534 INFO L87 Difference]: Start difference. First operand 695 states and 1106 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-25 18:05:20,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:20,829 INFO L93 Difference]: Finished difference Result 2057 states and 3312 transitions. [2021-11-25 18:05:20,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:05:20,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 46 [2021-11-25 18:05:20,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:20,844 INFO L225 Difference]: With dead ends: 2057 [2021-11-25 18:05:20,844 INFO L226 Difference]: Without dead ends: 1374 [2021-11-25 18:05:20,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:05:20,850 INFO L933 BasicCegarLoop]: 711 mSDtfsCounter, 576 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:20,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [576 Valid, 1268 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:05:20,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2021-11-25 18:05:20,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1290. [2021-11-25 18:05:20,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 903 states have (on average 1.6046511627906976) internal successors, (1449), 957 states have internal predecessors, (1449), 311 states have call successors, (311), 76 states have call predecessors, (311), 75 states have return successors, (330), 286 states have call predecessors, (330), 307 states have call successors, (330) [2021-11-25 18:05:20,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2090 transitions. [2021-11-25 18:05:20,997 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2090 transitions. Word has length 46 [2021-11-25 18:05:20,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:20,998 INFO L470 AbstractCegarLoop]: Abstraction has 1290 states and 2090 transitions. [2021-11-25 18:05:20,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-25 18:05:20,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2090 transitions. [2021-11-25 18:05:21,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-25 18:05:21,007 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:21,007 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:21,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:05:21,008 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:21,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:21,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1293257843, now seen corresponding path program 1 times [2021-11-25 18:05:21,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:21,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821158041] [2021-11-25 18:05:21,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:21,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:21,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:21,192 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:05:21,193 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:21,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821158041] [2021-11-25 18:05:21,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821158041] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:21,193 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:05:21,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:05:21,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706859655] [2021-11-25 18:05:21,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:21,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:05:21,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:21,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:05:21,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:05:21,199 INFO L87 Difference]: Start difference. First operand 1290 states and 2090 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:05:22,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:22,174 INFO L93 Difference]: Finished difference Result 3320 states and 5551 transitions. [2021-11-25 18:05:22,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:05:22,175 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 70 [2021-11-25 18:05:22,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:22,205 INFO L225 Difference]: With dead ends: 3320 [2021-11-25 18:05:22,205 INFO L226 Difference]: Without dead ends: 2042 [2021-11-25 18:05:22,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:05:22,223 INFO L933 BasicCegarLoop]: 731 mSDtfsCounter, 641 mSDsluCounter, 2676 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 3268 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:22,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [662 Valid, 3268 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 18:05:22,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2021-11-25 18:05:22,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 1882. [2021-11-25 18:05:22,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1323 states have (on average 1.600151171579743) internal successors, (2117), 1409 states have internal predecessors, (2117), 448 states have call successors, (448), 111 states have call predecessors, (448), 110 states have return successors, (512), 407 states have call predecessors, (512), 443 states have call successors, (512) [2021-11-25 18:05:22,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 3077 transitions. [2021-11-25 18:05:22,407 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 3077 transitions. Word has length 70 [2021-11-25 18:05:22,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:22,409 INFO L470 AbstractCegarLoop]: Abstraction has 1882 states and 3077 transitions. [2021-11-25 18:05:22,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:05:22,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 3077 transitions. [2021-11-25 18:05:22,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-25 18:05:22,417 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:22,417 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:22,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:05:22,418 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:22,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:22,419 INFO L85 PathProgramCache]: Analyzing trace with hash -2065714748, now seen corresponding path program 1 times [2021-11-25 18:05:22,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:22,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597519915] [2021-11-25 18:05:22,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:22,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:22,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:22,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-25 18:05:22,617 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:22,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597519915] [2021-11-25 18:05:22,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597519915] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:22,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110620873] [2021-11-25 18:05:22,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:22,620 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:22,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:22,623 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:22,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:05:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:23,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:05:23,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:23,244 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:05:23,244 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:23,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110620873] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:23,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:23,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 18:05:23,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600976491] [2021-11-25 18:05:23,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:23,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:05:23,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:23,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:05:23,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:05:23,250 INFO L87 Difference]: Start difference. First operand 1882 states and 3077 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 18:05:23,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:23,526 INFO L93 Difference]: Finished difference Result 4643 states and 7714 transitions. [2021-11-25 18:05:23,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:05:23,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 69 [2021-11-25 18:05:23,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:23,555 INFO L225 Difference]: With dead ends: 4643 [2021-11-25 18:05:23,556 INFO L226 Difference]: Without dead ends: 2773 [2021-11-25 18:05:23,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:05:23,574 INFO L933 BasicCegarLoop]: 689 mSDtfsCounter, 554 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:23,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [554 Valid, 1174 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:05:23,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2773 states. [2021-11-25 18:05:23,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2773 to 2706. [2021-11-25 18:05:23,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2706 states, 1911 states have (on average 1.6033490319204604) internal successors, (3064), 2040 states have internal predecessors, (3064), 636 states have call successors, (636), 156 states have call predecessors, (636), 158 states have return successors, (741), 578 states have call predecessors, (741), 631 states have call successors, (741) [2021-11-25 18:05:23,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2706 states to 2706 states and 4441 transitions. [2021-11-25 18:05:23,780 INFO L78 Accepts]: Start accepts. Automaton has 2706 states and 4441 transitions. Word has length 69 [2021-11-25 18:05:23,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:23,780 INFO L470 AbstractCegarLoop]: Abstraction has 2706 states and 4441 transitions. [2021-11-25 18:05:23,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 18:05:23,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2706 states and 4441 transitions. [2021-11-25 18:05:23,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-25 18:05:23,787 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:23,788 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:23,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:24,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:24,003 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:24,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:24,004 INFO L85 PathProgramCache]: Analyzing trace with hash 676162325, now seen corresponding path program 1 times [2021-11-25 18:05:24,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:24,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46457048] [2021-11-25 18:05:24,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:24,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:24,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:24,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-25 18:05:24,209 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:24,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46457048] [2021-11-25 18:05:24,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46457048] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:24,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581662358] [2021-11-25 18:05:24,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:24,210 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:24,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:24,211 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:24,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:05:24,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:24,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 18:05:24,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:24,770 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:05:24,770 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:24,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581662358] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:24,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:24,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-25 18:05:24,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051013639] [2021-11-25 18:05:24,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:24,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:05:24,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:24,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:05:24,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:05:24,775 INFO L87 Difference]: Start difference. First operand 2706 states and 4441 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-25 18:05:25,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:25,433 INFO L93 Difference]: Finished difference Result 7262 states and 12194 transitions. [2021-11-25 18:05:25,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:05:25,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2021-11-25 18:05:25,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:25,484 INFO L225 Difference]: With dead ends: 7262 [2021-11-25 18:05:25,484 INFO L226 Difference]: Without dead ends: 4568 [2021-11-25 18:05:25,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:05:25,516 INFO L933 BasicCegarLoop]: 679 mSDtfsCounter, 501 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:25,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [506 Valid, 1828 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 18:05:25,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2021-11-25 18:05:25,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4534. [2021-11-25 18:05:25,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4534 states, 3197 states have (on average 1.5386299655927431) internal successors, (4919), 3432 states have internal predecessors, (4919), 1061 states have call successors, (1061), 276 states have call predecessors, (1061), 275 states have return successors, (1341), 938 states have call predecessors, (1341), 1053 states have call successors, (1341) [2021-11-25 18:05:25,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4534 states to 4534 states and 7321 transitions. [2021-11-25 18:05:25,830 INFO L78 Accepts]: Start accepts. Automaton has 4534 states and 7321 transitions. Word has length 71 [2021-11-25 18:05:25,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:25,831 INFO L470 AbstractCegarLoop]: Abstraction has 4534 states and 7321 transitions. [2021-11-25 18:05:25,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-25 18:05:25,831 INFO L276 IsEmpty]: Start isEmpty. Operand 4534 states and 7321 transitions. [2021-11-25 18:05:25,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-25 18:05:25,835 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:25,835 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:25,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:26,058 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:26,059 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:26,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:26,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1701415666, now seen corresponding path program 1 times [2021-11-25 18:05:26,059 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:26,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093508320] [2021-11-25 18:05:26,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:26,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:26,277 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-25 18:05:26,277 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:26,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093508320] [2021-11-25 18:05:26,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093508320] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:26,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345645288] [2021-11-25 18:05:26,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:26,279 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:26,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:26,291 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:26,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:05:26,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:26,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:05:26,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:26,885 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:05:26,885 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:26,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345645288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:26,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:26,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2021-11-25 18:05:26,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524314419] [2021-11-25 18:05:26,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:26,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:05:26,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:26,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:05:26,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:05:26,888 INFO L87 Difference]: Start difference. First operand 4534 states and 7321 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-25 18:05:27,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:27,387 INFO L93 Difference]: Finished difference Result 9963 states and 16207 transitions. [2021-11-25 18:05:27,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:05:27,389 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2021-11-25 18:05:27,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:27,450 INFO L225 Difference]: With dead ends: 9963 [2021-11-25 18:05:27,450 INFO L226 Difference]: Without dead ends: 5441 [2021-11-25 18:05:27,492 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:27,493 INFO L933 BasicCegarLoop]: 669 mSDtfsCounter, 414 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:27,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [416 Valid, 1684 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:05:27,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5441 states. [2021-11-25 18:05:27,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5441 to 5226. [2021-11-25 18:05:27,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5226 states, 3685 states have (on average 1.5042062415196744) internal successors, (5543), 3905 states have internal predecessors, (5543), 1184 states have call successors, (1184), 336 states have call predecessors, (1184), 356 states have return successors, (1571), 1090 states have call predecessors, (1571), 1173 states have call successors, (1571) [2021-11-25 18:05:27,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5226 states to 5226 states and 8298 transitions. [2021-11-25 18:05:27,969 INFO L78 Accepts]: Start accepts. Automaton has 5226 states and 8298 transitions. Word has length 79 [2021-11-25 18:05:27,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:27,970 INFO L470 AbstractCegarLoop]: Abstraction has 5226 states and 8298 transitions. [2021-11-25 18:05:27,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-25 18:05:27,971 INFO L276 IsEmpty]: Start isEmpty. Operand 5226 states and 8298 transitions. [2021-11-25 18:05:27,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-25 18:05:27,974 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:27,975 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:28,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:28,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:28,190 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:28,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:28,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1412345651, now seen corresponding path program 1 times [2021-11-25 18:05:28,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:28,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909018066] [2021-11-25 18:05:28,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:28,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:28,403 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:05:28,404 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:28,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909018066] [2021-11-25 18:05:28,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909018066] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:28,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67188775] [2021-11-25 18:05:28,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:28,405 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:28,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:28,407 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:28,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:05:28,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:28,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:05:28,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:28,992 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:05:28,993 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:28,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67188775] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:28,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:28,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2021-11-25 18:05:28,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118316554] [2021-11-25 18:05:28,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:28,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:05:28,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:28,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:05:28,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:05:28,996 INFO L87 Difference]: Start difference. First operand 5226 states and 8298 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-25 18:05:29,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:29,547 INFO L93 Difference]: Finished difference Result 10338 states and 16814 transitions. [2021-11-25 18:05:29,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:05:29,548 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2021-11-25 18:05:29,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:29,622 INFO L225 Difference]: With dead ends: 10338 [2021-11-25 18:05:29,622 INFO L226 Difference]: Without dead ends: 6291 [2021-11-25 18:05:29,657 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:29,658 INFO L933 BasicCegarLoop]: 614 mSDtfsCounter, 117 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:29,658 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 1752 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:05:29,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6291 states. [2021-11-25 18:05:30,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6291 to 5256. [2021-11-25 18:05:30,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5256 states, 3715 states have (on average 1.5001345895020188) internal successors, (5573), 3935 states have internal predecessors, (5573), 1184 states have call successors, (1184), 336 states have call predecessors, (1184), 356 states have return successors, (1571), 1090 states have call predecessors, (1571), 1173 states have call successors, (1571) [2021-11-25 18:05:30,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5256 states to 5256 states and 8328 transitions. [2021-11-25 18:05:30,132 INFO L78 Accepts]: Start accepts. Automaton has 5256 states and 8328 transitions. Word has length 80 [2021-11-25 18:05:30,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:30,133 INFO L470 AbstractCegarLoop]: Abstraction has 5256 states and 8328 transitions. [2021-11-25 18:05:30,133 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-25 18:05:30,133 INFO L276 IsEmpty]: Start isEmpty. Operand 5256 states and 8328 transitions. [2021-11-25 18:05:30,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-25 18:05:30,137 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:30,137 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:30,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:30,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-25 18:05:30,350 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:30,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:30,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1072806673, now seen corresponding path program 1 times [2021-11-25 18:05:30,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:30,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20475566] [2021-11-25 18:05:30,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:30,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:30,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:30,507 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-25 18:05:30,508 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:30,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20475566] [2021-11-25 18:05:30,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20475566] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:30,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587688848] [2021-11-25 18:05:30,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:30,509 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:30,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:30,522 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:30,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 18:05:30,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:30,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 1791 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 18:05:30,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:31,104 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:05:31,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:05:31,595 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 18:05:31,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587688848] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:31,596 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 18:05:31,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 18 [2021-11-25 18:05:31,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314125756] [2021-11-25 18:05:31,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:31,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:05:31,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:31,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:05:31,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2021-11-25 18:05:31,598 INFO L87 Difference]: Start difference. First operand 5256 states and 8328 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-25 18:05:33,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:33,829 INFO L93 Difference]: Finished difference Result 10919 states and 17521 transitions. [2021-11-25 18:05:33,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 18:05:33,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 84 [2021-11-25 18:05:33,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:33,958 INFO L225 Difference]: With dead ends: 10919 [2021-11-25 18:05:33,959 INFO L226 Difference]: Without dead ends: 6860 [2021-11-25 18:05:33,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 159 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2021-11-25 18:05:33,980 INFO L933 BasicCegarLoop]: 704 mSDtfsCounter, 1202 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:33,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1287 Valid, 1684 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 1506 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-25 18:05:33,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6860 states. [2021-11-25 18:05:34,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6860 to 5891. [2021-11-25 18:05:34,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5891 states, 4170 states have (on average 1.484412470023981) internal successors, (6190), 4433 states have internal predecessors, (6190), 1312 states have call successors, (1312), 360 states have call predecessors, (1312), 408 states have return successors, (1825), 1200 states have call predecessors, (1825), 1301 states have call successors, (1825) [2021-11-25 18:05:34,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5891 states to 5891 states and 9327 transitions. [2021-11-25 18:05:34,425 INFO L78 Accepts]: Start accepts. Automaton has 5891 states and 9327 transitions. Word has length 84 [2021-11-25 18:05:34,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:34,426 INFO L470 AbstractCegarLoop]: Abstraction has 5891 states and 9327 transitions. [2021-11-25 18:05:34,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-25 18:05:34,426 INFO L276 IsEmpty]: Start isEmpty. Operand 5891 states and 9327 transitions. [2021-11-25 18:05:34,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-25 18:05:34,431 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:34,431 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:05:34,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:34,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:34,659 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:34,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:34,659 INFO L85 PathProgramCache]: Analyzing trace with hash -2125653677, now seen corresponding path program 1 times [2021-11-25 18:05:34,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:34,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107703457] [2021-11-25 18:05:34,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:34,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:34,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:34,852 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-25 18:05:34,852 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:34,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107703457] [2021-11-25 18:05:34,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107703457] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:34,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408292700] [2021-11-25 18:05:34,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:34,853 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:34,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:34,858 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:34,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 18:05:35,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:35,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 1790 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-25 18:05:35,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:35,602 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:05:35,603 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:05:36,235 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 18:05:36,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408292700] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:36,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 18:05:36,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10, 9] total 21 [2021-11-25 18:05:36,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88664063] [2021-11-25 18:05:36,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:36,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-25 18:05:36,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:36,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-25 18:05:36,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2021-11-25 18:05:36,238 INFO L87 Difference]: Start difference. First operand 5891 states and 9327 transitions. Second operand has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-25 18:05:40,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:40,589 INFO L93 Difference]: Finished difference Result 17211 states and 30127 transitions. [2021-11-25 18:05:40,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-25 18:05:40,590 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2021-11-25 18:05:40,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:40,785 INFO L225 Difference]: With dead ends: 17211 [2021-11-25 18:05:40,786 INFO L226 Difference]: Without dead ends: 12955 [2021-11-25 18:05:40,831 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=196, Invalid=1136, Unknown=0, NotChecked=0, Total=1332 [2021-11-25 18:05:40,834 INFO L933 BasicCegarLoop]: 697 mSDtfsCounter, 2398 mSDsluCounter, 2941 mSDsCounter, 0 mSdLazyCounter, 3152 mSolverCounterSat, 1092 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2487 SdHoareTripleChecker+Valid, 3461 SdHoareTripleChecker+Invalid, 4244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1092 IncrementalHoareTripleChecker+Valid, 3152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:40,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2487 Valid, 3461 Invalid, 4244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1092 Valid, 3152 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-25 18:05:40,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12955 states. [2021-11-25 18:05:41,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12955 to 11319. [2021-11-25 18:05:42,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11319 states, 8141 states have (on average 1.4921999754329935) internal successors, (12148), 8596 states have internal predecessors, (12148), 2366 states have call successors, (2366), 681 states have call predecessors, (2366), 811 states have return successors, (4153), 2201 states have call predecessors, (4153), 2349 states have call successors, (4153) [2021-11-25 18:05:42,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11319 states to 11319 states and 18667 transitions. [2021-11-25 18:05:42,102 INFO L78 Accepts]: Start accepts. Automaton has 11319 states and 18667 transitions. Word has length 87 [2021-11-25 18:05:42,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:42,104 INFO L470 AbstractCegarLoop]: Abstraction has 11319 states and 18667 transitions. [2021-11-25 18:05:42,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-25 18:05:42,104 INFO L276 IsEmpty]: Start isEmpty. Operand 11319 states and 18667 transitions. [2021-11-25 18:05:42,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-25 18:05:42,112 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:42,112 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:05:42,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:42,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:42,326 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:42,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:42,327 INFO L85 PathProgramCache]: Analyzing trace with hash -244062412, now seen corresponding path program 1 times [2021-11-25 18:05:42,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:42,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635015984] [2021-11-25 18:05:42,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:42,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:42,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:42,513 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-25 18:05:42,513 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:42,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635015984] [2021-11-25 18:05:42,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635015984] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:42,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121669654] [2021-11-25 18:05:42,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:42,514 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:42,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:42,518 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:42,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 18:05:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:42,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:05:42,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:43,086 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:05:43,086 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:05:43,509 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:05:43,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121669654] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:43,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 18:05:43,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 17 [2021-11-25 18:05:43,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973724414] [2021-11-25 18:05:43,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:43,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:05:43,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:43,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:05:43,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2021-11-25 18:05:43,512 INFO L87 Difference]: Start difference. First operand 11319 states and 18667 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-25 18:05:45,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:45,783 INFO L93 Difference]: Finished difference Result 22566 states and 37839 transitions. [2021-11-25 18:05:45,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:05:45,784 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2021-11-25 18:05:45,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:45,890 INFO L225 Difference]: With dead ends: 22566 [2021-11-25 18:05:45,890 INFO L226 Difference]: Without dead ends: 12882 [2021-11-25 18:05:45,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 175 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2021-11-25 18:05:45,953 INFO L933 BasicCegarLoop]: 695 mSDtfsCounter, 940 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 1573 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1030 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 1573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:45,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1030 Valid, 1958 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 1573 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-25 18:05:45,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12882 states. [2021-11-25 18:05:46,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12882 to 11319. [2021-11-25 18:05:46,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11319 states, 8141 states have (on average 1.4921999754329935) internal successors, (12148), 8596 states have internal predecessors, (12148), 2366 states have call successors, (2366), 681 states have call predecessors, (2366), 811 states have return successors, (4141), 2201 states have call predecessors, (4141), 2349 states have call successors, (4141) [2021-11-25 18:05:47,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11319 states to 11319 states and 18655 transitions. [2021-11-25 18:05:47,052 INFO L78 Accepts]: Start accepts. Automaton has 11319 states and 18655 transitions. Word has length 91 [2021-11-25 18:05:47,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:47,053 INFO L470 AbstractCegarLoop]: Abstraction has 11319 states and 18655 transitions. [2021-11-25 18:05:47,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-25 18:05:47,053 INFO L276 IsEmpty]: Start isEmpty. Operand 11319 states and 18655 transitions. [2021-11-25 18:05:47,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-25 18:05:47,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:47,061 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:47,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:47,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 18:05:47,286 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:47,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:47,287 INFO L85 PathProgramCache]: Analyzing trace with hash -2131468541, now seen corresponding path program 1 times [2021-11-25 18:05:47,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:47,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33619763] [2021-11-25 18:05:47,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:47,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:47,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:47,463 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 18:05:47,464 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:47,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33619763] [2021-11-25 18:05:47,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33619763] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:47,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444688185] [2021-11-25 18:05:47,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:47,465 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:47,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:47,466 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:47,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 18:05:47,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:47,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 1879 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:05:47,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:47,978 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:05:47,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:47,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444688185] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:47,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:47,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2021-11-25 18:05:47,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253564785] [2021-11-25 18:05:47,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:47,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:05:47,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:47,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:05:47,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:47,980 INFO L87 Difference]: Start difference. First operand 11319 states and 18655 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-25 18:05:49,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:49,049 INFO L93 Difference]: Finished difference Result 21798 states and 37277 transitions. [2021-11-25 18:05:49,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:05:49,050 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 111 [2021-11-25 18:05:49,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:49,169 INFO L225 Difference]: With dead ends: 21798 [2021-11-25 18:05:49,169 INFO L226 Difference]: Without dead ends: 11694 [2021-11-25 18:05:49,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:49,263 INFO L933 BasicCegarLoop]: 572 mSDtfsCounter, 2 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2264 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:49,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 2264 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:05:49,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11694 states. [2021-11-25 18:05:50,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11694 to 11541. [2021-11-25 18:05:50,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11541 states, 8291 states have (on average 1.483295139307683) internal successors, (12298), 8779 states have internal predecessors, (12298), 2366 states have call successors, (2366), 681 states have call predecessors, (2366), 883 states have return successors, (4623), 2240 states have call predecessors, (4623), 2349 states have call successors, (4623) [2021-11-25 18:05:50,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11541 states to 11541 states and 19287 transitions. [2021-11-25 18:05:50,304 INFO L78 Accepts]: Start accepts. Automaton has 11541 states and 19287 transitions. Word has length 111 [2021-11-25 18:05:50,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:50,304 INFO L470 AbstractCegarLoop]: Abstraction has 11541 states and 19287 transitions. [2021-11-25 18:05:50,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-25 18:05:50,305 INFO L276 IsEmpty]: Start isEmpty. Operand 11541 states and 19287 transitions. [2021-11-25 18:05:50,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-25 18:05:50,316 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:50,317 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:50,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:50,538 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-25 18:05:50,538 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:50,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:50,539 INFO L85 PathProgramCache]: Analyzing trace with hash -882890334, now seen corresponding path program 1 times [2021-11-25 18:05:50,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:50,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804254586] [2021-11-25 18:05:50,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:50,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:50,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:50,723 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 18:05:50,723 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:50,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804254586] [2021-11-25 18:05:50,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804254586] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:50,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067730876] [2021-11-25 18:05:50,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:50,724 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:50,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:50,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:50,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 18:05:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:51,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 1885 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:05:51,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:51,289 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:05:51,289 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:51,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067730876] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:51,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:51,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2021-11-25 18:05:51,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301959612] [2021-11-25 18:05:51,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:51,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:05:51,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:51,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:05:51,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:05:51,292 INFO L87 Difference]: Start difference. First operand 11541 states and 19287 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:05:52,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:52,362 INFO L93 Difference]: Finished difference Result 23853 states and 41402 transitions. [2021-11-25 18:05:52,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:05:52,362 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 122 [2021-11-25 18:05:52,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:52,458 INFO L225 Difference]: With dead ends: 23853 [2021-11-25 18:05:52,459 INFO L226 Difference]: Without dead ends: 11188 [2021-11-25 18:05:52,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:52,552 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 241 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:52,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [252 Valid, 1585 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:05:52,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11188 states. [2021-11-25 18:05:53,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11188 to 11155. [2021-11-25 18:05:53,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11155 states, 7979 states have (on average 1.452562977816769) internal successors, (11590), 8457 states have internal predecessors, (11590), 2308 states have call successors, (2308), 677 states have call predecessors, (2308), 867 states have return successors, (4424), 2180 states have call predecessors, (4424), 2291 states have call successors, (4424) [2021-11-25 18:05:53,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11155 states to 11155 states and 18322 transitions. [2021-11-25 18:05:53,514 INFO L78 Accepts]: Start accepts. Automaton has 11155 states and 18322 transitions. Word has length 122 [2021-11-25 18:05:53,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:53,515 INFO L470 AbstractCegarLoop]: Abstraction has 11155 states and 18322 transitions. [2021-11-25 18:05:53,515 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:05:53,516 INFO L276 IsEmpty]: Start isEmpty. Operand 11155 states and 18322 transitions. [2021-11-25 18:05:53,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-25 18:05:53,530 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:53,531 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:53,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:53,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:53,754 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:53,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:53,755 INFO L85 PathProgramCache]: Analyzing trace with hash -512095214, now seen corresponding path program 1 times [2021-11-25 18:05:53,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:53,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763234135] [2021-11-25 18:05:53,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:53,755 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:53,918 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 18:05:53,918 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:53,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763234135] [2021-11-25 18:05:53,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763234135] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:53,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121434438] [2021-11-25 18:05:53,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:53,919 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:53,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:53,920 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:53,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-25 18:05:54,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:54,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 1889 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:05:54,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:54,536 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:05:54,536 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:54,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121434438] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:54,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:54,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2021-11-25 18:05:54,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131663246] [2021-11-25 18:05:54,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:54,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:05:54,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:54,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:05:54,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:05:54,538 INFO L87 Difference]: Start difference. First operand 11155 states and 18322 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:05:55,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:55,522 INFO L93 Difference]: Finished difference Result 23289 states and 39619 transitions. [2021-11-25 18:05:55,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:05:55,523 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 126 [2021-11-25 18:05:55,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:55,622 INFO L225 Difference]: With dead ends: 23289 [2021-11-25 18:05:55,623 INFO L226 Difference]: Without dead ends: 11155 [2021-11-25 18:05:55,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:55,734 INFO L933 BasicCegarLoop]: 589 mSDtfsCounter, 242 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:55,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [253 Valid, 1551 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:05:55,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11155 states. [2021-11-25 18:05:56,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11155 to 11155. [2021-11-25 18:05:56,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11155 states, 7979 states have (on average 1.4167188870785812) internal successors, (11304), 8457 states have internal predecessors, (11304), 2308 states have call successors, (2308), 677 states have call predecessors, (2308), 867 states have return successors, (4424), 2180 states have call predecessors, (4424), 2291 states have call successors, (4424) [2021-11-25 18:05:56,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11155 states to 11155 states and 18036 transitions. [2021-11-25 18:05:56,782 INFO L78 Accepts]: Start accepts. Automaton has 11155 states and 18036 transitions. Word has length 126 [2021-11-25 18:05:56,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:56,783 INFO L470 AbstractCegarLoop]: Abstraction has 11155 states and 18036 transitions. [2021-11-25 18:05:56,783 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:05:56,783 INFO L276 IsEmpty]: Start isEmpty. Operand 11155 states and 18036 transitions. [2021-11-25 18:05:56,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-25 18:05:56,798 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:56,799 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:56,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:57,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:57,021 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:57,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:57,021 INFO L85 PathProgramCache]: Analyzing trace with hash -196552540, now seen corresponding path program 1 times [2021-11-25 18:05:57,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:57,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983716547] [2021-11-25 18:05:57,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:57,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:57,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:57,143 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-25 18:05:57,143 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:57,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983716547] [2021-11-25 18:05:57,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983716547] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:57,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734899685] [2021-11-25 18:05:57,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:57,144 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:57,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:57,146 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:57,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-25 18:05:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:57,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 2321 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 18:05:57,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:57,851 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 18:05:57,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:57,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734899685] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:57,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:57,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2021-11-25 18:05:57,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201404968] [2021-11-25 18:05:57,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:57,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 18:05:57,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:57,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 18:05:57,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:05:57,854 INFO L87 Difference]: Start difference. First operand 11155 states and 18036 transitions. Second operand has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-25 18:06:01,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:01,005 INFO L93 Difference]: Finished difference Result 24266 states and 40023 transitions. [2021-11-25 18:06:01,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-25 18:06:01,006 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 130 [2021-11-25 18:06:01,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:01,125 INFO L225 Difference]: With dead ends: 24266 [2021-11-25 18:06:01,125 INFO L226 Difference]: Without dead ends: 13081 [2021-11-25 18:06:01,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2021-11-25 18:06:01,202 INFO L933 BasicCegarLoop]: 600 mSDtfsCounter, 1115 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 3084 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 3578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 3084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:01,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1198 Valid, 1704 Invalid, 3578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 3084 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 18:06:01,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13081 states. [2021-11-25 18:06:02,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13081 to 11140. [2021-11-25 18:06:02,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11140 states, 7964 states have (on average 1.4171270718232045) internal successors, (11286), 8442 states have internal predecessors, (11286), 2308 states have call successors, (2308), 677 states have call predecessors, (2308), 867 states have return successors, (4424), 2180 states have call predecessors, (4424), 2291 states have call successors, (4424) [2021-11-25 18:06:02,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11140 states to 11140 states and 18018 transitions. [2021-11-25 18:06:02,472 INFO L78 Accepts]: Start accepts. Automaton has 11140 states and 18018 transitions. Word has length 130 [2021-11-25 18:06:02,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:02,472 INFO L470 AbstractCegarLoop]: Abstraction has 11140 states and 18018 transitions. [2021-11-25 18:06:02,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-25 18:06:02,473 INFO L276 IsEmpty]: Start isEmpty. Operand 11140 states and 18018 transitions. [2021-11-25 18:06:02,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 18:06:02,487 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:02,487 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:02,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-11-25 18:06:02,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 18:06:02,702 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:02,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:02,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1540191780, now seen corresponding path program 1 times [2021-11-25 18:06:02,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:02,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905785397] [2021-11-25 18:06:02,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:02,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:02,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:02,919 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-25 18:06:02,920 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:02,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905785397] [2021-11-25 18:06:02,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905785397] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:02,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502864798] [2021-11-25 18:06:02,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:02,921 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:02,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:02,922 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:06:02,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-25 18:06:03,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:03,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 2348 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:06:03,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:06:03,526 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 18:06:03,526 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:06:03,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502864798] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:03,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:06:03,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2021-11-25 18:06:03,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426228257] [2021-11-25 18:06:03,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:03,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:06:03,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:03,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:06:03,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:06:03,529 INFO L87 Difference]: Start difference. First operand 11140 states and 18018 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 18:06:04,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:04,725 INFO L93 Difference]: Finished difference Result 26182 states and 43889 transitions. [2021-11-25 18:06:04,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:06:04,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 136 [2021-11-25 18:06:04,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:04,827 INFO L225 Difference]: With dead ends: 26182 [2021-11-25 18:06:04,828 INFO L226 Difference]: Without dead ends: 15054 [2021-11-25 18:06:04,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:06:04,918 INFO L933 BasicCegarLoop]: 783 mSDtfsCounter, 462 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:04,918 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [462 Valid, 1321 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:06:04,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15054 states. [2021-11-25 18:06:05,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15054 to 14738. [2021-11-25 18:06:05,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14738 states, 10553 states have (on average 1.4159954515303705) internal successors, (14943), 11212 states have internal predecessors, (14943), 3035 states have call successors, (3035), 873 states have call predecessors, (3035), 1149 states have return successors, (5986), 2872 states have call predecessors, (5986), 3018 states have call successors, (5986) [2021-11-25 18:06:05,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14738 states to 14738 states and 23964 transitions. [2021-11-25 18:06:05,999 INFO L78 Accepts]: Start accepts. Automaton has 14738 states and 23964 transitions. Word has length 136 [2021-11-25 18:06:05,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:06,000 INFO L470 AbstractCegarLoop]: Abstraction has 14738 states and 23964 transitions. [2021-11-25 18:06:06,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 18:06:06,000 INFO L276 IsEmpty]: Start isEmpty. Operand 14738 states and 23964 transitions. [2021-11-25 18:06:06,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-25 18:06:06,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:06,018 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:06,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-25 18:06:06,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-25 18:06:06,234 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:06,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:06,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1664141592, now seen corresponding path program 1 times [2021-11-25 18:06:06,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:06,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624455877] [2021-11-25 18:06:06,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:06,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:06,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:06,454 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-25 18:06:06,454 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:06,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624455877] [2021-11-25 18:06:06,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624455877] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:06,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014692772] [2021-11-25 18:06:06,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:06,455 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:06,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:06,458 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:06:06,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-25 18:06:06,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:06,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 2363 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 18:06:06,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:06:07,229 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-25 18:06:07,229 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:06:07,629 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-25 18:06:07,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014692772] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:07,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 18:06:07,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 7] total 19 [2021-11-25 18:06:07,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758857096] [2021-11-25 18:06:07,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:07,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:06:07,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:07,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:06:07,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2021-11-25 18:06:07,631 INFO L87 Difference]: Start difference. First operand 14738 states and 23964 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2021-11-25 18:06:11,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:11,526 INFO L93 Difference]: Finished difference Result 38197 states and 67453 transitions. [2021-11-25 18:06:11,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 18:06:11,527 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) Word has length 142 [2021-11-25 18:06:11,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:11,662 INFO L225 Difference]: With dead ends: 38197 [2021-11-25 18:06:11,662 INFO L226 Difference]: Without dead ends: 25677 [2021-11-25 18:06:11,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2021-11-25 18:06:11,779 INFO L933 BasicCegarLoop]: 963 mSDtfsCounter, 1852 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 2729 mSolverCounterSat, 726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1923 SdHoareTripleChecker+Valid, 2204 SdHoareTripleChecker+Invalid, 3455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 726 IncrementalHoareTripleChecker+Valid, 2729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:11,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1923 Valid, 2204 Invalid, 3455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [726 Valid, 2729 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-25 18:06:11,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25677 states. [2021-11-25 18:06:13,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25677 to 22811. [2021-11-25 18:06:13,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22811 states, 16183 states have (on average 1.4181548538589879) internal successors, (22950), 17233 states have internal predecessors, (22950), 4810 states have call successors, (4810), 1445 states have call predecessors, (4810), 1817 states have return successors, (9505), 4512 states have call predecessors, (9505), 4784 states have call successors, (9505) [2021-11-25 18:06:13,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22811 states to 22811 states and 37265 transitions. [2021-11-25 18:06:13,503 INFO L78 Accepts]: Start accepts. Automaton has 22811 states and 37265 transitions. Word has length 142 [2021-11-25 18:06:13,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:13,504 INFO L470 AbstractCegarLoop]: Abstraction has 22811 states and 37265 transitions. [2021-11-25 18:06:13,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2021-11-25 18:06:13,504 INFO L276 IsEmpty]: Start isEmpty. Operand 22811 states and 37265 transitions. [2021-11-25 18:06:13,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-25 18:06:13,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:13,521 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:13,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-11-25 18:06:13,734 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:13,734 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:13,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:13,735 INFO L85 PathProgramCache]: Analyzing trace with hash 859706400, now seen corresponding path program 1 times [2021-11-25 18:06:13,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:13,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685014715] [2021-11-25 18:06:13,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:13,735 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:13,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:13,952 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-25 18:06:13,952 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:13,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685014715] [2021-11-25 18:06:13,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685014715] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:13,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441038219] [2021-11-25 18:06:13,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:13,953 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:13,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:13,954 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:06:13,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-25 18:06:14,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:14,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 2362 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:06:14,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:06:14,575 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 18:06:14,575 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:06:14,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441038219] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:14,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:06:14,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2021-11-25 18:06:14,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537630109] [2021-11-25 18:06:14,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:14,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:06:14,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:14,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:06:14,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:06:14,579 INFO L87 Difference]: Start difference. First operand 22811 states and 37265 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 18:06:16,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:16,467 INFO L93 Difference]: Finished difference Result 44525 states and 74855 transitions. [2021-11-25 18:06:16,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:06:16,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2021-11-25 18:06:16,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:16,610 INFO L225 Difference]: With dead ends: 44525 [2021-11-25 18:06:16,610 INFO L226 Difference]: Without dead ends: 23926 [2021-11-25 18:06:16,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:06:16,717 INFO L933 BasicCegarLoop]: 573 mSDtfsCounter, 33 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:16,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 1104 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:06:16,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23926 states. [2021-11-25 18:06:18,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23926 to 23250. [2021-11-25 18:06:18,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23250 states, 16537 states have (on average 1.4135574771724013) internal successors, (23376), 17606 states have internal predecessors, (23376), 4884 states have call successors, (4884), 1442 states have call predecessors, (4884), 1828 states have return successors, (9563), 4585 states have call predecessors, (9563), 4858 states have call successors, (9563) [2021-11-25 18:06:18,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23250 states to 23250 states and 37823 transitions. [2021-11-25 18:06:18,460 INFO L78 Accepts]: Start accepts. Automaton has 23250 states and 37823 transitions. Word has length 141 [2021-11-25 18:06:18,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:18,460 INFO L470 AbstractCegarLoop]: Abstraction has 23250 states and 37823 transitions. [2021-11-25 18:06:18,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 18:06:18,463 INFO L276 IsEmpty]: Start isEmpty. Operand 23250 states and 37823 transitions. [2021-11-25 18:06:18,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-25 18:06:18,483 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:18,483 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:18,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-25 18:06:18,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-25 18:06:18,704 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:18,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:18,705 INFO L85 PathProgramCache]: Analyzing trace with hash 2133524433, now seen corresponding path program 1 times [2021-11-25 18:06:18,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:18,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051563221] [2021-11-25 18:06:18,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:18,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:18,914 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-25 18:06:18,915 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:18,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051563221] [2021-11-25 18:06:18,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051563221] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:18,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646813002] [2021-11-25 18:06:18,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:18,916 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:18,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:18,917 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:06:18,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-25 18:06:19,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:19,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 2364 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-25 18:06:19,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:06:19,608 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 18:06:19,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:06:19,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646813002] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:19,608 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:06:19,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 18 [2021-11-25 18:06:19,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793094063] [2021-11-25 18:06:19,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:19,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 18:06:19,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:19,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 18:06:19,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2021-11-25 18:06:19,611 INFO L87 Difference]: Start difference. First operand 23250 states and 37823 transitions. Second operand has 9 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 18:06:22,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:22,830 INFO L93 Difference]: Finished difference Result 58803 states and 97446 transitions. [2021-11-25 18:06:22,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:06:22,830 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) Word has length 143 [2021-11-25 18:06:22,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:23,064 INFO L225 Difference]: With dead ends: 58803 [2021-11-25 18:06:23,064 INFO L226 Difference]: Without dead ends: 37765 [2021-11-25 18:06:23,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=486, Unknown=0, NotChecked=0, Total=552 [2021-11-25 18:06:23,218 INFO L933 BasicCegarLoop]: 687 mSDtfsCounter, 578 mSDsluCounter, 3605 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 4069 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:23,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [587 Valid, 4069 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 18:06:23,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37765 states. [2021-11-25 18:06:25,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37765 to 36013. [2021-11-25 18:06:25,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36013 states, 25636 states have (on average 1.4200343267280386) internal successors, (36404), 27341 states have internal predecessors, (36404), 7567 states have call successors, (7567), 2267 states have call predecessors, (7567), 2809 states have return successors, (15577), 7024 states have call predecessors, (15577), 7523 states have call successors, (15577) [2021-11-25 18:06:25,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36013 states to 36013 states and 59548 transitions. [2021-11-25 18:06:25,734 INFO L78 Accepts]: Start accepts. Automaton has 36013 states and 59548 transitions. Word has length 143 [2021-11-25 18:06:25,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:25,735 INFO L470 AbstractCegarLoop]: Abstraction has 36013 states and 59548 transitions. [2021-11-25 18:06:25,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 18:06:25,735 INFO L276 IsEmpty]: Start isEmpty. Operand 36013 states and 59548 transitions. [2021-11-25 18:06:25,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-25 18:06:25,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:25,750 INFO L514 BasicCegarLoop]: trace histogram [6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:25,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2021-11-25 18:06:25,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-25 18:06:25,951 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:25,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:25,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1817011668, now seen corresponding path program 1 times [2021-11-25 18:06:25,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:25,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512397914] [2021-11-25 18:06:25,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:25,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:26,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:26,450 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 18:06:26,450 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:26,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512397914] [2021-11-25 18:06:26,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512397914] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:26,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192360007] [2021-11-25 18:06:26,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:26,451 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:26,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:26,452 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:06:26,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-25 18:06:26,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:26,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 18:06:26,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:06:27,112 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-25 18:06:27,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:06:27,537 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-25 18:06:27,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192360007] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:27,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 18:06:27,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 7] total 20 [2021-11-25 18:06:27,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174749352] [2021-11-25 18:06:27,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:27,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:06:27,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:27,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:06:27,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2021-11-25 18:06:27,540 INFO L87 Difference]: Start difference. First operand 36013 states and 59548 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 6 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) [2021-11-25 18:06:33,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:33,160 INFO L93 Difference]: Finished difference Result 85422 states and 150581 transitions. [2021-11-25 18:06:33,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-25 18:06:33,161 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 6 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) Word has length 146 [2021-11-25 18:06:33,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:33,546 INFO L225 Difference]: With dead ends: 85422 [2021-11-25 18:06:33,546 INFO L226 Difference]: Without dead ends: 51683 [2021-11-25 18:06:33,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2021-11-25 18:06:33,912 INFO L933 BasicCegarLoop]: 721 mSDtfsCounter, 1173 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 1959 mSolverCounterSat, 262 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1243 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 262 IncrementalHoareTripleChecker+Valid, 1959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:33,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1243 Valid, 1832 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [262 Valid, 1959 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-25 18:06:33,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51683 states. [2021-11-25 18:06:36,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51683 to 43351. [2021-11-25 18:06:36,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43351 states, 30055 states have (on average 1.4144401929795376) internal successors, (42511), 32171 states have internal predecessors, (42511), 9824 states have call successors, (9824), 3054 states have call predecessors, (9824), 3471 states have return successors, (18612), 9091 states have call predecessors, (18612), 9754 states have call successors, (18612) [2021-11-25 18:06:37,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43351 states to 43351 states and 70947 transitions. [2021-11-25 18:06:37,243 INFO L78 Accepts]: Start accepts. Automaton has 43351 states and 70947 transitions. Word has length 146 [2021-11-25 18:06:37,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:37,243 INFO L470 AbstractCegarLoop]: Abstraction has 43351 states and 70947 transitions. [2021-11-25 18:06:37,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 6 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) [2021-11-25 18:06:37,244 INFO L276 IsEmpty]: Start isEmpty. Operand 43351 states and 70947 transitions. [2021-11-25 18:06:37,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-25 18:06:37,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:37,258 INFO L514 BasicCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:37,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-11-25 18:06:37,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:37,459 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:37,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:37,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1722828062, now seen corresponding path program 1 times [2021-11-25 18:06:37,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:37,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828321167] [2021-11-25 18:06:37,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:37,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:37,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:37,619 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 18:06:37,620 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:37,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828321167] [2021-11-25 18:06:37,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828321167] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:06:37,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1606706671] [2021-11-25 18:06:37,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:37,621 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:06:37,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:37,626 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:06:37,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c7dc320-e533-4e47-a397-10bb0738af68/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-11-25 18:06:38,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:38,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 1945 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-25 18:06:38,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:06:38,612 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-25 18:06:38,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:06:38,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1606706671] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:38,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:06:38,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2021-11-25 18:06:38,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630653023] [2021-11-25 18:06:38,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:38,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:06:38,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:38,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:06:38,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:06:38,615 INFO L87 Difference]: Start difference. First operand 43351 states and 70947 transitions. Second operand has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23)