./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta --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 bd466f23ab481babcc03c4173983e1af9100c535496f2e2f8c8fc18a8aaf4174 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 17:36:04,670 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:36:04,672 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:36:04,704 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:36:04,705 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:36:04,706 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:36:04,708 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:36:04,710 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:36:04,712 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:36:04,714 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:36:04,715 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:36:04,716 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:36:04,717 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:36:04,718 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:36:04,720 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:36:04,721 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:36:04,722 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:36:04,723 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:36:04,726 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:36:04,728 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:36:04,730 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:36:04,732 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:36:04,734 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:36:04,735 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:36:04,740 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:36:04,740 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:36:04,741 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:36:04,742 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:36:04,743 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:36:04,744 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:36:04,744 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:36:04,745 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:36:04,746 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:36:04,747 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:36:04,748 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:36:04,749 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:36:04,749 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:36:04,749 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:36:04,753 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:36:04,755 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:36:04,755 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:36:04,758 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:36:04,786 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:36:04,786 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:36:04,787 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:36:04,787 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:36:04,788 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:36:04,788 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:36:04,788 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:36:04,788 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:36:04,788 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:36:04,789 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:36:04,789 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:36:04,789 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:36:04,789 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:36:04,789 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:36:04,790 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:36:04,790 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:36:04,790 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:36:04,790 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:36:04,791 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:36:04,791 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:36:04,791 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:36:04,792 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:36:04,792 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:36:04,792 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:36:04,792 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:36:04,792 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:36:04,793 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:36:04,793 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:36:04,793 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:36:04,793 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:36:04,793 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:36:04,794 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:36:04,794 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:36:04,794 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:36:04,794 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:36:04,795 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:36:04,795 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:36:04,795 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:36:04,795 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:36:04,795 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:36:04,796 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:36:04,796 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/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_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta 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 -> bd466f23ab481babcc03c4173983e1af9100c535496f2e2f8c8fc18a8aaf4174 [2022-10-17 17:36:05,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:36:05,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:36:05,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:36:05,099 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:36:05,100 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:36:05,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c [2022-10-17 17:36:05,180 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/data/f80aa81e3/80bca029b671407c80687953b879b34e/FLAGf20bae579 [2022-10-17 17:36:05,660 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:36:05,661 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c [2022-10-17 17:36:05,692 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/data/f80aa81e3/80bca029b671407c80687953b879b34e/FLAGf20bae579 [2022-10-17 17:36:05,998 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/data/f80aa81e3/80bca029b671407c80687953b879b34e [2022-10-17 17:36:06,000 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:36:06,002 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:36:06,018 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:36:06,018 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:36:06,022 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:36:06,022 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:36:05" (1/1) ... [2022-10-17 17:36:06,023 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5abb7363 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06, skipping insertion in model container [2022-10-17 17:36:06,024 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:36:05" (1/1) ... [2022-10-17 17:36:06,031 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:36:06,099 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:36:06,293 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_de7700d3-eaa9-409a-be63-a1662393e492/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[911,924] [2022-10-17 17:36:06,361 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_de7700d3-eaa9-409a-be63-a1662393e492/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[8416,8429] [2022-10-17 17:36:06,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:36:06,431 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:36:06,455 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_de7700d3-eaa9-409a-be63-a1662393e492/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[911,924] [2022-10-17 17:36:06,507 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_de7700d3-eaa9-409a-be63-a1662393e492/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[8416,8429] [2022-10-17 17:36:06,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:36:06,587 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:36:06,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06 WrapperNode [2022-10-17 17:36:06,588 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:36:06,590 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:36:06,590 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:36:06,590 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:36:06,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,613 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,675 INFO L138 Inliner]: procedures = 63, calls = 74, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 619 [2022-10-17 17:36:06,676 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:36:06,676 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:36:06,677 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:36:06,677 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:36:06,688 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,702 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,721 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,745 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,754 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,757 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,762 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:36:06,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:36:06,763 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:36:06,763 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:36:06,764 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (1/1) ... [2022-10-17 17:36:06,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:36:06,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:06,805 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:36:06,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:36:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:36:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-17 17:36:06,851 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-17 17:36:06,851 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-10-17 17:36:06,851 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-10-17 17:36:06,851 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-10-17 17:36:06,851 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-10-17 17:36:06,851 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-10-17 17:36:06,852 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-10-17 17:36:06,852 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-10-17 17:36:06,852 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-10-17 17:36:06,852 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-10-17 17:36:06,852 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-10-17 17:36:06,852 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-10-17 17:36:06,853 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-10-17 17:36:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-10-17 17:36:06,853 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-10-17 17:36:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-10-17 17:36:06,853 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-10-17 17:36:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-10-17 17:36:06,854 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-10-17 17:36:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-10-17 17:36:06,854 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-10-17 17:36:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:36:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-10-17 17:36:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-10-17 17:36:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-10-17 17:36:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-10-17 17:36:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:36:06,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:36:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-10-17 17:36:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-10-17 17:36:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-10-17 17:36:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-10-17 17:36:06,963 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:36:06,966 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:36:07,769 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-10-17 17:36:07,770 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-10-17 17:36:07,847 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:36:08,302 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:36:08,303 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-10-17 17:36:08,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:36:08 BoogieIcfgContainer [2022-10-17 17:36:08,307 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:36:08,311 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:36:08,312 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:36:08,316 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:36:08,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:36:05" (1/3) ... [2022-10-17 17:36:08,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a41ba8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:36:08, skipping insertion in model container [2022-10-17 17:36:08,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:36:06" (2/3) ... [2022-10-17 17:36:08,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a41ba8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:36:08, skipping insertion in model container [2022-10-17 17:36:08,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:36:08" (3/3) ... [2022-10-17 17:36:08,322 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.04.cil-2.c [2022-10-17 17:36:08,347 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:36:08,347 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-17 17:36:08,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:36:08,423 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6adf4227, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:36:08,423 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 17:36:08,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 131 states have (on average 1.5190839694656488) internal successors, (199), 139 states have internal predecessors, (199), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) [2022-10-17 17:36:08,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-17 17:36:08,443 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:08,444 INFO L195 NwaCegarLoop]: 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] [2022-10-17 17:36:08,444 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:08,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:08,450 INFO L85 PathProgramCache]: Analyzing trace with hash 2053978739, now seen corresponding path program 1 times [2022-10-17 17:36:08,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:08,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040976041] [2022-10-17 17:36:08,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:08,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:08,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:08,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:36:08,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:08,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040976041] [2022-10-17 17:36:08,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040976041] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:08,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:36:08,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:36:08,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552781109] [2022-10-17 17:36:08,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:08,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:36:08,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:08,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:36:08,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:36:08,935 INFO L87 Difference]: Start difference. First operand has 185 states, 131 states have (on average 1.5190839694656488) internal successors, (199), 139 states have internal predecessors, (199), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:36:09,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:09,542 INFO L93 Difference]: Finished difference Result 492 states and 720 transitions. [2022-10-17 17:36:09,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 17:36:09,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-10-17 17:36:09,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:09,575 INFO L225 Difference]: With dead ends: 492 [2022-10-17 17:36:09,575 INFO L226 Difference]: Without dead ends: 308 [2022-10-17 17:36:09,586 INFO L412 NwaCegarLoop]: 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 [2022-10-17 17:36:09,600 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 321 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:09,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 494 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 17:36:09,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2022-10-17 17:36:09,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 297. [2022-10-17 17:36:09,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 212 states have (on average 1.4103773584905661) internal successors, (299), 217 states have internal predecessors, (299), 56 states have call successors, (56), 29 states have call predecessors, (56), 27 states have return successors, (55), 52 states have call predecessors, (55), 52 states have call successors, (55) [2022-10-17 17:36:09,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 410 transitions. [2022-10-17 17:36:09,695 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 410 transitions. Word has length 44 [2022-10-17 17:36:09,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:09,696 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 410 transitions. [2022-10-17 17:36:09,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:36:09,697 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 410 transitions. [2022-10-17 17:36:09,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-17 17:36:09,701 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:09,701 INFO L195 NwaCegarLoop]: 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] [2022-10-17 17:36:09,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:36:09,702 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:09,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:09,703 INFO L85 PathProgramCache]: Analyzing trace with hash 780827535, now seen corresponding path program 1 times [2022-10-17 17:36:09,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:09,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879582869] [2022-10-17 17:36:09,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:09,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:09,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:09,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:36:09,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:09,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879582869] [2022-10-17 17:36:09,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879582869] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:09,972 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:36:09,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:36:09,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718996401] [2022-10-17 17:36:09,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:09,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:36:09,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:09,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:36:09,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:09,983 INFO L87 Difference]: Start difference. First operand 297 states and 410 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:36:10,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:10,923 INFO L93 Difference]: Finished difference Result 834 states and 1133 transitions. [2022-10-17 17:36:10,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:36:10,924 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-10-17 17:36:10,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:10,932 INFO L225 Difference]: With dead ends: 834 [2022-10-17 17:36:10,933 INFO L226 Difference]: Without dead ends: 368 [2022-10-17 17:36:10,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-10-17 17:36:10,938 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 730 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:10,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 894 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-17 17:36:10,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2022-10-17 17:36:11,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 283. [2022-10-17 17:36:11,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 198 states have (on average 1.3434343434343434) internal successors, (266), 203 states have internal predecessors, (266), 56 states have call successors, (56), 29 states have call predecessors, (56), 27 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-10-17 17:36:11,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 374 transitions. [2022-10-17 17:36:11,019 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 374 transitions. Word has length 45 [2022-10-17 17:36:11,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:11,020 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 374 transitions. [2022-10-17 17:36:11,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:36:11,020 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 374 transitions. [2022-10-17 17:36:11,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-17 17:36:11,031 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:11,031 INFO L195 NwaCegarLoop]: 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] [2022-10-17 17:36:11,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:36:11,032 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:11,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:11,032 INFO L85 PathProgramCache]: Analyzing trace with hash 800242454, now seen corresponding path program 1 times [2022-10-17 17:36:11,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:11,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141385770] [2022-10-17 17:36:11,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:11,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:11,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:11,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:36:11,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:11,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141385770] [2022-10-17 17:36:11,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141385770] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:11,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:36:11,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:36:11,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054699116] [2022-10-17 17:36:11,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:11,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:36:11,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:11,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:36:11,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:11,261 INFO L87 Difference]: Start difference. First operand 283 states and 374 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:36:11,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:11,952 INFO L93 Difference]: Finished difference Result 749 states and 982 transitions. [2022-10-17 17:36:11,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 17:36:11,953 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2022-10-17 17:36:11,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:11,961 INFO L225 Difference]: With dead ends: 749 [2022-10-17 17:36:11,962 INFO L226 Difference]: Without dead ends: 572 [2022-10-17 17:36:11,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-10-17 17:36:11,971 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 638 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:11,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 842 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 17:36:11,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2022-10-17 17:36:12,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 547. [2022-10-17 17:36:12,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 379 states have (on average 1.279683377308707) internal successors, (485), 384 states have internal predecessors, (485), 105 states have call successors, (105), 63 states have call predecessors, (105), 61 states have return successors, (118), 101 states have call predecessors, (118), 101 states have call successors, (118) [2022-10-17 17:36:12,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 708 transitions. [2022-10-17 17:36:12,064 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 708 transitions. Word has length 46 [2022-10-17 17:36:12,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:12,064 INFO L495 AbstractCegarLoop]: Abstraction has 547 states and 708 transitions. [2022-10-17 17:36:12,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:36:12,065 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 708 transitions. [2022-10-17 17:36:12,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-17 17:36:12,067 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:12,068 INFO L195 NwaCegarLoop]: 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] [2022-10-17 17:36:12,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:36:12,068 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:12,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:12,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1132900461, now seen corresponding path program 1 times [2022-10-17 17:36:12,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:12,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791728344] [2022-10-17 17:36:12,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:12,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:12,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:36:12,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:12,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791728344] [2022-10-17 17:36:12,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791728344] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:12,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:36:12,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:36:12,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127830883] [2022-10-17 17:36:12,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:12,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:36:12,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:12,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:36:12,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:36:12,246 INFO L87 Difference]: Start difference. First operand 547 states and 708 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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) [2022-10-17 17:36:12,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:12,883 INFO L93 Difference]: Finished difference Result 995 states and 1407 transitions. [2022-10-17 17:36:12,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:36:12,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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 44 [2022-10-17 17:36:12,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:12,893 INFO L225 Difference]: With dead ends: 995 [2022-10-17 17:36:12,893 INFO L226 Difference]: Without dead ends: 897 [2022-10-17 17:36:12,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:36:12,905 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 719 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:12,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 778 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 17:36:12,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2022-10-17 17:36:13,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 884. [2022-10-17 17:36:13,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 639 states have (on average 1.3474178403755868) internal successors, (861), 647 states have internal predecessors, (861), 158 states have call successors, (158), 87 states have call predecessors, (158), 85 states have return successors, (201), 151 states have call predecessors, (201), 154 states have call successors, (201) [2022-10-17 17:36:13,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1220 transitions. [2022-10-17 17:36:13,075 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1220 transitions. Word has length 44 [2022-10-17 17:36:13,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:13,076 INFO L495 AbstractCegarLoop]: Abstraction has 884 states and 1220 transitions. [2022-10-17 17:36:13,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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) [2022-10-17 17:36:13,076 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1220 transitions. [2022-10-17 17:36:13,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-17 17:36:13,078 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:13,078 INFO L195 NwaCegarLoop]: 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] [2022-10-17 17:36:13,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:36:13,079 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:13,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:13,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1719462938, now seen corresponding path program 1 times [2022-10-17 17:36:13,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:13,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786525446] [2022-10-17 17:36:13,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:13,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:13,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:13,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:36:13,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:13,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786525446] [2022-10-17 17:36:13,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786525446] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:13,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:36:13,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:36:13,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325670843] [2022-10-17 17:36:13,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:13,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:13,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:13,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:13,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:36:13,141 INFO L87 Difference]: Start difference. First operand 884 states and 1220 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:36:13,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:13,281 INFO L93 Difference]: Finished difference Result 885 states and 1221 transitions. [2022-10-17 17:36:13,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:13,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2022-10-17 17:36:13,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:13,289 INFO L225 Difference]: With dead ends: 885 [2022-10-17 17:36:13,289 INFO L226 Difference]: Without dead ends: 441 [2022-10-17 17:36:13,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:36:13,292 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 218 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:13,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 195 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:13,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2022-10-17 17:36:13,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2022-10-17 17:36:13,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 337 states have (on average 1.4510385756676558) internal successors, (489), 342 states have internal predecessors, (489), 73 states have call successors, (73), 31 states have call predecessors, (73), 30 states have return successors, (101), 68 states have call predecessors, (101), 71 states have call successors, (101) [2022-10-17 17:36:13,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 663 transitions. [2022-10-17 17:36:13,356 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 663 transitions. Word has length 50 [2022-10-17 17:36:13,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:13,357 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 663 transitions. [2022-10-17 17:36:13,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:36:13,357 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 663 transitions. [2022-10-17 17:36:13,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-10-17 17:36:13,361 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:13,361 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:13,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:36:13,362 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:13,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:13,363 INFO L85 PathProgramCache]: Analyzing trace with hash -169442519, now seen corresponding path program 1 times [2022-10-17 17:36:13,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:13,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070296673] [2022-10-17 17:36:13,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:13,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:13,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:13,602 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:36:13,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:13,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070296673] [2022-10-17 17:36:13,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070296673] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:13,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560048766] [2022-10-17 17:36:13,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:13,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:13,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:13,607 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:13,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:36:13,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:13,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:36:13,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:13,894 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-17 17:36:13,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:13,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560048766] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:13,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:13,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-17 17:36:13,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105055495] [2022-10-17 17:36:13,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:13,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:13,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:13,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:13,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:13,912 INFO L87 Difference]: Start difference. First operand 441 states and 663 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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) [2022-10-17 17:36:14,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:14,233 INFO L93 Difference]: Finished difference Result 1295 states and 1999 transitions. [2022-10-17 17:36:14,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:14,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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 81 [2022-10-17 17:36:14,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:14,242 INFO L225 Difference]: With dead ends: 1295 [2022-10-17 17:36:14,248 INFO L226 Difference]: Without dead ends: 860 [2022-10-17 17:36:14,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:14,252 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 123 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:14,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 248 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:36:14,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2022-10-17 17:36:14,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 851. [2022-10-17 17:36:14,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 655 states have (on average 1.4412213740458015) internal successors, (944), 663 states have internal predecessors, (944), 135 states have call successors, (135), 61 states have call predecessors, (135), 60 states have return successors, (189), 127 states have call predecessors, (189), 133 states have call successors, (189) [2022-10-17 17:36:14,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1268 transitions. [2022-10-17 17:36:14,385 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1268 transitions. Word has length 81 [2022-10-17 17:36:14,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:14,385 INFO L495 AbstractCegarLoop]: Abstraction has 851 states and 1268 transitions. [2022-10-17 17:36:14,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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) [2022-10-17 17:36:14,386 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1268 transitions. [2022-10-17 17:36:14,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-10-17 17:36:14,389 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:14,390 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:14,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:14,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-10-17 17:36:14,606 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:14,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:14,607 INFO L85 PathProgramCache]: Analyzing trace with hash 550650633, now seen corresponding path program 1 times [2022-10-17 17:36:14,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:14,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766972047] [2022-10-17 17:36:14,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:14,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:14,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:14,740 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:36:14,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:14,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766972047] [2022-10-17 17:36:14,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766972047] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:14,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252250432] [2022-10-17 17:36:14,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:14,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:14,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:14,748 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:14,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 17:36:14,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:14,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:36:14,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:14,973 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:36:14,974 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:14,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252250432] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:14,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:14,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-17 17:36:14,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15836034] [2022-10-17 17:36:14,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:14,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:14,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:14,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:14,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:14,980 INFO L87 Difference]: Start difference. First operand 851 states and 1268 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 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) [2022-10-17 17:36:15,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:15,265 INFO L93 Difference]: Finished difference Result 2510 states and 3834 transitions. [2022-10-17 17:36:15,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:15,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 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 81 [2022-10-17 17:36:15,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:15,279 INFO L225 Difference]: With dead ends: 2510 [2022-10-17 17:36:15,280 INFO L226 Difference]: Without dead ends: 1665 [2022-10-17 17:36:15,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:15,286 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 120 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:15,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 248 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:15,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665 states. [2022-10-17 17:36:15,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1665 to 1651. [2022-10-17 17:36:15,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1276 states have (on average 1.4294670846394983) internal successors, (1824), 1290 states have internal predecessors, (1824), 254 states have call successors, (254), 121 states have call predecessors, (254), 120 states have return successors, (356), 240 states have call predecessors, (356), 252 states have call successors, (356) [2022-10-17 17:36:15,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2434 transitions. [2022-10-17 17:36:15,486 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2434 transitions. Word has length 81 [2022-10-17 17:36:15,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:15,487 INFO L495 AbstractCegarLoop]: Abstraction has 1651 states and 2434 transitions. [2022-10-17 17:36:15,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 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) [2022-10-17 17:36:15,487 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2434 transitions. [2022-10-17 17:36:15,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-10-17 17:36:15,491 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:15,491 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:15,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:15,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:15,710 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:15,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:15,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1646366505, now seen corresponding path program 1 times [2022-10-17 17:36:15,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:15,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117920746] [2022-10-17 17:36:15,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:15,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:15,824 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-10-17 17:36:15,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:15,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117920746] [2022-10-17 17:36:15,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117920746] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:15,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:36:15,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:36:15,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752234939] [2022-10-17 17:36:15,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:15,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:15,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:15,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:15,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:36:15,827 INFO L87 Difference]: Start difference. First operand 1651 states and 2434 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 17:36:16,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:16,087 INFO L93 Difference]: Finished difference Result 3351 states and 5049 transitions. [2022-10-17 17:36:16,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:16,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2022-10-17 17:36:16,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:16,108 INFO L225 Difference]: With dead ends: 3351 [2022-10-17 17:36:16,108 INFO L226 Difference]: Without dead ends: 2027 [2022-10-17 17:36:16,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:36:16,116 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 56 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:16,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 309 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:16,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2022-10-17 17:36:16,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1855. [2022-10-17 17:36:16,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1855 states, 1464 states have (on average 1.4617486338797814) internal successors, (2140), 1478 states have internal predecessors, (2140), 262 states have call successors, (262), 129 states have call predecessors, (262), 128 states have return successors, (364), 248 states have call predecessors, (364), 260 states have call successors, (364) [2022-10-17 17:36:16,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1855 states to 1855 states and 2766 transitions. [2022-10-17 17:36:16,349 INFO L78 Accepts]: Start accepts. Automaton has 1855 states and 2766 transitions. Word has length 81 [2022-10-17 17:36:16,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:16,350 INFO L495 AbstractCegarLoop]: Abstraction has 1855 states and 2766 transitions. [2022-10-17 17:36:16,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 17:36:16,351 INFO L276 IsEmpty]: Start isEmpty. Operand 1855 states and 2766 transitions. [2022-10-17 17:36:16,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-10-17 17:36:16,360 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:16,361 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:16,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 17:36:16,361 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:16,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:16,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1208159555, now seen corresponding path program 1 times [2022-10-17 17:36:16,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:16,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155959378] [2022-10-17 17:36:16,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:16,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:16,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:16,438 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-17 17:36:16,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:16,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155959378] [2022-10-17 17:36:16,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155959378] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:16,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:36:16,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:36:16,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026221715] [2022-10-17 17:36:16,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:16,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:16,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:16,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:16,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:36:16,441 INFO L87 Difference]: Start difference. First operand 1855 states and 2766 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:36:16,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:16,858 INFO L93 Difference]: Finished difference Result 5464 states and 8303 transitions. [2022-10-17 17:36:16,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:16,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 107 [2022-10-17 17:36:16,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:16,893 INFO L225 Difference]: With dead ends: 5464 [2022-10-17 17:36:16,893 INFO L226 Difference]: Without dead ends: 3615 [2022-10-17 17:36:16,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:36:16,904 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 119 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:16,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 250 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:16,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3615 states. [2022-10-17 17:36:17,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3615 to 3583. [2022-10-17 17:36:17,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3583 states, 2828 states have (on average 1.4441301272984441) internal successors, (4084), 2854 states have internal predecessors, (4084), 498 states have call successors, (498), 257 states have call predecessors, (498), 256 states have return successors, (688), 472 states have call predecessors, (688), 496 states have call successors, (688) [2022-10-17 17:36:17,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3583 states to 3583 states and 5270 transitions. [2022-10-17 17:36:17,300 INFO L78 Accepts]: Start accepts. Automaton has 3583 states and 5270 transitions. Word has length 107 [2022-10-17 17:36:17,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:17,300 INFO L495 AbstractCegarLoop]: Abstraction has 3583 states and 5270 transitions. [2022-10-17 17:36:17,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:36:17,301 INFO L276 IsEmpty]: Start isEmpty. Operand 3583 states and 5270 transitions. [2022-10-17 17:36:17,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-10-17 17:36:17,316 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:17,316 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:17,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 17:36:17,317 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:17,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:17,317 INFO L85 PathProgramCache]: Analyzing trace with hash 3161116, now seen corresponding path program 1 times [2022-10-17 17:36:17,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:17,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957150176] [2022-10-17 17:36:17,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:17,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:17,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:17,596 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-10-17 17:36:17,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:17,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957150176] [2022-10-17 17:36:17,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957150176] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:17,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044110196] [2022-10-17 17:36:17,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:17,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:17,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:17,602 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:17,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 17:36:17,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:17,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:36:17,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:17,824 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-17 17:36:17,824 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:17,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044110196] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:17,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:17,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-17 17:36:17,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068086526] [2022-10-17 17:36:17,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:17,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:17,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:17,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:17,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:36:17,827 INFO L87 Difference]: Start difference. First operand 3583 states and 5270 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:36:18,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:18,285 INFO L93 Difference]: Finished difference Result 6588 states and 9689 transitions. [2022-10-17 17:36:18,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:18,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2022-10-17 17:36:18,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:18,321 INFO L225 Difference]: With dead ends: 6588 [2022-10-17 17:36:18,321 INFO L226 Difference]: Without dead ends: 4468 [2022-10-17 17:36:18,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:36:18,334 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 127 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:18,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 168 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:36:18,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4468 states. [2022-10-17 17:36:18,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4468 to 4468. [2022-10-17 17:36:18,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4468 states, 3598 states have (on average 1.4002223457476375) internal successors, (5038), 3624 states have internal predecessors, (5038), 535 states have call successors, (535), 334 states have call predecessors, (535), 334 states have return successors, (755), 510 states have call predecessors, (755), 533 states have call successors, (755) [2022-10-17 17:36:18,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4468 states to 4468 states and 6328 transitions. [2022-10-17 17:36:18,860 INFO L78 Accepts]: Start accepts. Automaton has 4468 states and 6328 transitions. Word has length 124 [2022-10-17 17:36:18,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:18,862 INFO L495 AbstractCegarLoop]: Abstraction has 4468 states and 6328 transitions. [2022-10-17 17:36:18,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:36:18,863 INFO L276 IsEmpty]: Start isEmpty. Operand 4468 states and 6328 transitions. [2022-10-17 17:36:18,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-10-17 17:36:18,889 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:18,889 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:18,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:19,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-10-17 17:36:19,110 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:19,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:19,111 INFO L85 PathProgramCache]: Analyzing trace with hash -53983109, now seen corresponding path program 2 times [2022-10-17 17:36:19,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:19,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843492764] [2022-10-17 17:36:19,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:19,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:19,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:19,520 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 30 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-10-17 17:36:19,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:19,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843492764] [2022-10-17 17:36:19,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843492764] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:19,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719093614] [2022-10-17 17:36:19,520 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-17 17:36:19,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:19,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:19,526 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:19,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 17:36:19,686 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-10-17 17:36:19,686 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-17 17:36:19,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:36:19,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:19,789 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:36:19,790 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:19,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719093614] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:19,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:19,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-17 17:36:19,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224871639] [2022-10-17 17:36:19,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:19,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:19,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:19,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:19,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:36:19,792 INFO L87 Difference]: Start difference. First operand 4468 states and 6328 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:36:20,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:20,503 INFO L93 Difference]: Finished difference Result 9035 states and 13147 transitions. [2022-10-17 17:36:20,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:20,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2022-10-17 17:36:20,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:20,562 INFO L225 Difference]: With dead ends: 9035 [2022-10-17 17:36:20,562 INFO L226 Difference]: Without dead ends: 6376 [2022-10-17 17:36:20,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:36:20,582 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 111 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:20,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 353 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:20,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6376 states. [2022-10-17 17:36:21,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6376 to 6252. [2022-10-17 17:36:21,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6252 states, 5043 states have (on average 1.3934166170930002) internal successors, (7027), 5077 states have internal predecessors, (7027), 741 states have call successors, (741), 468 states have call predecessors, (741), 467 states have return successors, (1156), 707 states have call predecessors, (1156), 739 states have call successors, (1156) [2022-10-17 17:36:21,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6252 states to 6252 states and 8924 transitions. [2022-10-17 17:36:21,434 INFO L78 Accepts]: Start accepts. Automaton has 6252 states and 8924 transitions. Word has length 124 [2022-10-17 17:36:21,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:21,435 INFO L495 AbstractCegarLoop]: Abstraction has 6252 states and 8924 transitions. [2022-10-17 17:36:21,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:36:21,436 INFO L276 IsEmpty]: Start isEmpty. Operand 6252 states and 8924 transitions. [2022-10-17 17:36:21,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-17 17:36:21,461 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:21,461 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:21,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:21,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:21,686 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:21,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:21,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1337401619, now seen corresponding path program 1 times [2022-10-17 17:36:21,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:21,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814676267] [2022-10-17 17:36:21,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:21,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:21,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:22,089 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-10-17 17:36:22,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:22,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814676267] [2022-10-17 17:36:22,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814676267] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:22,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323813006] [2022-10-17 17:36:22,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:22,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:22,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:22,093 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:22,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 17:36:22,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:22,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:36:22,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:22,342 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-10-17 17:36:22,343 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:22,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323813006] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:22,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:22,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-17 17:36:22,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145247428] [2022-10-17 17:36:22,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:22,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:22,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:22,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:22,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:36:22,348 INFO L87 Difference]: Start difference. First operand 6252 states and 8924 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:36:23,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:23,254 INFO L93 Difference]: Finished difference Result 14744 states and 21404 transitions. [2022-10-17 17:36:23,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:23,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 121 [2022-10-17 17:36:23,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:23,343 INFO L225 Difference]: With dead ends: 14744 [2022-10-17 17:36:23,343 INFO L226 Difference]: Without dead ends: 8499 [2022-10-17 17:36:23,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:36:23,369 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 68 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:23,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 258 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:23,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8499 states. [2022-10-17 17:36:24,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8499 to 7004. [2022-10-17 17:36:24,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7004 states, 5727 states have (on average 1.423258250392876) internal successors, (8151), 5762 states have internal predecessors, (8151), 775 states have call successors, (775), 502 states have call predecessors, (775), 501 states have return successors, (1190), 740 states have call predecessors, (1190), 773 states have call successors, (1190) [2022-10-17 17:36:24,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7004 states to 7004 states and 10116 transitions. [2022-10-17 17:36:24,208 INFO L78 Accepts]: Start accepts. Automaton has 7004 states and 10116 transitions. Word has length 121 [2022-10-17 17:36:24,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:24,209 INFO L495 AbstractCegarLoop]: Abstraction has 7004 states and 10116 transitions. [2022-10-17 17:36:24,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:36:24,209 INFO L276 IsEmpty]: Start isEmpty. Operand 7004 states and 10116 transitions. [2022-10-17 17:36:24,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-17 17:36:24,231 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:24,232 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:24,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:24,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-10-17 17:36:24,458 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:24,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:24,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1870162676, now seen corresponding path program 2 times [2022-10-17 17:36:24,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:24,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583890512] [2022-10-17 17:36:24,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:24,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:24,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:24,618 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-10-17 17:36:24,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:24,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583890512] [2022-10-17 17:36:24,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583890512] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:24,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643302226] [2022-10-17 17:36:24,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-17 17:36:24,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:24,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:24,620 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:24,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 17:36:24,793 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-10-17 17:36:24,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-17 17:36:24,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:36:24,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:24,834 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-17 17:36:24,834 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:24,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643302226] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:24,835 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:24,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-17 17:36:24,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013408301] [2022-10-17 17:36:24,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:24,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:24,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:24,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:24,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:24,838 INFO L87 Difference]: Start difference. First operand 7004 states and 10116 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:36:25,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:25,884 INFO L93 Difference]: Finished difference Result 13107 states and 19233 transitions. [2022-10-17 17:36:25,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:25,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2022-10-17 17:36:25,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:25,940 INFO L225 Difference]: With dead ends: 13107 [2022-10-17 17:36:25,940 INFO L226 Difference]: Without dead ends: 9519 [2022-10-17 17:36:25,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:25,961 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 83 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:25,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 337 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:25,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9519 states. [2022-10-17 17:36:27,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9519 to 8148. [2022-10-17 17:36:27,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8148 states, 6759 states have (on average 1.4539133007841396) internal successors, (9827), 6794 states have internal predecessors, (9827), 831 states have call successors, (831), 558 states have call predecessors, (831), 557 states have return successors, (1246), 796 states have call predecessors, (1246), 829 states have call successors, (1246) [2022-10-17 17:36:27,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8148 states to 8148 states and 11904 transitions. [2022-10-17 17:36:27,105 INFO L78 Accepts]: Start accepts. Automaton has 8148 states and 11904 transitions. Word has length 121 [2022-10-17 17:36:27,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:27,106 INFO L495 AbstractCegarLoop]: Abstraction has 8148 states and 11904 transitions. [2022-10-17 17:36:27,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:36:27,107 INFO L276 IsEmpty]: Start isEmpty. Operand 8148 states and 11904 transitions. [2022-10-17 17:36:27,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-17 17:36:27,131 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:27,131 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:27,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:27,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-17 17:36:27,358 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:27,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:27,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1532611280, now seen corresponding path program 1 times [2022-10-17 17:36:27,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:27,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506649288] [2022-10-17 17:36:27,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:27,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:27,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:27,503 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-10-17 17:36:27,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:27,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506649288] [2022-10-17 17:36:27,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506649288] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:27,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092524149] [2022-10-17 17:36:27,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:27,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:27,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:27,506 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:27,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-17 17:36:27,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:27,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:36:27,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:27,741 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-17 17:36:27,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:27,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092524149] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:27,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:27,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-17 17:36:27,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164118249] [2022-10-17 17:36:27,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:27,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:27,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:27,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:27,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:27,744 INFO L87 Difference]: Start difference. First operand 8148 states and 11904 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:36:28,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:28,874 INFO L93 Difference]: Finished difference Result 15507 states and 22921 transitions. [2022-10-17 17:36:28,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:28,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2022-10-17 17:36:28,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:28,927 INFO L225 Difference]: With dead ends: 15507 [2022-10-17 17:36:28,927 INFO L226 Difference]: Without dead ends: 11333 [2022-10-17 17:36:28,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:28,945 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 89 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:28,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 342 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:28,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11333 states. [2022-10-17 17:36:29,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11333 to 9766. [2022-10-17 17:36:29,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9766 states, 8209 states have (on average 1.479473748325009) internal successors, (12145), 8244 states have internal predecessors, (12145), 915 states have call successors, (915), 642 states have call predecessors, (915), 641 states have return successors, (1330), 880 states have call predecessors, (1330), 913 states have call successors, (1330) [2022-10-17 17:36:29,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9766 states to 9766 states and 14390 transitions. [2022-10-17 17:36:29,802 INFO L78 Accepts]: Start accepts. Automaton has 9766 states and 14390 transitions. Word has length 121 [2022-10-17 17:36:29,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:29,803 INFO L495 AbstractCegarLoop]: Abstraction has 9766 states and 14390 transitions. [2022-10-17 17:36:29,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:36:29,804 INFO L276 IsEmpty]: Start isEmpty. Operand 9766 states and 14390 transitions. [2022-10-17 17:36:29,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-17 17:36:29,828 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:29,829 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:29,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:30,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:30,054 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:30,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:30,054 INFO L85 PathProgramCache]: Analyzing trace with hash -824348484, now seen corresponding path program 1 times [2022-10-17 17:36:30,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:30,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118754720] [2022-10-17 17:36:30,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:30,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:30,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:30,213 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-10-17 17:36:30,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:30,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118754720] [2022-10-17 17:36:30,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118754720] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:30,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853724001] [2022-10-17 17:36:30,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:30,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:30,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:30,216 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:30,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-17 17:36:30,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:30,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:36:30,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:30,412 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-17 17:36:30,413 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:30,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853724001] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:30,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:30,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-17 17:36:30,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609877787] [2022-10-17 17:36:30,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:30,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:36:30,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:30,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:36:30,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:30,415 INFO L87 Difference]: Start difference. First operand 9766 states and 14390 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:36:31,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:36:31,549 INFO L93 Difference]: Finished difference Result 18351 states and 27431 transitions. [2022-10-17 17:36:31,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:36:31,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2022-10-17 17:36:31,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:36:31,611 INFO L225 Difference]: With dead ends: 18351 [2022-10-17 17:36:31,611 INFO L226 Difference]: Without dead ends: 13284 [2022-10-17 17:36:31,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:36:31,638 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 77 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:36:31,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 332 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:36:31,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13284 states. [2022-10-17 17:36:32,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13284 to 12109. [2022-10-17 17:36:33,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12109 states, 10300 states have (on average 1.5003883495145631) internal successors, (15454), 10335 states have internal predecessors, (15454), 1041 states have call successors, (1041), 768 states have call predecessors, (1041), 767 states have return successors, (1456), 1006 states have call predecessors, (1456), 1039 states have call successors, (1456) [2022-10-17 17:36:33,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12109 states to 12109 states and 17951 transitions. [2022-10-17 17:36:33,067 INFO L78 Accepts]: Start accepts. Automaton has 12109 states and 17951 transitions. Word has length 121 [2022-10-17 17:36:33,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:36:33,068 INFO L495 AbstractCegarLoop]: Abstraction has 12109 states and 17951 transitions. [2022-10-17 17:36:33,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:36:33,069 INFO L276 IsEmpty]: Start isEmpty. Operand 12109 states and 17951 transitions. [2022-10-17 17:36:33,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-10-17 17:36:33,121 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:36:33,121 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:36:33,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-17 17:36:33,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-10-17 17:36:33,338 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:36:33,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:36:33,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1344700566, now seen corresponding path program 1 times [2022-10-17 17:36:33,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:36:33,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24916627] [2022-10-17 17:36:33,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:33,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:36:33,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:33,677 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 14 proven. 30 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-10-17 17:36:33,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:36:33,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24916627] [2022-10-17 17:36:33,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24916627] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:36:33,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553833307] [2022-10-17 17:36:33,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:36:33,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:36:33,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:36:33,682 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:36:33,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7700d3-eaa9-409a-be63-a1662393e492/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-17 17:36:33,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:36:33,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 17:36:33,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:36:33,952 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-10-17 17:36:33,952 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:36:33,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553833307] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:36:33,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:36:33,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 17:36:33,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050154797] [2022-10-17 17:36:33,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:36:33,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:36:33,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:36:33,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:36:33,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-17 17:36:33,957 INFO L87 Difference]: Start difference. First operand 12109 states and 17951 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10)