./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/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 6167950643e67727b303c7b99fc0839aa2067301d926538b67f3f160c480440e --- 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 08:12:07,623 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 08:12:07,625 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 08:12:07,637 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 08:12:07,637 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 08:12:07,638 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 08:12:07,639 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 08:12:07,640 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 08:12:07,641 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 08:12:07,642 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 08:12:07,642 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 08:12:07,643 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 08:12:07,643 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 08:12:07,644 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 08:12:07,645 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 08:12:07,646 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 08:12:07,646 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 08:12:07,647 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 08:12:07,648 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 08:12:07,651 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 08:12:07,652 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 08:12:07,653 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 08:12:07,654 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 08:12:07,655 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 08:12:07,657 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 08:12:07,657 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 08:12:07,657 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 08:12:07,658 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 08:12:07,658 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 08:12:07,659 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 08:12:07,659 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 08:12:07,660 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 08:12:07,660 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 08:12:07,661 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 08:12:07,661 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 08:12:07,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 08:12:07,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 08:12:07,662 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 08:12:07,662 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 08:12:07,663 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 08:12:07,663 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 08:12:07,664 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 08:12:07,678 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 08:12:07,679 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 08:12:07,679 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 08:12:07,679 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 08:12:07,679 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 08:12:07,679 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 08:12:07,680 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 08:12:07,680 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 08:12:07,680 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 08:12:07,680 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 08:12:07,680 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 08:12:07,680 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 08:12:07,680 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 08:12:07,680 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 08:12:07,681 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 08:12:07,681 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 08:12:07,681 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 08:12:07,681 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 08:12:07,681 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 08:12:07,682 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 08:12:07,683 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 08:12:07,683 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 08:12:07,683 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 08:12:07,683 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 08:12:07,683 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:12:07,683 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 08:12:07,683 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 08:12:07,683 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 08:12:07,683 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 08:12:07,684 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 08:12:07,684 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 08:12:07,684 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 08:12:07,684 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 08:12:07,684 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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/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 -> 6167950643e67727b303c7b99fc0839aa2067301d926538b67f3f160c480440e [2022-12-14 08:12:07,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 08:12:07,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 08:12:07,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 08:12:07,864 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 08:12:07,864 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 08:12:07,865 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c [2022-12-14 08:12:10,408 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 08:12:10,875 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 08:12:10,875 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c [2022-12-14 08:12:10,913 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/data/c22d3f22d/85b69e1d0a954e58a41fea67e0cfd3c2/FLAGbf057f83c [2022-12-14 08:12:10,983 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/data/c22d3f22d/85b69e1d0a954e58a41fea67e0cfd3c2 [2022-12-14 08:12:10,986 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 08:12:10,987 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 08:12:10,988 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 08:12:10,988 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 08:12:10,991 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 08:12:10,992 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:12:10" (1/1) ... [2022-12-14 08:12:10,993 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b30766f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:10, skipping insertion in model container [2022-12-14 08:12:10,993 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:12:10" (1/1) ... [2022-12-14 08:12:10,999 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 08:12:11,209 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 08:12:12,636 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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[376251,376264] [2022-12-14 08:12:12,665 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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[383339,383352] [2022-12-14 08:12:12,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:12:12,929 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 08:12:13,734 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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[376251,376264] [2022-12-14 08:12:13,742 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_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/sv-benchmarks/c/combinations/Problem05_label41+token_ring.13.cil-2.c[383339,383352] [2022-12-14 08:12:13,764 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:12:13,815 INFO L208 MainTranslator]: Completed translation [2022-12-14 08:12:13,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13 WrapperNode [2022-12-14 08:12:13,815 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 08:12:13,816 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 08:12:13,816 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 08:12:13,816 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 08:12:13,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:13,886 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,147 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13257 [2022-12-14 08:12:14,147 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 08:12:14,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 08:12:14,148 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 08:12:14,148 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 08:12:14,156 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,156 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,208 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,208 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,335 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,368 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,403 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,415 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,470 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 08:12:14,471 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 08:12:14,471 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 08:12:14,471 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 08:12:14,472 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (1/1) ... [2022-12-14 08:12:14,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:12:14,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:14,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 08:12:14,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 08:12:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 08:12:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 08:12:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 08:12:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 08:12:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 08:12:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 08:12:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 08:12:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 08:12:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 08:12:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 08:12:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 08:12:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 08:12:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 08:12:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 08:12:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 08:12:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 08:12:14,667 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 08:12:14,669 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 08:12:20,180 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 08:12:21,756 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 08:12:21,757 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-12-14 08:12:21,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:12:21 BoogieIcfgContainer [2022-12-14 08:12:21,761 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 08:12:21,763 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 08:12:21,763 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 08:12:21,765 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 08:12:21,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 08:12:10" (1/3) ... [2022-12-14 08:12:21,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43d92dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:12:21, skipping insertion in model container [2022-12-14 08:12:21,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:12:13" (2/3) ... [2022-12-14 08:12:21,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43d92dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:12:21, skipping insertion in model container [2022-12-14 08:12:21,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:12:21" (3/3) ... [2022-12-14 08:12:21,767 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.13.cil-2.c [2022-12-14 08:12:21,782 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 08:12:21,782 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 08:12:21,853 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 08:12:21,860 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;@4363b8d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 08:12:21,860 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 08:12:21,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 1842 states, 1806 states have (on average 1.9540420819490587) internal successors, (3529), 1809 states have internal predecessors, (3529), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-12-14 08:12:21,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 08:12:21,882 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:21,883 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:12:21,884 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:21,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:21,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1314115233, now seen corresponding path program 1 times [2022-12-14 08:12:21,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:21,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140930151] [2022-12-14 08:12:21,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:21,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:22,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:22,336 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 08:12:22,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:22,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140930151] [2022-12-14 08:12:22,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140930151] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:22,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:12:22,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 08:12:22,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656802507] [2022-12-14 08:12:22,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:22,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 08:12:22,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:22,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 08:12:22,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 08:12:22,374 INFO L87 Difference]: Start difference. First operand has 1842 states, 1806 states have (on average 1.9540420819490587) internal successors, (3529), 1809 states have internal predecessors, (3529), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 08:12:23,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:23,147 INFO L93 Difference]: Finished difference Result 3866 states and 7483 transitions. [2022-12-14 08:12:23,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 08:12:23,150 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2022-12-14 08:12:23,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:23,169 INFO L225 Difference]: With dead ends: 3866 [2022-12-14 08:12:23,169 INFO L226 Difference]: Without dead ends: 2023 [2022-12-14 08:12:23,178 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 08:12:23,181 INFO L413 NwaCegarLoop]: 3541 mSDtfsCounter, 3812 mSDsluCounter, 3439 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3812 SdHoareTripleChecker+Valid, 6980 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:23,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3812 Valid, 6980 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 08:12:23,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2023 states. [2022-12-14 08:12:23,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2023 to 2022. [2022-12-14 08:12:23,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2022 states, 1958 states have (on average 1.916241062308478) internal successors, (3752), 1961 states have internal predecessors, (3752), 50 states have call successors, (50), 12 states have call predecessors, (50), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2022-12-14 08:12:23,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2022 states to 2022 states and 3852 transitions. [2022-12-14 08:12:23,326 INFO L78 Accepts]: Start accepts. Automaton has 2022 states and 3852 transitions. Word has length 70 [2022-12-14 08:12:23,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:23,326 INFO L495 AbstractCegarLoop]: Abstraction has 2022 states and 3852 transitions. [2022-12-14 08:12:23,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 08:12:23,326 INFO L276 IsEmpty]: Start isEmpty. Operand 2022 states and 3852 transitions. [2022-12-14 08:12:23,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:23,333 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:23,334 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:23,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 08:12:23,334 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:23,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:23,335 INFO L85 PathProgramCache]: Analyzing trace with hash 711339993, now seen corresponding path program 1 times [2022-12-14 08:12:23,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:23,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934745869] [2022-12-14 08:12:23,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:23,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:23,530 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:12:23,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:23,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934745869] [2022-12-14 08:12:23,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934745869] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:12:23,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015327286] [2022-12-14 08:12:23,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:23,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:23,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:23,532 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:12:23,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 08:12:23,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:23,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 08:12:23,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:12:23,808 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 08:12:23,809 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:12:23,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015327286] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:23,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:12:23,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 08:12:23,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786997242] [2022-12-14 08:12:23,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:23,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:12:23,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:23,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:12:23,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:23,812 INFO L87 Difference]: Start difference. First operand 2022 states and 3852 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:24,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:24,252 INFO L93 Difference]: Finished difference Result 2767 states and 5025 transitions. [2022-12-14 08:12:24,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:12:24,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2022-12-14 08:12:24,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:24,262 INFO L225 Difference]: With dead ends: 2767 [2022-12-14 08:12:24,262 INFO L226 Difference]: Without dead ends: 2391 [2022-12-14 08:12:24,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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 08:12:24,265 INFO L413 NwaCegarLoop]: 3360 mSDtfsCounter, 3525 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 3600 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:24,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3525 Valid, 3600 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 08:12:24,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2022-12-14 08:12:24,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2387. [2022-12-14 08:12:24,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2387 states, 2267 states have (on average 1.8619320688134098) internal successors, (4221), 2271 states have internal predecessors, (4221), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-12-14 08:12:24,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2387 states to 2387 states and 4409 transitions. [2022-12-14 08:12:24,319 INFO L78 Accepts]: Start accepts. Automaton has 2387 states and 4409 transitions. Word has length 143 [2022-12-14 08:12:24,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:24,320 INFO L495 AbstractCegarLoop]: Abstraction has 2387 states and 4409 transitions. [2022-12-14 08:12:24,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:24,320 INFO L276 IsEmpty]: Start isEmpty. Operand 2387 states and 4409 transitions. [2022-12-14 08:12:24,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:24,324 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:24,324 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:24,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 08:12:24,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:24,526 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:24,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:24,528 INFO L85 PathProgramCache]: Analyzing trace with hash 125322203, now seen corresponding path program 1 times [2022-12-14 08:12:24,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:24,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089157966] [2022-12-14 08:12:24,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:24,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:24,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:24,801 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:12:24,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:24,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089157966] [2022-12-14 08:12:24,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089157966] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:12:24,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599707146] [2022-12-14 08:12:24,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:24,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:24,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:24,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:12:24,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 08:12:24,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:24,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 08:12:24,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:12:25,024 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 08:12:25,024 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:12:25,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599707146] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:25,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:12:25,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 08:12:25,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186664298] [2022-12-14 08:12:25,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:25,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:12:25,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:25,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:12:25,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:25,027 INFO L87 Difference]: Start difference. First operand 2387 states and 4409 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:25,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:25,438 INFO L93 Difference]: Finished difference Result 3856 states and 6716 transitions. [2022-12-14 08:12:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:12:25,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2022-12-14 08:12:25,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:25,449 INFO L225 Difference]: With dead ends: 3856 [2022-12-14 08:12:25,449 INFO L226 Difference]: Without dead ends: 3115 [2022-12-14 08:12:25,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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 08:12:25,453 INFO L413 NwaCegarLoop]: 3348 mSDtfsCounter, 3537 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3537 SdHoareTripleChecker+Valid, 3588 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:25,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3537 Valid, 3588 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 08:12:25,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3115 states. [2022-12-14 08:12:25,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3115 to 3109. [2022-12-14 08:12:25,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3109 states, 2879 states have (on average 1.7877735324765545) internal successors, (5147), 2885 states have internal predecessors, (5147), 180 states have call successors, (180), 48 states have call predecessors, (180), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2022-12-14 08:12:25,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3109 states to 3109 states and 5507 transitions. [2022-12-14 08:12:25,529 INFO L78 Accepts]: Start accepts. Automaton has 3109 states and 5507 transitions. Word has length 143 [2022-12-14 08:12:25,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:25,529 INFO L495 AbstractCegarLoop]: Abstraction has 3109 states and 5507 transitions. [2022-12-14 08:12:25,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:25,529 INFO L276 IsEmpty]: Start isEmpty. Operand 3109 states and 5507 transitions. [2022-12-14 08:12:25,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:25,533 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:25,533 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:25,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 08:12:25,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:25,735 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:25,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:25,736 INFO L85 PathProgramCache]: Analyzing trace with hash -216898339, now seen corresponding path program 1 times [2022-12-14 08:12:25,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:25,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112754971] [2022-12-14 08:12:25,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:25,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:25,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:25,982 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:12:25,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:25,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112754971] [2022-12-14 08:12:25,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112754971] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:12:25,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319145361] [2022-12-14 08:12:25,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:25,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:25,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:25,984 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:12:25,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 08:12:26,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:26,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 08:12:26,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:12:26,215 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-14 08:12:26,215 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:12:26,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319145361] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:26,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:12:26,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 08:12:26,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117753331] [2022-12-14 08:12:26,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:26,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:12:26,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:26,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:12:26,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:26,217 INFO L87 Difference]: Start difference. First operand 3109 states and 5507 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:26,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:26,647 INFO L93 Difference]: Finished difference Result 6010 states and 10048 transitions. [2022-12-14 08:12:26,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:12:26,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2022-12-14 08:12:26,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:26,661 INFO L225 Difference]: With dead ends: 6010 [2022-12-14 08:12:26,661 INFO L226 Difference]: Without dead ends: 4547 [2022-12-14 08:12:26,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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 08:12:26,667 INFO L413 NwaCegarLoop]: 3347 mSDtfsCounter, 3543 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 3587 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:26,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 3587 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 08:12:26,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4547 states. [2022-12-14 08:12:26,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4547 to 4537. [2022-12-14 08:12:26,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4537 states, 4091 states have (on average 1.7049621119530678) internal successors, (6975), 4101 states have internal predecessors, (6975), 348 states have call successors, (348), 96 states have call predecessors, (348), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2022-12-14 08:12:26,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4537 states to 4537 states and 7671 transitions. [2022-12-14 08:12:26,781 INFO L78 Accepts]: Start accepts. Automaton has 4537 states and 7671 transitions. Word has length 143 [2022-12-14 08:12:26,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:26,781 INFO L495 AbstractCegarLoop]: Abstraction has 4537 states and 7671 transitions. [2022-12-14 08:12:26,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:26,781 INFO L276 IsEmpty]: Start isEmpty. Operand 4537 states and 7671 transitions. [2022-12-14 08:12:26,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:26,787 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:26,787 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:26,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 08:12:26,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:26,988 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:26,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:26,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1520188511, now seen corresponding path program 1 times [2022-12-14 08:12:26,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:26,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867624266] [2022-12-14 08:12:26,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:26,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:27,096 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:12:27,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:27,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867624266] [2022-12-14 08:12:27,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867624266] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:12:27,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822541071] [2022-12-14 08:12:27,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:27,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:27,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:27,098 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:12:27,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 08:12:27,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:27,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 08:12:27,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:12:27,344 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 08:12:27,344 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:12:27,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822541071] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:27,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:12:27,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 08:12:27,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604331528] [2022-12-14 08:12:27,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:27,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:12:27,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:27,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:12:27,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:27,346 INFO L87 Difference]: Start difference. First operand 4537 states and 7671 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:27,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:27,833 INFO L93 Difference]: Finished difference Result 10270 states and 16612 transitions. [2022-12-14 08:12:27,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:12:27,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2022-12-14 08:12:27,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:27,856 INFO L225 Difference]: With dead ends: 10270 [2022-12-14 08:12:27,856 INFO L226 Difference]: Without dead ends: 7379 [2022-12-14 08:12:27,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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 08:12:27,865 INFO L413 NwaCegarLoop]: 3337 mSDtfsCounter, 3531 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3531 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:27,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3531 Valid, 3577 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 08:12:27,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7379 states. [2022-12-14 08:12:28,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7379 to 7361. [2022-12-14 08:12:28,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7361 states, 6491 states have (on average 1.6304113387767678) internal successors, (10583), 6509 states have internal predecessors, (10583), 676 states have call successors, (676), 192 states have call predecessors, (676), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2022-12-14 08:12:28,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7361 states to 7361 states and 11935 transitions. [2022-12-14 08:12:28,052 INFO L78 Accepts]: Start accepts. Automaton has 7361 states and 11935 transitions. Word has length 143 [2022-12-14 08:12:28,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:28,053 INFO L495 AbstractCegarLoop]: Abstraction has 7361 states and 11935 transitions. [2022-12-14 08:12:28,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:28,053 INFO L276 IsEmpty]: Start isEmpty. Operand 7361 states and 11935 transitions. [2022-12-14 08:12:28,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:28,062 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:28,062 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:28,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 08:12:28,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:28,263 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:28,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:28,263 INFO L85 PathProgramCache]: Analyzing trace with hash 144426721, now seen corresponding path program 1 times [2022-12-14 08:12:28,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:28,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943757784] [2022-12-14 08:12:28,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:28,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:28,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:28,365 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:12:28,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:28,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943757784] [2022-12-14 08:12:28,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943757784] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:12:28,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597312080] [2022-12-14 08:12:28,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:28,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:28,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:28,366 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:12:28,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 08:12:28,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:28,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 08:12:28,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:12:28,588 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-14 08:12:28,588 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:12:28,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597312080] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:28,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:12:28,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 08:12:28,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931471136] [2022-12-14 08:12:28,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:28,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:12:28,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:28,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:12:28,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:28,589 INFO L87 Difference]: Start difference. First operand 7361 states and 11935 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:29,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:29,215 INFO L93 Difference]: Finished difference Result 18694 states and 29540 transitions. [2022-12-14 08:12:29,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:12:29,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2022-12-14 08:12:29,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:29,267 INFO L225 Difference]: With dead ends: 18694 [2022-12-14 08:12:29,267 INFO L226 Difference]: Without dead ends: 12979 [2022-12-14 08:12:29,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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 08:12:29,287 INFO L413 NwaCegarLoop]: 3356 mSDtfsCounter, 3546 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3546 SdHoareTripleChecker+Valid, 3596 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:29,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3546 Valid, 3596 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 08:12:29,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12979 states. [2022-12-14 08:12:29,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12979 to 12945. [2022-12-14 08:12:29,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12945 states, 11243 states have (on average 1.574579738503958) internal successors, (17703), 11277 states have internal predecessors, (17703), 1316 states have call successors, (1316), 384 states have call predecessors, (1316), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2022-12-14 08:12:29,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12945 states to 12945 states and 20335 transitions. [2022-12-14 08:12:29,646 INFO L78 Accepts]: Start accepts. Automaton has 12945 states and 20335 transitions. Word has length 143 [2022-12-14 08:12:29,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:29,646 INFO L495 AbstractCegarLoop]: Abstraction has 12945 states and 20335 transitions. [2022-12-14 08:12:29,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:29,647 INFO L276 IsEmpty]: Start isEmpty. Operand 12945 states and 20335 transitions. [2022-12-14 08:12:29,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:29,663 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:29,664 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:29,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 08:12:29,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:29,865 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:29,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:29,865 INFO L85 PathProgramCache]: Analyzing trace with hash -362174433, now seen corresponding path program 1 times [2022-12-14 08:12:29,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:29,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102767262] [2022-12-14 08:12:29,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:29,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:29,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:29,966 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:12:29,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:29,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102767262] [2022-12-14 08:12:29,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102767262] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:12:29,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370240755] [2022-12-14 08:12:29,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:29,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:29,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:29,968 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:12:29,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 08:12:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:30,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 08:12:30,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:12:30,204 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 08:12:30,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:12:30,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370240755] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:30,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:12:30,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 08:12:30,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241836685] [2022-12-14 08:12:30,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:30,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:12:30,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:30,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:12:30,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:30,206 INFO L87 Difference]: Start difference. First operand 12945 states and 20335 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:31,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:31,053 INFO L93 Difference]: Finished difference Result 35350 states and 54996 transitions. [2022-12-14 08:12:31,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:12:31,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2022-12-14 08:12:31,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:31,114 INFO L225 Difference]: With dead ends: 35350 [2022-12-14 08:12:31,114 INFO L226 Difference]: Without dead ends: 24051 [2022-12-14 08:12:31,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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 08:12:31,142 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 3516 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3516 SdHoareTripleChecker+Valid, 3566 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:31,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3516 Valid, 3566 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 08:12:31,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24051 states. [2022-12-14 08:12:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24051 to 23985. [2022-12-14 08:12:31,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23985 states, 20651 states have (on average 1.53750423708295) internal successors, (31751), 20717 states have internal predecessors, (31751), 2564 states have call successors, (2564), 768 states have call predecessors, (2564), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2022-12-14 08:12:31,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23985 states to 23985 states and 36879 transitions. [2022-12-14 08:12:31,803 INFO L78 Accepts]: Start accepts. Automaton has 23985 states and 36879 transitions. Word has length 143 [2022-12-14 08:12:31,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:31,803 INFO L495 AbstractCegarLoop]: Abstraction has 23985 states and 36879 transitions. [2022-12-14 08:12:31,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:31,803 INFO L276 IsEmpty]: Start isEmpty. Operand 23985 states and 36879 transitions. [2022-12-14 08:12:31,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:31,825 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:31,825 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:31,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 08:12:32,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:32,026 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:32,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:32,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1771394595, now seen corresponding path program 1 times [2022-12-14 08:12:32,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:32,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415600606] [2022-12-14 08:12:32,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:32,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:32,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:32,121 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 08:12:32,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:32,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415600606] [2022-12-14 08:12:32,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415600606] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:12:32,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485904404] [2022-12-14 08:12:32,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:32,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:32,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:12:32,123 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:12:32,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 08:12:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:32,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 08:12:32,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:12:32,327 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 08:12:32,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 08:12:32,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485904404] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:32,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 08:12:32,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 08:12:32,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305011969] [2022-12-14 08:12:32,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:32,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:12:32,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:32,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:12:32,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:32,329 INFO L87 Difference]: Start difference. First operand 23985 states and 36879 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:33,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:33,569 INFO L93 Difference]: Finished difference Result 68278 states and 105108 transitions. [2022-12-14 08:12:33,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:12:33,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2022-12-14 08:12:33,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:33,734 INFO L225 Difference]: With dead ends: 68278 [2022-12-14 08:12:33,734 INFO L226 Difference]: Without dead ends: 45939 [2022-12-14 08:12:33,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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 08:12:33,781 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 3519 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3566 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:33,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 3566 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 08:12:33,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45939 states. [2022-12-14 08:12:34,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45939 to 45809. [2022-12-14 08:12:34,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45809 states, 39275 states have (on average 1.514016549968173) internal successors, (59463), 39405 states have internal predecessors, (59463), 4996 states have call successors, (4996), 1536 states have call predecessors, (4996), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2022-12-14 08:12:34,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45809 states to 45809 states and 69455 transitions. [2022-12-14 08:12:34,962 INFO L78 Accepts]: Start accepts. Automaton has 45809 states and 69455 transitions. Word has length 143 [2022-12-14 08:12:34,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:34,962 INFO L495 AbstractCegarLoop]: Abstraction has 45809 states and 69455 transitions. [2022-12-14 08:12:34,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 08:12:34,962 INFO L276 IsEmpty]: Start isEmpty. Operand 45809 states and 69455 transitions. [2022-12-14 08:12:34,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-12-14 08:12:34,996 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:34,996 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 08:12:35,001 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 08:12:35,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_269cf2b6-fc9f-4f33-9d1c-4ed4840963a4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:12:35,196 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:35,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:35,197 INFO L85 PathProgramCache]: Analyzing trace with hash -543922337, now seen corresponding path program 1 times [2022-12-14 08:12:35,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:35,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014375836] [2022-12-14 08:12:35,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:35,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:35,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:35,553 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 08:12:35,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:35,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014375836] [2022-12-14 08:12:35,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014375836] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:35,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:12:35,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:12:35,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514706989] [2022-12-14 08:12:35,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:35,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:12:35,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:35,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:12:35,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:35,555 INFO L87 Difference]: Start difference. First operand 45809 states and 69455 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:12:39,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:39,063 INFO L93 Difference]: Finished difference Result 156917 states and 235730 transitions. [2022-12-14 08:12:39,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 08:12:39,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 143 [2022-12-14 08:12:39,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:39,436 INFO L225 Difference]: With dead ends: 156917 [2022-12-14 08:12:39,436 INFO L226 Difference]: Without dead ends: 112755 [2022-12-14 08:12:39,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 08:12:39,523 INFO L413 NwaCegarLoop]: 3328 mSDtfsCounter, 4485 mSDsluCounter, 6601 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4507 SdHoareTripleChecker+Valid, 9929 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:39,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4507 Valid, 9929 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 08:12:39,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112755 states. [2022-12-14 08:12:42,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112755 to 88433. [2022-12-14 08:12:42,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88433 states, 75627 states have (on average 1.4988165602232006) internal successors, (113351), 75885 states have internal predecessors, (113351), 9732 states have call successors, (9732), 3072 states have call predecessors, (9732), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2022-12-14 08:12:42,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88433 states to 88433 states and 132815 transitions. [2022-12-14 08:12:42,853 INFO L78 Accepts]: Start accepts. Automaton has 88433 states and 132815 transitions. Word has length 143 [2022-12-14 08:12:42,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:42,853 INFO L495 AbstractCegarLoop]: Abstraction has 88433 states and 132815 transitions. [2022-12-14 08:12:42,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:12:42,854 INFO L276 IsEmpty]: Start isEmpty. Operand 88433 states and 132815 transitions. [2022-12-14 08:12:42,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 08:12:42,931 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:42,931 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 08:12:42,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 08:12:42,931 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:42,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:42,932 INFO L85 PathProgramCache]: Analyzing trace with hash 698996562, now seen corresponding path program 1 times [2022-12-14 08:12:42,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:42,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531450201] [2022-12-14 08:12:42,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:42,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:42,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:43,231 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 08:12:43,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:43,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531450201] [2022-12-14 08:12:43,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531450201] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:43,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:12:43,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:12:43,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999729551] [2022-12-14 08:12:43,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:43,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:12:43,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:43,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:12:43,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:43,233 INFO L87 Difference]: Start difference. First operand 88433 states and 132815 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:12:49,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:12:49,738 INFO L93 Difference]: Finished difference Result 238325 states and 357457 transitions. [2022-12-14 08:12:49,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 08:12:49,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2022-12-14 08:12:49,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:12:50,198 INFO L225 Difference]: With dead ends: 238325 [2022-12-14 08:12:50,198 INFO L226 Difference]: Without dead ends: 151539 [2022-12-14 08:12:50,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 08:12:50,354 INFO L413 NwaCegarLoop]: 3320 mSDtfsCounter, 4254 mSDsluCounter, 9899 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4260 SdHoareTripleChecker+Valid, 13219 SdHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 08:12:50,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4260 Valid, 13219 Invalid, 1415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 08:12:50,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151539 states. [2022-12-14 08:12:55,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151539 to 130801. [2022-12-14 08:12:55,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130801 states, 111723 states have (on average 1.4911790768239306) internal successors, (166599), 112109 states have internal predecessors, (166599), 14468 states have call successors, (14468), 4608 states have call predecessors, (14468), 4608 states have return successors, (14468), 14084 states have call predecessors, (14468), 14468 states have call successors, (14468) [2022-12-14 08:12:56,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130801 states to 130801 states and 195535 transitions. [2022-12-14 08:12:56,130 INFO L78 Accepts]: Start accepts. Automaton has 130801 states and 195535 transitions. Word has length 144 [2022-12-14 08:12:56,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:12:56,130 INFO L495 AbstractCegarLoop]: Abstraction has 130801 states and 195535 transitions. [2022-12-14 08:12:56,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:12:56,131 INFO L276 IsEmpty]: Start isEmpty. Operand 130801 states and 195535 transitions. [2022-12-14 08:12:56,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 08:12:56,240 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:12:56,241 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 08:12:56,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 08:12:56,241 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:12:56,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:12:56,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1233930945, now seen corresponding path program 1 times [2022-12-14 08:12:56,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:12:56,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121403445] [2022-12-14 08:12:56,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:12:56,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:12:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:12:56,527 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 08:12:56,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:12:56,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121403445] [2022-12-14 08:12:56,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121403445] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:56,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:12:56,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:12:56,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084772699] [2022-12-14 08:12:56,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:56,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:12:56,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:56,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:12:56,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:12:56,529 INFO L87 Difference]: Start difference. First operand 130801 states and 195535 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:13:05,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:13:05,656 INFO L93 Difference]: Finished difference Result 348341 states and 521297 transitions. [2022-12-14 08:13:05,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 08:13:05,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 145 [2022-12-14 08:13:05,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:13:06,352 INFO L225 Difference]: With dead ends: 348341 [2022-12-14 08:13:06,352 INFO L226 Difference]: Without dead ends: 219187 [2022-12-14 08:13:06,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 08:13:06,682 INFO L413 NwaCegarLoop]: 3320 mSDtfsCounter, 4221 mSDsluCounter, 9869 mSDsCounter, 0 mSdLazyCounter, 1252 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4227 SdHoareTripleChecker+Valid, 13189 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 08:13:06,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4227 Valid, 13189 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1252 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 08:13:06,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219187 states. [2022-12-14 08:13:14,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219187 to 193841. [2022-12-14 08:13:14,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193841 states, 165419 states have (on average 1.4845634419262599) internal successors, (245575), 165997 states have internal predecessors, (245575), 21508 states have call successors, (21508), 6912 states have call predecessors, (21508), 6912 states have return successors, (21508), 20932 states have call predecessors, (21508), 21508 states have call successors, (21508) [2022-12-14 08:13:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193841 states to 193841 states and 288591 transitions. [2022-12-14 08:13:15,507 INFO L78 Accepts]: Start accepts. Automaton has 193841 states and 288591 transitions. Word has length 145 [2022-12-14 08:13:15,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:13:15,507 INFO L495 AbstractCegarLoop]: Abstraction has 193841 states and 288591 transitions. [2022-12-14 08:13:15,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:13:15,508 INFO L276 IsEmpty]: Start isEmpty. Operand 193841 states and 288591 transitions. [2022-12-14 08:13:15,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 08:13:15,816 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:13:15,816 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 08:13:15,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 08:13:15,816 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:13:15,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:13:15,817 INFO L85 PathProgramCache]: Analyzing trace with hash 707052658, now seen corresponding path program 1 times [2022-12-14 08:13:15,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:13:15,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718678040] [2022-12-14 08:13:15,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:13:15,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:13:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:13:16,237 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 08:13:16,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:13:16,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718678040] [2022-12-14 08:13:16,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718678040] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:13:16,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:13:16,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:13:16,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111555266] [2022-12-14 08:13:16,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:13:16,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:13:16,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:13:16,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:13:16,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:13:16,239 INFO L87 Difference]: Start difference. First operand 193841 states and 288591 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:13:37,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:13:37,466 INFO L93 Difference]: Finished difference Result 638133 states and 952146 transitions. [2022-12-14 08:13:37,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 08:13:37,467 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 146 [2022-12-14 08:13:37,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:13:39,065 INFO L225 Difference]: With dead ends: 638133 [2022-12-14 08:13:39,065 INFO L226 Difference]: Without dead ends: 445939 [2022-12-14 08:13:39,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 08:13:39,431 INFO L413 NwaCegarLoop]: 3305 mSDtfsCounter, 4332 mSDsluCounter, 6559 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4354 SdHoareTripleChecker+Valid, 9864 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 08:13:39,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4354 Valid, 9864 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 08:13:39,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445939 states. [2022-12-14 08:13:57,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445939 to 379121. [2022-12-14 08:13:57,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379121 states, 323435 states have (on average 1.476373923663178) internal successors, (477511), 324589 states have internal predecessors, (477511), 41860 states have call successors, (41860), 13824 states have call predecessors, (41860), 13824 states have return successors, (41860), 40708 states have call predecessors, (41860), 41860 states have call successors, (41860) [2022-12-14 08:13:59,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379121 states to 379121 states and 561231 transitions. [2022-12-14 08:13:59,263 INFO L78 Accepts]: Start accepts. Automaton has 379121 states and 561231 transitions. Word has length 146 [2022-12-14 08:13:59,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:13:59,264 INFO L495 AbstractCegarLoop]: Abstraction has 379121 states and 561231 transitions. [2022-12-14 08:13:59,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:13:59,264 INFO L276 IsEmpty]: Start isEmpty. Operand 379121 states and 561231 transitions. [2022-12-14 08:13:59,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 08:13:59,591 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:13:59,591 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:13:59,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 08:13:59,591 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:13:59,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:13:59,592 INFO L85 PathProgramCache]: Analyzing trace with hash -977763677, now seen corresponding path program 1 times [2022-12-14 08:13:59,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:13:59,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461140640] [2022-12-14 08:13:59,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:13:59,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:13:59,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:14:00,007 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 08:14:00,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:14:00,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461140640] [2022-12-14 08:14:00,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461140640] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:14:00,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:14:00,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:14:00,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529539831] [2022-12-14 08:14:00,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:14:00,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:14:00,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:14:00,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:14:00,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:14:00,009 INFO L87 Difference]: Start difference. First operand 379121 states and 561231 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:14:34,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:14:34,912 INFO L93 Difference]: Finished difference Result 999477 states and 1485329 transitions. [2022-12-14 08:14:34,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 08:14:34,913 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 147 [2022-12-14 08:14:34,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:14:37,176 INFO L225 Difference]: With dead ends: 999477 [2022-12-14 08:14:37,176 INFO L226 Difference]: Without dead ends: 622003 [2022-12-14 08:14:37,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 08:14:37,903 INFO L413 NwaCegarLoop]: 3320 mSDtfsCounter, 4187 mSDsluCounter, 9839 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4193 SdHoareTripleChecker+Valid, 13159 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 08:14:37,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4193 Valid, 13159 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 08:14:38,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622003 states. [2022-12-14 08:15:10,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622003 to 563249. [2022-12-14 08:15:10,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563249 states, 480299 states have (on average 1.4710982117389375) internal successors, (706567), 482029 states have internal predecessors, (706567), 62212 states have call successors, (62212), 20736 states have call predecessors, (62212), 20736 states have return successors, (62212), 60484 states have call predecessors, (62212), 62212 states have call successors, (62212) [2022-12-14 08:15:12,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563249 states to 563249 states and 830991 transitions. [2022-12-14 08:15:13,019 INFO L78 Accepts]: Start accepts. Automaton has 563249 states and 830991 transitions. Word has length 147 [2022-12-14 08:15:13,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:15:13,020 INFO L495 AbstractCegarLoop]: Abstraction has 563249 states and 830991 transitions. [2022-12-14 08:15:13,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:15:13,020 INFO L276 IsEmpty]: Start isEmpty. Operand 563249 states and 830991 transitions. [2022-12-14 08:15:13,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-12-14 08:15:13,661 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:15:13,661 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1] [2022-12-14 08:15:13,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 08:15:13,661 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:15:13,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:15:13,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1740550926, now seen corresponding path program 1 times [2022-12-14 08:15:13,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:15:13,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572304308] [2022-12-14 08:15:13,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:15:13,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:15:13,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:15:13,918 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 08:15:13,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:15:13,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572304308] [2022-12-14 08:15:13,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572304308] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:15:13,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:15:13,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:15:13,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043807309] [2022-12-14 08:15:13,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:15:13,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:15:13,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:15:13,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:15:13,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:15:13,920 INFO L87 Difference]: Start difference. First operand 563249 states and 830991 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:16:31,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:16:31,933 INFO L93 Difference]: Finished difference Result 1814325 states and 2690322 transitions. [2022-12-14 08:16:31,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 08:16:31,934 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 148 [2022-12-14 08:16:31,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:16:37,008 INFO L225 Difference]: With dead ends: 1814325 [2022-12-14 08:16:37,008 INFO L226 Difference]: Without dead ends: 1252723 [2022-12-14 08:16:38,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 08:16:38,676 INFO L413 NwaCegarLoop]: 3305 mSDtfsCounter, 4262 mSDsluCounter, 6549 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4284 SdHoareTripleChecker+Valid, 9854 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 08:16:38,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4284 Valid, 9854 Invalid, 1090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 08:16:39,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1252723 states. [2022-12-14 08:17:52,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1252723 to 1104113. [2022-12-14 08:17:54,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1104113 states, 941675 states have (on average 1.4641558924257307) internal successors, (1378759), 945133 states have internal predecessors, (1378759), 120964 states have call successors, (120964), 41472 states have call predecessors, (120964), 41472 states have return successors, (120964), 117508 states have call predecessors, (120964), 120964 states have call successors, (120964) [2022-12-14 08:17:59,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104113 states to 1104113 states and 1620687 transitions. [2022-12-14 08:17:59,761 INFO L78 Accepts]: Start accepts. Automaton has 1104113 states and 1620687 transitions. Word has length 148 [2022-12-14 08:17:59,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:17:59,761 INFO L495 AbstractCegarLoop]: Abstraction has 1104113 states and 1620687 transitions. [2022-12-14 08:17:59,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 08:17:59,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1104113 states and 1620687 transitions. [2022-12-14 08:18:00,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-14 08:18:00,764 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:18:00,764 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:18:00,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 08:18:00,765 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:18:00,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:18:00,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1166579705, now seen corresponding path program 1 times [2022-12-14 08:18:00,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:18:00,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130715526] [2022-12-14 08:18:00,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:18:00,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:18:00,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:18:01,170 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 08:18:01,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:18:01,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130715526] [2022-12-14 08:18:01,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130715526] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:18:01,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:18:01,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 08:18:01,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453971467] [2022-12-14 08:18:01,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:18:01,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 08:18:01,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:18:01,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 08:18:01,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 08:18:01,172 INFO L87 Difference]: Start difference. First operand 1104113 states and 1620687 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)