./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/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_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/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_9b4439df-37a5-49a6-a915-d5991462d96b/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 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f --- 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 09:24:22,694 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:24:22,696 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:24:22,714 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:24:22,714 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:24:22,715 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:24:22,716 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:24:22,717 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:24:22,719 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:24:22,720 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:24:22,720 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:24:22,721 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:24:22,722 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:24:22,722 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:24:22,723 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:24:22,725 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:24:22,725 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:24:22,726 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:24:22,727 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:24:22,729 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:24:22,730 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:24:22,731 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:24:22,732 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:24:22,733 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:24:22,736 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:24:22,736 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:24:22,737 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:24:22,737 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:24:22,738 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:24:22,739 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:24:22,739 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:24:22,740 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:24:22,741 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:24:22,741 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:24:22,742 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:24:22,742 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:24:22,743 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:24:22,743 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:24:22,743 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:24:22,744 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:24:22,745 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:24:22,746 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 09:24:22,765 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:24:22,766 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:24:22,766 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:24:22,766 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:24:22,767 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:24:22,767 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:24:22,767 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:24:22,767 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:24:22,767 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:24:22,768 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:24:22,768 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:24:22,768 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:24:22,768 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:24:22,768 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:24:22,768 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:24:22,769 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:24:22,769 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:24:22,769 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:24:22,770 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:24:22,770 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:24:22,770 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:24:22,770 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:24:22,770 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:24:22,770 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 09:24:22,771 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:24:22,771 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 09:24:22,771 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:24:22,771 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 09:24:22,771 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:24:22,771 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 09:24:22,772 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:24:22,772 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:24:22,772 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:24:22,772 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:24:22,772 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:24:22,772 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:24:22,773 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 09:24:22,773 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:24:22,773 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:24:22,773 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 09:24:22,773 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:24:22,773 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_9b4439df-37a5-49a6-a915-d5991462d96b/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_9b4439df-37a5-49a6-a915-d5991462d96b/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 -> 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f [2022-12-14 09:24:22,985 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:24:23,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:24:23,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:24:23,009 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:24:23,009 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:24:23,010 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2022-12-14 09:24:25,690 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:24:25,848 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:24:25,848 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2022-12-14 09:24:25,856 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/data/1e143b7ff/64b00abc9dc44bfdb2f79236be25a83f/FLAGe309c8c30 [2022-12-14 09:24:25,867 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/data/1e143b7ff/64b00abc9dc44bfdb2f79236be25a83f [2022-12-14 09:24:25,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:24:25,870 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:24:25,870 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:24:25,870 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:24:25,873 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:24:25,874 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:24:25" (1/1) ... [2022-12-14 09:24:25,875 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@614376c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:25, skipping insertion in model container [2022-12-14 09:24:25,875 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:24:25" (1/1) ... [2022-12-14 09:24:25,881 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:24:25,907 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:24:26,015 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_9b4439df-37a5-49a6-a915-d5991462d96b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2022-12-14 09:24:26,055 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_9b4439df-37a5-49a6-a915-d5991462d96b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2022-12-14 09:24:26,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:24:26,104 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:24:26,112 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_9b4439df-37a5-49a6-a915-d5991462d96b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2022-12-14 09:24:26,127 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_9b4439df-37a5-49a6-a915-d5991462d96b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2022-12-14 09:24:26,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:24:26,164 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:24:26,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26 WrapperNode [2022-12-14 09:24:26,164 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:24:26,165 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:24:26,165 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:24:26,165 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:24:26,170 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,180 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,205 INFO L138 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 730 [2022-12-14 09:24:26,205 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:24:26,206 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:24:26,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:24:26,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:24:26,213 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,214 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,218 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,218 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,231 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,240 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,241 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,243 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,246 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:24:26,247 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:24:26,247 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:24:26,247 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:24:26,247 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:24:26,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:26,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:24:26,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:24:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:24:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 09:24:26,310 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 09:24:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-12-14 09:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-12-14 09:24:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-12-14 09:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-12-14 09:24:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-12-14 09:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-12-14 09:24:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-12-14 09:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-12-14 09:24:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-12-14 09:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-12-14 09:24:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-12-14 09:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-12-14 09:24:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-12-14 09:24:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-12-14 09:24:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-12-14 09:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-12-14 09:24:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-12-14 09:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-12-14 09:24:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-12-14 09:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-12-14 09:24:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 09:24:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-12-14 09:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-12-14 09:24:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-12-14 09:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-12-14 09:24:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:24:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-12-14 09:24:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-12-14 09:24:26,411 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:24:26,413 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:24:26,868 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-12-14 09:24:26,869 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-12-14 09:24:26,909 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:24:27,139 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:24:27,139 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-12-14 09:24:27,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:27 BoogieIcfgContainer [2022-12-14 09:24:27,142 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:24:27,143 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:24:27,144 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:24:27,146 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:24:27,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:24:25" (1/3) ... [2022-12-14 09:24:27,147 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4304a72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:24:27, skipping insertion in model container [2022-12-14 09:24:27,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (2/3) ... [2022-12-14 09:24:27,147 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4304a72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:24:27, skipping insertion in model container [2022-12-14 09:24:27,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:27" (3/3) ... [2022-12-14 09:24:27,148 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-2.c [2022-12-14 09:24:27,164 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:24:27,164 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 09:24:27,208 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:24:27,214 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;@7dc36dd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:24:27,214 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 09:24:27,218 INFO L276 IsEmpty]: Start isEmpty. Operand has 201 states, 148 states have (on average 1.5202702702702702) internal successors, (225), 154 states have internal predecessors, (225), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2022-12-14 09:24:27,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 09:24:27,227 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:27,227 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:24:27,228 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:27,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:27,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1641166355, now seen corresponding path program 1 times [2022-12-14 09:24:27,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:27,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723822543] [2022-12-14 09:24:27,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:27,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:27,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:27,499 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 09:24:27,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:27,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723822543] [2022-12-14 09:24:27,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723822543] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:27,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:27,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 09:24:27,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722342793] [2022-12-14 09:24:27,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:27,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:24:27,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:27,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:24:27,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:24:27,537 INFO L87 Difference]: Start difference. First operand has 201 states, 148 states have (on average 1.5202702702702702) internal successors, (225), 154 states have internal predecessors, (225), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 09:24:27,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:27,867 INFO L93 Difference]: Finished difference Result 525 states and 772 transitions. [2022-12-14 09:24:27,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:24:27,869 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-12-14 09:24:27,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:27,880 INFO L225 Difference]: With dead ends: 525 [2022-12-14 09:24:27,880 INFO L226 Difference]: Without dead ends: 325 [2022-12-14 09:24:27,883 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 09:24:27,886 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 349 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:27,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 538 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:24:27,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2022-12-14 09:24:27,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 314. [2022-12-14 09:24:27,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 229 states have (on average 1.4192139737991267) internal successors, (325), 233 states have internal predecessors, (325), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (57), 54 states have call predecessors, (57), 54 states have call successors, (57) [2022-12-14 09:24:27,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 438 transitions. [2022-12-14 09:24:27,947 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 438 transitions. Word has length 44 [2022-12-14 09:24:27,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:27,947 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 438 transitions. [2022-12-14 09:24:27,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 09:24:27,947 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 438 transitions. [2022-12-14 09:24:27,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-12-14 09:24:27,949 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:27,950 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:24:27,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:24:27,950 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:27,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:27,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1082454743, now seen corresponding path program 1 times [2022-12-14 09:24:27,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:27,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706117264] [2022-12-14 09:24:27,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:27,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:27,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:28,070 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 09:24:28,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:28,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706117264] [2022-12-14 09:24:28,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706117264] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:28,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:28,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 09:24:28,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517071719] [2022-12-14 09:24:28,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:28,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:24:28,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:28,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:24:28,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:24:28,075 INFO L87 Difference]: Start difference. First operand 314 states and 438 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 09:24:28,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:28,650 INFO L93 Difference]: Finished difference Result 851 states and 1161 transitions. [2022-12-14 09:24:28,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 09:24:28,650 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-12-14 09:24:28,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:28,653 INFO L225 Difference]: With dead ends: 851 [2022-12-14 09:24:28,653 INFO L226 Difference]: Without dead ends: 385 [2022-12-14 09:24:28,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:24:28,657 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 782 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:28,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 960 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 09:24:28,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2022-12-14 09:24:28,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 300. [2022-12-14 09:24:28,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 215 states have (on average 1.3581395348837209) internal successors, (292), 219 states have internal predecessors, (292), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-12-14 09:24:28,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 402 transitions. [2022-12-14 09:24:28,689 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 402 transitions. Word has length 45 [2022-12-14 09:24:28,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:28,689 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 402 transitions. [2022-12-14 09:24:28,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-12-14 09:24:28,689 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 402 transitions. [2022-12-14 09:24:28,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-12-14 09:24:28,690 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:28,691 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:24:28,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:24:28,691 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:28,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:28,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1048648273, now seen corresponding path program 1 times [2022-12-14 09:24:28,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:28,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548936941] [2022-12-14 09:24:28,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:28,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:28,908 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 09:24:28,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:28,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548936941] [2022-12-14 09:24:28,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548936941] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:28,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:28,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 09:24:28,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925695146] [2022-12-14 09:24:28,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:28,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 09:24:28,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:28,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 09:24:28,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:24:28,911 INFO L87 Difference]: Start difference. First operand 300 states and 402 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 09:24:29,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:29,403 INFO L93 Difference]: Finished difference Result 602 states and 770 transitions. [2022-12-14 09:24:29,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-14 09:24:29,404 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2022-12-14 09:24:29,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:29,405 INFO L225 Difference]: With dead ends: 602 [2022-12-14 09:24:29,405 INFO L226 Difference]: Without dead ends: 428 [2022-12-14 09:24:29,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-12-14 09:24:29,407 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 414 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:29,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 699 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 810 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 09:24:29,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2022-12-14 09:24:29,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 402. [2022-12-14 09:24:29,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 283 states have (on average 1.3215547703180213) internal successors, (374), 287 states have internal predecessors, (374), 76 states have call successors, (76), 42 states have call predecessors, (76), 41 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2022-12-14 09:24:29,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 524 transitions. [2022-12-14 09:24:29,445 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 524 transitions. Word has length 46 [2022-12-14 09:24:29,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:29,445 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 524 transitions. [2022-12-14 09:24:29,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-12-14 09:24:29,446 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 524 transitions. [2022-12-14 09:24:29,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-12-14 09:24:29,447 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:29,447 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] [2022-12-14 09:24:29,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 09:24:29,447 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:29,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:29,448 INFO L85 PathProgramCache]: Analyzing trace with hash -220084218, now seen corresponding path program 1 times [2022-12-14 09:24:29,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:29,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667759294] [2022-12-14 09:24:29,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:29,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:29,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:29,508 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 09:24:29,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:29,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667759294] [2022-12-14 09:24:29,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667759294] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:29,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:29,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:24:29,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481194781] [2022-12-14 09:24:29,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:29,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:29,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:29,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:29,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,511 INFO L87 Difference]: Start difference. First operand 402 states and 524 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 09:24:29,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:29,589 INFO L93 Difference]: Finished difference Result 667 states and 860 transitions. [2022-12-14 09:24:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:29,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2022-12-14 09:24:29,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:29,590 INFO L225 Difference]: With dead ends: 667 [2022-12-14 09:24:29,591 INFO L226 Difference]: Without dead ends: 121 [2022-12-14 09:24:29,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,593 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 249 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:29,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 218 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:29,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2022-12-14 09:24:29,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2022-12-14 09:24:29,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 94 states have (on average 1.4787234042553192) internal successors, (139), 95 states have internal predecessors, (139), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-12-14 09:24:29,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 179 transitions. [2022-12-14 09:24:29,604 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 179 transitions. Word has length 47 [2022-12-14 09:24:29,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:29,604 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 179 transitions. [2022-12-14 09:24:29,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 09:24:29,605 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 179 transitions. [2022-12-14 09:24:29,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-12-14 09:24:29,606 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:29,606 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] [2022-12-14 09:24:29,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 09:24:29,606 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:29,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:29,607 INFO L85 PathProgramCache]: Analyzing trace with hash 33877990, now seen corresponding path program 1 times [2022-12-14 09:24:29,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:29,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619041536] [2022-12-14 09:24:29,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:29,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:29,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:29,701 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 09:24:29,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:29,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619041536] [2022-12-14 09:24:29,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619041536] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:29,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:29,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 09:24:29,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720446758] [2022-12-14 09:24:29,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:29,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 09:24:29,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:29,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 09:24:29,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:24:29,703 INFO L87 Difference]: Start difference. First operand 121 states and 179 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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 09:24:30,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:30,153 INFO L93 Difference]: Finished difference Result 669 states and 1056 transitions. [2022-12-14 09:24:30,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:24:30,153 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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 49 [2022-12-14 09:24:30,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:30,156 INFO L225 Difference]: With dead ends: 669 [2022-12-14 09:24:30,157 INFO L226 Difference]: Without dead ends: 554 [2022-12-14 09:24:30,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:24:30,159 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 765 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:30,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 781 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 09:24:30,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2022-12-14 09:24:30,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 543. [2022-12-14 09:24:30,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 431 states have (on average 1.4779582366589328) internal successors, (637), 435 states have internal predecessors, (637), 81 states have call successors, (81), 30 states have call predecessors, (81), 30 states have return successors, (119), 78 states have call predecessors, (119), 81 states have call successors, (119) [2022-12-14 09:24:30,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 837 transitions. [2022-12-14 09:24:30,205 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 837 transitions. Word has length 49 [2022-12-14 09:24:30,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:30,206 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 837 transitions. [2022-12-14 09:24:30,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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 09:24:30,206 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 837 transitions. [2022-12-14 09:24:30,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 09:24:30,208 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:30,208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:24:30,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 09:24:30,209 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:30,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:30,209 INFO L85 PathProgramCache]: Analyzing trace with hash -813911261, now seen corresponding path program 1 times [2022-12-14 09:24:30,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:30,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797859936] [2022-12-14 09:24:30,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:30,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:30,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:30,305 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 09:24:30,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:30,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797859936] [2022-12-14 09:24:30,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797859936] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:30,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102047158] [2022-12-14 09:24:30,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:30,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:30,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:30,307 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:30,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 09:24:30,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:30,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:24:30,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:30,486 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 09:24:30,486 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:30,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102047158] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:30,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:30,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 09:24:30,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510657092] [2022-12-14 09:24:30,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:30,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:30,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:30,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:30,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:24:30,488 INFO L87 Difference]: Start difference. First operand 543 states and 837 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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 09:24:30,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:30,636 INFO L93 Difference]: Finished difference Result 1601 states and 2539 transitions. [2022-12-14 09:24:30,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:30,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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 94 [2022-12-14 09:24:30,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:30,644 INFO L225 Difference]: With dead ends: 1601 [2022-12-14 09:24:30,644 INFO L226 Difference]: Without dead ends: 1064 [2022-12-14 09:24:30,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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 09:24:30,646 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 148 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:30,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 299 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:30,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064 states. [2022-12-14 09:24:30,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064 to 1057. [2022-12-14 09:24:30,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 843 states have (on average 1.4709371293001186) internal successors, (1240), 850 states have internal predecessors, (1240), 153 states have call successors, (153), 60 states have call predecessors, (153), 60 states have return successors, (225), 147 states have call predecessors, (225), 153 states have call successors, (225) [2022-12-14 09:24:30,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1618 transitions. [2022-12-14 09:24:30,721 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1618 transitions. Word has length 94 [2022-12-14 09:24:30,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:30,721 INFO L495 AbstractCegarLoop]: Abstraction has 1057 states and 1618 transitions. [2022-12-14 09:24:30,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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 09:24:30,721 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1618 transitions. [2022-12-14 09:24:30,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 09:24:30,723 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:30,723 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:24:30,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 09:24:30,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 09:24:30,924 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:30,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:30,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1850257853, now seen corresponding path program 1 times [2022-12-14 09:24:30,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:30,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395651418] [2022-12-14 09:24:30,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:30,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:30,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:31,000 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 09:24:31,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:31,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395651418] [2022-12-14 09:24:31,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395651418] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:31,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936071967] [2022-12-14 09:24:31,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:31,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:31,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:31,002 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:31,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 09:24:31,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:31,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:24:31,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:31,153 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 09:24:31,153 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:31,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936071967] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:31,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:31,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 09:24:31,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994105493] [2022-12-14 09:24:31,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:31,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:31,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:31,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:31,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:24:31,155 INFO L87 Difference]: Start difference. First operand 1057 states and 1618 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (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 09:24:31,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:31,324 INFO L93 Difference]: Finished difference Result 3128 states and 4920 transitions. [2022-12-14 09:24:31,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:31,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (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 94 [2022-12-14 09:24:31,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:31,331 INFO L225 Difference]: With dead ends: 3128 [2022-12-14 09:24:31,332 INFO L226 Difference]: Without dead ends: 2077 [2022-12-14 09:24:31,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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 09:24:31,335 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 142 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:31,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 299 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:31,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2022-12-14 09:24:31,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 2065. [2022-12-14 09:24:31,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2065 states, 1652 states have (on average 1.4624697336561743) internal successors, (2416), 1665 states have internal predecessors, (2416), 292 states have call successors, (292), 120 states have call predecessors, (292), 120 states have return successors, (428), 280 states have call predecessors, (428), 292 states have call successors, (428) [2022-12-14 09:24:31,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2065 states to 2065 states and 3136 transitions. [2022-12-14 09:24:31,457 INFO L78 Accepts]: Start accepts. Automaton has 2065 states and 3136 transitions. Word has length 94 [2022-12-14 09:24:31,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:31,457 INFO L495 AbstractCegarLoop]: Abstraction has 2065 states and 3136 transitions. [2022-12-14 09:24:31,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (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 09:24:31,457 INFO L276 IsEmpty]: Start isEmpty. Operand 2065 states and 3136 transitions. [2022-12-14 09:24:31,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 09:24:31,460 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:31,460 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:24:31,466 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 09:24:31,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 09:24:31,661 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:31,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:31,661 INFO L85 PathProgramCache]: Analyzing trace with hash -833830557, now seen corresponding path program 1 times [2022-12-14 09:24:31,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:31,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843369631] [2022-12-14 09:24:31,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:31,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:31,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:31,730 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 09:24:31,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:31,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843369631] [2022-12-14 09:24:31,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843369631] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:31,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033635444] [2022-12-14 09:24:31,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:31,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:31,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:31,732 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:31,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 09:24:31,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:31,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:24:31,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:31,885 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 09:24:31,885 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:31,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033635444] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:31,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:31,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 09:24:31,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529184998] [2022-12-14 09:24:31,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:31,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:31,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:31,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:31,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:24:31,887 INFO L87 Difference]: Start difference. First operand 2065 states and 3136 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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 09:24:32,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:32,152 INFO L93 Difference]: Finished difference Result 6122 states and 9541 transitions. [2022-12-14 09:24:32,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:32,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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 94 [2022-12-14 09:24:32,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:32,166 INFO L225 Difference]: With dead ends: 6122 [2022-12-14 09:24:32,166 INFO L226 Difference]: Without dead ends: 4063 [2022-12-14 09:24:32,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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 09:24:32,173 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 151 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:32,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 299 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:32,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4063 states. [2022-12-14 09:24:32,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4063 to 4041. [2022-12-14 09:24:32,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4041 states, 3240 states have (on average 1.4530864197530864) internal successors, (4708), 3265 states have internal predecessors, (4708), 560 states have call successors, (560), 240 states have call predecessors, (560), 240 states have return successors, (816), 536 states have call predecessors, (816), 560 states have call successors, (816) [2022-12-14 09:24:32,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4041 states to 4041 states and 6084 transitions. [2022-12-14 09:24:32,439 INFO L78 Accepts]: Start accepts. Automaton has 4041 states and 6084 transitions. Word has length 94 [2022-12-14 09:24:32,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:32,440 INFO L495 AbstractCegarLoop]: Abstraction has 4041 states and 6084 transitions. [2022-12-14 09:24:32,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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 09:24:32,440 INFO L276 IsEmpty]: Start isEmpty. Operand 4041 states and 6084 transitions. [2022-12-14 09:24:32,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 09:24:32,444 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:32,444 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:24:32,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 09:24:32,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:32,645 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:32,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:32,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1884738115, now seen corresponding path program 1 times [2022-12-14 09:24:32,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:32,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969856200] [2022-12-14 09:24:32,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:32,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:32,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:32,704 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-14 09:24:32,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:32,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969856200] [2022-12-14 09:24:32,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969856200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:32,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:32,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:24:32,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892631602] [2022-12-14 09:24:32,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:32,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:32,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:32,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:32,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:32,707 INFO L87 Difference]: Start difference. First operand 4041 states and 6084 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 09:24:33,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:33,012 INFO L93 Difference]: Finished difference Result 8203 states and 12641 transitions. [2022-12-14 09:24:33,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:33,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2022-12-14 09:24:33,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:33,030 INFO L225 Difference]: With dead ends: 8203 [2022-12-14 09:24:33,031 INFO L226 Difference]: Without dead ends: 4969 [2022-12-14 09:24:33,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:33,039 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 74 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:33,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 375 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:33,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4969 states. [2022-12-14 09:24:33,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4969 to 4601. [2022-12-14 09:24:33,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4601 states, 3768 states have (on average 1.489384288747346) internal successors, (5612), 3793 states have internal predecessors, (5612), 576 states have call successors, (576), 256 states have call predecessors, (576), 256 states have return successors, (832), 552 states have call predecessors, (832), 576 states have call successors, (832) [2022-12-14 09:24:33,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4601 states to 4601 states and 7020 transitions. [2022-12-14 09:24:33,310 INFO L78 Accepts]: Start accepts. Automaton has 4601 states and 7020 transitions. Word has length 94 [2022-12-14 09:24:33,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:33,310 INFO L495 AbstractCegarLoop]: Abstraction has 4601 states and 7020 transitions. [2022-12-14 09:24:33,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 09:24:33,311 INFO L276 IsEmpty]: Start isEmpty. Operand 4601 states and 7020 transitions. [2022-12-14 09:24:33,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-12-14 09:24:33,319 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:33,319 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:24:33,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 09:24:33,319 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:33,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:33,320 INFO L85 PathProgramCache]: Analyzing trace with hash -2027260263, now seen corresponding path program 1 times [2022-12-14 09:24:33,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:33,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539251080] [2022-12-14 09:24:33,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:33,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:33,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:33,373 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-14 09:24:33,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:33,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539251080] [2022-12-14 09:24:33,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539251080] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:33,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:33,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:24:33,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995576166] [2022-12-14 09:24:33,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:33,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:33,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:33,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:33,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:33,375 INFO L87 Difference]: Start difference. First operand 4601 states and 7020 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 09:24:33,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:33,777 INFO L93 Difference]: Finished difference Result 13614 states and 21197 transitions. [2022-12-14 09:24:33,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:33,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-12-14 09:24:33,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:33,808 INFO L225 Difference]: With dead ends: 13614 [2022-12-14 09:24:33,808 INFO L226 Difference]: Without dead ends: 9019 [2022-12-14 09:24:33,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:33,820 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 144 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:33,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 298 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:33,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9019 states. [2022-12-14 09:24:34,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9019 to 8961. [2022-12-14 09:24:34,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8961 states, 7340 states have (on average 1.4762942779291552) internal successors, (10836), 7389 states have internal predecessors, (10836), 1108 states have call successors, (1108), 512 states have call predecessors, (1108), 512 states have return successors, (1588), 1060 states have call predecessors, (1588), 1108 states have call successors, (1588) [2022-12-14 09:24:34,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8961 states to 8961 states and 13532 transitions. [2022-12-14 09:24:34,345 INFO L78 Accepts]: Start accepts. Automaton has 8961 states and 13532 transitions. Word has length 126 [2022-12-14 09:24:34,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:34,346 INFO L495 AbstractCegarLoop]: Abstraction has 8961 states and 13532 transitions. [2022-12-14 09:24:34,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 09:24:34,346 INFO L276 IsEmpty]: Start isEmpty. Operand 8961 states and 13532 transitions. [2022-12-14 09:24:34,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-12-14 09:24:34,362 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:34,362 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:24:34,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 09:24:34,363 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:34,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:34,363 INFO L85 PathProgramCache]: Analyzing trace with hash 523735780, now seen corresponding path program 1 times [2022-12-14 09:24:34,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:34,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699978377] [2022-12-14 09:24:34,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:34,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:34,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:34,415 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-14 09:24:34,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:34,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699978377] [2022-12-14 09:24:34,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699978377] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:34,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:34,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:24:34,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667483073] [2022-12-14 09:24:34,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:34,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:34,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:34,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:34,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:34,417 INFO L87 Difference]: Start difference. First operand 8961 states and 13532 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 09:24:35,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:35,424 INFO L93 Difference]: Finished difference Result 26518 states and 40817 transitions. [2022-12-14 09:24:35,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:35,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-12-14 09:24:35,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:35,489 INFO L225 Difference]: With dead ends: 26518 [2022-12-14 09:24:35,489 INFO L226 Difference]: Without dead ends: 17563 [2022-12-14 09:24:35,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:35,524 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 147 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:35,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 306 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:35,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17563 states. [2022-12-14 09:24:36,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17563 to 17449. [2022-12-14 09:24:36,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17449 states, 14292 states have (on average 1.4623565631122306) internal successors, (20900), 14389 states have internal predecessors, (20900), 2132 states have call successors, (2132), 1024 states have call predecessors, (2132), 1024 states have return successors, (3028), 2036 states have call predecessors, (3028), 2132 states have call successors, (3028) [2022-12-14 09:24:36,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17449 states to 17449 states and 26060 transitions. [2022-12-14 09:24:36,400 INFO L78 Accepts]: Start accepts. Automaton has 17449 states and 26060 transitions. Word has length 126 [2022-12-14 09:24:36,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:36,400 INFO L495 AbstractCegarLoop]: Abstraction has 17449 states and 26060 transitions. [2022-12-14 09:24:36,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 09:24:36,401 INFO L276 IsEmpty]: Start isEmpty. Operand 17449 states and 26060 transitions. [2022-12-14 09:24:36,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 09:24:36,436 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:36,437 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 09:24:36,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 09:24:36,437 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:36,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:36,437 INFO L85 PathProgramCache]: Analyzing trace with hash 837372436, now seen corresponding path program 1 times [2022-12-14 09:24:36,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:36,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350417124] [2022-12-14 09:24:36,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:36,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:36,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:36,494 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-14 09:24:36,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:36,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350417124] [2022-12-14 09:24:36,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350417124] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:36,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:36,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:24:36,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865365348] [2022-12-14 09:24:36,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:36,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:36,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:36,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:36,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:36,496 INFO L87 Difference]: Start difference. First operand 17449 states and 26060 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 09:24:38,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:38,138 INFO L93 Difference]: Finished difference Result 45677 states and 69550 transitions. [2022-12-14 09:24:38,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:38,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-12-14 09:24:38,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:38,229 INFO L225 Difference]: With dead ends: 45677 [2022-12-14 09:24:38,229 INFO L226 Difference]: Without dead ends: 28235 [2022-12-14 09:24:38,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:38,271 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 84 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:38,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 336 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:38,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28235 states. [2022-12-14 09:24:39,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28235 to 24225. [2022-12-14 09:24:39,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24225 states, 20616 states have (on average 1.5261932479627474) internal successors, (31464), 20714 states have internal predecessors, (31464), 2358 states have call successors, (2358), 1250 states have call predecessors, (2358), 1250 states have return successors, (3254), 2261 states have call predecessors, (3254), 2358 states have call successors, (3254) [2022-12-14 09:24:39,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24225 states to 24225 states and 37076 transitions. [2022-12-14 09:24:39,454 INFO L78 Accepts]: Start accepts. Automaton has 24225 states and 37076 transitions. Word has length 145 [2022-12-14 09:24:39,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:39,454 INFO L495 AbstractCegarLoop]: Abstraction has 24225 states and 37076 transitions. [2022-12-14 09:24:39,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 09:24:39,454 INFO L276 IsEmpty]: Start isEmpty. Operand 24225 states and 37076 transitions. [2022-12-14 09:24:39,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 09:24:39,487 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:39,487 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 09:24:39,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 09:24:39,487 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:39,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:39,488 INFO L85 PathProgramCache]: Analyzing trace with hash 2036286598, now seen corresponding path program 2 times [2022-12-14 09:24:39,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:39,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334314280] [2022-12-14 09:24:39,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:39,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:39,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:39,572 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-14 09:24:39,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:39,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334314280] [2022-12-14 09:24:39,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334314280] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:39,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977558310] [2022-12-14 09:24:39,572 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 09:24:39,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:39,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:39,574 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:39,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 09:24:39,677 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 09:24:39,677 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 09:24:39,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:24:39,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:39,723 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 09:24:39,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:39,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977558310] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:39,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:39,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 09:24:39,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751133455] [2022-12-14 09:24:39,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:39,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:39,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:39,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:39,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:24:39,725 INFO L87 Difference]: Start difference. First operand 24225 states and 37076 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 09:24:40,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:40,914 INFO L93 Difference]: Finished difference Result 43100 states and 65657 transitions. [2022-12-14 09:24:40,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:40,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2022-12-14 09:24:40,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:40,985 INFO L225 Difference]: With dead ends: 43100 [2022-12-14 09:24:40,985 INFO L226 Difference]: Without dead ends: 28906 [2022-12-14 09:24:41,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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 09:24:41,022 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 140 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:41,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 207 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:41,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28906 states. [2022-12-14 09:24:42,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28906 to 28906. [2022-12-14 09:24:43,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28906 states, 24822 states have (on average 1.4795745709451293) internal successors, (36726), 24920 states have internal predecessors, (36726), 2515 states have call successors, (2515), 1567 states have call predecessors, (2515), 1568 states have return successors, (3537), 2419 states have call predecessors, (3537), 2515 states have call successors, (3537) [2022-12-14 09:24:43,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28906 states to 28906 states and 42778 transitions. [2022-12-14 09:24:43,067 INFO L78 Accepts]: Start accepts. Automaton has 28906 states and 42778 transitions. Word has length 145 [2022-12-14 09:24:43,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:43,068 INFO L495 AbstractCegarLoop]: Abstraction has 28906 states and 42778 transitions. [2022-12-14 09:24:43,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 09:24:43,068 INFO L276 IsEmpty]: Start isEmpty. Operand 28906 states and 42778 transitions. [2022-12-14 09:24:43,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 09:24:43,102 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:43,102 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 09:24:43,107 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 09:24:43,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:43,303 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:43,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:43,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1207231609, now seen corresponding path program 1 times [2022-12-14 09:24:43,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:43,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627536871] [2022-12-14 09:24:43,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:43,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:43,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:43,384 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 09:24:43,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:43,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627536871] [2022-12-14 09:24:43,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627536871] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:43,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495680647] [2022-12-14 09:24:43,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:43,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:43,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:43,386 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:43,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 09:24:43,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:43,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:24:43,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:43,562 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-12-14 09:24:43,562 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:43,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495680647] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:43,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:43,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 09:24:43,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931556726] [2022-12-14 09:24:43,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:43,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:43,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:43,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:43,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:24:43,564 INFO L87 Difference]: Start difference. First operand 28906 states and 42778 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 09:24:45,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:45,208 INFO L93 Difference]: Finished difference Result 55515 states and 83060 transitions. [2022-12-14 09:24:45,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:45,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2022-12-14 09:24:45,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:45,291 INFO L225 Difference]: With dead ends: 55515 [2022-12-14 09:24:45,291 INFO L226 Difference]: Without dead ends: 40793 [2022-12-14 09:24:45,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:24:45,314 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 111 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:45,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 407 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:45,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40793 states. [2022-12-14 09:24:46,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40793 to 35242. [2022-12-14 09:24:46,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35242 states, 30710 states have (on average 1.5131878866818627) internal successors, (46470), 30808 states have internal predecessors, (46470), 2739 states have call successors, (2739), 1791 states have call predecessors, (2739), 1792 states have return successors, (3761), 2643 states have call predecessors, (3761), 2739 states have call successors, (3761) [2022-12-14 09:24:46,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35242 states to 35242 states and 52970 transitions. [2022-12-14 09:24:46,937 INFO L78 Accepts]: Start accepts. Automaton has 35242 states and 52970 transitions. Word has length 145 [2022-12-14 09:24:46,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:46,938 INFO L495 AbstractCegarLoop]: Abstraction has 35242 states and 52970 transitions. [2022-12-14 09:24:46,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 09:24:46,938 INFO L276 IsEmpty]: Start isEmpty. Operand 35242 states and 52970 transitions. [2022-12-14 09:24:46,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 09:24:46,978 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:46,978 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 09:24:46,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 09:24:47,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 09:24:47,179 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:47,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:47,179 INFO L85 PathProgramCache]: Analyzing trace with hash 2048262484, now seen corresponding path program 2 times [2022-12-14 09:24:47,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:47,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443642768] [2022-12-14 09:24:47,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:47,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:47,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:47,353 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 09:24:47,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:47,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443642768] [2022-12-14 09:24:47,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443642768] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:47,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102341066] [2022-12-14 09:24:47,353 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 09:24:47,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:47,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:47,354 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:47,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 09:24:47,485 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 09:24:47,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 09:24:47,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:24:47,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:47,511 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 09:24:47,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:47,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102341066] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:47,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:47,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 09:24:47,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098589725] [2022-12-14 09:24:47,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:47,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:47,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:47,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:47,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:24:47,514 INFO L87 Difference]: Start difference. First operand 35242 states and 52970 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 09:24:50,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:50,074 INFO L93 Difference]: Finished difference Result 70885 states and 108141 transitions. [2022-12-14 09:24:50,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:50,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-12-14 09:24:50,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:50,198 INFO L225 Difference]: With dead ends: 70885 [2022-12-14 09:24:50,198 INFO L226 Difference]: Without dead ends: 50228 [2022-12-14 09:24:50,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:24:50,244 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 158 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:50,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 427 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:50,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50228 states. [2022-12-14 09:24:52,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50228 to 49650. [2022-12-14 09:24:52,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49650 states, 43299 states have (on average 1.5103120164437978) internal successors, (65395), 43429 states have internal predecessors, (65395), 3825 states have call successors, (3825), 2525 states have call predecessors, (3825), 2525 states have return successors, (5770), 3696 states have call predecessors, (5770), 3825 states have call successors, (5770) [2022-12-14 09:24:52,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49650 states to 49650 states and 74990 transitions. [2022-12-14 09:24:52,513 INFO L78 Accepts]: Start accepts. Automaton has 49650 states and 74990 transitions. Word has length 145 [2022-12-14 09:24:52,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:52,513 INFO L495 AbstractCegarLoop]: Abstraction has 49650 states and 74990 transitions. [2022-12-14 09:24:52,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 09:24:52,513 INFO L276 IsEmpty]: Start isEmpty. Operand 49650 states and 74990 transitions. [2022-12-14 09:24:52,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 09:24:52,559 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:52,559 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 09:24:52,564 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 09:24:52,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 09:24:52,761 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:52,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:52,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1548509903, now seen corresponding path program 1 times [2022-12-14 09:24:52,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:52,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129919918] [2022-12-14 09:24:52,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:52,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:52,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:52,956 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 09:24:52,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:52,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129919918] [2022-12-14 09:24:52,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129919918] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:52,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564062575] [2022-12-14 09:24:52,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:52,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:52,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:52,957 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:52,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 09:24:53,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:53,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:24:53,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:53,124 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 09:24:53,124 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:53,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564062575] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:53,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:53,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 09:24:53,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021463617] [2022-12-14 09:24:53,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:53,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:53,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:53,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:53,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:24:53,126 INFO L87 Difference]: Start difference. First operand 49650 states and 74990 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 09:24:55,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:55,285 INFO L93 Difference]: Finished difference Result 75294 states and 116096 transitions. [2022-12-14 09:24:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:55,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2022-12-14 09:24:55,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:55,398 INFO L225 Difference]: With dead ends: 75294 [2022-12-14 09:24:55,399 INFO L226 Difference]: Without dead ends: 49764 [2022-12-14 09:24:55,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:24:55,444 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 138 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:55,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 410 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:55,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49764 states. [2022-12-14 09:24:57,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49764 to 48914. [2022-12-14 09:24:57,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48914 states, 42563 states have (on average 1.491318751027888) internal successors, (63475), 42693 states have internal predecessors, (63475), 3825 states have call successors, (3825), 2525 states have call predecessors, (3825), 2525 states have return successors, (5770), 3696 states have call predecessors, (5770), 3825 states have call successors, (5770) [2022-12-14 09:24:57,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48914 states to 48914 states and 73070 transitions. [2022-12-14 09:24:57,759 INFO L78 Accepts]: Start accepts. Automaton has 48914 states and 73070 transitions. Word has length 145 [2022-12-14 09:24:57,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:57,760 INFO L495 AbstractCegarLoop]: Abstraction has 48914 states and 73070 transitions. [2022-12-14 09:24:57,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 09:24:57,760 INFO L276 IsEmpty]: Start isEmpty. Operand 48914 states and 73070 transitions. [2022-12-14 09:24:57,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 09:24:57,799 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:57,800 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 09:24:57,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 09:24:58,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:58,001 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:24:58,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:58,002 INFO L85 PathProgramCache]: Analyzing trace with hash -277221167, now seen corresponding path program 1 times [2022-12-14 09:24:58,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:58,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448613543] [2022-12-14 09:24:58,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:58,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:58,184 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 09:24:58,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:58,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448613543] [2022-12-14 09:24:58,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448613543] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:24:58,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082155375] [2022-12-14 09:24:58,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:58,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:24:58,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:58,186 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:24:58,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 09:24:58,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:58,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:24:58,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:58,349 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 09:24:58,349 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:58,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082155375] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:58,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:24:58,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 09:24:58,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712088009] [2022-12-14 09:24:58,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:58,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:58,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:58,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:58,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:24:58,351 INFO L87 Difference]: Start difference. First operand 48914 states and 73070 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 09:25:01,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:25:01,715 INFO L93 Difference]: Finished difference Result 121216 states and 183944 transitions. [2022-12-14 09:25:01,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:25:01,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-12-14 09:25:01,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:25:01,913 INFO L225 Difference]: With dead ends: 121216 [2022-12-14 09:25:01,913 INFO L226 Difference]: Without dead ends: 72309 [2022-12-14 09:25:01,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:25:01,997 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 74 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:25:01,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 313 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:25:02,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72309 states. [2022-12-14 09:25:04,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72309 to 59842. [2022-12-14 09:25:04,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59842 states, 52723 states have (on average 1.51833165791021) internal successors, (80051), 52853 states have internal predecessors, (80051), 4209 states have call successors, (4209), 2909 states have call predecessors, (4209), 2909 states have return successors, (6154), 4080 states have call predecessors, (6154), 4209 states have call successors, (6154) [2022-12-14 09:25:05,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59842 states to 59842 states and 90414 transitions. [2022-12-14 09:25:05,036 INFO L78 Accepts]: Start accepts. Automaton has 59842 states and 90414 transitions. Word has length 145 [2022-12-14 09:25:05,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:25:05,036 INFO L495 AbstractCegarLoop]: Abstraction has 59842 states and 90414 transitions. [2022-12-14 09:25:05,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 09:25:05,037 INFO L276 IsEmpty]: Start isEmpty. Operand 59842 states and 90414 transitions. [2022-12-14 09:25:05,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 09:25:05,084 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:25:05,084 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 09:25:05,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 09:25:05,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 09:25:05,286 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:25:05,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:25:05,287 INFO L85 PathProgramCache]: Analyzing trace with hash -655086848, now seen corresponding path program 1 times [2022-12-14 09:25:05,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:25:05,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002623926] [2022-12-14 09:25:05,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:25:05,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:25:05,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:25:05,453 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 41 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 09:25:05,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:25:05,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002623926] [2022-12-14 09:25:05,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002623926] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:25:05,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879196630] [2022-12-14 09:25:05,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:25:05,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:25:05,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:25:05,454 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:25:05,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 09:25:05,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:25:05,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 09:25:05,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:25:05,632 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 09:25:05,632 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:25:05,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879196630] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:25:05,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:25:05,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 09:25:05,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281887642] [2022-12-14 09:25:05,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:25:05,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:25:05,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:25:05,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:25:05,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:25:05,634 INFO L87 Difference]: Start difference. First operand 59842 states and 90414 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 09:25:11,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:25:11,548 INFO L93 Difference]: Finished difference Result 180403 states and 274103 transitions. [2022-12-14 09:25:11,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 09:25:11,548 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2022-12-14 09:25:11,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:25:11,847 INFO L225 Difference]: With dead ends: 180403 [2022-12-14 09:25:11,847 INFO L226 Difference]: Without dead ends: 120568 [2022-12-14 09:25:11,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:25:11,934 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 173 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 09:25:11,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 718 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 09:25:12,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120568 states. [2022-12-14 09:25:17,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120568 to 120104. [2022-12-14 09:25:17,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120104 states, 105771 states have (on average 1.4997967306728688) internal successors, (158635), 106254 states have internal predecessors, (158635), 8296 states have call successors, (8296), 5812 states have call predecessors, (8296), 6036 states have return successors, (14960), 8038 states have call predecessors, (14960), 8296 states have call successors, (14960) [2022-12-14 09:25:18,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120104 states to 120104 states and 181891 transitions. [2022-12-14 09:25:18,292 INFO L78 Accepts]: Start accepts. Automaton has 120104 states and 181891 transitions. Word has length 146 [2022-12-14 09:25:18,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:25:18,293 INFO L495 AbstractCegarLoop]: Abstraction has 120104 states and 181891 transitions. [2022-12-14 09:25:18,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 09:25:18,293 INFO L276 IsEmpty]: Start isEmpty. Operand 120104 states and 181891 transitions. [2022-12-14 09:25:18,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 09:25:18,399 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:25:18,399 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 09:25:18,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 09:25:18,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 09:25:18,601 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:25:18,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:25:18,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1235706671, now seen corresponding path program 2 times [2022-12-14 09:25:18,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:25:18,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727642285] [2022-12-14 09:25:18,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:25:18,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:25:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:25:18,750 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 42 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-14 09:25:18,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:25:18,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727642285] [2022-12-14 09:25:18,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727642285] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:25:18,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866582069] [2022-12-14 09:25:18,751 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 09:25:18,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:25:18,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:25:18,752 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:25:18,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b4439df-37a5-49a6-a915-d5991462d96b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 09:25:18,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-14 09:25:18,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 09:25:18,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-14 09:25:18,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:25:19,051 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 69 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 09:25:19,051 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:25:19,361 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 22 proven. 44 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 09:25:19,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866582069] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:25:19,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1371093897] [2022-12-14 09:25:19,380 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2022-12-14 09:25:19,380 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:25:19,383 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:25:19,387 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:25:19,387 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 09:25:31,131 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events2 with input of size 178 for LOIs [2022-12-14 09:25:31,181 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 14 [2022-12-14 09:25:31,427 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 16384 conjuctions. This might take some time... [2022-12-14 09:27:18,585 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 16384 conjuctions. [2022-12-14 09:27:19,375 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 14 [2022-12-14 09:27:19,614 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 16384 conjuctions. This might take some time... [2022-12-14 09:29:10,350 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 16384 conjuctions.