./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh --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 c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 --- 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-2329fc7 [2022-12-14 11:18:06,580 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 11:18:06,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 11:18:06,600 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 11:18:06,601 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 11:18:06,602 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 11:18:06,603 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 11:18:06,604 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 11:18:06,605 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 11:18:06,606 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 11:18:06,607 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 11:18:06,608 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 11:18:06,608 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 11:18:06,609 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 11:18:06,610 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 11:18:06,611 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 11:18:06,612 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 11:18:06,613 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 11:18:06,614 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 11:18:06,616 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 11:18:06,617 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 11:18:06,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 11:18:06,619 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 11:18:06,620 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 11:18:06,623 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 11:18:06,624 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 11:18:06,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 11:18:06,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 11:18:06,625 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 11:18:06,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 11:18:06,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 11:18:06,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 11:18:06,627 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 11:18:06,628 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 11:18:06,629 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 11:18:06,629 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 11:18:06,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 11:18:06,630 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 11:18:06,630 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 11:18:06,631 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 11:18:06,631 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 11:18:06,632 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 11:18:06,654 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 11:18:06,654 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 11:18:06,654 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 11:18:06,654 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 11:18:06,655 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 11:18:06,655 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 11:18:06,655 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 11:18:06,656 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 11:18:06,656 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 11:18:06,656 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 11:18:06,656 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 11:18:06,656 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 11:18:06,657 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 11:18:06,657 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 11:18:06,657 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 11:18:06,657 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 11:18:06,657 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 11:18:06,658 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 11:18:06,658 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 11:18:06,659 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 11:18:06,659 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 11:18:06,659 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 11:18:06,659 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 11:18:06,659 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 11:18:06,659 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 11:18:06,660 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 11:18:06,660 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 11:18:06,660 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 11:18:06,660 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 11:18:06,660 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 11:18:06,661 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 11:18:06,661 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 11:18:06,661 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:18:06,661 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 11:18:06,661 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 11:18:06,661 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 11:18:06,662 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 11:18:06,662 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 11:18:06,662 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 11:18:06,662 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 11:18:06,662 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 11:18:06,663 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_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/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_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh 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 -> c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 [2022-12-14 11:18:06,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 11:18:06,877 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 11:18:06,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 11:18:06,880 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 11:18:06,880 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 11:18:06,881 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2022-12-14 11:18:09,454 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 11:18:09,638 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 11:18:09,638 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2022-12-14 11:18:09,647 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/data/4035387ce/89848f924cad42f99bbdcd02d1772575/FLAGd17d54c5f [2022-12-14 11:18:10,035 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/data/4035387ce/89848f924cad42f99bbdcd02d1772575 [2022-12-14 11:18:10,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 11:18:10,039 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 11:18:10,040 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 11:18:10,041 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 11:18:10,045 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 11:18:10,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,046 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@599bff0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10, skipping insertion in model container [2022-12-14 11:18:10,046 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,054 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 11:18:10,087 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 11:18:10,186 WARN L237 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_b09323d7-383c-46a4-8509-4f5c89853b31/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[911,924] [2022-12-14 11:18:10,226 WARN L237 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_b09323d7-383c-46a4-8509-4f5c89853b31/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[8416,8429] [2022-12-14 11:18:10,274 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:18:10,283 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 11:18:10,291 WARN L237 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_b09323d7-383c-46a4-8509-4f5c89853b31/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[911,924] [2022-12-14 11:18:10,306 WARN L237 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_b09323d7-383c-46a4-8509-4f5c89853b31/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[8416,8429] [2022-12-14 11:18:10,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:18:10,351 INFO L208 MainTranslator]: Completed translation [2022-12-14 11:18:10,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10 WrapperNode [2022-12-14 11:18:10,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 11:18:10,352 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 11:18:10,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 11:18:10,353 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 11:18:10,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,367 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,396 INFO L138 Inliner]: procedures = 71, calls = 86, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 851 [2022-12-14 11:18:10,396 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 11:18:10,397 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 11:18:10,397 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 11:18:10,397 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 11:18:10,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,415 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,423 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,426 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,431 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 11:18:10,432 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 11:18:10,432 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 11:18:10,432 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 11:18:10,433 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (1/1) ... [2022-12-14 11:18:10,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:18:10,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:10,459 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 11:18:10,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 11:18:10,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 11:18:10,488 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 11:18:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 11:18:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-12-14 11:18:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-12-14 11:18:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-12-14 11:18:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-12-14 11:18:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-12-14 11:18:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-12-14 11:18:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-12-14 11:18:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-12-14 11:18:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-12-14 11:18:10,489 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-12-14 11:18:10,489 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-12-14 11:18:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-12-14 11:18:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-12-14 11:18:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-12-14 11:18:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-12-14 11:18:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-12-14 11:18:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-12-14 11:18:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-12-14 11:18:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-12-14 11:18:10,490 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-12-14 11:18:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 11:18:10,490 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-12-14 11:18:10,491 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-12-14 11:18:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-12-14 11:18:10,491 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-12-14 11:18:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 11:18:10,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 11:18:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-12-14 11:18:10,491 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-12-14 11:18:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-12-14 11:18:10,491 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-12-14 11:18:10,591 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 11:18:10,593 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 11:18:11,172 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-12-14 11:18:11,173 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-12-14 11:18:11,230 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 11:18:11,530 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 11:18:11,530 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-12-14 11:18:11,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:18:11 BoogieIcfgContainer [2022-12-14 11:18:11,533 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 11:18:11,536 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 11:18:11,536 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 11:18:11,539 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 11:18:11,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 11:18:10" (1/3) ... [2022-12-14 11:18:11,540 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@415664f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:18:11, skipping insertion in model container [2022-12-14 11:18:11,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:18:10" (2/3) ... [2022-12-14 11:18:11,540 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@415664f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:18:11, skipping insertion in model container [2022-12-14 11:18:11,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:18:11" (3/3) ... [2022-12-14 11:18:11,542 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-2.c [2022-12-14 11:18:11,561 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 11:18:11,562 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 11:18:11,612 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 11:18:11,617 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;@1d258dd7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 11:18:11,617 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 11:18:11,622 INFO L276 IsEmpty]: Start isEmpty. Operand has 229 states, 171 states have (on average 1.5380116959064327) internal successors, (263), 179 states have internal predecessors, (263), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-14 11:18:11,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 11:18:11,632 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:11,633 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-12-14 11:18:11,633 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:11,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:11,637 INFO L85 PathProgramCache]: Analyzing trace with hash -253116674, now seen corresponding path program 1 times [2022-12-14 11:18:11,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:11,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751053247] [2022-12-14 11:18:11,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:11,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:11,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:11,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:18:11,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:11,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751053247] [2022-12-14 11:18:11,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751053247] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:11,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:11,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 11:18:11,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476246393] [2022-12-14 11:18:11,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:11,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:18:11,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:11,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:18:11,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 11:18:11,959 INFO L87 Difference]: Start difference. First operand has 229 states, 171 states have (on average 1.5380116959064327) internal successors, (263), 179 states have internal predecessors, (263), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) 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-12-14 11:18:12,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:12,323 INFO L93 Difference]: Finished difference Result 580 states and 864 transitions. [2022-12-14 11:18:12,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:18:12,325 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-12-14 11:18:12,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:12,337 INFO L225 Difference]: With dead ends: 580 [2022-12-14 11:18:12,337 INFO L226 Difference]: Without dead ends: 352 [2022-12-14 11:18:12,341 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-12-14 11:18:12,344 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 393 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:12,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 606 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 11:18:12,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2022-12-14 11:18:12,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 341. [2022-12-14 11:18:12,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 252 states have (on average 1.4404761904761905) internal successors, (363), 257 states have internal predecessors, (363), 60 states have call successors, (60), 29 states have call predecessors, (60), 27 states have return successors, (59), 56 states have call predecessors, (59), 56 states have call successors, (59) [2022-12-14 11:18:12,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 482 transitions. [2022-12-14 11:18:12,412 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 482 transitions. Word has length 44 [2022-12-14 11:18:12,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:12,413 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 482 transitions. [2022-12-14 11:18:12,413 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-12-14 11:18:12,414 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 482 transitions. [2022-12-14 11:18:12,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-12-14 11:18:12,416 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:12,416 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-12-14 11:18:12,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 11:18:12,417 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:12,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:12,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1088816418, now seen corresponding path program 1 times [2022-12-14 11:18:12,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:12,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857140413] [2022-12-14 11:18:12,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:12,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:12,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:12,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:18:12,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:12,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857140413] [2022-12-14 11:18:12,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857140413] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:12,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:12,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 11:18:12,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791282984] [2022-12-14 11:18:12,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:12,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:18:12,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:12,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:18:12,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:12,545 INFO L87 Difference]: Start difference. First operand 341 states and 482 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-12-14 11:18:13,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:13,163 INFO L93 Difference]: Finished difference Result 878 states and 1205 transitions. [2022-12-14 11:18:13,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 11:18:13,164 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-12-14 11:18:13,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:13,167 INFO L225 Difference]: With dead ends: 878 [2022-12-14 11:18:13,167 INFO L226 Difference]: Without dead ends: 412 [2022-12-14 11:18:13,170 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-12-14 11:18:13,171 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 858 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:13,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1054 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 11:18:13,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2022-12-14 11:18:13,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 327. [2022-12-14 11:18:13,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 238 states have (on average 1.3865546218487395) internal successors, (330), 243 states have internal predecessors, (330), 60 states have call successors, (60), 29 states have call predecessors, (60), 27 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-12-14 11:18:13,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 446 transitions. [2022-12-14 11:18:13,206 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 446 transitions. Word has length 45 [2022-12-14 11:18:13,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:13,207 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 446 transitions. [2022-12-14 11:18:13,207 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-12-14 11:18:13,207 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 446 transitions. [2022-12-14 11:18:13,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-12-14 11:18:13,208 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:13,208 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-12-14 11:18:13,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 11:18:13,209 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:13,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:13,209 INFO L85 PathProgramCache]: Analyzing trace with hash 242566113, now seen corresponding path program 1 times [2022-12-14 11:18:13,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:13,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387053764] [2022-12-14 11:18:13,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:13,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:13,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:13,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:18:13,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:13,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387053764] [2022-12-14 11:18:13,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387053764] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:13,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:13,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 11:18:13,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126734750] [2022-12-14 11:18:13,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:13,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:18:13,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:13,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:18:13,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:13,320 INFO L87 Difference]: Start difference. First operand 327 states and 446 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-12-14 11:18:13,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:13,826 INFO L93 Difference]: Finished difference Result 793 states and 1054 transitions. [2022-12-14 11:18:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 11:18:13,826 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-12-14 11:18:13,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:13,830 INFO L225 Difference]: With dead ends: 793 [2022-12-14 11:18:13,830 INFO L226 Difference]: Without dead ends: 616 [2022-12-14 11:18:13,831 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-12-14 11:18:13,832 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 766 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:13,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 1007 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 11:18:13,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2022-12-14 11:18:13,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 591. [2022-12-14 11:18:13,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 419 states have (on average 1.3102625298329356) internal successors, (549), 424 states have internal predecessors, (549), 109 states have call successors, (109), 63 states have call predecessors, (109), 61 states have return successors, (122), 105 states have call predecessors, (122), 105 states have call successors, (122) [2022-12-14 11:18:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 780 transitions. [2022-12-14 11:18:13,876 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 780 transitions. Word has length 46 [2022-12-14 11:18:13,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:13,877 INFO L495 AbstractCegarLoop]: Abstraction has 591 states and 780 transitions. [2022-12-14 11:18:13,877 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-12-14 11:18:13,877 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 780 transitions. [2022-12-14 11:18:13,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-12-14 11:18:13,878 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:13,878 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-12-14 11:18:13,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 11:18:13,879 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:13,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:13,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1166614787, now seen corresponding path program 1 times [2022-12-14 11:18:13,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:13,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549319536] [2022-12-14 11:18:13,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:13,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:13,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:13,935 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:18:13,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:13,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549319536] [2022-12-14 11:18:13,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549319536] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:13,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:13,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:18:13,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468464820] [2022-12-14 11:18:13,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:13,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:13,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:13,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:13,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:18:13,937 INFO L87 Difference]: Start difference. First operand 591 states and 780 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-12-14 11:18:14,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:14,011 INFO L93 Difference]: Finished difference Result 592 states and 781 transitions. [2022-12-14 11:18:14,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:14,011 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-12-14 11:18:14,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:14,013 INFO L225 Difference]: With dead ends: 592 [2022-12-14 11:18:14,013 INFO L226 Difference]: Without dead ends: 148 [2022-12-14 11:18:14,014 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-12-14 11:18:14,016 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 290 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:14,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 255 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 11:18:14,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-12-14 11:18:14,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2022-12-14 11:18:14,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 117 states have (on average 1.5128205128205128) internal successors, (177), 119 states have internal predecessors, (177), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-12-14 11:18:14,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 223 transitions. [2022-12-14 11:18:14,030 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 223 transitions. Word has length 50 [2022-12-14 11:18:14,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:14,030 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 223 transitions. [2022-12-14 11:18:14,031 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-12-14 11:18:14,031 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 223 transitions. [2022-12-14 11:18:14,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 11:18:14,033 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:14,033 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:14,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 11:18:14,033 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:14,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:14,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1045072291, now seen corresponding path program 1 times [2022-12-14 11:18:14,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:14,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493857960] [2022-12-14 11:18:14,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:14,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:14,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:18:14,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:14,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493857960] [2022-12-14 11:18:14,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493857960] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:14,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:14,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 11:18:14,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614096658] [2022-12-14 11:18:14,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:14,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 11:18:14,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:14,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 11:18:14,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:18:14,160 INFO L87 Difference]: Start difference. First operand 148 states and 223 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-12-14 11:18:14,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:14,697 INFO L93 Difference]: Finished difference Result 816 states and 1310 transitions. [2022-12-14 11:18:14,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 11:18:14,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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 56 [2022-12-14 11:18:14,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:14,702 INFO L225 Difference]: With dead ends: 816 [2022-12-14 11:18:14,702 INFO L226 Difference]: Without dead ends: 674 [2022-12-14 11:18:14,703 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-12-14 11:18:14,704 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 961 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1006 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:14,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 1006 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 11:18:14,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2022-12-14 11:18:14,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 661. [2022-12-14 11:18:14,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 537 states have (on average 1.5065176908752327) internal successors, (809), 542 states have internal predecessors, (809), 93 states have call successors, (93), 31 states have call predecessors, (93), 30 states have return successors, (137), 88 states have call predecessors, (137), 91 states have call successors, (137) [2022-12-14 11:18:14,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1039 transitions. [2022-12-14 11:18:14,761 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1039 transitions. Word has length 56 [2022-12-14 11:18:14,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:14,762 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 1039 transitions. [2022-12-14 11:18:14,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-12-14 11:18:14,762 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1039 transitions. [2022-12-14 11:18:14,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 11:18:14,765 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:14,765 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 11:18:14,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 11:18:14,765 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:14,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:14,766 INFO L85 PathProgramCache]: Analyzing trace with hash 482732004, now seen corresponding path program 1 times [2022-12-14 11:18:14,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:14,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513908397] [2022-12-14 11:18:14,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:14,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:14,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:14,919 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 11:18:14,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:14,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513908397] [2022-12-14 11:18:14,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513908397] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:14,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243622304] [2022-12-14 11:18:14,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:14,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:14,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:14,921 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:14,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 11:18:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:15,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:18:15,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:15,135 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 11:18:15,135 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:15,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243622304] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:15,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:15,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 11:18:15,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196687071] [2022-12-14 11:18:15,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:15,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:15,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:15,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:15,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:15,137 INFO L87 Difference]: Start difference. First operand 661 states and 1039 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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-12-14 11:18:15,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:15,322 INFO L93 Difference]: Finished difference Result 1955 states and 3163 transitions. [2022-12-14 11:18:15,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:15,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 109 [2022-12-14 11:18:15,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:15,330 INFO L225 Difference]: With dead ends: 1955 [2022-12-14 11:18:15,330 INFO L226 Difference]: Without dead ends: 1300 [2022-12-14 11:18:15,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 11:18:15,335 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 192 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:15,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 372 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2022-12-14 11:18:15,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1291. [2022-12-14 11:18:15,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1291 states, 1055 states have (on average 1.5014218009478673) internal successors, (1584), 1063 states have internal predecessors, (1584), 175 states have call successors, (175), 61 states have call predecessors, (175), 60 states have return successors, (261), 167 states have call predecessors, (261), 173 states have call successors, (261) [2022-12-14 11:18:15,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1291 states to 1291 states and 2020 transitions. [2022-12-14 11:18:15,455 INFO L78 Accepts]: Start accepts. Automaton has 1291 states and 2020 transitions. Word has length 109 [2022-12-14 11:18:15,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:15,456 INFO L495 AbstractCegarLoop]: Abstraction has 1291 states and 2020 transitions. [2022-12-14 11:18:15,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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-12-14 11:18:15,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 2020 transitions. [2022-12-14 11:18:15,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 11:18:15,459 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:15,460 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 11:18:15,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 11:18:15,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 11:18:15,660 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:15,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:15,661 INFO L85 PathProgramCache]: Analyzing trace with hash 919477636, now seen corresponding path program 1 times [2022-12-14 11:18:15,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:15,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127440476] [2022-12-14 11:18:15,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:15,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:15,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:15,808 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 11:18:15,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:15,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127440476] [2022-12-14 11:18:15,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127440476] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:15,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483526201] [2022-12-14 11:18:15,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:15,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:15,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:15,809 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:15,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 11:18:15,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:15,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:18:15,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:16,019 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:18:16,019 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:16,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483526201] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:16,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:16,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 11:18:16,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581864379] [2022-12-14 11:18:16,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:16,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:16,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:16,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:16,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:16,021 INFO L87 Difference]: Start difference. First operand 1291 states and 2020 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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-12-14 11:18:16,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:16,292 INFO L93 Difference]: Finished difference Result 3830 states and 6162 transitions. [2022-12-14 11:18:16,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:16,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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 109 [2022-12-14 11:18:16,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:16,309 INFO L225 Difference]: With dead ends: 3830 [2022-12-14 11:18:16,309 INFO L226 Difference]: Without dead ends: 2545 [2022-12-14 11:18:16,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 11:18:16,317 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 186 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:16,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 372 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:16,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2545 states. [2022-12-14 11:18:16,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2545 to 2531. [2022-12-14 11:18:16,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2531 states, 2076 states have (on average 1.4951830443159924) internal successors, (3104), 2090 states have internal predecessors, (3104), 334 states have call successors, (334), 121 states have call predecessors, (334), 120 states have return successors, (500), 320 states have call predecessors, (500), 332 states have call successors, (500) [2022-12-14 11:18:16,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2531 states and 3938 transitions. [2022-12-14 11:18:16,504 INFO L78 Accepts]: Start accepts. Automaton has 2531 states and 3938 transitions. Word has length 109 [2022-12-14 11:18:16,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:16,504 INFO L495 AbstractCegarLoop]: Abstraction has 2531 states and 3938 transitions. [2022-12-14 11:18:16,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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-12-14 11:18:16,504 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 3938 transitions. [2022-12-14 11:18:16,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 11:18:16,509 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:16,509 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 11:18:16,515 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 11:18:16,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:16,710 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:16,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:16,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1307112668, now seen corresponding path program 1 times [2022-12-14 11:18:16,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:16,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528165634] [2022-12-14 11:18:16,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:16,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:16,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:16,797 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 11:18:16,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:16,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528165634] [2022-12-14 11:18:16,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528165634] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:16,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884368861] [2022-12-14 11:18:16,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:16,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:16,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:16,799 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:16,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 11:18:16,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:16,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:18:16,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:16,968 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 11:18:16,969 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:16,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884368861] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:16,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:16,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 11:18:16,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627215888] [2022-12-14 11:18:16,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:16,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:16,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:16,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:16,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:16,971 INFO L87 Difference]: Start difference. First operand 2531 states and 3938 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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-12-14 11:18:17,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:17,367 INFO L93 Difference]: Finished difference Result 7520 states and 12019 transitions. [2022-12-14 11:18:17,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:17,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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 109 [2022-12-14 11:18:17,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:17,399 INFO L225 Difference]: With dead ends: 7520 [2022-12-14 11:18:17,399 INFO L226 Difference]: Without dead ends: 4995 [2022-12-14 11:18:17,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 11:18:17,415 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 195 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:17,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 372 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:17,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2022-12-14 11:18:17,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4971. [2022-12-14 11:18:17,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4971 states, 4088 states have (on average 1.4882583170254402) internal successors, (6084), 4114 states have internal predecessors, (6084), 642 states have call successors, (642), 241 states have call predecessors, (642), 240 states have return successors, (960), 616 states have call predecessors, (960), 640 states have call successors, (960) [2022-12-14 11:18:17,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4971 states to 4971 states and 7686 transitions. [2022-12-14 11:18:17,829 INFO L78 Accepts]: Start accepts. Automaton has 4971 states and 7686 transitions. Word has length 109 [2022-12-14 11:18:17,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:17,829 INFO L495 AbstractCegarLoop]: Abstraction has 4971 states and 7686 transitions. [2022-12-14 11:18:17,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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-12-14 11:18:17,830 INFO L276 IsEmpty]: Start isEmpty. Operand 4971 states and 7686 transitions. [2022-12-14 11:18:17,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 11:18:17,841 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:17,841 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 11:18:17,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 11:18:18,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:18,042 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:18,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:18,043 INFO L85 PathProgramCache]: Analyzing trace with hash 326070660, now seen corresponding path program 1 times [2022-12-14 11:18:18,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:18,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647270612] [2022-12-14 11:18:18,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:18,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:18,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:18,149 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 11:18:18,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:18,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647270612] [2022-12-14 11:18:18,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647270612] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:18,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872934115] [2022-12-14 11:18:18,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:18,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:18,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:18,151 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:18,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 11:18:18,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:18,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:18:18,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:18,344 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 11:18:18,344 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:18,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872934115] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:18,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:18,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 11:18:18,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572161365] [2022-12-14 11:18:18,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:18,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:18,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:18,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:18,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:18,346 INFO L87 Difference]: Start difference. First operand 4971 states and 7686 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 11:18:19,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:19,002 INFO L93 Difference]: Finished difference Result 14780 states and 23451 transitions. [2022-12-14 11:18:19,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:19,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-12-14 11:18:19,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:19,041 INFO L225 Difference]: With dead ends: 14780 [2022-12-14 11:18:19,042 INFO L226 Difference]: Without dead ends: 9815 [2022-12-14 11:18:19,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-12-14 11:18:19,053 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 180 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:19,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 372 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:19,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9815 states. [2022-12-14 11:18:19,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9815 to 9771. [2022-12-14 11:18:19,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9771 states, 8052 states have (on average 1.4808743169398908) internal successors, (11924), 8102 states have internal predecessors, (11924), 1238 states have call successors, (1238), 481 states have call predecessors, (1238), 480 states have return successors, (1844), 1188 states have call predecessors, (1844), 1236 states have call successors, (1844) [2022-12-14 11:18:19,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9771 states to 9771 states and 15006 transitions. [2022-12-14 11:18:19,583 INFO L78 Accepts]: Start accepts. Automaton has 9771 states and 15006 transitions. Word has length 109 [2022-12-14 11:18:19,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:19,583 INFO L495 AbstractCegarLoop]: Abstraction has 9771 states and 15006 transitions. [2022-12-14 11:18:19,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 11:18:19,583 INFO L276 IsEmpty]: Start isEmpty. Operand 9771 states and 15006 transitions. [2022-12-14 11:18:19,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 11:18:19,596 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:19,596 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 11:18:19,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 11:18:19,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-12-14 11:18:19,797 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:19,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:19,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1021515556, now seen corresponding path program 1 times [2022-12-14 11:18:19,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:19,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938126123] [2022-12-14 11:18:19,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:19,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:19,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:19,895 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 11:18:19,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:19,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938126123] [2022-12-14 11:18:19,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938126123] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:19,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:19,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:18:19,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943478006] [2022-12-14 11:18:19,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:19,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:19,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:19,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:19,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:18:19,897 INFO L87 Difference]: Start difference. First operand 9771 states and 15006 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-12-14 11:18:20,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:20,634 INFO L93 Difference]: Finished difference Result 19823 states and 31169 transitions. [2022-12-14 11:18:20,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:20,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 109 [2022-12-14 11:18:20,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:20,681 INFO L225 Difference]: With dead ends: 19823 [2022-12-14 11:18:20,681 INFO L226 Difference]: Without dead ends: 11979 [2022-12-14 11:18:20,702 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-12-14 11:18:20,703 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 92 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:20,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 469 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:20,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11979 states. [2022-12-14 11:18:21,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11979 to 11195. [2022-12-14 11:18:21,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11195 states, 9412 states have (on average 1.516787080322992) internal successors, (14276), 9462 states have internal predecessors, (14276), 1270 states have call successors, (1270), 513 states have call predecessors, (1270), 512 states have return successors, (1876), 1220 states have call predecessors, (1876), 1268 states have call successors, (1876) [2022-12-14 11:18:21,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11195 states to 11195 states and 17422 transitions. [2022-12-14 11:18:21,468 INFO L78 Accepts]: Start accepts. Automaton has 11195 states and 17422 transitions. Word has length 109 [2022-12-14 11:18:21,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:21,468 INFO L495 AbstractCegarLoop]: Abstraction has 11195 states and 17422 transitions. [2022-12-14 11:18:21,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-12-14 11:18:21,468 INFO L276 IsEmpty]: Start isEmpty. Operand 11195 states and 17422 transitions. [2022-12-14 11:18:21,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 11:18:21,489 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:21,490 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:21,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 11:18:21,490 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:21,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:21,490 INFO L85 PathProgramCache]: Analyzing trace with hash 2019520987, now seen corresponding path program 1 times [2022-12-14 11:18:21,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:21,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707342087] [2022-12-14 11:18:21,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:21,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:21,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:21,583 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 11:18:21,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:21,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707342087] [2022-12-14 11:18:21,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707342087] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:21,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:21,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:18:21,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11095261] [2022-12-14 11:18:21,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:21,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:21,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:21,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:21,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:18:21,586 INFO L87 Difference]: Start difference. First operand 11195 states and 17422 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 11:18:22,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:22,681 INFO L93 Difference]: Finished difference Result 33220 states and 52775 transitions. [2022-12-14 11:18:22,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:22,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 147 [2022-12-14 11:18:22,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:22,738 INFO L225 Difference]: With dead ends: 33220 [2022-12-14 11:18:22,738 INFO L226 Difference]: Without dead ends: 22031 [2022-12-14 11:18:22,760 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-12-14 11:18:22,760 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 186 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:22,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 374 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:22,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22031 states. [2022-12-14 11:18:23,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22031 to 21915. [2022-12-14 11:18:23,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21915 states, 18436 states have (on average 1.5068344543284877) internal successors, (27780), 18534 states have internal predecessors, (27780), 2454 states have call successors, (2454), 1025 states have call predecessors, (2454), 1024 states have return successors, (3604), 2356 states have call predecessors, (3604), 2452 states have call successors, (3604) [2022-12-14 11:18:23,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21915 states to 21915 states and 33838 transitions. [2022-12-14 11:18:23,810 INFO L78 Accepts]: Start accepts. Automaton has 21915 states and 33838 transitions. Word has length 147 [2022-12-14 11:18:23,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:23,810 INFO L495 AbstractCegarLoop]: Abstraction has 21915 states and 33838 transitions. [2022-12-14 11:18:23,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 11:18:23,810 INFO L276 IsEmpty]: Start isEmpty. Operand 21915 states and 33838 transitions. [2022-12-14 11:18:23,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 11:18:23,854 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:23,854 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:23,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 11:18:23,854 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:23,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:23,855 INFO L85 PathProgramCache]: Analyzing trace with hash 981658917, now seen corresponding path program 1 times [2022-12-14 11:18:23,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:23,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048528297] [2022-12-14 11:18:23,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:23,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:23,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:23,929 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 11:18:23,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:23,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048528297] [2022-12-14 11:18:23,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048528297] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:23,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:23,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:18:23,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426388031] [2022-12-14 11:18:23,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:23,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:23,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:23,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:23,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:18:23,931 INFO L87 Difference]: Start difference. First operand 21915 states and 33838 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 11:18:25,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:25,793 INFO L93 Difference]: Finished difference Result 65028 states and 102407 transitions. [2022-12-14 11:18:25,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:25,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 147 [2022-12-14 11:18:25,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:25,914 INFO L225 Difference]: With dead ends: 65028 [2022-12-14 11:18:25,914 INFO L226 Difference]: Without dead ends: 43119 [2022-12-14 11:18:25,961 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-12-14 11:18:25,961 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 188 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:25,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 374 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:25,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43119 states. [2022-12-14 11:18:28,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43119 to 42891. [2022-12-14 11:18:28,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42891 states, 36100 states have (on average 1.496398891966759) internal successors, (54020), 36294 states have internal predecessors, (54020), 4742 states have call successors, (4742), 2049 states have call predecessors, (4742), 2048 states have return successors, (6916), 4548 states have call predecessors, (6916), 4740 states have call successors, (6916) [2022-12-14 11:18:28,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42891 states to 42891 states and 65678 transitions. [2022-12-14 11:18:28,267 INFO L78 Accepts]: Start accepts. Automaton has 42891 states and 65678 transitions. Word has length 147 [2022-12-14 11:18:28,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:28,268 INFO L495 AbstractCegarLoop]: Abstraction has 42891 states and 65678 transitions. [2022-12-14 11:18:28,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 11:18:28,268 INFO L276 IsEmpty]: Start isEmpty. Operand 42891 states and 65678 transitions. [2022-12-14 11:18:28,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 11:18:28,340 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:28,341 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:28,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 11:18:28,341 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:28,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:28,341 INFO L85 PathProgramCache]: Analyzing trace with hash -359654637, now seen corresponding path program 1 times [2022-12-14 11:18:28,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:28,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190887146] [2022-12-14 11:18:28,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:28,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:28,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:28,414 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 11:18:28,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:28,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190887146] [2022-12-14 11:18:28,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190887146] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:28,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:28,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:18:28,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138412216] [2022-12-14 11:18:28,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:28,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:28,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:28,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:28,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:18:28,416 INFO L87 Difference]: Start difference. First operand 42891 states and 65678 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 11:18:31,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:31,798 INFO L93 Difference]: Finished difference Result 127252 states and 198551 transitions. [2022-12-14 11:18:31,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:31,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 147 [2022-12-14 11:18:31,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:32,012 INFO L225 Difference]: With dead ends: 127252 [2022-12-14 11:18:32,012 INFO L226 Difference]: Without dead ends: 84367 [2022-12-14 11:18:32,100 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-12-14 11:18:32,101 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 191 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:32,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 376 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:32,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84367 states. [2022-12-14 11:18:36,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84367 to 83915. [2022-12-14 11:18:36,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83915 states, 70660 states have (on average 1.4854797622417208) internal successors, (104964), 71046 states have internal predecessors, (104964), 9158 states have call successors, (9158), 4097 states have call predecessors, (9158), 4096 states have return successors, (13252), 8772 states have call predecessors, (13252), 9156 states have call successors, (13252) [2022-12-14 11:18:36,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83915 states to 83915 states and 127374 transitions. [2022-12-14 11:18:36,632 INFO L78 Accepts]: Start accepts. Automaton has 83915 states and 127374 transitions. Word has length 147 [2022-12-14 11:18:36,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:36,632 INFO L495 AbstractCegarLoop]: Abstraction has 83915 states and 127374 transitions. [2022-12-14 11:18:36,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12-14 11:18:36,632 INFO L276 IsEmpty]: Start isEmpty. Operand 83915 states and 127374 transitions. [2022-12-14 11:18:36,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 11:18:36,792 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:36,792 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:36,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 11:18:36,792 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:36,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:36,793 INFO L85 PathProgramCache]: Analyzing trace with hash -835822816, now seen corresponding path program 1 times [2022-12-14 11:18:36,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:36,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008517424] [2022-12-14 11:18:36,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:36,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:36,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:36,965 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 11:18:36,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:36,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008517424] [2022-12-14 11:18:36,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008517424] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:36,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414264909] [2022-12-14 11:18:36,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:36,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:36,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:36,967 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:36,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 11:18:37,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:37,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:18:37,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:37,175 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 11:18:37,175 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:37,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414264909] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:37,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:37,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 11:18:37,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793377998] [2022-12-14 11:18:37,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:37,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:37,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:37,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:37,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:18:37,178 INFO L87 Difference]: Start difference. First operand 83915 states and 127374 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 11:18:41,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:41,210 INFO L93 Difference]: Finished difference Result 156616 states and 236357 transitions. [2022-12-14 11:18:41,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:41,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 11:18:41,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:41,495 INFO L225 Difference]: With dead ends: 156616 [2022-12-14 11:18:41,495 INFO L226 Difference]: Without dead ends: 107140 [2022-12-14 11:18:41,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:18:41,634 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 195 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:41,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 260 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:41,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107140 states. [2022-12-14 11:18:46,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107140 to 107140. [2022-12-14 11:18:46,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107140 states, 91970 states have (on average 1.4328367946069371) internal successors, (131778), 92356 states have internal predecessors, (131778), 9795 states have call successors, (9795), 5374 states have call predecessors, (9795), 5374 states have return successors, (14399), 9410 states have call predecessors, (14399), 9793 states have call successors, (14399) [2022-12-14 11:18:47,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107140 states to 107140 states and 155972 transitions. [2022-12-14 11:18:47,161 INFO L78 Accepts]: Start accepts. Automaton has 107140 states and 155972 transitions. Word has length 168 [2022-12-14 11:18:47,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:47,161 INFO L495 AbstractCegarLoop]: Abstraction has 107140 states and 155972 transitions. [2022-12-14 11:18:47,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 11:18:47,162 INFO L276 IsEmpty]: Start isEmpty. Operand 107140 states and 155972 transitions. [2022-12-14 11:18:47,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 11:18:47,363 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:47,364 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:47,369 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 11:18:47,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 11:18:47,565 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:47,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:47,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1303630079, now seen corresponding path program 2 times [2022-12-14 11:18:47,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:47,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684986561] [2022-12-14 11:18:47,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:47,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:47,799 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 11:18:47,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:47,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684986561] [2022-12-14 11:18:47,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684986561] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:47,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313122208] [2022-12-14 11:18:47,799 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 11:18:47,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:47,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:47,800 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:47,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 11:18:47,926 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 11:18:47,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 11:18:47,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 11:18:47,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:47,996 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 11:18:47,996 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:47,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313122208] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:47,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:47,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 11:18:47,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953097631] [2022-12-14 11:18:47,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:47,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:18:47,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:47,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:18:47,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-14 11:18:47,998 INFO L87 Difference]: Start difference. First operand 107140 states and 155972 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 11:18:56,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:56,730 INFO L93 Difference]: Finished difference Result 325110 states and 472237 transitions. [2022-12-14 11:18:56,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:18:56,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 168 [2022-12-14 11:18:56,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:57,461 INFO L225 Difference]: With dead ends: 325110 [2022-12-14 11:18:57,462 INFO L226 Difference]: Without dead ends: 217977 [2022-12-14 11:18:57,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-14 11:18:57,708 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 220 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:57,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 919 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:57,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217977 states. [2022-12-14 11:19:06,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217977 to 217717. [2022-12-14 11:19:06,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217717 states, 187389 states have (on average 1.4173564083270629) internal successors, (265597), 188415 states have internal predecessors, (265597), 19326 states have call successors, (19326), 10745 states have call predecessors, (19326), 11001 states have return successors, (30198), 18557 states have call predecessors, (30198), 19324 states have call successors, (30198) [2022-12-14 11:19:07,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217717 states to 217717 states and 315121 transitions. [2022-12-14 11:19:07,566 INFO L78 Accepts]: Start accepts. Automaton has 217717 states and 315121 transitions. Word has length 168 [2022-12-14 11:19:07,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:19:07,566 INFO L495 AbstractCegarLoop]: Abstraction has 217717 states and 315121 transitions. [2022-12-14 11:19:07,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 11:19:07,567 INFO L276 IsEmpty]: Start isEmpty. Operand 217717 states and 315121 transitions. [2022-12-14 11:19:07,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 11:19:07,907 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:19:07,907 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:19:07,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 11:19:08,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:08,108 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:19:08,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:19:08,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1789142882, now seen corresponding path program 1 times [2022-12-14 11:19:08,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:19:08,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999179383] [2022-12-14 11:19:08,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:08,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:19:08,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:08,335 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 11:19:08,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:19:08,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999179383] [2022-12-14 11:19:08,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999179383] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:19:08,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325260146] [2022-12-14 11:19:08,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:08,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:08,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:19:08,337 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:19:08,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 11:19:08,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:08,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:19:08,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:19:08,543 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 11:19:08,543 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:19:08,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325260146] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:19:08,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:19:08,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 11:19:08,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232770270] [2022-12-14 11:19:08,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:19:08,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:19:08,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:19:08,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:19:08,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:19:08,545 INFO L87 Difference]: Start difference. First operand 217717 states and 315121 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 11:19:21,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:19:21,613 INFO L93 Difference]: Finished difference Result 438501 states and 649935 transitions. [2022-12-14 11:19:21,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:19:21,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 168 [2022-12-14 11:19:21,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:19:22,737 INFO L225 Difference]: With dead ends: 438501 [2022-12-14 11:19:22,737 INFO L226 Difference]: Without dead ends: 306923 [2022-12-14 11:19:23,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:19:23,084 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 193 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:19:23,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 524 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:19:23,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306923 states. [2022-12-14 11:19:36,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306923 to 303591. [2022-12-14 11:19:36,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303591 states, 261240 states have (on average 1.4169652426887154) internal successors, (370168), 262522 states have internal predecessors, (370168), 27002 states have call successors, (27002), 15093 states have call predecessors, (27002), 15348 states have return successors, (47593), 25976 states have call predecessors, (47593), 27000 states have call successors, (47593) [2022-12-14 11:19:37,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303591 states to 303591 states and 444763 transitions. [2022-12-14 11:19:37,755 INFO L78 Accepts]: Start accepts. Automaton has 303591 states and 444763 transitions. Word has length 168 [2022-12-14 11:19:37,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:19:37,756 INFO L495 AbstractCegarLoop]: Abstraction has 303591 states and 444763 transitions. [2022-12-14 11:19:37,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 11:19:37,756 INFO L276 IsEmpty]: Start isEmpty. Operand 303591 states and 444763 transitions. [2022-12-14 11:19:38,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 11:19:38,134 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:19:38,134 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:19:38,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 11:19:38,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 11:19:38,336 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:19:38,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:19:38,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1817648132, now seen corresponding path program 1 times [2022-12-14 11:19:38,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:19:38,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857678858] [2022-12-14 11:19:38,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:38,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:19:38,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:38,536 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 11 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 11:19:38,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:19:38,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857678858] [2022-12-14 11:19:38,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857678858] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:19:38,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84678643] [2022-12-14 11:19:38,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:38,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:38,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:19:38,538 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:19:38,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 11:19:38,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:38,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:19:38,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:19:38,719 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 11:19:38,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:19:38,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84678643] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:19:38,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:19:38,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 11:19:38,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870603800] [2022-12-14 11:19:38,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:19:38,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:19:38,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:19:38,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:19:38,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:19:38,721 INFO L87 Difference]: Start difference. First operand 303591 states and 444763 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 11:19:58,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:19:58,143 INFO L93 Difference]: Finished difference Result 710331 states and 1063172 transitions. [2022-12-14 11:19:58,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:19:58,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 169 [2022-12-14 11:19:58,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:19:59,899 INFO L225 Difference]: With dead ends: 710331 [2022-12-14 11:19:59,899 INFO L226 Difference]: Without dead ends: 406747 [2022-12-14 11:20:00,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:20:00,589 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 104 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:20:00,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 388 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:20:00,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406747 states. [2022-12-14 11:20:18,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406747 to 343667. [2022-12-14 11:20:18,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343667 states, 299262 states have (on average 1.4508156732227948) internal successors, (434174), 300546 states have internal predecessors, (434174), 28029 states have call successors, (28029), 16120 states have call predecessors, (28029), 16375 states have return successors, (48620), 27001 states have call predecessors, (48620), 28027 states have call successors, (48620) [2022-12-14 11:20:19,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343667 states to 343667 states and 510823 transitions. [2022-12-14 11:20:19,612 INFO L78 Accepts]: Start accepts. Automaton has 343667 states and 510823 transitions. Word has length 169 [2022-12-14 11:20:19,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:20:19,612 INFO L495 AbstractCegarLoop]: Abstraction has 343667 states and 510823 transitions. [2022-12-14 11:20:19,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 11:20:19,612 INFO L276 IsEmpty]: Start isEmpty. Operand 343667 states and 510823 transitions. [2022-12-14 11:20:20,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 11:20:20,004 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:20:20,004 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:20:20,011 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 11:20:20,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 11:20:20,206 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:20:20,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:20:20,207 INFO L85 PathProgramCache]: Analyzing trace with hash 496376003, now seen corresponding path program 2 times [2022-12-14 11:20:20,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:20:20,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96875255] [2022-12-14 11:20:20,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:20:20,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:20:20,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:20:20,591 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 14 proven. 57 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-12-14 11:20:20,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:20:20,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96875255] [2022-12-14 11:20:20,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96875255] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:20:20,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982463656] [2022-12-14 11:20:20,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 11:20:20,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:20:20,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:20:20,593 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:20:20,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 11:20:20,771 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-14 11:20:20,771 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 11:20:20,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 11:20:20,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:20:20,797 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 11:20:20,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:20:20,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982463656] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:20:20,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:20:20,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 11:20:20,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385055697] [2022-12-14 11:20:20,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:20:20,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:20:20,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:20:20,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:20:20,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:20:20,799 INFO L87 Difference]: Start difference. First operand 343667 states and 510823 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 11:20:41,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:20:41,780 INFO L93 Difference]: Finished difference Result 663151 states and 996806 transitions. [2022-12-14 11:20:41,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:20:41,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 169 [2022-12-14 11:20:41,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:20:43,502 INFO L225 Difference]: With dead ends: 663151 [2022-12-14 11:20:43,503 INFO L226 Difference]: Without dead ends: 488555 [2022-12-14 11:20:43,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:20:43,939 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 149 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:20:43,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 511 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:20:44,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488555 states. [2022-12-14 11:21:05,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488555 to 408563. [2022-12-14 11:21:05,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408563 states, 360574 states have (on average 1.4884656131612373) internal successors, (536702), 361858 states have internal predecessors, (536702), 29821 states have call successors, (29821), 17912 states have call predecessors, (29821), 18167 states have return successors, (50412), 28793 states have call predecessors, (50412), 29819 states have call successors, (50412) [2022-12-14 11:21:06,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408563 states to 408563 states and 616935 transitions. [2022-12-14 11:21:06,998 INFO L78 Accepts]: Start accepts. Automaton has 408563 states and 616935 transitions. Word has length 169 [2022-12-14 11:21:06,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:21:06,998 INFO L495 AbstractCegarLoop]: Abstraction has 408563 states and 616935 transitions. [2022-12-14 11:21:06,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 11:21:06,999 INFO L276 IsEmpty]: Start isEmpty. Operand 408563 states and 616935 transitions. [2022-12-14 11:21:07,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-12-14 11:21:07,654 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:21:07,654 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:21:07,660 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 11:21:07,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 11:21:07,856 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:21:07,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:21:07,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1383036761, now seen corresponding path program 1 times [2022-12-14 11:21:07,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:21:07,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100675814] [2022-12-14 11:21:07,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:21:07,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:21:07,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:21:08,089 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 11:21:08,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:21:08,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100675814] [2022-12-14 11:21:08,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100675814] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:21:08,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88421367] [2022-12-14 11:21:08,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:21:08,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:21:08,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:21:08,091 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:21:08,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 11:21:08,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:21:08,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 11:21:08,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:21:08,369 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 11:21:08,370 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:21:08,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88421367] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:21:08,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:21:08,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 11:21:08,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006124457] [2022-12-14 11:21:08,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:21:08,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:21:08,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:21:08,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:21:08,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 11:21:08,372 INFO L87 Difference]: Start difference. First operand 408563 states and 616935 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 11:21:40,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:21:40,600 INFO L93 Difference]: Finished difference Result 1012031 states and 1527187 transitions. [2022-12-14 11:21:40,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 11:21:40,601 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 170 [2022-12-14 11:21:40,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:21:42,759 INFO L225 Difference]: With dead ends: 1012031 [2022-12-14 11:21:42,759 INFO L226 Difference]: Without dead ends: 603475 [2022-12-14 11:21:43,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 11:21:43,693 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 583 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 11:21:43,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 530 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 11:21:44,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603475 states. [2022-12-14 11:22:15,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603475 to 603471. [2022-12-14 11:22:16,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 603471 states, 531954 states have (on average 1.4775149730991777) internal successors, (785970), 533878 states have internal predecessors, (785970), 44273 states have call successors, (44273), 26860 states have call predecessors, (44273), 27243 states have return successors, (74641), 42733 states have call predecessors, (74641), 44271 states have call successors, (74641) [2022-12-14 11:22:18,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603471 states to 603471 states and 904884 transitions. [2022-12-14 11:22:18,698 INFO L78 Accepts]: Start accepts. Automaton has 603471 states and 904884 transitions. Word has length 170 [2022-12-14 11:22:18,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:22:18,698 INFO L495 AbstractCegarLoop]: Abstraction has 603471 states and 904884 transitions. [2022-12-14 11:22:18,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 11:22:18,698 INFO L276 IsEmpty]: Start isEmpty. Operand 603471 states and 904884 transitions. [2022-12-14 11:22:19,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 11:22:19,553 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:22:19,554 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:22:19,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 11:22:19,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:22:19,755 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:22:19,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:22:19,756 INFO L85 PathProgramCache]: Analyzing trace with hash 323450871, now seen corresponding path program 1 times [2022-12-14 11:22:19,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:22:19,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959620248] [2022-12-14 11:22:19,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:22:19,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:22:19,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:22:19,934 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 11:22:19,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:22:19,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959620248] [2022-12-14 11:22:19,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959620248] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:22:19,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831964816] [2022-12-14 11:22:19,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:22:19,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:22:19,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:22:19,935 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:22:19,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 11:22:20,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:22:20,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 11:22:20,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:22:20,280 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 11:22:20,280 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:22:20,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831964816] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:22:20,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:22:20,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 11:22:20,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094576355] [2022-12-14 11:22:20,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:22:20,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:22:20,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:22:20,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:22:20,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 11:22:20,282 INFO L87 Difference]: Start difference. First operand 603471 states and 904884 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 11:23:11,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:23:11,652 INFO L93 Difference]: Finished difference Result 1496627 states and 2243514 transitions. [2022-12-14 11:23:11,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 11:23:11,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 172 [2022-12-14 11:23:11,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:23:14,853 INFO L225 Difference]: With dead ends: 1496627 [2022-12-14 11:23:14,853 INFO L226 Difference]: Without dead ends: 893163 [2022-12-14 11:23:16,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 11:23:16,370 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 578 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 11:23:16,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 525 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 11:23:17,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893163 states. [2022-12-14 11:24:06,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893163 to 893159. [2022-12-14 11:24:07,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893159 states, 786586 states have (on average 1.4675598090990687) internal successors, (1154362), 789470 states have internal predecessors, (1154362), 65721 states have call successors, (65721), 40276 states have call predecessors, (65721), 40851 states have return successors, (110491), 63413 states have call predecessors, (110491), 65719 states have call successors, (110491) [2022-12-14 11:24:11,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893159 states to 893159 states and 1330574 transitions. [2022-12-14 11:24:11,246 INFO L78 Accepts]: Start accepts. Automaton has 893159 states and 1330574 transitions. Word has length 172 [2022-12-14 11:24:11,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:24:11,246 INFO L495 AbstractCegarLoop]: Abstraction has 893159 states and 1330574 transitions. [2022-12-14 11:24:11,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 11:24:11,246 INFO L276 IsEmpty]: Start isEmpty. Operand 893159 states and 1330574 transitions. [2022-12-14 11:24:12,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 11:24:12,483 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:24:12,483 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:24:12,489 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 11:24:12,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:24:12,685 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:24:12,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:24:12,686 INFO L85 PathProgramCache]: Analyzing trace with hash -765100697, now seen corresponding path program 1 times [2022-12-14 11:24:12,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:24:12,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074072584] [2022-12-14 11:24:12,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:24:12,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:24:12,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:24:12,850 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-14 11:24:12,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:24:12,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074072584] [2022-12-14 11:24:12,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074072584] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:24:12,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349114566] [2022-12-14 11:24:12,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:24:12,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:24:12,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:24:12,851 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:24:12,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09323d7-383c-46a4-8509-4f5c89853b31/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 11:24:12,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:24:12,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 11:24:12,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:24:13,079 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 11:24:13,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:24:13,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349114566] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:24:13,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:24:13,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-12-14 11:24:13,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016935937] [2022-12-14 11:24:13,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:24:13,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:24:13,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:24:13,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:24:13,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:24:13,081 INFO L87 Difference]: Start difference. First operand 893159 states and 1330574 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)