./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 17:22:55,717 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:22:55,720 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:22:55,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:22:55,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:22:55,779 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:22:55,782 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:22:55,785 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:22:55,789 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:22:55,792 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:22:55,793 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:22:55,795 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:22:55,795 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:22:55,796 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:22:55,798 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:22:55,800 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:22:55,801 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:22:55,802 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:22:55,805 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:22:55,808 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:22:55,810 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:22:55,812 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:22:55,813 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:22:55,815 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:22:55,820 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:22:55,821 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:22:55,822 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:22:55,823 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:22:55,824 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:22:55,825 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:22:55,826 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:22:55,827 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:22:55,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:22:55,829 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:22:55,831 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:22:55,831 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:22:55,832 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:22:55,833 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:22:55,833 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:22:55,835 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:22:55,836 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:22:55,837 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:22:55,864 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:22:55,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:22:55,865 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:22:55,865 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:22:55,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:22:55,867 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:22:55,867 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:22:55,867 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:22:55,868 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:22:55,868 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:22:55,868 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:22:55,868 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:22:55,869 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:22:55,869 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:22:55,869 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:22:55,870 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:22:55,870 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:22:55,870 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:22:55,871 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:22:55,872 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:22:55,872 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:22:55,872 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:22:55,872 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:22:55,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:22:55,873 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:22:55,873 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:22:55,874 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:22:55,874 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:22:55,874 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:22:55,874 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:22:55,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:22:55,875 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:22:55,875 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:22:55,876 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:22:55,876 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:22:55,876 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:22:55,877 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:22:55,877 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:22:55,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:22:55,877 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:22:55,878 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:22:55,878 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_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af [2022-10-17 17:22:56,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:22:56,191 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:22:56,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:22:56,195 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:22:56,196 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:22:56,198 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c [2022-10-17 17:22:56,265 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/data/b056c7dde/5f40d8288fa746a7bf179b7f0615b2cc/FLAGcf7464d00 [2022-10-17 17:22:56,829 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:22:56,829 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c [2022-10-17 17:22:56,856 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/data/b056c7dde/5f40d8288fa746a7bf179b7f0615b2cc/FLAGcf7464d00 [2022-10-17 17:22:57,124 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/data/b056c7dde/5f40d8288fa746a7bf179b7f0615b2cc [2022-10-17 17:22:57,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:22:57,128 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:22:57,134 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:22:57,134 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:22:57,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:22:57,139 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,142 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cf7fd28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57, skipping insertion in model container [2022-10-17 17:22:57,143 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,150 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:22:57,219 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:22:57,420 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[911,924] [2022-10-17 17:22:57,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[8416,8429] [2022-10-17 17:22:57,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:22:57,614 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:22:57,627 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[911,924] [2022-10-17 17:22:57,651 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[8416,8429] [2022-10-17 17:22:57,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:22:57,740 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:22:57,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57 WrapperNode [2022-10-17 17:22:57,741 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:22:57,742 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:22:57,742 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:22:57,742 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:22:57,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,766 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,858 INFO L138 Inliner]: procedures = 69, calls = 83, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 793 [2022-10-17 17:22:57,858 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:22:57,859 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:22:57,859 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:22:57,859 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:22:57,869 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,870 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,875 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,875 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,892 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,908 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,913 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,917 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,923 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:22:57,924 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:22:57,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:22:57,925 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:22:57,926 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (1/1) ... [2022-10-17 17:22:57,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:22:57,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:22:57,958 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:22:57,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:22:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:22:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-17 17:22:57,999 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-17 17:22:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-10-17 17:22:57,999 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-10-17 17:22:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-10-17 17:22:57,999 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-10-17 17:22:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-10-17 17:22:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-10-17 17:22:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-10-17 17:22:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-10-17 17:22:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-10-17 17:22:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-10-17 17:22:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-10-17 17:22:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-10-17 17:22:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-10-17 17:22:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-10-17 17:22:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-10-17 17:22:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-10-17 17:22:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-10-17 17:22:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-10-17 17:22:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-10-17 17:22:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-10-17 17:22:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:22:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-10-17 17:22:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-10-17 17:22:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-10-17 17:22:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-10-17 17:22:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:22:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:22:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-10-17 17:22:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-10-17 17:22:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-10-17 17:22:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-10-17 17:22:58,213 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:22:58,229 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:22:59,144 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-10-17 17:22:59,144 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-10-17 17:22:59,203 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:22:59,605 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:22:59,605 INFO L300 CfgBuilder]: Removed 14 assume(true) statements. [2022-10-17 17:22:59,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:22:59 BoogieIcfgContainer [2022-10-17 17:22:59,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:22:59,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:22:59,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:22:59,618 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:22:59,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:22:57" (1/3) ... [2022-10-17 17:22:59,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f19710e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:22:59, skipping insertion in model container [2022-10-17 17:22:59,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:22:57" (2/3) ... [2022-10-17 17:22:59,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f19710e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:22:59, skipping insertion in model container [2022-10-17 17:22:59,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:22:59" (3/3) ... [2022-10-17 17:22:59,623 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.07.cil-2.c [2022-10-17 17:22:59,643 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:22:59,643 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-17 17:22:59,722 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:22:59,738 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;@5b805cb9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:22:59,738 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 17:22:59,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 218 states, 161 states have (on average 1.5341614906832297) internal successors, (247), 169 states have internal predecessors, (247), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2022-10-17 17:22:59,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-17 17:22:59,764 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:22:59,765 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:22:59,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:22:59,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:22:59,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1701403682, now seen corresponding path program 1 times [2022-10-17 17:22:59,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:22:59,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143580273] [2022-10-17 17:22:59,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:22:59,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:22:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:00,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:23:00,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:00,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143580273] [2022-10-17 17:23:00,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143580273] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:00,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:00,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:23:00,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311214043] [2022-10-17 17:23:00,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:00,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:23:00,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:00,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:23:00,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:23:00,241 INFO L87 Difference]: Start difference. First operand has 218 states, 161 states have (on average 1.5341614906832297) internal successors, (247), 169 states have internal predecessors, (247), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:23:00,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:00,811 INFO L93 Difference]: Finished difference Result 558 states and 828 transitions. [2022-10-17 17:23:00,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 17:23:00,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-10-17 17:23:00,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:00,837 INFO L225 Difference]: With dead ends: 558 [2022-10-17 17:23:00,837 INFO L226 Difference]: Without dead ends: 341 [2022-10-17 17:23:00,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:23:00,852 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 375 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:00,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 578 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 17:23:00,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2022-10-17 17:23:00,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 330. [2022-10-17 17:23:00,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 242 states have (on average 1.4338842975206612) internal successors, (347), 247 states have internal predecessors, (347), 59 states have call successors, (59), 29 states have call predecessors, (59), 27 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2022-10-17 17:23:00,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 464 transitions. [2022-10-17 17:23:00,931 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 464 transitions. Word has length 44 [2022-10-17 17:23:00,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:00,932 INFO L495 AbstractCegarLoop]: Abstraction has 330 states and 464 transitions. [2022-10-17 17:23:00,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:23:00,933 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 464 transitions. [2022-10-17 17:23:00,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-17 17:23:00,938 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:00,938 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:00,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:23:00,939 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:00,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:00,939 INFO L85 PathProgramCache]: Analyzing trace with hash -600010687, now seen corresponding path program 1 times [2022-10-17 17:23:00,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:00,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928791535] [2022-10-17 17:23:00,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:00,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:00,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:01,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:23:01,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:01,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928791535] [2022-10-17 17:23:01,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928791535] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:01,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:01,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:23:01,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705498408] [2022-10-17 17:23:01,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:01,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:23:01,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:01,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:23:01,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:01,121 INFO L87 Difference]: Start difference. First operand 330 states and 464 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:23:02,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:02,030 INFO L93 Difference]: Finished difference Result 867 states and 1187 transitions. [2022-10-17 17:23:02,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:23:02,031 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-10-17 17:23:02,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:02,036 INFO L225 Difference]: With dead ends: 867 [2022-10-17 17:23:02,036 INFO L226 Difference]: Without dead ends: 401 [2022-10-17 17:23:02,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-10-17 17:23:02,040 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 826 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:02,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 1017 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-17 17:23:02,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2022-10-17 17:23:02,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 316. [2022-10-17 17:23:02,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 228 states have (on average 1.3771929824561404) internal successors, (314), 233 states have internal predecessors, (314), 59 states have call successors, (59), 29 states have call predecessors, (59), 27 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-10-17 17:23:02,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 428 transitions. [2022-10-17 17:23:02,086 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 428 transitions. Word has length 45 [2022-10-17 17:23:02,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:02,086 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 428 transitions. [2022-10-17 17:23:02,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:23:02,087 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 428 transitions. [2022-10-17 17:23:02,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-17 17:23:02,089 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:02,089 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:02,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:23:02,090 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:02,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:02,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1278749483, now seen corresponding path program 1 times [2022-10-17 17:23:02,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:02,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541742217] [2022-10-17 17:23:02,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:02,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:23:02,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:02,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541742217] [2022-10-17 17:23:02,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541742217] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:02,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:02,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:23:02,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760024310] [2022-10-17 17:23:02,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:02,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:23:02,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:02,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:23:02,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:02,291 INFO L87 Difference]: Start difference. First operand 316 states and 428 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:23:03,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:03,043 INFO L93 Difference]: Finished difference Result 782 states and 1036 transitions. [2022-10-17 17:23:03,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 17:23:03,044 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2022-10-17 17:23:03,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:03,052 INFO L225 Difference]: With dead ends: 782 [2022-10-17 17:23:03,053 INFO L226 Difference]: Without dead ends: 605 [2022-10-17 17:23:03,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-10-17 17:23:03,062 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 734 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:03,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 966 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 17:23:03,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2022-10-17 17:23:03,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 580. [2022-10-17 17:23:03,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 409 states have (on average 1.3031784841075795) internal successors, (533), 414 states have internal predecessors, (533), 108 states have call successors, (108), 63 states have call predecessors, (108), 61 states have return successors, (121), 104 states have call predecessors, (121), 104 states have call successors, (121) [2022-10-17 17:23:03,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 762 transitions. [2022-10-17 17:23:03,166 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 762 transitions. Word has length 46 [2022-10-17 17:23:03,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:03,167 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 762 transitions. [2022-10-17 17:23:03,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 17:23:03,167 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 762 transitions. [2022-10-17 17:23:03,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-17 17:23:03,177 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:03,177 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:03,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:23:03,177 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:03,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:03,178 INFO L85 PathProgramCache]: Analyzing trace with hash -41003380, now seen corresponding path program 1 times [2022-10-17 17:23:03,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:03,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883831164] [2022-10-17 17:23:03,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:03,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:03,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:03,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:23:03,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:03,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883831164] [2022-10-17 17:23:03,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883831164] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:03,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:03,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:23:03,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529025600] [2022-10-17 17:23:03,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:03,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:03,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:03,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:03,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:03,264 INFO L87 Difference]: Start difference. First operand 580 states and 762 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:03,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:03,368 INFO L93 Difference]: Finished difference Result 581 states and 763 transitions. [2022-10-17 17:23:03,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:03,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2022-10-17 17:23:03,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:03,370 INFO L225 Difference]: With dead ends: 581 [2022-10-17 17:23:03,371 INFO L226 Difference]: Without dead ends: 137 [2022-10-17 17:23:03,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:03,377 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 272 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:03,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 240 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:03,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2022-10-17 17:23:03,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2022-10-17 17:23:03,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 107 states have (on average 1.5046728971962617) internal successors, (161), 109 states have internal predecessors, (161), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-10-17 17:23:03,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 205 transitions. [2022-10-17 17:23:03,401 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 205 transitions. Word has length 50 [2022-10-17 17:23:03,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:03,402 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 205 transitions. [2022-10-17 17:23:03,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:03,403 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 205 transitions. [2022-10-17 17:23:03,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-17 17:23:03,408 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:03,408 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] [2022-10-17 17:23:03,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:23:03,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:03,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:03,410 INFO L85 PathProgramCache]: Analyzing trace with hash -550998121, now seen corresponding path program 1 times [2022-10-17 17:23:03,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:03,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955867288] [2022-10-17 17:23:03,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:03,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:03,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:23:03,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:03,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955867288] [2022-10-17 17:23:03,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955867288] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:03,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:03,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:23:03,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134975741] [2022-10-17 17:23:03,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:03,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:23:03,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:03,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:23:03,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:23:03,640 INFO L87 Difference]: Start difference. First operand 137 states and 205 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:23:04,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:04,324 INFO L93 Difference]: Finished difference Result 750 states and 1195 transitions. [2022-10-17 17:23:04,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:23:04,325 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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 53 [2022-10-17 17:23:04,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:04,332 INFO L225 Difference]: With dead ends: 750 [2022-10-17 17:23:04,332 INFO L226 Difference]: Without dead ends: 619 [2022-10-17 17:23:04,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:23:04,336 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 867 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:04,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 916 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 17:23:04,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2022-10-17 17:23:04,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 606. [2022-10-17 17:23:04,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606 states, 487 states have (on average 1.4969199178644763) internal successors, (729), 492 states have internal predecessors, (729), 88 states have call successors, (88), 31 states have call predecessors, (88), 30 states have return successors, (128), 83 states have call predecessors, (128), 86 states have call successors, (128) [2022-10-17 17:23:04,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 945 transitions. [2022-10-17 17:23:04,468 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 945 transitions. Word has length 53 [2022-10-17 17:23:04,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:04,469 INFO L495 AbstractCegarLoop]: Abstraction has 606 states and 945 transitions. [2022-10-17 17:23:04,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:23:04,469 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 945 transitions. [2022-10-17 17:23:04,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-17 17:23:04,472 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:04,473 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:04,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:23:04,473 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:04,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:04,474 INFO L85 PathProgramCache]: Analyzing trace with hash 480890113, now seen corresponding path program 1 times [2022-10-17 17:23:04,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:04,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508180135] [2022-10-17 17:23:04,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:04,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:04,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:04,683 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:23:04,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:04,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508180135] [2022-10-17 17:23:04,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508180135] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:23:04,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350485927] [2022-10-17 17:23:04,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:04,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:23:04,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:23:04,691 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:23:04,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:23:04,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:04,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:23:04,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:23:04,977 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-17 17:23:04,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:23:04,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350485927] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:04,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:23:04,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-17 17:23:04,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084259949] [2022-10-17 17:23:04,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:04,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:04,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:04,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:04,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:04,980 INFO L87 Difference]: Start difference. First operand 606 states and 945 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:05,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:05,299 INFO L93 Difference]: Finished difference Result 1790 states and 2872 transitions. [2022-10-17 17:23:05,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:05,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 102 [2022-10-17 17:23:05,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:05,310 INFO L225 Difference]: With dead ends: 1790 [2022-10-17 17:23:05,310 INFO L226 Difference]: Without dead ends: 1190 [2022-10-17 17:23:05,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:05,316 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 177 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:05,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 344 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:05,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2022-10-17 17:23:05,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 1181. [2022-10-17 17:23:05,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 955 states have (on average 1.4910994764397907) internal successors, (1424), 963 states have internal predecessors, (1424), 165 states have call successors, (165), 61 states have call predecessors, (165), 60 states have return successors, (243), 157 states have call predecessors, (243), 163 states have call successors, (243) [2022-10-17 17:23:05,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1832 transitions. [2022-10-17 17:23:05,487 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1832 transitions. Word has length 102 [2022-10-17 17:23:05,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:05,488 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1832 transitions. [2022-10-17 17:23:05,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:05,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1832 transitions. [2022-10-17 17:23:05,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-17 17:23:05,492 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:05,492 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:05,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:23:05,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-10-17 17:23:05,714 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:05,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:05,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1103947393, now seen corresponding path program 1 times [2022-10-17 17:23:05,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:05,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511428938] [2022-10-17 17:23:05,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:05,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:05,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:05,866 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:23:05,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:05,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511428938] [2022-10-17 17:23:05,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511428938] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:23:05,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829138735] [2022-10-17 17:23:05,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:05,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:23:05,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:23:05,868 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:23:05,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 17:23:06,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:06,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:23:06,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:23:06,168 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-10-17 17:23:06,169 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:23:06,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829138735] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:06,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:23:06,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-17 17:23:06,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677657720] [2022-10-17 17:23:06,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:06,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:06,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:06,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:06,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:06,172 INFO L87 Difference]: Start difference. First operand 1181 states and 1832 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:06,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:06,499 INFO L93 Difference]: Finished difference Result 3500 states and 5580 transitions. [2022-10-17 17:23:06,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:06,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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 102 [2022-10-17 17:23:06,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:06,520 INFO L225 Difference]: With dead ends: 3500 [2022-10-17 17:23:06,520 INFO L226 Difference]: Without dead ends: 2325 [2022-10-17 17:23:06,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:06,530 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 174 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:06,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:06,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2325 states. [2022-10-17 17:23:06,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2325 to 2311. [2022-10-17 17:23:06,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2311 states, 1876 states have (on average 1.4840085287846483) internal successors, (2784), 1890 states have internal predecessors, (2784), 314 states have call successors, (314), 121 states have call predecessors, (314), 120 states have return successors, (464), 300 states have call predecessors, (464), 312 states have call successors, (464) [2022-10-17 17:23:06,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2311 states to 2311 states and 3562 transitions. [2022-10-17 17:23:06,825 INFO L78 Accepts]: Start accepts. Automaton has 2311 states and 3562 transitions. Word has length 102 [2022-10-17 17:23:06,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:06,826 INFO L495 AbstractCegarLoop]: Abstraction has 2311 states and 3562 transitions. [2022-10-17 17:23:06,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:06,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2311 states and 3562 transitions. [2022-10-17 17:23:06,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-17 17:23:06,840 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:06,840 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:06,882 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 17:23:07,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-10-17 17:23:07,054 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:07,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:07,054 INFO L85 PathProgramCache]: Analyzing trace with hash -915714623, now seen corresponding path program 1 times [2022-10-17 17:23:07,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:07,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891311165] [2022-10-17 17:23:07,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:07,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:07,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:07,210 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:23:07,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:07,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891311165] [2022-10-17 17:23:07,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891311165] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:23:07,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837695058] [2022-10-17 17:23:07,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:07,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:23:07,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:23:07,212 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:23:07,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 17:23:07,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:07,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:23:07,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:23:07,513 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-17 17:23:07,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:23:07,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837695058] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:07,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:23:07,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-17 17:23:07,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612299484] [2022-10-17 17:23:07,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:07,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:07,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:07,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:07,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:07,517 INFO L87 Difference]: Start difference. First operand 2311 states and 3562 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:08,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:08,082 INFO L93 Difference]: Finished difference Result 6860 states and 10855 transitions. [2022-10-17 17:23:08,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:08,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 102 [2022-10-17 17:23:08,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:08,130 INFO L225 Difference]: With dead ends: 6860 [2022-10-17 17:23:08,130 INFO L226 Difference]: Without dead ends: 4555 [2022-10-17 17:23:08,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:23:08,144 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 168 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:08,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:08,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4555 states. [2022-10-17 17:23:08,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4555 to 4531. [2022-10-17 17:23:08,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4531 states, 3688 states have (on average 1.4761388286334056) internal successors, (5444), 3714 states have internal predecessors, (5444), 602 states have call successors, (602), 241 states have call predecessors, (602), 240 states have return successors, (888), 576 states have call predecessors, (888), 600 states have call successors, (888) [2022-10-17 17:23:08,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4531 states to 4531 states and 6934 transitions. [2022-10-17 17:23:08,649 INFO L78 Accepts]: Start accepts. Automaton has 4531 states and 6934 transitions. Word has length 102 [2022-10-17 17:23:08,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:08,650 INFO L495 AbstractCegarLoop]: Abstraction has 4531 states and 6934 transitions. [2022-10-17 17:23:08,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 17:23:08,650 INFO L276 IsEmpty]: Start isEmpty. Operand 4531 states and 6934 transitions. [2022-10-17 17:23:08,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-17 17:23:08,660 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:08,661 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:08,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 17:23:08,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38fa6513-49bb-4697-a70e-899757460aee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:23:08,875 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:08,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:08,876 INFO L85 PathProgramCache]: Analyzing trace with hash -555197565, now seen corresponding path program 1 times [2022-10-17 17:23:08,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:08,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879578314] [2022-10-17 17:23:08,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:08,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:08,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:08,991 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-10-17 17:23:08,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:08,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879578314] [2022-10-17 17:23:08,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879578314] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:08,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:08,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:23:08,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234024616] [2022-10-17 17:23:08,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:08,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:08,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:08,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:08,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:08,995 INFO L87 Difference]: Start difference. First operand 4531 states and 6934 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 17:23:09,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:09,618 INFO L93 Difference]: Finished difference Result 9191 states and 14397 transitions. [2022-10-17 17:23:09,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:09,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 102 [2022-10-17 17:23:09,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:09,667 INFO L225 Difference]: With dead ends: 9191 [2022-10-17 17:23:09,667 INFO L226 Difference]: Without dead ends: 5555 [2022-10-17 17:23:09,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:09,685 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 83 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:09,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 429 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:09,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5555 states. [2022-10-17 17:23:10,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5555 to 5171. [2022-10-17 17:23:10,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5171 states, 4296 states have (on average 1.511173184357542) internal successors, (6492), 4322 states have internal predecessors, (6492), 618 states have call successors, (618), 257 states have call predecessors, (618), 256 states have return successors, (904), 592 states have call predecessors, (904), 616 states have call successors, (904) [2022-10-17 17:23:10,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5171 states to 5171 states and 8014 transitions. [2022-10-17 17:23:10,351 INFO L78 Accepts]: Start accepts. Automaton has 5171 states and 8014 transitions. Word has length 102 [2022-10-17 17:23:10,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:10,352 INFO L495 AbstractCegarLoop]: Abstraction has 5171 states and 8014 transitions. [2022-10-17 17:23:10,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 17:23:10,352 INFO L276 IsEmpty]: Start isEmpty. Operand 5171 states and 8014 transitions. [2022-10-17 17:23:10,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-10-17 17:23:10,378 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:10,379 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, 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] [2022-10-17 17:23:10,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 17:23:10,379 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:10,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:10,380 INFO L85 PathProgramCache]: Analyzing trace with hash 13632386, now seen corresponding path program 1 times [2022-10-17 17:23:10,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:10,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573023639] [2022-10-17 17:23:10,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:10,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:10,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:10,512 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-10-17 17:23:10,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:10,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573023639] [2022-10-17 17:23:10,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573023639] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:10,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:10,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:23:10,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422694285] [2022-10-17 17:23:10,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:10,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:10,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:10,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:10,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:10,515 INFO L87 Difference]: Start difference. First operand 5171 states and 8014 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:23:11,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:11,511 INFO L93 Difference]: Finished difference Result 15324 states and 24251 transitions. [2022-10-17 17:23:11,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:11,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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 137 [2022-10-17 17:23:11,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:11,595 INFO L225 Difference]: With dead ends: 15324 [2022-10-17 17:23:11,596 INFO L226 Difference]: Without dead ends: 10159 [2022-10-17 17:23:11,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:11,622 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 168 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:11,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 343 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:11,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10159 states. [2022-10-17 17:23:12,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10159 to 10099. [2022-10-17 17:23:12,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10099 states, 8396 states have (on average 1.5002382086707957) internal successors, (12596), 8446 states have internal predecessors, (12596), 1190 states have call successors, (1190), 513 states have call predecessors, (1190), 512 states have return successors, (1732), 1140 states have call predecessors, (1732), 1188 states have call successors, (1732) [2022-10-17 17:23:12,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10099 states to 10099 states and 15518 transitions. [2022-10-17 17:23:12,869 INFO L78 Accepts]: Start accepts. Automaton has 10099 states and 15518 transitions. Word has length 137 [2022-10-17 17:23:12,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:12,870 INFO L495 AbstractCegarLoop]: Abstraction has 10099 states and 15518 transitions. [2022-10-17 17:23:12,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:23:12,871 INFO L276 IsEmpty]: Start isEmpty. Operand 10099 states and 15518 transitions. [2022-10-17 17:23:12,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-10-17 17:23:12,916 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:12,916 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, 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] [2022-10-17 17:23:12,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-17 17:23:12,917 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:12,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:12,918 INFO L85 PathProgramCache]: Analyzing trace with hash -2089070294, now seen corresponding path program 1 times [2022-10-17 17:23:12,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:12,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423612111] [2022-10-17 17:23:12,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:12,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:12,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:13,082 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-10-17 17:23:13,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:13,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423612111] [2022-10-17 17:23:13,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423612111] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:13,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:13,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:23:13,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914517206] [2022-10-17 17:23:13,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:13,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:13,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:13,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:13,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:13,085 INFO L87 Difference]: Start difference. First operand 10099 states and 15518 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:23:15,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:15,054 INFO L93 Difference]: Finished difference Result 29932 states and 46919 transitions. [2022-10-17 17:23:15,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:15,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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 137 [2022-10-17 17:23:15,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:15,164 INFO L225 Difference]: With dead ends: 29932 [2022-10-17 17:23:15,165 INFO L226 Difference]: Without dead ends: 19839 [2022-10-17 17:23:15,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:15,220 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 170 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:15,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 343 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:15,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19839 states. [2022-10-17 17:23:17,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19839 to 19723. [2022-10-17 17:23:17,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19723 states, 16404 states have (on average 1.4886613021214339) internal successors, (24420), 16502 states have internal predecessors, (24420), 2294 states have call successors, (2294), 1025 states have call predecessors, (2294), 1024 states have return successors, (3316), 2196 states have call predecessors, (3316), 2292 states have call successors, (3316) [2022-10-17 17:23:17,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19723 states to 19723 states and 30030 transitions. [2022-10-17 17:23:17,230 INFO L78 Accepts]: Start accepts. Automaton has 19723 states and 30030 transitions. Word has length 137 [2022-10-17 17:23:17,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:17,231 INFO L495 AbstractCegarLoop]: Abstraction has 19723 states and 30030 transitions. [2022-10-17 17:23:17,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:23:17,232 INFO L276 IsEmpty]: Start isEmpty. Operand 19723 states and 30030 transitions. [2022-10-17 17:23:17,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-10-17 17:23:17,315 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:17,315 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, 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] [2022-10-17 17:23:17,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-17 17:23:17,316 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:17,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:17,317 INFO L85 PathProgramCache]: Analyzing trace with hash 266156571, now seen corresponding path program 1 times [2022-10-17 17:23:17,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:17,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454209447] [2022-10-17 17:23:17,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:17,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:17,447 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-10-17 17:23:17,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:17,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454209447] [2022-10-17 17:23:17,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454209447] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:17,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:17,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:23:17,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407465848] [2022-10-17 17:23:17,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:17,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:17,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:17,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:17,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:17,451 INFO L87 Difference]: Start difference. First operand 19723 states and 30030 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:23:20,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:23:20,257 INFO L93 Difference]: Finished difference Result 58452 states and 90695 transitions. [2022-10-17 17:23:20,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:23:20,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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 137 [2022-10-17 17:23:20,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:23:20,458 INFO L225 Difference]: With dead ends: 58452 [2022-10-17 17:23:20,458 INFO L226 Difference]: Without dead ends: 38735 [2022-10-17 17:23:20,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:20,535 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 173 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:23:20,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 351 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:23:20,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38735 states. [2022-10-17 17:23:23,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38735 to 38507. [2022-10-17 17:23:23,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38507 states, 32036 states have (on average 1.4764639780247222) internal successors, (47300), 32230 states have internal predecessors, (47300), 4422 states have call successors, (4422), 2049 states have call predecessors, (4422), 2048 states have return successors, (6340), 4228 states have call predecessors, (6340), 4420 states have call successors, (6340) [2022-10-17 17:23:23,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38507 states to 38507 states and 58062 transitions. [2022-10-17 17:23:23,733 INFO L78 Accepts]: Start accepts. Automaton has 38507 states and 58062 transitions. Word has length 137 [2022-10-17 17:23:23,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:23:23,733 INFO L495 AbstractCegarLoop]: Abstraction has 38507 states and 58062 transitions. [2022-10-17 17:23:23,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:23:23,734 INFO L276 IsEmpty]: Start isEmpty. Operand 38507 states and 58062 transitions. [2022-10-17 17:23:23,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-10-17 17:23:23,910 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:23:23,910 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:23:23,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-17 17:23:23,910 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:23:23,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:23:23,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1226043005, now seen corresponding path program 1 times [2022-10-17 17:23:23,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:23:23,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372282238] [2022-10-17 17:23:23,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:23:23,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:23:23,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:23:24,038 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-10-17 17:23:24,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:23:24,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372282238] [2022-10-17 17:23:24,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372282238] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:23:24,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:23:24,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:23:24,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888400468] [2022-10-17 17:23:24,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:23:24,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:23:24,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:23:24,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:23:24,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:23:24,044 INFO L87 Difference]: Start difference. First operand 38507 states and 58062 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)