./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.14.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_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/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_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/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_b985373e-2cb1-4cb5-87fd-d490e63ae45f/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 78a96934dff25285973ef889167a345947d7e73ab8a2ec405d96bd61e690530f --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:14:39,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:14:39,660 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:14:39,707 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:14:39,707 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:14:39,711 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:14:39,714 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:14:39,718 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:14:39,721 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:14:39,726 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:14:39,728 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:14:39,730 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:14:39,730 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:14:39,733 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:14:39,736 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:14:39,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:14:39,741 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:14:39,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:14:39,747 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:14:39,757 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:14:39,759 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:14:39,760 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:14:39,764 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:14:39,765 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:14:39,774 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:14:39,774 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:14:39,775 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:14:39,776 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:14:39,776 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:14:39,777 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:14:39,778 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:14:39,778 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:14:39,779 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:14:39,780 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:14:39,781 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:14:39,784 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:14:39,785 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:14:39,785 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:14:39,785 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:14:39,786 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:14:39,786 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:14:39,787 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 19:14:39,826 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:14:39,827 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:14:39,827 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:14:39,828 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:14:39,828 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:14:39,829 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:14:39,829 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:14:39,829 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:14:39,829 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:14:39,829 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:14:39,831 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:14:39,831 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:14:39,831 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:14:39,831 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:14:39,831 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:14:39,832 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:14:39,832 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:14:39,832 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:14:39,833 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:14:39,833 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 19:14:39,833 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:14:39,833 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 19:14:39,833 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:14:39,834 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:14:39,834 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:14:39,834 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:14:39,836 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 19:14:39,836 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:14:39,836 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:14:39,837 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:14:39,837 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:14:39,837 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:14:39,837 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:14:39,838 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:14:39,838 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:14:39,838 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:14:39,838 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:14:39,838 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:14:39,838 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:14:39,839 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:14:39,839 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:14:39,839 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_b985373e-2cb1-4cb5-87fd-d490e63ae45f/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_b985373e-2cb1-4cb5-87fd-d490e63ae45f/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 -> 78a96934dff25285973ef889167a345947d7e73ab8a2ec405d96bd61e690530f [2021-11-25 19:14:40,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:14:40,127 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:14:40,129 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:14:40,130 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:14:40,131 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:14:40,133 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/systemc/token_ring.14.cil.c [2021-11-25 19:14:40,198 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/data/8399da2bd/d941abe1192c43f791d748649c7b5234/FLAGb8890b532 [2021-11-25 19:14:40,694 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:14:40,694 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/sv-benchmarks/c/systemc/token_ring.14.cil.c [2021-11-25 19:14:40,722 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/data/8399da2bd/d941abe1192c43f791d748649c7b5234/FLAGb8890b532 [2021-11-25 19:14:41,025 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/data/8399da2bd/d941abe1192c43f791d748649c7b5234 [2021-11-25 19:14:41,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:14:41,029 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:14:41,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:14:41,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:14:41,045 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:14:41,046 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,047 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b46a3a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41, skipping insertion in model container [2021-11-25 19:14:41,048 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,054 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:14:41,114 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:14:41,304 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_b985373e-2cb1-4cb5-87fd-d490e63ae45f/sv-benchmarks/c/systemc/token_ring.14.cil.c[669,682] [2021-11-25 19:14:41,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:14:41,451 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:14:41,463 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_b985373e-2cb1-4cb5-87fd-d490e63ae45f/sv-benchmarks/c/systemc/token_ring.14.cil.c[669,682] [2021-11-25 19:14:41,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:14:41,559 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:14:41,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41 WrapperNode [2021-11-25 19:14:41,559 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:14:41,560 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:14:41,561 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:14:41,561 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:14:41,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,583 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,666 INFO L137 Inliner]: procedures = 52, calls = 68, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 856 [2021-11-25 19:14:41,666 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:14:41,669 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:14:41,670 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:14:41,670 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:14:41,678 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,683 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,684 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,703 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,736 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,740 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,746 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:14:41,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:14:41,747 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:14:41,747 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:14:41,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (1/1) ... [2021-11-25 19:14:41,756 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:14:41,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:41,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:14:41,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:14:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:14:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-25 19:14:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-25 19:14:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-25 19:14:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-25 19:14:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-25 19:14:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-25 19:14:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-25 19:14:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-25 19:14:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-25 19:14:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-25 19:14:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-25 19:14:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-25 19:14:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-25 19:14:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-25 19:14:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:14:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:14:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:14:41,948 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:14:41,950 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:14:42,696 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:14:43,127 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:14:43,127 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-25 19:14:43,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:14:43 BoogieIcfgContainer [2021-11-25 19:14:43,131 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:14:43,133 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:14:43,133 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:14:43,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:14:43,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:14:41" (1/3) ... [2021-11-25 19:14:43,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@442f542f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:14:43, skipping insertion in model container [2021-11-25 19:14:43,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:14:41" (2/3) ... [2021-11-25 19:14:43,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@442f542f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:14:43, skipping insertion in model container [2021-11-25 19:14:43,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:14:43" (3/3) ... [2021-11-25 19:14:43,141 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.14.cil.c [2021-11-25 19:14:43,151 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:14:43,152 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:14:43,223 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:14:43,234 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:14:43,235 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:14:43,274 INFO L276 IsEmpty]: Start isEmpty. Operand has 194 states, 157 states have (on average 1.5668789808917198) internal successors, (246), 161 states have internal predecessors, (246), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-25 19:14:43,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-25 19:14:43,288 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:43,289 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:14:43,290 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:43,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:43,296 INFO L85 PathProgramCache]: Analyzing trace with hash 505210802, now seen corresponding path program 1 times [2021-11-25 19:14:43,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:43,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051114813] [2021-11-25 19:14:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:43,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:43,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:43,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:14:43,780 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:43,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051114813] [2021-11-25 19:14:43,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051114813] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:43,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:14:43,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:14:43,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369111201] [2021-11-25 19:14:43,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:43,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:14:43,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:43,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:14:43,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:14:43,833 INFO L87 Difference]: Start difference. First operand has 194 states, 157 states have (on average 1.5668789808917198) internal successors, (246), 161 states have internal predecessors, (246), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 19:14:44,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:44,416 INFO L93 Difference]: Finished difference Result 558 states and 902 transitions. [2021-11-25 19:14:44,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 19:14:44,419 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2021-11-25 19:14:44,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:44,440 INFO L225 Difference]: With dead ends: 558 [2021-11-25 19:14:44,441 INFO L226 Difference]: Without dead ends: 365 [2021-11-25 19:14:44,452 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:14:44,457 INFO L933 BasicCegarLoop]: 462 mSDtfsCounter, 516 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:44,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [516 Valid, 824 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 19:14:44,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2021-11-25 19:14:44,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 364. [2021-11-25 19:14:44,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 301 states have (on average 1.521594684385382) internal successors, (458), 304 states have internal predecessors, (458), 50 states have call successors, (50), 13 states have call predecessors, (50), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-25 19:14:44,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 556 transitions. [2021-11-25 19:14:44,603 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 556 transitions. Word has length 67 [2021-11-25 19:14:44,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:44,604 INFO L470 AbstractCegarLoop]: Abstraction has 364 states and 556 transitions. [2021-11-25 19:14:44,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 19:14:44,605 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 556 transitions. [2021-11-25 19:14:44,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:14:44,623 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:44,624 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:14:44,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:14:44,626 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:44,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:44,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1004924443, now seen corresponding path program 1 times [2021-11-25 19:14:44,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:44,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807683075] [2021-11-25 19:14:44,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:44,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:44,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:44,810 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 19:14:44,811 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:44,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807683075] [2021-11-25 19:14:44,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807683075] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:14:44,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464493161] [2021-11-25 19:14:44,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:44,812 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:44,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:44,814 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:14:44,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:14:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:45,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:14:45,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:14:45,373 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:14:45,374 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:14:45,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464493161] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:45,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:14:45,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:14:45,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808160437] [2021-11-25 19:14:45,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:45,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:45,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:45,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:45,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:45,389 INFO L87 Difference]: Start difference. First operand 364 states and 556 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:45,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:45,586 INFO L93 Difference]: Finished difference Result 1075 states and 1671 transitions. [2021-11-25 19:14:45,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:45,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-25 19:14:45,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:45,595 INFO L225 Difference]: With dead ends: 1075 [2021-11-25 19:14:45,595 INFO L226 Difference]: Without dead ends: 716 [2021-11-25 19:14:45,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:45,599 INFO L933 BasicCegarLoop]: 304 mSDtfsCounter, 248 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:45,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [248 Valid, 537 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:14:45,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2021-11-25 19:14:45,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 710. [2021-11-25 19:14:45,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 593 states have (on average 1.5193929173693086) internal successors, (901), 597 states have internal predecessors, (901), 92 states have call successors, (92), 25 states have call predecessors, (92), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-11-25 19:14:45,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1083 transitions. [2021-11-25 19:14:45,652 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 1083 transitions. Word has length 136 [2021-11-25 19:14:45,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:45,653 INFO L470 AbstractCegarLoop]: Abstraction has 710 states and 1083 transitions. [2021-11-25 19:14:45,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:45,653 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1083 transitions. [2021-11-25 19:14:45,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:14:45,657 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:45,658 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:14:45,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:14:45,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:45,859 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:45,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:45,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1033810683, now seen corresponding path program 1 times [2021-11-25 19:14:45,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:45,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864675847] [2021-11-25 19:14:45,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:45,860 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:45,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:45,982 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 19:14:45,982 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:45,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864675847] [2021-11-25 19:14:45,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864675847] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:14:45,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59540580] [2021-11-25 19:14:45,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:45,983 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:45,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:45,998 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:14:46,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:14:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:46,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:14:46,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:14:46,484 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 19:14:46,485 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:14:46,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59540580] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:46,485 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:14:46,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:14:46,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847021210] [2021-11-25 19:14:46,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:46,487 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:46,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:46,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:46,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:46,488 INFO L87 Difference]: Start difference. First operand 710 states and 1083 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:46,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:46,663 INFO L93 Difference]: Finished difference Result 2107 states and 3270 transitions. [2021-11-25 19:14:46,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:46,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-25 19:14:46,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:46,675 INFO L225 Difference]: With dead ends: 2107 [2021-11-25 19:14:46,675 INFO L226 Difference]: Without dead ends: 1402 [2021-11-25 19:14:46,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:46,680 INFO L933 BasicCegarLoop]: 303 mSDtfsCounter, 260 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:46,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [260 Valid, 536 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:14:46,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1402 states. [2021-11-25 19:14:46,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1402 to 1394. [2021-11-25 19:14:46,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1394 states, 1171 states have (on average 1.515798462852263) internal successors, (1775), 1177 states have internal predecessors, (1775), 174 states have call successors, (174), 49 states have call predecessors, (174), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2021-11-25 19:14:46,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 2121 transitions. [2021-11-25 19:14:46,760 INFO L78 Accepts]: Start accepts. Automaton has 1394 states and 2121 transitions. Word has length 136 [2021-11-25 19:14:46,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:46,761 INFO L470 AbstractCegarLoop]: Abstraction has 1394 states and 2121 transitions. [2021-11-25 19:14:46,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:46,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 2121 transitions. [2021-11-25 19:14:46,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:14:46,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:46,767 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:14:46,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:14:46,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-11-25 19:14:46,982 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:46,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:46,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1861691355, now seen corresponding path program 1 times [2021-11-25 19:14:46,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:46,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201360977] [2021-11-25 19:14:46,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:46,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:47,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:47,117 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 19:14:47,117 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:47,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201360977] [2021-11-25 19:14:47,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201360977] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:14:47,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130244610] [2021-11-25 19:14:47,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:47,119 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:47,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:47,120 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:14:47,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:14:47,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:47,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:14:47,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:14:47,608 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 19:14:47,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:14:47,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130244610] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:47,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:14:47,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:14:47,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688632498] [2021-11-25 19:14:47,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:47,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:47,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:47,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:47,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:47,611 INFO L87 Difference]: Start difference. First operand 1394 states and 2121 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:47,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:47,838 INFO L93 Difference]: Finished difference Result 4147 states and 6418 transitions. [2021-11-25 19:14:47,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:47,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-25 19:14:47,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:47,864 INFO L225 Difference]: With dead ends: 4147 [2021-11-25 19:14:47,865 INFO L226 Difference]: Without dead ends: 2758 [2021-11-25 19:14:47,873 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:47,877 INFO L933 BasicCegarLoop]: 263 mSDtfsCounter, 242 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:47,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [242 Valid, 496 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:14:47,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2758 states. [2021-11-25 19:14:48,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2758 to 2746. [2021-11-25 19:14:48,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2746 states, 2315 states have (on average 1.5114470842332612) internal successors, (3499), 2325 states have internal predecessors, (3499), 334 states have call successors, (334), 97 states have call predecessors, (334), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2021-11-25 19:14:48,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2746 states to 2746 states and 4165 transitions. [2021-11-25 19:14:48,082 INFO L78 Accepts]: Start accepts. Automaton has 2746 states and 4165 transitions. Word has length 136 [2021-11-25 19:14:48,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:48,082 INFO L470 AbstractCegarLoop]: Abstraction has 2746 states and 4165 transitions. [2021-11-25 19:14:48,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:48,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2746 states and 4165 transitions. [2021-11-25 19:14:48,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:14:48,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:48,092 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:14:48,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 19:14:48,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:48,318 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:48,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:48,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1214059707, now seen corresponding path program 1 times [2021-11-25 19:14:48,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:48,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977349193] [2021-11-25 19:14:48,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:48,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:48,428 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 19:14:48,428 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:48,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977349193] [2021-11-25 19:14:48,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977349193] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:14:48,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994219158] [2021-11-25 19:14:48,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:48,432 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:48,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:48,433 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:14:48,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 19:14:48,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:48,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:14:48,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:14:48,947 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:14:48,948 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:14:48,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994219158] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:48,948 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:14:48,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:14:48,949 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961486917] [2021-11-25 19:14:48,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:48,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:48,950 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:48,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:48,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:48,951 INFO L87 Difference]: Start difference. First operand 2746 states and 4165 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:49,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:49,260 INFO L93 Difference]: Finished difference Result 8179 states and 12614 transitions. [2021-11-25 19:14:49,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:49,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-25 19:14:49,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:49,300 INFO L225 Difference]: With dead ends: 8179 [2021-11-25 19:14:49,300 INFO L226 Difference]: Without dead ends: 5438 [2021-11-25 19:14:49,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:49,313 INFO L933 BasicCegarLoop]: 263 mSDtfsCounter, 239 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:49,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [239 Valid, 496 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:14:49,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5438 states. [2021-11-25 19:14:49,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5438 to 5418. [2021-11-25 19:14:49,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5418 states, 4579 states have (on average 1.5066608429788164) internal successors, (6899), 4597 states have internal predecessors, (6899), 646 states have call successors, (646), 193 states have call predecessors, (646), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2021-11-25 19:14:49,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5418 states to 5418 states and 8189 transitions. [2021-11-25 19:14:49,676 INFO L78 Accepts]: Start accepts. Automaton has 5418 states and 8189 transitions. Word has length 136 [2021-11-25 19:14:49,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:49,677 INFO L470 AbstractCegarLoop]: Abstraction has 5418 states and 8189 transitions. [2021-11-25 19:14:49,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:49,677 INFO L276 IsEmpty]: Start isEmpty. Operand 5418 states and 8189 transitions. [2021-11-25 19:14:49,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:14:49,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:49,691 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:14:49,729 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 19:14:49,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:49,918 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:49,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:49,918 INFO L85 PathProgramCache]: Analyzing trace with hash -399944741, now seen corresponding path program 1 times [2021-11-25 19:14:49,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:49,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229558723] [2021-11-25 19:14:49,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:49,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:49,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:50,007 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 19:14:50,007 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:50,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229558723] [2021-11-25 19:14:50,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229558723] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:14:50,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944284525] [2021-11-25 19:14:50,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:50,009 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:50,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:50,014 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:14:50,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 19:14:50,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:50,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:14:50,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:14:50,426 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-25 19:14:50,426 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:14:50,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944284525] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:50,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:14:50,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:14:50,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166848622] [2021-11-25 19:14:50,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:50,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:50,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:50,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:50,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:50,429 INFO L87 Difference]: Start difference. First operand 5418 states and 8189 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:50,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:50,970 INFO L93 Difference]: Finished difference Result 16147 states and 24806 transitions. [2021-11-25 19:14:50,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:50,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-25 19:14:50,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:51,057 INFO L225 Difference]: With dead ends: 16147 [2021-11-25 19:14:51,058 INFO L226 Difference]: Without dead ends: 10734 [2021-11-25 19:14:51,087 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:51,088 INFO L933 BasicCegarLoop]: 289 mSDtfsCounter, 266 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:51,089 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [266 Valid, 522 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:14:51,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10734 states. [2021-11-25 19:14:51,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10734 to 10698. [2021-11-25 19:14:51,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10698 states, 9059 states have (on average 1.5016006181697759) internal successors, (13603), 9093 states have internal predecessors, (13603), 1254 states have call successors, (1254), 385 states have call predecessors, (1254), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2021-11-25 19:14:51,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10698 states to 10698 states and 16109 transitions. [2021-11-25 19:14:51,748 INFO L78 Accepts]: Start accepts. Automaton has 10698 states and 16109 transitions. Word has length 136 [2021-11-25 19:14:51,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:51,748 INFO L470 AbstractCegarLoop]: Abstraction has 10698 states and 16109 transitions. [2021-11-25 19:14:51,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:51,748 INFO L276 IsEmpty]: Start isEmpty. Operand 10698 states and 16109 transitions. [2021-11-25 19:14:51,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:14:51,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:51,838 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:14:51,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 19:14:52,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:52,054 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:52,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:52,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1406050491, now seen corresponding path program 1 times [2021-11-25 19:14:52,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:52,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440998543] [2021-11-25 19:14:52,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:52,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:52,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:52,164 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 19:14:52,165 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:52,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440998543] [2021-11-25 19:14:52,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440998543] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:14:52,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549438286] [2021-11-25 19:14:52,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:52,166 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:52,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:52,170 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:14:52,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 19:14:52,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:52,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:14:52,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:14:52,573 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-25 19:14:52,574 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:14:52,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549438286] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:52,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:14:52,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:14:52,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951201845] [2021-11-25 19:14:52,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:52,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:52,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:52,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:52,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:52,577 INFO L87 Difference]: Start difference. First operand 10698 states and 16109 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:53,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:53,418 INFO L93 Difference]: Finished difference Result 31891 states and 48790 transitions. [2021-11-25 19:14:53,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:53,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-25 19:14:53,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:53,546 INFO L225 Difference]: With dead ends: 31891 [2021-11-25 19:14:53,546 INFO L226 Difference]: Without dead ends: 21198 [2021-11-25 19:14:53,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:53,598 INFO L933 BasicCegarLoop]: 299 mSDtfsCounter, 269 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:53,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [269 Valid, 532 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:14:53,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21198 states. [2021-11-25 19:14:54,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21198 to 21130. [2021-11-25 19:14:54,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21130 states, 17923 states have (on average 1.4963454778775875) internal successors, (26819), 17989 states have internal predecessors, (26819), 2438 states have call successors, (2438), 769 states have call predecessors, (2438), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2021-11-25 19:14:54,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21130 states to 21130 states and 31693 transitions. [2021-11-25 19:14:54,800 INFO L78 Accepts]: Start accepts. Automaton has 21130 states and 31693 transitions. Word has length 136 [2021-11-25 19:14:54,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:54,801 INFO L470 AbstractCegarLoop]: Abstraction has 21130 states and 31693 transitions. [2021-11-25 19:14:54,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:54,802 INFO L276 IsEmpty]: Start isEmpty. Operand 21130 states and 31693 transitions. [2021-11-25 19:14:54,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:14:54,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:14:54,964 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:14:55,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-25 19:14:55,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:55,165 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:14:55,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:14:55,166 INFO L85 PathProgramCache]: Analyzing trace with hash 754690011, now seen corresponding path program 1 times [2021-11-25 19:14:55,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:14:55,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844636132] [2021-11-25 19:14:55,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:55,167 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:14:55,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:55,319 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 19:14:55,319 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:14:55,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844636132] [2021-11-25 19:14:55,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844636132] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:14:55,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409319811] [2021-11-25 19:14:55,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:14:55,320 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:14:55,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:14:55,321 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:14:55,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 19:14:55,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:14:55,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:14:55,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:14:55,769 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-25 19:14:55,769 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:14:55,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409319811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:14:55,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:14:55,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:14:55,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934294156] [2021-11-25 19:14:55,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:14:55,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:14:55,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:14:55,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:14:55,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:55,771 INFO L87 Difference]: Start difference. First operand 21130 states and 31693 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:57,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:14:57,345 INFO L93 Difference]: Finished difference Result 62995 states and 95958 transitions. [2021-11-25 19:14:57,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:14:57,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-25 19:14:57,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:14:57,726 INFO L225 Difference]: With dead ends: 62995 [2021-11-25 19:14:57,727 INFO L226 Difference]: Without dead ends: 41870 [2021-11-25 19:14:57,790 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:14:57,791 INFO L933 BasicCegarLoop]: 263 mSDtfsCounter, 254 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:14:57,791 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [254 Valid, 496 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:14:57,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41870 states. [2021-11-25 19:14:59,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41870 to 41738. [2021-11-25 19:14:59,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41738 states, 35459 states have (on average 1.490933190445303) internal successors, (52867), 35589 states have internal predecessors, (52867), 4742 states have call successors, (4742), 1537 states have call predecessors, (4742), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2021-11-25 19:14:59,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41738 states to 41738 states and 62349 transitions. [2021-11-25 19:14:59,993 INFO L78 Accepts]: Start accepts. Automaton has 41738 states and 62349 transitions. Word has length 136 [2021-11-25 19:14:59,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:14:59,993 INFO L470 AbstractCegarLoop]: Abstraction has 41738 states and 62349 transitions. [2021-11-25 19:14:59,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 19:14:59,994 INFO L276 IsEmpty]: Start isEmpty. Operand 41738 states and 62349 transitions. [2021-11-25 19:15:00,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-25 19:15:00,079 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:15:00,079 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2021-11-25 19:15:00,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 19:15:00,306 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-25 19:15:00,306 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:15:00,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:15:00,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1819982661, now seen corresponding path program 1 times [2021-11-25 19:15:00,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:15:00,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437523229] [2021-11-25 19:15:00,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:00,307 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:15:00,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:00,494 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-25 19:15:00,494 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:15:00,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437523229] [2021-11-25 19:15:00,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437523229] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:15:00,495 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:15:00,495 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:15:00,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474600992] [2021-11-25 19:15:00,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:15:00,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:15:00,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:15:00,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:15:00,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:15:00,499 INFO L87 Difference]: Start difference. First operand 41738 states and 62349 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-25 19:15:04,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:15:04,185 INFO L93 Difference]: Finished difference Result 145938 states and 217620 transitions. [2021-11-25 19:15:04,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 19:15:04,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 136 [2021-11-25 19:15:04,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:15:04,838 INFO L225 Difference]: With dead ends: 145938 [2021-11-25 19:15:04,838 INFO L226 Difference]: Without dead ends: 104206 [2021-11-25 19:15:04,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-25 19:15:04,972 INFO L933 BasicCegarLoop]: 266 mSDtfsCounter, 1082 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1103 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:15:04,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1103 Valid, 874 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 19:15:05,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104206 states. [2021-11-25 19:15:08,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104206 to 81930. [2021-11-25 19:15:08,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81930 states, 69635 states have (on average 1.485273210310907) internal successors, (103427), 69893 states have internal predecessors, (103427), 9222 states have call successors, (9222), 3073 states have call predecessors, (9222), 3072 states have return successors, (9220), 8964 states have call predecessors, (9220), 9220 states have call successors, (9220) [2021-11-25 19:15:09,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81930 states to 81930 states and 121869 transitions. [2021-11-25 19:15:09,395 INFO L78 Accepts]: Start accepts. Automaton has 81930 states and 121869 transitions. Word has length 136 [2021-11-25 19:15:09,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:15:09,397 INFO L470 AbstractCegarLoop]: Abstraction has 81930 states and 121869 transitions. [2021-11-25 19:15:09,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-25 19:15:09,397 INFO L276 IsEmpty]: Start isEmpty. Operand 81930 states and 121869 transitions. [2021-11-25 19:15:09,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-25 19:15:09,493 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:15:09,493 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 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] [2021-11-25 19:15:09,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:15:09,494 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:15:09,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:15:09,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1660138999, now seen corresponding path program 1 times [2021-11-25 19:15:09,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:15:09,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226834630] [2021-11-25 19:15:09,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:09,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:15:09,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:09,617 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-25 19:15:09,618 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:15:09,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226834630] [2021-11-25 19:15:09,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226834630] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:15:09,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128405904] [2021-11-25 19:15:09,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:09,619 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:15:09,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:15:09,620 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:15:09,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 19:15:09,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:09,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:15:09,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:15:10,112 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-25 19:15:10,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:15:10,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128405904] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:15:10,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:15:10,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:15:10,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011478677] [2021-11-25 19:15:10,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:15:10,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:15:10,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:15:10,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:15:10,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:15:10,116 INFO L87 Difference]: Start difference. First operand 81930 states and 121869 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 19:15:13,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:15:13,380 INFO L93 Difference]: Finished difference Result 145550 states and 220304 transitions. [2021-11-25 19:15:13,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:15:13,380 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 158 [2021-11-25 19:15:13,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:15:13,844 INFO L225 Difference]: With dead ends: 145550 [2021-11-25 19:15:13,844 INFO L226 Difference]: Without dead ends: 103562 [2021-11-25 19:15:13,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:15:13,972 INFO L933 BasicCegarLoop]: 373 mSDtfsCounter, 125 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:15:13,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [125 Valid, 628 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:15:14,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103562 states. [2021-11-25 19:15:17,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103562 to 97674. [2021-11-25 19:15:18,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97674 states, 84867 states have (on average 1.5293930503022377) internal successors, (129795), 85125 states have internal predecessors, (129795), 9478 states have call successors, (9478), 3329 states have call predecessors, (9478), 3328 states have return successors, (9476), 9220 states have call predecessors, (9476), 9476 states have call successors, (9476) [2021-11-25 19:15:18,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97674 states to 97674 states and 148749 transitions. [2021-11-25 19:15:18,409 INFO L78 Accepts]: Start accepts. Automaton has 97674 states and 148749 transitions. Word has length 158 [2021-11-25 19:15:18,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:15:18,410 INFO L470 AbstractCegarLoop]: Abstraction has 97674 states and 148749 transitions. [2021-11-25 19:15:18,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 19:15:18,411 INFO L276 IsEmpty]: Start isEmpty. Operand 97674 states and 148749 transitions. [2021-11-25 19:15:18,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-25 19:15:18,631 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:15:18,631 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:15:18,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 19:15:18,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 19:15:18,854 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:15:18,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:15:18,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1122018212, now seen corresponding path program 1 times [2021-11-25 19:15:18,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:15:18,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706714408] [2021-11-25 19:15:18,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:18,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:15:18,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:18,973 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-25 19:15:18,973 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:15:18,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706714408] [2021-11-25 19:15:18,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706714408] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:15:18,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976406356] [2021-11-25 19:15:18,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:18,974 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:15:18,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:15:18,978 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:15:18,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 19:15:19,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:19,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:15:19,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:15:19,623 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2021-11-25 19:15:19,623 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:15:19,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976406356] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:15:19,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:15:19,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2021-11-25 19:15:19,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348629103] [2021-11-25 19:15:19,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:15:19,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:15:19,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:15:19,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:15:19,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:15:19,626 INFO L87 Difference]: Start difference. First operand 97674 states and 148749 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 19:15:25,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:15:25,416 INFO L93 Difference]: Finished difference Result 291475 states and 449302 transitions. [2021-11-25 19:15:25,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:15:25,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 208 [2021-11-25 19:15:25,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:15:26,181 INFO L225 Difference]: With dead ends: 291475 [2021-11-25 19:15:26,181 INFO L226 Difference]: Without dead ends: 193806 [2021-11-25 19:15:26,487 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:15:26,488 INFO L933 BasicCegarLoop]: 263 mSDtfsCounter, 194 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:15:26,488 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 496 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:15:26,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193806 states. [2021-11-25 19:15:32,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193806 to 193034. [2021-11-25 19:15:32,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193034 states, 167939 states have (on average 1.5243808763896414) internal successors, (256003), 168453 states have internal predecessors, (256003), 18438 states have call successors, (18438), 6657 states have call predecessors, (18438), 6656 states have return successors, (18436), 17924 states have call predecessors, (18436), 18436 states have call successors, (18436) [2021-11-25 19:15:34,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193034 states to 193034 states and 292877 transitions. [2021-11-25 19:15:34,331 INFO L78 Accepts]: Start accepts. Automaton has 193034 states and 292877 transitions. Word has length 208 [2021-11-25 19:15:34,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:15:34,333 INFO L470 AbstractCegarLoop]: Abstraction has 193034 states and 292877 transitions. [2021-11-25 19:15:34,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 19:15:34,334 INFO L276 IsEmpty]: Start isEmpty. Operand 193034 states and 292877 transitions. [2021-11-25 19:15:34,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-25 19:15:34,664 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:15:34,664 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 19:15:34,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-25 19:15:34,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:15:34,890 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:15:34,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:15:34,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1006325717, now seen corresponding path program 1 times [2021-11-25 19:15:34,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:15:34,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217342910] [2021-11-25 19:15:34,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:34,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:15:34,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:35,013 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-25 19:15:35,013 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:15:35,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217342910] [2021-11-25 19:15:35,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217342910] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:15:35,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260140544] [2021-11-25 19:15:35,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:15:35,014 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:15:35,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:15:35,018 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:15:35,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b985373e-2cb1-4cb5-87fd-d490e63ae45f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 19:15:35,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:15:35,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:15:35,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:15:35,592 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-25 19:15:35,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:15:35,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260140544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:15:35,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:15:35,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2021-11-25 19:15:35,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015341228] [2021-11-25 19:15:35,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:15:35,594 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:15:35,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:15:35,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:15:35,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:15:35,595 INFO L87 Difference]: Start difference. First operand 193034 states and 292877 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)