./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS --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 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da --- 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-8393723 [2022-11-19 07:59:53,618 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:59:53,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:59:53,662 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:59:53,662 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:59:53,663 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:59:53,664 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:59:53,666 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:59:53,681 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:59:53,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:59:53,682 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:59:53,684 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:59:53,684 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:59:53,685 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:59:53,686 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:59:53,688 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:59:53,688 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:59:53,689 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:59:53,693 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:59:53,702 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:59:53,707 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:59:53,713 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:59:53,715 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:59:53,715 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:59:53,719 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:59:53,719 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:59:53,720 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:59:53,721 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:59:53,721 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:59:53,722 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:59:53,722 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:59:53,723 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:59:53,724 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:59:53,725 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:59:53,726 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:59:53,726 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:59:53,732 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:59:53,733 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:59:53,734 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:59:53,735 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:59:53,735 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:59:53,736 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:59:53,784 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:59:53,785 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:59:53,785 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:59:53,786 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:59:53,787 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:59:53,787 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:59:53,787 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:59:53,787 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:59:53,788 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:59:53,788 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:59:53,789 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:59:53,789 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:59:53,789 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:59:53,790 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:59:53,790 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:59:53,790 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:59:53,790 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:59:53,790 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:59:53,791 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:59:53,791 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:59:53,792 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:59:53,792 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:59:53,792 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:59:53,794 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:59:53,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:59:53,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:59:53,794 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:59:53,795 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:59:53,795 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:59:53,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:59:53,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:59:53,796 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:59:53,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:59:53,796 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:59:53,796 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:59:53,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:59:53,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:59:53,797 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:59:53,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:59:53,797 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:59:53,798 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:59:53,798 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_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/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_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS 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 -> 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da [2022-11-19 07:59:54,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:59:54,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:59:54,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:59:54,155 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:59:54,156 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:59:54,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2022-11-19 07:59:54,221 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/data/200d3c574/ff912a5512c74be397f0a1a95601b474/FLAG008d69e4d [2022-11-19 07:59:54,804 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:59:54,804 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2022-11-19 07:59:54,824 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/data/200d3c574/ff912a5512c74be397f0a1a95601b474/FLAG008d69e4d [2022-11-19 07:59:55,089 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/data/200d3c574/ff912a5512c74be397f0a1a95601b474 [2022-11-19 07:59:55,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:59:55,097 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:59:55,100 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:59:55,100 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:59:55,104 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:59:55,105 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,107 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3871e46c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55, skipping insertion in model container [2022-11-19 07:59:55,107 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:59:55,182 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:59:55,419 WARN L234 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_fb346b91-2184-4136-b1ae-f8e323b12dc7/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[913,926] [2022-11-19 07:59:55,463 WARN L234 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_fb346b91-2184-4136-b1ae-f8e323b12dc7/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2022-11-19 07:59:55,583 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:59:55,597 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:59:55,612 WARN L234 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_fb346b91-2184-4136-b1ae-f8e323b12dc7/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[913,926] [2022-11-19 07:59:55,644 WARN L234 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_fb346b91-2184-4136-b1ae-f8e323b12dc7/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2022-11-19 07:59:55,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:59:55,726 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:59:55,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55 WrapperNode [2022-11-19 07:59:55,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:59:55,728 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:59:55,728 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:59:55,728 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:59:55,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,760 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,843 INFO L138 Inliner]: procedures = 66, calls = 76, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 886 [2022-11-19 07:59:55,843 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:59:55,844 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:59:55,844 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:59:55,844 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:59:55,865 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,869 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,869 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,881 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,905 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,921 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,924 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,943 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:59:55,944 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:59:55,944 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:59:55,944 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:59:55,945 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (1/1) ... [2022-11-19 07:59:55,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:59:55,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:59:55,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:59:55,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:59:56,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:59:56,025 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 07:59:56,026 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 07:59:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-11-19 07:59:56,026 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-11-19 07:59:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-19 07:59:56,026 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-19 07:59:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-19 07:59:56,026 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-19 07:59:56,027 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-19 07:59:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-19 07:59:56,028 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-19 07:59:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-19 07:59:56,028 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-19 07:59:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-19 07:59:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:59:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-19 07:59:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-19 07:59:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:59:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:59:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-19 07:59:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-19 07:59:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-19 07:59:56,030 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-19 07:59:56,162 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:59:56,165 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:59:57,233 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:59:57,706 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:59:57,708 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-19 07:59:57,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:57 BoogieIcfgContainer [2022-11-19 07:59:57,712 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:59:57,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:59:57,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:59:57,719 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:59:57,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:59:55" (1/3) ... [2022-11-19 07:59:57,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f1810fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:57, skipping insertion in model container [2022-11-19 07:59:57,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:55" (2/3) ... [2022-11-19 07:59:57,721 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f1810fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:57, skipping insertion in model container [2022-11-19 07:59:57,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:57" (3/3) ... [2022-11-19 07:59:57,722 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2022-11-19 07:59:57,741 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:59:57,741 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 07:59:57,816 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:59:57,821 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;@7393b9b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:59:57,821 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 07:59:57,826 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 175 states have internal predecessors, (263), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-19 07:59:57,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-19 07:59:57,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:57,837 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] [2022-11-19 07:59:57,838 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:57,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:57,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1109507581, now seen corresponding path program 1 times [2022-11-19 07:59:57,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:57,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346656649] [2022-11-19 07:59:57,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:57,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:58,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:58,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:59:58,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:58,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346656649] [2022-11-19 07:59:58,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346656649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:58,292 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:58,292 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:58,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305771782] [2022-11-19 07:59:58,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:58,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:58,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:58,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:58,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:58,339 INFO L87 Difference]: Start difference. First operand has 212 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 175 states have internal predecessors, (263), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:59:58,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:58,612 INFO L93 Difference]: Finished difference Result 456 states and 698 transitions. [2022-11-19 07:59:58,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:58,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-19 07:59:58,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:58,626 INFO L225 Difference]: With dead ends: 456 [2022-11-19 07:59:58,626 INFO L226 Difference]: Without dead ends: 244 [2022-11-19 07:59:58,635 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-11-19 07:59:58,640 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 290 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:58,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 330 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:59:58,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2022-11-19 07:59:58,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 240. [2022-11-19 07:59:58,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 194 states have (on average 1.4948453608247423) internal successors, (290), 198 states have internal predecessors, (290), 34 states have call successors, (34), 12 states have call predecessors, (34), 10 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2022-11-19 07:59:58,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 354 transitions. [2022-11-19 07:59:58,728 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 354 transitions. Word has length 28 [2022-11-19 07:59:58,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:58,729 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 354 transitions. [2022-11-19 07:59:58,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:59:58,729 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 354 transitions. [2022-11-19 07:59:58,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-19 07:59:58,733 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:58,733 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] [2022-11-19 07:59:58,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:59:58,734 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:58,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:58,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1557711773, now seen corresponding path program 1 times [2022-11-19 07:59:58,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:58,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120214678] [2022-11-19 07:59:58,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:58,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:58,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:58,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:59:58,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:58,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120214678] [2022-11-19 07:59:58,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120214678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:58,835 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:58,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:58,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794008771] [2022-11-19 07:59:58,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:58,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:58,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:58,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:58,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:58,838 INFO L87 Difference]: Start difference. First operand 240 states and 354 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:59:58,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:58,973 INFO L93 Difference]: Finished difference Result 396 states and 571 transitions. [2022-11-19 07:59:58,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:58,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-19 07:59:58,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:58,981 INFO L225 Difference]: With dead ends: 396 [2022-11-19 07:59:58,981 INFO L226 Difference]: Without dead ends: 315 [2022-11-19 07:59:58,985 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-11-19 07:59:58,987 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 288 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:58,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 315 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:59:58,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2022-11-19 07:59:59,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 311. [2022-11-19 07:59:59,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 254 states have (on average 1.4606299212598426) internal successors, (371), 258 states have internal predecessors, (371), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-11-19 07:59:59,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 449 transitions. [2022-11-19 07:59:59,034 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 449 transitions. Word has length 29 [2022-11-19 07:59:59,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:59,034 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 449 transitions. [2022-11-19 07:59:59,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:59:59,035 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 449 transitions. [2022-11-19 07:59:59,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-19 07:59:59,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:59,042 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] [2022-11-19 07:59:59,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:59:59,042 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:59,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:59,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1776450033, now seen corresponding path program 1 times [2022-11-19 07:59:59,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:59,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809592558] [2022-11-19 07:59:59,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:59,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:59,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:59,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:59:59,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:59,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809592558] [2022-11-19 07:59:59,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809592558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:59,145 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:59,145 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:59,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726866197] [2022-11-19 07:59:59,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:59,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:59,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:59,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:59,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:59,148 INFO L87 Difference]: Start difference. First operand 311 states and 449 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:59:59,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:59,305 INFO L93 Difference]: Finished difference Result 551 states and 777 transitions. [2022-11-19 07:59:59,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:59,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-11-19 07:59:59,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:59,308 INFO L225 Difference]: With dead ends: 551 [2022-11-19 07:59:59,308 INFO L226 Difference]: Without dead ends: 399 [2022-11-19 07:59:59,313 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-11-19 07:59:59,316 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 46 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:59,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 515 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:59:59,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2022-11-19 07:59:59,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 385. [2022-11-19 07:59:59,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 317 states have (on average 1.4384858044164037) internal successors, (456), 323 states have internal predecessors, (456), 47 states have call successors, (47), 21 states have call predecessors, (47), 19 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2022-11-19 07:59:59,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 546 transitions. [2022-11-19 07:59:59,372 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 546 transitions. Word has length 30 [2022-11-19 07:59:59,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:59,372 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 546 transitions. [2022-11-19 07:59:59,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:59:59,373 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 546 transitions. [2022-11-19 07:59:59,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-19 07:59:59,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:59,379 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:59:59,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:59:59,380 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:59,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:59,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1179680389, now seen corresponding path program 1 times [2022-11-19 07:59:59,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:59,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808972686] [2022-11-19 07:59:59,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:59,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:59,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:59,506 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:59:59,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:59,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808972686] [2022-11-19 07:59:59,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808972686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:59,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:59,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:59,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643374914] [2022-11-19 07:59:59,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:59,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:59,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:59,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:59,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:59,509 INFO L87 Difference]: Start difference. First operand 385 states and 546 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 07:59:59,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:59,649 INFO L93 Difference]: Finished difference Result 548 states and 764 transitions. [2022-11-19 07:59:59,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:59,650 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2022-11-19 07:59:59,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:59,653 INFO L225 Difference]: With dead ends: 548 [2022-11-19 07:59:59,653 INFO L226 Difference]: Without dead ends: 390 [2022-11-19 07:59:59,654 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-11-19 07:59:59,661 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 32 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:59,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 547 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:59:59,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2022-11-19 07:59:59,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 379. [2022-11-19 07:59:59,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 311 states have (on average 1.4212218649517685) internal successors, (442), 317 states have internal predecessors, (442), 47 states have call successors, (47), 21 states have call predecessors, (47), 19 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2022-11-19 07:59:59,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 532 transitions. [2022-11-19 07:59:59,720 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 532 transitions. Word has length 43 [2022-11-19 07:59:59,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:59,721 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 532 transitions. [2022-11-19 07:59:59,721 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 07:59:59,722 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 532 transitions. [2022-11-19 07:59:59,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-19 07:59:59,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:59,723 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:59:59,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:59:59,724 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:59,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:59,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1744052474, now seen corresponding path program 1 times [2022-11-19 07:59:59,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:59,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639500721] [2022-11-19 07:59:59,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:59,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:59,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:59,771 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-19 07:59:59,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:59,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639500721] [2022-11-19 07:59:59,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639500721] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:59,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:59,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:59,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739037474] [2022-11-19 07:59:59,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:59,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:59,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:59,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:59,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:59,774 INFO L87 Difference]: Start difference. First operand 379 states and 532 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 07:59:59,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:59,891 INFO L93 Difference]: Finished difference Result 628 states and 856 transitions. [2022-11-19 07:59:59,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:59,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-11-19 07:59:59,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:59,894 INFO L225 Difference]: With dead ends: 628 [2022-11-19 07:59:59,894 INFO L226 Difference]: Without dead ends: 425 [2022-11-19 07:59:59,895 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-11-19 07:59:59,896 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 274 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:59,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 313 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:59:59,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2022-11-19 07:59:59,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 425. [2022-11-19 07:59:59,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 350 states have (on average 1.3857142857142857) internal successors, (485), 356 states have internal predecessors, (485), 51 states have call successors, (51), 24 states have call predecessors, (51), 22 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-19 07:59:59,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 583 transitions. [2022-11-19 07:59:59,926 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 583 transitions. Word has length 46 [2022-11-19 07:59:59,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:59,927 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 583 transitions. [2022-11-19 07:59:59,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 07:59:59,927 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 583 transitions. [2022-11-19 07:59:59,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-19 07:59:59,928 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:59,929 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:59:59,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:59:59,929 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:59:59,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:59,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1436295611, now seen corresponding path program 1 times [2022-11-19 07:59:59,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:59,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125627031] [2022-11-19 07:59:59,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:59,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:59,981 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:59:59,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:59,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125627031] [2022-11-19 07:59:59,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125627031] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:59,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:59,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:59:59,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662826733] [2022-11-19 07:59:59,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:59,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:59:59,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:59,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:59:59,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:59:59,983 INFO L87 Difference]: Start difference. First operand 425 states and 583 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:00:00,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:00,242 INFO L93 Difference]: Finished difference Result 652 states and 883 transitions. [2022-11-19 08:00:00,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:00:00,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2022-11-19 08:00:00,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:00,245 INFO L225 Difference]: With dead ends: 652 [2022-11-19 08:00:00,246 INFO L226 Difference]: Without dead ends: 423 [2022-11-19 08:00:00,246 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-11-19 08:00:00,247 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 329 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:00,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 512 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:00:00,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2022-11-19 08:00:00,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 421. [2022-11-19 08:00:00,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 346 states have (on average 1.3554913294797688) internal successors, (469), 352 states have internal predecessors, (469), 51 states have call successors, (51), 24 states have call predecessors, (51), 22 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-19 08:00:00,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 567 transitions. [2022-11-19 08:00:00,302 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 567 transitions. Word has length 47 [2022-11-19 08:00:00,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:00,302 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 567 transitions. [2022-11-19 08:00:00,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:00:00,303 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 567 transitions. [2022-11-19 08:00:00,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-19 08:00:00,305 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:00,305 INFO L195 NwaCegarLoop]: trace histogram [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-11-19 08:00:00,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:00:00,306 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:00,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:00,306 INFO L85 PathProgramCache]: Analyzing trace with hash -563456956, now seen corresponding path program 1 times [2022-11-19 08:00:00,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:00,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710937324] [2022-11-19 08:00:00,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:00,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:00,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:00,400 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 08:00:00,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:00,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710937324] [2022-11-19 08:00:00,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710937324] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:00,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:00,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:00:00,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122887436] [2022-11-19 08:00:00,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:00,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:00:00,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:00,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:00:00,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:00:00,402 INFO L87 Difference]: Start difference. First operand 421 states and 567 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 08:00:00,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:00,660 INFO L93 Difference]: Finished difference Result 457 states and 608 transitions. [2022-11-19 08:00:00,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:00:00,661 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2022-11-19 08:00:00,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:00,664 INFO L225 Difference]: With dead ends: 457 [2022-11-19 08:00:00,664 INFO L226 Difference]: Without dead ends: 454 [2022-11-19 08:00:00,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:00:00,665 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 496 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:00,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 306 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:00:00,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2022-11-19 08:00:00,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 420. [2022-11-19 08:00:00,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 346 states have (on average 1.3497109826589595) internal successors, (467), 351 states have internal predecessors, (467), 50 states have call successors, (50), 24 states have call predecessors, (50), 22 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-19 08:00:00,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 564 transitions. [2022-11-19 08:00:00,709 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 564 transitions. Word has length 47 [2022-11-19 08:00:00,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:00,711 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 564 transitions. [2022-11-19 08:00:00,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-19 08:00:00,711 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 564 transitions. [2022-11-19 08:00:00,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-19 08:00:00,712 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:00,713 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:00:00,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:00:00,713 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:00,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:00,714 INFO L85 PathProgramCache]: Analyzing trace with hash -288497239, now seen corresponding path program 1 times [2022-11-19 08:00:00,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:00,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771861615] [2022-11-19 08:00:00,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:00,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:00,940 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 08:00:00,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:00,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771861615] [2022-11-19 08:00:00,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771861615] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:00:00,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797833832] [2022-11-19 08:00:00,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:00,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:00,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:00:00,951 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:00:00,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:00:01,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:01,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-19 08:00:01,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:00:01,553 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:00:01,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:00:01,712 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 08:00:01,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797833832] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:00:01,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [937711470] [2022-11-19 08:00:01,731 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-19 08:00:01,731 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:00:01,735 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:00:01,741 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:00:01,741 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:00:07,454 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 155 for LOIs [2022-11-19 08:00:07,493 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 170 for LOIs [2022-11-19 08:00:07,539 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 356 for LOIs [2022-11-19 08:00:10,411 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:00:21,499 WARN L233 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 345 DAG size of output: 263 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:00:41,469 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9522#(and (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= 0 ~t9_pc~0) (not (= ~c_num_read~0 ~p_num_write~0)) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= |#NULL.offset| 0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (<= 0 |#StackHeapBarrier|) (= ~E_9~0 2) (= ~t1_i~0 0) (= |#NULL.base| 0))' at error location [2022-11-19 08:00:41,469 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:00:41,469 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:00:41,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2022-11-19 08:00:41,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373358301] [2022-11-19 08:00:41,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:00:41,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:00:41,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:41,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:00:41,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-19 08:00:41,472 INFO L87 Difference]: Start difference. First operand 420 states and 564 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-19 08:00:41,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:41,921 INFO L93 Difference]: Finished difference Result 821 states and 1062 transitions. [2022-11-19 08:00:41,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:00:41,922 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2022-11-19 08:00:41,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:41,928 INFO L225 Difference]: With dead ends: 821 [2022-11-19 08:00:41,928 INFO L226 Difference]: Without dead ends: 818 [2022-11-19 08:00:41,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 110 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 31.1s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-19 08:00:41,930 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 424 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:41,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 943 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:00:41,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2022-11-19 08:00:41,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 619. [2022-11-19 08:00:41,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 513 states have (on average 1.3216374269005848) internal successors, (678), 520 states have internal predecessors, (678), 69 states have call successors, (69), 37 states have call predecessors, (69), 35 states have return successors, (66), 62 states have call predecessors, (66), 66 states have call successors, (66) [2022-11-19 08:00:42,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 813 transitions. [2022-11-19 08:00:42,001 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 813 transitions. Word has length 48 [2022-11-19 08:00:42,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:42,001 INFO L495 AbstractCegarLoop]: Abstraction has 619 states and 813 transitions. [2022-11-19 08:00:42,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-19 08:00:42,002 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 813 transitions. [2022-11-19 08:00:42,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-19 08:00:42,003 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:42,003 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:00:42,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:00:42,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:42,207 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:42,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:42,208 INFO L85 PathProgramCache]: Analyzing trace with hash 4639571, now seen corresponding path program 1 times [2022-11-19 08:00:42,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:42,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144125665] [2022-11-19 08:00:42,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:42,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:42,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:42,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:00:42,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:42,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144125665] [2022-11-19 08:00:42,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144125665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:42,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:42,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:00:42,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364312557] [2022-11-19 08:00:42,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:42,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:00:42,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:42,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:00:42,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:00:42,310 INFO L87 Difference]: Start difference. First operand 619 states and 813 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-11-19 08:00:42,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:42,691 INFO L93 Difference]: Finished difference Result 913 states and 1286 transitions. [2022-11-19 08:00:42,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:00:42,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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 59 [2022-11-19 08:00:42,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:42,695 INFO L225 Difference]: With dead ends: 913 [2022-11-19 08:00:42,695 INFO L226 Difference]: Without dead ends: 760 [2022-11-19 08:00:42,696 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-11-19 08:00:42,697 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 476 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:42,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 753 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:00:42,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2022-11-19 08:00:42,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 759. [2022-11-19 08:00:42,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 628 states have (on average 1.3503184713375795) internal successors, (848), 636 states have internal predecessors, (848), 88 states have call successors, (88), 43 states have call predecessors, (88), 41 states have return successors, (85), 80 states have call predecessors, (85), 85 states have call successors, (85) [2022-11-19 08:00:42,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1021 transitions. [2022-11-19 08:00:42,759 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1021 transitions. Word has length 59 [2022-11-19 08:00:42,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:42,760 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1021 transitions. [2022-11-19 08:00:42,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-11-19 08:00:42,760 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1021 transitions. [2022-11-19 08:00:42,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-19 08:00:42,762 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:42,762 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2022-11-19 08:00:42,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:00:42,762 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:42,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:42,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1684553270, now seen corresponding path program 2 times [2022-11-19 08:00:42,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:42,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117832655] [2022-11-19 08:00:42,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:42,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:42,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:42,798 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-19 08:00:42,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:42,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117832655] [2022-11-19 08:00:42,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117832655] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:42,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:42,799 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:00:42,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562691473] [2022-11-19 08:00:42,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:42,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:42,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:42,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:42,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:00:42,801 INFO L87 Difference]: Start difference. First operand 759 states and 1021 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 08:00:42,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:42,927 INFO L93 Difference]: Finished difference Result 1065 states and 1406 transitions. [2022-11-19 08:00:42,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:42,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2022-11-19 08:00:42,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:42,931 INFO L225 Difference]: With dead ends: 1065 [2022-11-19 08:00:42,931 INFO L226 Difference]: Without dead ends: 703 [2022-11-19 08:00:42,932 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-11-19 08:00:42,933 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 284 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:42,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 321 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:42,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2022-11-19 08:00:42,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 700. [2022-11-19 08:00:42,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 700 states, 579 states have (on average 1.3436960276338514) internal successors, (778), 588 states have internal predecessors, (778), 82 states have call successors, (82), 39 states have call predecessors, (82), 37 states have return successors, (79), 73 states have call predecessors, (79), 79 states have call successors, (79) [2022-11-19 08:00:42,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 700 states and 939 transitions. [2022-11-19 08:00:42,993 INFO L78 Accepts]: Start accepts. Automaton has 700 states and 939 transitions. Word has length 61 [2022-11-19 08:00:42,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:42,993 INFO L495 AbstractCegarLoop]: Abstraction has 700 states and 939 transitions. [2022-11-19 08:00:42,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 08:00:42,994 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 939 transitions. [2022-11-19 08:00:42,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-19 08:00:42,995 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:42,996 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 08:00:42,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:00:42,996 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:42,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:42,997 INFO L85 PathProgramCache]: Analyzing trace with hash -900980281, now seen corresponding path program 1 times [2022-11-19 08:00:42,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:42,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980941489] [2022-11-19 08:00:42,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:42,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:43,175 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 08:00:43,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:43,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980941489] [2022-11-19 08:00:43,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980941489] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:00:43,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143764009] [2022-11-19 08:00:43,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:43,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:43,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:00:43,177 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:00:43,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:00:43,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:43,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:00:43,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:00:43,356 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 08:00:43,356 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:00:43,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143764009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:43,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:00:43,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-19 08:00:43,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848403092] [2022-11-19 08:00:43,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:43,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:43,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:43,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:43,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:00:43,359 INFO L87 Difference]: Start difference. First operand 700 states and 939 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, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-19 08:00:43,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:43,492 INFO L93 Difference]: Finished difference Result 794 states and 1053 transitions. [2022-11-19 08:00:43,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:43,493 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, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2022-11-19 08:00:43,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:43,495 INFO L225 Difference]: With dead ends: 794 [2022-11-19 08:00:43,495 INFO L226 Difference]: Without dead ends: 299 [2022-11-19 08:00:43,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:00:43,497 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 24 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:43,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 513 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:43,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2022-11-19 08:00:43,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2022-11-19 08:00:43,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 242 states have (on average 1.5) internal successors, (363), 245 states have internal predecessors, (363), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2022-11-19 08:00:43,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 449 transitions. [2022-11-19 08:00:43,525 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 449 transitions. Word has length 73 [2022-11-19 08:00:43,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:43,525 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 449 transitions. [2022-11-19 08:00:43,525 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, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-19 08:00:43,525 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 449 transitions. [2022-11-19 08:00:43,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 08:00:43,532 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:43,533 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, 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] [2022-11-19 08:00:43,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:00:43,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-19 08:00:43,739 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:43,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:43,739 INFO L85 PathProgramCache]: Analyzing trace with hash -926859167, now seen corresponding path program 1 times [2022-11-19 08:00:43,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:43,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146789998] [2022-11-19 08:00:43,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:43,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:43,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:43,882 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:00:43,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:43,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146789998] [2022-11-19 08:00:43,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146789998] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:00:43,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52784223] [2022-11-19 08:00:43,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:43,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:43,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:00:43,885 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:00:43,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:00:44,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:44,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:00:44,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:00:44,204 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 08:00:44,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:00:44,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52784223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:44,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:00:44,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:00:44,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409834943] [2022-11-19 08:00:44,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:44,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:44,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:44,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:44,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:00:44,207 INFO L87 Difference]: Start difference. First operand 299 states and 449 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-11-19 08:00:44,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:44,368 INFO L93 Difference]: Finished difference Result 878 states and 1342 transitions. [2022-11-19 08:00:44,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:44,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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 116 [2022-11-19 08:00:44,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:44,372 INFO L225 Difference]: With dead ends: 878 [2022-11-19 08:00:44,372 INFO L226 Difference]: Without dead ends: 585 [2022-11-19 08:00:44,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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-11-19 08:00:44,373 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 194 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:44,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 438 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:44,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2022-11-19 08:00:44,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 579. [2022-11-19 08:00:44,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 474 states have (on average 1.4978902953586497) internal successors, (710), 478 states have internal predecessors, (710), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-19 08:00:44,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 868 transitions. [2022-11-19 08:00:44,441 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 868 transitions. Word has length 116 [2022-11-19 08:00:44,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:44,441 INFO L495 AbstractCegarLoop]: Abstraction has 579 states and 868 transitions. [2022-11-19 08:00:44,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-11-19 08:00:44,442 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 868 transitions. [2022-11-19 08:00:44,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 08:00:44,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:44,445 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, 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] [2022-11-19 08:00:44,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:00:44,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 08:00:44,656 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:44,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:44,656 INFO L85 PathProgramCache]: Analyzing trace with hash 2033811231, now seen corresponding path program 1 times [2022-11-19 08:00:44,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:44,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683140925] [2022-11-19 08:00:44,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:44,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:44,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:44,830 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:00:44,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:44,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683140925] [2022-11-19 08:00:44,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683140925] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:00:44,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352564356] [2022-11-19 08:00:44,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:44,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:44,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:00:44,833 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:00:44,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 08:00:45,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:45,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:00:45,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:00:45,113 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:00:45,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:00:45,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352564356] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:45,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:00:45,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:00:45,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846664491] [2022-11-19 08:00:45,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:45,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:45,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:45,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:45,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:00:45,119 INFO L87 Difference]: Start difference. First operand 579 states and 868 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-11-19 08:00:45,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:45,324 INFO L93 Difference]: Finished difference Result 1712 states and 2611 transitions. [2022-11-19 08:00:45,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:45,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 116 [2022-11-19 08:00:45,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:45,331 INFO L225 Difference]: With dead ends: 1712 [2022-11-19 08:00:45,331 INFO L226 Difference]: Without dead ends: 1139 [2022-11-19 08:00:45,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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-11-19 08:00:45,336 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 206 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:45,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 426 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:45,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2022-11-19 08:00:45,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 1131. [2022-11-19 08:00:45,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 932 states have (on average 1.4935622317596566) internal successors, (1392), 938 states have internal predecessors, (1392), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2022-11-19 08:00:45,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1690 transitions. [2022-11-19 08:00:45,441 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1690 transitions. Word has length 116 [2022-11-19 08:00:45,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:45,442 INFO L495 AbstractCegarLoop]: Abstraction has 1131 states and 1690 transitions. [2022-11-19 08:00:45,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-11-19 08:00:45,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1690 transitions. [2022-11-19 08:00:45,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 08:00:45,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:45,446 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, 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] [2022-11-19 08:00:45,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-19 08:00:45,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:45,652 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:45,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:45,652 INFO L85 PathProgramCache]: Analyzing trace with hash -159149859, now seen corresponding path program 1 times [2022-11-19 08:00:45,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:45,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942629095] [2022-11-19 08:00:45,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:45,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:45,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:45,823 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:00:45,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:45,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942629095] [2022-11-19 08:00:45,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942629095] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:00:45,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528772078] [2022-11-19 08:00:45,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:45,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:45,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:00:45,825 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:00:45,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 08:00:46,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:46,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:00:46,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:00:46,093 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 08:00:46,094 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:00:46,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528772078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:46,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:00:46,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:00:46,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725331241] [2022-11-19 08:00:46,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:46,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:46,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:46,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:46,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:00:46,096 INFO L87 Difference]: Start difference. First operand 1131 states and 1690 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-11-19 08:00:46,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:46,402 INFO L93 Difference]: Finished difference Result 3356 states and 5099 transitions. [2022-11-19 08:00:46,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:46,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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 116 [2022-11-19 08:00:46,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:46,413 INFO L225 Difference]: With dead ends: 3356 [2022-11-19 08:00:46,413 INFO L226 Difference]: Without dead ends: 2231 [2022-11-19 08:00:46,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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-11-19 08:00:46,418 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 209 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:46,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 436 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:46,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2231 states. [2022-11-19 08:00:46,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2231 to 2219. [2022-11-19 08:00:46,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2219 states, 1836 states have (on average 1.4880174291938997) internal successors, (2732), 1846 states have internal predecessors, (2732), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2022-11-19 08:00:46,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 3302 transitions. [2022-11-19 08:00:46,626 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 3302 transitions. Word has length 116 [2022-11-19 08:00:46,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:46,626 INFO L495 AbstractCegarLoop]: Abstraction has 2219 states and 3302 transitions. [2022-11-19 08:00:46,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-11-19 08:00:46,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 3302 transitions. [2022-11-19 08:00:46,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 08:00:46,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:46,632 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, 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] [2022-11-19 08:00:46,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 08:00:46,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:46,839 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:46,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:46,839 INFO L85 PathProgramCache]: Analyzing trace with hash 84557407, now seen corresponding path program 1 times [2022-11-19 08:00:46,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:46,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307541848] [2022-11-19 08:00:46,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:46,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:47,025 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:00:47,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:47,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307541848] [2022-11-19 08:00:47,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307541848] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:00:47,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147592641] [2022-11-19 08:00:47,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:47,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:47,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:00:47,027 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:00:47,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 08:00:47,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:47,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:00:47,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:00:47,286 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-19 08:00:47,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:00:47,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147592641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:47,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:00:47,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:00:47,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020381780] [2022-11-19 08:00:47,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:47,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:47,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:47,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:47,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:00:47,288 INFO L87 Difference]: Start difference. First operand 2219 states and 3302 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-19 08:00:47,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:47,761 INFO L93 Difference]: Finished difference Result 6596 states and 9975 transitions. [2022-11-19 08:00:47,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:47,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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 116 [2022-11-19 08:00:47,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:47,787 INFO L225 Difference]: With dead ends: 6596 [2022-11-19 08:00:47,788 INFO L226 Difference]: Without dead ends: 4383 [2022-11-19 08:00:47,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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-11-19 08:00:47,801 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 215 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:47,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 424 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:47,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4383 states. [2022-11-19 08:00:48,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4383 to 4363. [2022-11-19 08:00:48,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4363 states, 3620 states have (on average 1.481767955801105) internal successors, (5364), 3638 states have internal predecessors, (5364), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2022-11-19 08:00:48,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4363 states to 4363 states and 6462 transitions. [2022-11-19 08:00:48,255 INFO L78 Accepts]: Start accepts. Automaton has 4363 states and 6462 transitions. Word has length 116 [2022-11-19 08:00:48,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:48,255 INFO L495 AbstractCegarLoop]: Abstraction has 4363 states and 6462 transitions. [2022-11-19 08:00:48,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-19 08:00:48,256 INFO L276 IsEmpty]: Start isEmpty. Operand 4363 states and 6462 transitions. [2022-11-19 08:00:48,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 08:00:48,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:48,264 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, 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] [2022-11-19 08:00:48,275 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 08:00:48,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-19 08:00:48,471 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:48,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:48,472 INFO L85 PathProgramCache]: Analyzing trace with hash 168116833, now seen corresponding path program 1 times [2022-11-19 08:00:48,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:48,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310803905] [2022-11-19 08:00:48,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:48,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:48,701 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:00:48,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:48,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310803905] [2022-11-19 08:00:48,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310803905] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:00:48,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460822476] [2022-11-19 08:00:48,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:48,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:48,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:00:48,703 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:00:48,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 08:00:48,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:48,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:00:48,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:00:48,988 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 08:00:48,988 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:00:48,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460822476] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:48,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:00:48,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:00:48,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600222880] [2022-11-19 08:00:48,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:48,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:48,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:48,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:48,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:00:48,991 INFO L87 Difference]: Start difference. First operand 4363 states and 6462 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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-11-19 08:00:49,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:49,866 INFO L93 Difference]: Finished difference Result 12980 states and 19527 transitions. [2022-11-19 08:00:49,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:49,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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 116 [2022-11-19 08:00:49,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:49,917 INFO L225 Difference]: With dead ends: 12980 [2022-11-19 08:00:49,917 INFO L226 Difference]: Without dead ends: 8623 [2022-11-19 08:00:49,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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-11-19 08:00:49,931 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 200 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:49,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 401 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:49,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8623 states. [2022-11-19 08:00:50,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8623 to 8587. [2022-11-19 08:00:50,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8587 states, 7140 states have (on average 1.4750700280112046) internal successors, (10532), 7174 states have internal predecessors, (10532), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2022-11-19 08:00:50,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8587 states to 8587 states and 12654 transitions. [2022-11-19 08:00:50,861 INFO L78 Accepts]: Start accepts. Automaton has 8587 states and 12654 transitions. Word has length 116 [2022-11-19 08:00:50,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:50,862 INFO L495 AbstractCegarLoop]: Abstraction has 8587 states and 12654 transitions. [2022-11-19 08:00:50,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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-11-19 08:00:50,863 INFO L276 IsEmpty]: Start isEmpty. Operand 8587 states and 12654 transitions. [2022-11-19 08:00:50,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 08:00:50,881 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:50,882 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, 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] [2022-11-19 08:00:50,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 08:00:51,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb346b91-2184-4136-b1ae-f8e323b12dc7/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:00:51,089 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:51,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:51,089 INFO L85 PathProgramCache]: Analyzing trace with hash -2051605857, now seen corresponding path program 1 times [2022-11-19 08:00:51,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:51,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781658492] [2022-11-19 08:00:51,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:51,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:51,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:51,221 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-19 08:00:51,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:51,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781658492] [2022-11-19 08:00:51,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781658492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:51,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:51,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:00:51,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680606372] [2022-11-19 08:00:51,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:51,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:51,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:51,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:51,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:00:51,226 INFO L87 Difference]: Start difference. First operand 8587 states and 12654 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-11-19 08:00:52,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:52,428 INFO L93 Difference]: Finished difference Result 15279 states and 22897 transitions. [2022-11-19 08:00:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:52,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 116 [2022-11-19 08:00:52,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:52,500 INFO L225 Difference]: With dead ends: 15279 [2022-11-19 08:00:52,500 INFO L226 Difference]: Without dead ends: 10859 [2022-11-19 08:00:52,518 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-11-19 08:00:52,518 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 100 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:52,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 506 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:52,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10859 states. [2022-11-19 08:00:53,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10859 to 10171. [2022-11-19 08:00:53,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10171 states, 8660 states have (on average 1.5191685912240185) internal successors, (13156), 8694 states have internal predecessors, (13156), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2022-11-19 08:00:53,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10171 states to 10171 states and 15342 transitions. [2022-11-19 08:00:53,604 INFO L78 Accepts]: Start accepts. Automaton has 10171 states and 15342 transitions. Word has length 116 [2022-11-19 08:00:53,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:53,605 INFO L495 AbstractCegarLoop]: Abstraction has 10171 states and 15342 transitions. [2022-11-19 08:00:53,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-11-19 08:00:53,605 INFO L276 IsEmpty]: Start isEmpty. Operand 10171 states and 15342 transitions. [2022-11-19 08:00:53,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-19 08:00:53,633 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:53,634 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, 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, 1, 1, 1, 1, 1] [2022-11-19 08:00:53,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-19 08:00:53,634 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:53,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:53,635 INFO L85 PathProgramCache]: Analyzing trace with hash 696088545, now seen corresponding path program 1 times [2022-11-19 08:00:53,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:53,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713271243] [2022-11-19 08:00:53,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:53,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:53,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:53,741 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-19 08:00:53,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:53,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713271243] [2022-11-19 08:00:53,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713271243] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:53,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:53,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:00:53,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030097323] [2022-11-19 08:00:53,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:53,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:53,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:53,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:53,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:00:53,743 INFO L87 Difference]: Start difference. First operand 10171 states and 15342 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-19 08:00:56,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:56,048 INFO L93 Difference]: Finished difference Result 30212 states and 46103 transitions. [2022-11-19 08:00:56,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:00:56,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 157 [2022-11-19 08:00:56,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:56,126 INFO L225 Difference]: With dead ends: 30212 [2022-11-19 08:00:56,126 INFO L226 Difference]: Without dead ends: 20047 [2022-11-19 08:00:56,155 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-11-19 08:00:56,155 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 202 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:56,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 403 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:00:56,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20047 states. [2022-11-19 08:00:57,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20047 to 19947. [2022-11-19 08:00:57,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19947 states, 16996 states have (on average 1.5102377029889387) internal successors, (25668), 17062 states have internal predecessors, (25668), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2022-11-19 08:00:57,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19947 states to 19947 states and 29902 transitions. [2022-11-19 08:00:57,952 INFO L78 Accepts]: Start accepts. Automaton has 19947 states and 29902 transitions. Word has length 157 [2022-11-19 08:00:57,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:57,953 INFO L495 AbstractCegarLoop]: Abstraction has 19947 states and 29902 transitions. [2022-11-19 08:00:57,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-19 08:00:57,953 INFO L276 IsEmpty]: Start isEmpty. Operand 19947 states and 29902 transitions. [2022-11-19 08:00:58,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-19 08:00:58,004 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:58,004 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, 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, 1, 1, 1, 1, 1] [2022-11-19 08:00:58,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-19 08:00:58,005 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:00:58,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:58,005 INFO L85 PathProgramCache]: Analyzing trace with hash -72854777, now seen corresponding path program 1 times [2022-11-19 08:00:58,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:58,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275744760] [2022-11-19 08:00:58,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:58,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:58,112 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-19 08:00:58,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:58,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275744760] [2022-11-19 08:00:58,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275744760] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:58,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:58,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:00:58,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697601555] [2022-11-19 08:00:58,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:58,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:58,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:58,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:58,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:00:58,117 INFO L87 Difference]: Start difference. First operand 19947 states and 29902 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-19 08:01:02,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:02,137 INFO L93 Difference]: Finished difference Result 59252 states and 89815 transitions. [2022-11-19 08:01:02,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:01:02,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 157 [2022-11-19 08:01:02,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:02,316 INFO L225 Difference]: With dead ends: 59252 [2022-11-19 08:01:02,317 INFO L226 Difference]: Without dead ends: 39311 [2022-11-19 08:01:02,379 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-11-19 08:01:02,379 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 204 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:02,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 403 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:01:02,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39311 states. [2022-11-19 08:01:05,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39311 to 39115. [2022-11-19 08:01:05,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39115 states, 33348 states have (on average 1.5008996041741633) internal successors, (50052), 33478 states have internal predecessors, (50052), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2022-11-19 08:01:05,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39115 states to 39115 states and 58254 transitions. [2022-11-19 08:01:05,935 INFO L78 Accepts]: Start accepts. Automaton has 39115 states and 58254 transitions. Word has length 157 [2022-11-19 08:01:05,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:05,936 INFO L495 AbstractCegarLoop]: Abstraction has 39115 states and 58254 transitions. [2022-11-19 08:01:05,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-19 08:01:05,936 INFO L276 IsEmpty]: Start isEmpty. Operand 39115 states and 58254 transitions. [2022-11-19 08:01:06,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-19 08:01:06,045 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:06,045 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, 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, 1, 1, 1, 1, 1] [2022-11-19 08:01:06,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-19 08:01:06,046 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:01:06,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:06,046 INFO L85 PathProgramCache]: Analyzing trace with hash 835861115, now seen corresponding path program 1 times [2022-11-19 08:01:06,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:06,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774532437] [2022-11-19 08:01:06,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:06,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:06,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:06,191 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-19 08:01:06,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:06,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774532437] [2022-11-19 08:01:06,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774532437] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:06,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:06,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:01:06,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30383360] [2022-11-19 08:01:06,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:06,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:01:06,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:06,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:01:06,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:01:06,194 INFO L87 Difference]: Start difference. First operand 39115 states and 58254 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-19 08:01:12,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:12,216 INFO L93 Difference]: Finished difference Result 116180 states and 174871 transitions. [2022-11-19 08:01:12,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:01:12,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 157 [2022-11-19 08:01:12,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:12,556 INFO L225 Difference]: With dead ends: 116180 [2022-11-19 08:01:12,557 INFO L226 Difference]: Without dead ends: 77071 [2022-11-19 08:01:12,659 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-11-19 08:01:12,660 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 207 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:12,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 421 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:01:12,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77071 states. [2022-11-19 08:01:19,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77071 to 76683. [2022-11-19 08:01:19,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76683 states, 65412 states have (on average 1.491163700849997) internal successors, (97540), 65670 states have internal predecessors, (97540), 7942 states have call successors, (7942), 3329 states have call predecessors, (7942), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2022-11-19 08:01:19,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76683 states to 76683 states and 113422 transitions. [2022-11-19 08:01:19,666 INFO L78 Accepts]: Start accepts. Automaton has 76683 states and 113422 transitions. Word has length 157 [2022-11-19 08:01:19,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:19,667 INFO L495 AbstractCegarLoop]: Abstraction has 76683 states and 113422 transitions. [2022-11-19 08:01:19,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-19 08:01:19,667 INFO L276 IsEmpty]: Start isEmpty. Operand 76683 states and 113422 transitions. [2022-11-19 08:01:19,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-19 08:01:19,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:19,883 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, 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, 1, 1, 1, 1, 1] [2022-11-19 08:01:19,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-19 08:01:19,884 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:01:19,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:19,885 INFO L85 PathProgramCache]: Analyzing trace with hash -171650310, now seen corresponding path program 1 times [2022-11-19 08:01:19,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:19,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935892061] [2022-11-19 08:01:19,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:19,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:20,011 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-19 08:01:20,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:20,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935892061] [2022-11-19 08:01:20,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935892061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:20,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:20,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:01:20,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27949693] [2022-11-19 08:01:20,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:20,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:01:20,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:20,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:01:20,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:01:20,015 INFO L87 Difference]: Start difference. First operand 76683 states and 113422 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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)