./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur --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 d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba --- 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-38b53e6 [2022-11-25 23:31:07,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:31:07,022 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:31:07,049 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:31:07,049 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:31:07,050 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:31:07,056 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:31:07,060 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:31:07,062 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:31:07,063 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:31:07,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:31:07,065 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:31:07,065 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:31:07,066 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:31:07,067 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:31:07,068 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:31:07,069 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:31:07,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:31:07,076 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:31:07,083 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:31:07,087 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:31:07,090 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:31:07,092 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:31:07,093 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:31:07,103 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:31:07,104 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:31:07,104 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:31:07,106 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:31:07,106 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:31:07,107 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:31:07,108 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:31:07,109 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:31:07,111 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:31:07,113 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:31:07,115 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:31:07,116 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:31:07,116 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:31:07,117 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:31:07,117 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:31:07,119 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:31:07,119 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:31:07,120 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 23:31:07,168 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:31:07,168 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:31:07,169 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:31:07,169 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:31:07,170 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:31:07,170 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:31:07,171 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:31:07,171 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:31:07,171 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:31:07,171 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:31:07,172 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:31:07,173 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:31:07,173 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:31:07,173 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:31:07,173 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:31:07,174 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:31:07,174 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:31:07,174 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:31:07,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:31:07,175 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 23:31:07,175 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:31:07,176 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 23:31:07,176 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:31:07,176 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:31:07,176 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:31:07,177 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:31:07,177 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 23:31:07,177 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:31:07,178 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:31:07,178 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:31:07,178 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:31:07,179 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:31:07,179 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:31:07,179 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:31:07,179 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:31:07,180 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:31:07,180 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:31:07,180 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:31:07,180 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:31:07,181 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:31:07,181 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:31:07,181 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_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/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_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur 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 -> d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba [2022-11-25 23:31:07,469 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:31:07,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:31:07,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:31:07,505 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:31:07,506 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:31:07,507 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2022-11-25 23:31:10,561 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:31:10,750 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:31:10,751 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2022-11-25 23:31:10,764 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/data/d9f78084d/25692157f98a412d9d1bad5cbba9f8ff/FLAG1d8fece8a [2022-11-25 23:31:10,786 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/data/d9f78084d/25692157f98a412d9d1bad5cbba9f8ff [2022-11-25 23:31:10,792 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:31:10,794 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:31:10,797 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:31:10,797 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:31:10,801 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:31:10,802 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:31:10" (1/1) ... [2022-11-25 23:31:10,804 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e5d35cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:10, skipping insertion in model container [2022-11-25 23:31:10,804 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:31:10" (1/1) ... [2022-11-25 23:31:10,812 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:31:10,863 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:31:11,053 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_79ceb341-f93e-49f2-aede-f71d235153ec/sv-benchmarks/c/systemc/token_ring.04.cil-1.c[671,684] [2022-11-25 23:31:11,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:31:11,153 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:31:11,164 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_79ceb341-f93e-49f2-aede-f71d235153ec/sv-benchmarks/c/systemc/token_ring.04.cil-1.c[671,684] [2022-11-25 23:31:11,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:31:11,227 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:31:11,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11 WrapperNode [2022-11-25 23:31:11,233 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:31:11,234 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:31:11,235 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:31:11,235 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:31:11,245 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,270 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,302 INFO L138 Inliner]: procedures = 36, calls = 43, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 389 [2022-11-25 23:31:11,303 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:31:11,303 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:31:11,303 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:31:11,304 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:31:11,313 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,316 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,317 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,333 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,340 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,354 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,356 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,360 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:31:11,361 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:31:11,361 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:31:11,361 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:31:11,362 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (1/1) ... [2022-11-25 23:31:11,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:31:11,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:11,407 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:31:11,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:31:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:31:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-25 23:31:11,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-25 23:31:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-25 23:31:11,446 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-25 23:31:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-25 23:31:11,446 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-25 23:31:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-25 23:31:11,447 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-25 23:31:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-25 23:31:11,447 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-25 23:31:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:31:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-25 23:31:11,448 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-25 23:31:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:31:11,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:31:11,545 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:31:11,547 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:31:12,114 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:31:12,370 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:31:12,371 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-25 23:31:12,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:31:12 BoogieIcfgContainer [2022-11-25 23:31:12,374 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:31:12,376 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:31:12,376 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:31:12,380 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:31:12,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:31:10" (1/3) ... [2022-11-25 23:31:12,381 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24ffd6c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:31:12, skipping insertion in model container [2022-11-25 23:31:12,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:31:11" (2/3) ... [2022-11-25 23:31:12,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24ffd6c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:31:12, skipping insertion in model container [2022-11-25 23:31:12,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:31:12" (3/3) ... [2022-11-25 23:31:12,388 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-1.c [2022-11-25 23:31:12,409 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:31:12,409 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:31:12,469 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:31:12,476 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;@f5ba0d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:31:12,476 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:31:12,480 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 74 states have (on average 1.5135135135135136) internal successors, (112), 76 states have internal predecessors, (112), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-25 23:31:12,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-25 23:31:12,489 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:12,490 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] [2022-11-25 23:31:12,490 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:12,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:12,495 INFO L85 PathProgramCache]: Analyzing trace with hash -228422504, now seen corresponding path program 1 times [2022-11-25 23:31:12,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:12,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210757621] [2022-11-25 23:31:12,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:12,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:12,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:12,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:31:12,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:12,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210757621] [2022-11-25 23:31:12,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210757621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:12,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:31:12,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:31:12,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357323545] [2022-11-25 23:31:12,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:13,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:31:13,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:13,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:31:13,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:31:13,073 INFO L87 Difference]: Start difference. First operand has 100 states, 74 states have (on average 1.5135135135135136) internal successors, (112), 76 states have internal predecessors, (112), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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-11-25 23:31:13,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:13,494 INFO L93 Difference]: Finished difference Result 283 states and 434 transitions. [2022-11-25 23:31:13,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:31:13,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 42 [2022-11-25 23:31:13,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:13,507 INFO L225 Difference]: With dead ends: 283 [2022-11-25 23:31:13,507 INFO L226 Difference]: Without dead ends: 184 [2022-11-25 23:31:13,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:31:13,514 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 244 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:13,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 362 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:31:13,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2022-11-25 23:31:13,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 183. [2022-11-25 23:31:13,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 138 states have (on average 1.4202898550724639) internal successors, (196), 140 states have internal predecessors, (196), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-25 23:31:13,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 260 transitions. [2022-11-25 23:31:13,579 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 260 transitions. Word has length 42 [2022-11-25 23:31:13,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:13,580 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 260 transitions. [2022-11-25 23:31:13,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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-11-25 23:31:13,581 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 260 transitions. [2022-11-25 23:31:13,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-25 23:31:13,585 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:13,585 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:13,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:31:13,586 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:13,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:13,587 INFO L85 PathProgramCache]: Analyzing trace with hash 2001759660, now seen corresponding path program 1 times [2022-11-25 23:31:13,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:13,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463872747] [2022-11-25 23:31:13,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:13,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:13,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:13,824 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 23:31:13,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:13,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463872747] [2022-11-25 23:31:13,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463872747] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:13,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591545524] [2022-11-25 23:31:13,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:13,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:13,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:13,835 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:13,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:31:14,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:14,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:31:14,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:14,109 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-25 23:31:14,116 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:14,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591545524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:14,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:14,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 23:31:14,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201834917] [2022-11-25 23:31:14,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:14,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:14,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:14,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:14,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:14,127 INFO L87 Difference]: Start difference. First operand 183 states and 260 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 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-11-25 23:31:14,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:14,288 INFO L93 Difference]: Finished difference Result 532 states and 767 transitions. [2022-11-25 23:31:14,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:14,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 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 79 [2022-11-25 23:31:14,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:14,294 INFO L225 Difference]: With dead ends: 532 [2022-11-25 23:31:14,294 INFO L226 Difference]: Without dead ends: 354 [2022-11-25 23:31:14,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:14,297 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 114 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:14,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 257 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:14,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2022-11-25 23:31:14,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 350. [2022-11-25 23:31:14,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 267 states have (on average 1.4119850187265917) internal successors, (377), 270 states have internal predecessors, (377), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-25 23:31:14,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 493 transitions. [2022-11-25 23:31:14,350 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 493 transitions. Word has length 79 [2022-11-25 23:31:14,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:14,350 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 493 transitions. [2022-11-25 23:31:14,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 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-11-25 23:31:14,351 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 493 transitions. [2022-11-25 23:31:14,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-25 23:31:14,359 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:14,359 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:14,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:14,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:14,560 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:14,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:14,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1577242164, now seen corresponding path program 1 times [2022-11-25 23:31:14,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:14,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634036659] [2022-11-25 23:31:14,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:14,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:14,707 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 23:31:14,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:14,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634036659] [2022-11-25 23:31:14,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634036659] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:14,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444429759] [2022-11-25 23:31:14,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:14,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:14,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:14,709 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:14,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 23:31:14,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:14,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:31:14,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:14,927 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-25 23:31:14,928 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:14,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444429759] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:14,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:14,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 23:31:14,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391547773] [2022-11-25 23:31:14,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:14,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:14,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:14,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:14,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:14,931 INFO L87 Difference]: Start difference. First operand 350 states and 493 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-11-25 23:31:15,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:15,046 INFO L93 Difference]: Finished difference Result 1027 states and 1468 transitions. [2022-11-25 23:31:15,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:15,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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 79 [2022-11-25 23:31:15,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:15,052 INFO L225 Difference]: With dead ends: 1027 [2022-11-25 23:31:15,052 INFO L226 Difference]: Without dead ends: 682 [2022-11-25 23:31:15,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:15,054 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 117 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:15,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 256 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:15,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2022-11-25 23:31:15,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 676. [2022-11-25 23:31:15,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 519 states have (on average 1.4007707129094413) internal successors, (727), 524 states have internal predecessors, (727), 108 states have call successors, (108), 48 states have call predecessors, (108), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-25 23:31:15,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 943 transitions. [2022-11-25 23:31:15,145 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 943 transitions. Word has length 79 [2022-11-25 23:31:15,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:15,146 INFO L495 AbstractCegarLoop]: Abstraction has 676 states and 943 transitions. [2022-11-25 23:31:15,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-11-25 23:31:15,147 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 943 transitions. [2022-11-25 23:31:15,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-25 23:31:15,157 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:15,157 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:15,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:15,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-25 23:31:15,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:15,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:15,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1057457748, now seen corresponding path program 1 times [2022-11-25 23:31:15,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:15,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134393695] [2022-11-25 23:31:15,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:15,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:15,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:15,800 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-25 23:31:15,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:15,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134393695] [2022-11-25 23:31:15,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134393695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:15,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:31:15,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 23:31:15,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690877750] [2022-11-25 23:31:15,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:15,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:31:15,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:15,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:31:15,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:15,804 INFO L87 Difference]: Start difference. First operand 676 states and 943 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-25 23:31:16,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:16,192 INFO L93 Difference]: Finished difference Result 2192 states and 3074 transitions. [2022-11-25 23:31:16,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 23:31:16,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 79 [2022-11-25 23:31:16,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:16,203 INFO L225 Difference]: With dead ends: 2192 [2022-11-25 23:31:16,203 INFO L226 Difference]: Without dead ends: 1522 [2022-11-25 23:31:16,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-25 23:31:16,209 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 420 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:16,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 333 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:31:16,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1522 states. [2022-11-25 23:31:16,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1522 to 1296. [2022-11-25 23:31:16,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1296 states, 995 states have (on average 1.385929648241206) internal successors, (1379), 1004 states have internal predecessors, (1379), 204 states have call successors, (204), 96 states have call predecessors, (204), 96 states have return successors, (204), 196 states have call predecessors, (204), 204 states have call successors, (204) [2022-11-25 23:31:16,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1296 states to 1296 states and 1787 transitions. [2022-11-25 23:31:16,370 INFO L78 Accepts]: Start accepts. Automaton has 1296 states and 1787 transitions. Word has length 79 [2022-11-25 23:31:16,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:16,375 INFO L495 AbstractCegarLoop]: Abstraction has 1296 states and 1787 transitions. [2022-11-25 23:31:16,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-25 23:31:16,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1296 states and 1787 transitions. [2022-11-25 23:31:16,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-25 23:31:16,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:16,383 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:16,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:31:16,385 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:16,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:16,390 INFO L85 PathProgramCache]: Analyzing trace with hash -332475070, now seen corresponding path program 1 times [2022-11-25 23:31:16,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:16,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014785907] [2022-11-25 23:31:16,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:16,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:16,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:16,484 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-25 23:31:16,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:16,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014785907] [2022-11-25 23:31:16,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014785907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:16,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:31:16,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:31:16,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75756349] [2022-11-25 23:31:16,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:16,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:16,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:16,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:16,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:31:16,489 INFO L87 Difference]: Start difference. First operand 1296 states and 1787 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-11-25 23:31:16,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:16,688 INFO L93 Difference]: Finished difference Result 2294 states and 3200 transitions. [2022-11-25 23:31:16,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:16,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 80 [2022-11-25 23:31:16,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:16,699 INFO L225 Difference]: With dead ends: 2294 [2022-11-25 23:31:16,699 INFO L226 Difference]: Without dead ends: 1628 [2022-11-25 23:31:16,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:31:16,702 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 54 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:16,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 292 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:16,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1628 states. [2022-11-25 23:31:16,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1628 to 1488. [2022-11-25 23:31:16,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1488 states, 1171 states have (on average 1.4235695986336465) internal successors, (1667), 1180 states have internal predecessors, (1667), 212 states have call successors, (212), 104 states have call predecessors, (212), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2022-11-25 23:31:16,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1488 states to 1488 states and 2091 transitions. [2022-11-25 23:31:16,855 INFO L78 Accepts]: Start accepts. Automaton has 1488 states and 2091 transitions. Word has length 80 [2022-11-25 23:31:16,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:16,858 INFO L495 AbstractCegarLoop]: Abstraction has 1488 states and 2091 transitions. [2022-11-25 23:31:16,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-11-25 23:31:16,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1488 states and 2091 transitions. [2022-11-25 23:31:16,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-25 23:31:16,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:16,869 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:16,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:31:16,870 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:16,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:16,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1688571254, now seen corresponding path program 1 times [2022-11-25 23:31:16,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:16,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222911006] [2022-11-25 23:31:16,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:16,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:16,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:17,185 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-25 23:31:17,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:17,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222911006] [2022-11-25 23:31:17,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222911006] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:17,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233742293] [2022-11-25 23:31:17,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:17,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:17,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:17,191 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:17,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 23:31:17,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:17,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:31:17,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:17,534 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-25 23:31:17,535 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:17,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233742293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:17,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:17,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-11-25 23:31:17,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500067393] [2022-11-25 23:31:17,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:17,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:17,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:17,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:17,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:17,544 INFO L87 Difference]: Start difference. First operand 1488 states and 2091 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-25 23:31:17,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:17,822 INFO L93 Difference]: Finished difference Result 4405 states and 6264 transitions. [2022-11-25 23:31:17,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:17,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 119 [2022-11-25 23:31:17,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:17,840 INFO L225 Difference]: With dead ends: 4405 [2022-11-25 23:31:17,840 INFO L226 Difference]: Without dead ends: 2922 [2022-11-25 23:31:17,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 121 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-11-25 23:31:17,849 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 74 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:17,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 232 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:17,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2922 states. [2022-11-25 23:31:18,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2922 to 2896. [2022-11-25 23:31:18,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2896 states, 2283 states have (on average 1.4099868593955323) internal successors, (3219), 2300 states have internal predecessors, (3219), 404 states have call successors, (404), 208 states have call predecessors, (404), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2022-11-25 23:31:18,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4027 transitions. [2022-11-25 23:31:18,106 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4027 transitions. Word has length 119 [2022-11-25 23:31:18,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:18,107 INFO L495 AbstractCegarLoop]: Abstraction has 2896 states and 4027 transitions. [2022-11-25 23:31:18,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-25 23:31:18,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4027 transitions. [2022-11-25 23:31:18,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-25 23:31:18,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:18,115 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 23:31:18,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:18,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:18,322 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:18,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:18,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1830057419, now seen corresponding path program 1 times [2022-11-25 23:31:18,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:18,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973625379] [2022-11-25 23:31:18,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:18,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:18,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:18,393 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-25 23:31:18,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:18,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973625379] [2022-11-25 23:31:18,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973625379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:18,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:31:18,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:31:18,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538865894] [2022-11-25 23:31:18,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:18,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:18,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:18,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:18,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:31:18,396 INFO L87 Difference]: Start difference. First operand 2896 states and 4027 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-11-25 23:31:18,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:18,837 INFO L93 Difference]: Finished difference Result 7225 states and 10112 transitions. [2022-11-25 23:31:18,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:18,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 105 [2022-11-25 23:31:18,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:18,858 INFO L225 Difference]: With dead ends: 7225 [2022-11-25 23:31:18,858 INFO L226 Difference]: Without dead ends: 4334 [2022-11-25 23:31:18,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:31:18,869 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 110 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:18,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 256 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:18,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4334 states. [2022-11-25 23:31:19,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4334 to 4308. [2022-11-25 23:31:19,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 3399 states have (on average 1.3965872315386878) internal successors, (4747), 3424 states have internal predecessors, (4747), 596 states have call successors, (596), 312 states have call predecessors, (596), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2022-11-25 23:31:19,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 5939 transitions. [2022-11-25 23:31:19,215 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 5939 transitions. Word has length 105 [2022-11-25 23:31:19,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:19,217 INFO L495 AbstractCegarLoop]: Abstraction has 4308 states and 5939 transitions. [2022-11-25 23:31:19,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-11-25 23:31:19,217 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 5939 transitions. [2022-11-25 23:31:19,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-25 23:31:19,232 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:19,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:19,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:31:19,232 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:19,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:19,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1134158982, now seen corresponding path program 1 times [2022-11-25 23:31:19,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:19,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146429372] [2022-11-25 23:31:19,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:19,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:19,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:19,367 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-25 23:31:19,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:19,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146429372] [2022-11-25 23:31:19,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146429372] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:19,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034981135] [2022-11-25 23:31:19,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:19,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:19,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:19,370 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:19,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 23:31:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:19,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:31:19,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:19,594 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-25 23:31:19,594 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:19,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034981135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:19,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:19,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-25 23:31:19,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804439049] [2022-11-25 23:31:19,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:19,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:19,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:19,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:19,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:19,597 INFO L87 Difference]: Start difference. First operand 4308 states and 5939 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-11-25 23:31:20,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:20,036 INFO L93 Difference]: Finished difference Result 8088 states and 11273 transitions. [2022-11-25 23:31:20,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:20,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 122 [2022-11-25 23:31:20,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:20,071 INFO L225 Difference]: With dead ends: 8088 [2022-11-25 23:31:20,071 INFO L226 Difference]: Without dead ends: 5882 [2022-11-25 23:31:20,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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-11-25 23:31:20,079 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 80 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:20,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 313 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:20,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5882 states. [2022-11-25 23:31:20,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5882 to 5052. [2022-11-25 23:31:20,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5052 states, 4071 states have (on average 1.4283959715057726) internal successors, (5815), 4096 states have internal predecessors, (5815), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-25 23:31:20,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5052 states to 5052 states and 7079 transitions. [2022-11-25 23:31:20,583 INFO L78 Accepts]: Start accepts. Automaton has 5052 states and 7079 transitions. Word has length 122 [2022-11-25 23:31:20,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:20,584 INFO L495 AbstractCegarLoop]: Abstraction has 5052 states and 7079 transitions. [2022-11-25 23:31:20,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-11-25 23:31:20,584 INFO L276 IsEmpty]: Start isEmpty. Operand 5052 states and 7079 transitions. [2022-11-25 23:31:20,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-25 23:31:20,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:20,604 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:20,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:20,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:20,811 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:20,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:20,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1566415906, now seen corresponding path program 2 times [2022-11-25 23:31:20,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:20,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198619095] [2022-11-25 23:31:20,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:20,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:20,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:21,124 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-25 23:31:21,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:21,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198619095] [2022-11-25 23:31:21,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198619095] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:21,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231561725] [2022-11-25 23:31:21,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-25 23:31:21,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:21,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:21,128 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:21,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 23:31:21,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-25 23:31:21,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 23:31:21,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:31:21,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:21,316 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-25 23:31:21,316 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:21,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231561725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:21,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:21,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 23:31:21,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009190774] [2022-11-25 23:31:21,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:21,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:21,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:21,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:21,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:21,319 INFO L87 Difference]: Start difference. First operand 5052 states and 7079 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-11-25 23:31:21,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:21,771 INFO L93 Difference]: Finished difference Result 8028 states and 11469 transitions. [2022-11-25 23:31:21,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:21,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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 122 [2022-11-25 23:31:21,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:21,796 INFO L225 Difference]: With dead ends: 8028 [2022-11-25 23:31:21,796 INFO L226 Difference]: Without dead ends: 5078 [2022-11-25 23:31:21,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 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-11-25 23:31:21,807 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 111 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:21,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 320 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:21,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5078 states. [2022-11-25 23:31:22,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5078 to 5028. [2022-11-25 23:31:22,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5028 states, 4047 states have (on average 1.4072152211514701) internal successors, (5695), 4072 states have internal predecessors, (5695), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-25 23:31:22,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5028 states to 5028 states and 6959 transitions. [2022-11-25 23:31:22,260 INFO L78 Accepts]: Start accepts. Automaton has 5028 states and 6959 transitions. Word has length 122 [2022-11-25 23:31:22,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:22,260 INFO L495 AbstractCegarLoop]: Abstraction has 5028 states and 6959 transitions. [2022-11-25 23:31:22,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-11-25 23:31:22,261 INFO L276 IsEmpty]: Start isEmpty. Operand 5028 states and 6959 transitions. [2022-11-25 23:31:22,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-25 23:31:22,276 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:22,276 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:22,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-25 23:31:22,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:22,487 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:22,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:22,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1659548124, now seen corresponding path program 1 times [2022-11-25 23:31:22,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:22,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367284558] [2022-11-25 23:31:22,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:22,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:22,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:22,730 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-25 23:31:22,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:22,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367284558] [2022-11-25 23:31:22,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367284558] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:22,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575004023] [2022-11-25 23:31:22,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:22,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:22,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:22,733 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:22,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 23:31:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:22,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:31:22,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:22,947 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-25 23:31:22,948 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:22,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575004023] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:22,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:22,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 23:31:22,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646548687] [2022-11-25 23:31:22,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:22,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:22,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:22,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:22,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:22,950 INFO L87 Difference]: Start difference. First operand 5028 states and 6959 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11-25 23:31:23,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:23,378 INFO L93 Difference]: Finished difference Result 8416 states and 11873 transitions. [2022-11-25 23:31:23,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:23,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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 122 [2022-11-25 23:31:23,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:23,403 INFO L225 Difference]: With dead ends: 8416 [2022-11-25 23:31:23,404 INFO L226 Difference]: Without dead ends: 5046 [2022-11-25 23:31:23,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 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-11-25 23:31:23,415 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 105 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 298 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-11-25 23:31:23,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 298 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:23,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5046 states. [2022-11-25 23:31:23,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5046 to 4988. [2022-11-25 23:31:23,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4988 states, 4007 states have (on average 1.3853256800598952) internal successors, (5551), 4032 states have internal predecessors, (5551), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-25 23:31:23,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4988 states to 4988 states and 6815 transitions. [2022-11-25 23:31:23,867 INFO L78 Accepts]: Start accepts. Automaton has 4988 states and 6815 transitions. Word has length 122 [2022-11-25 23:31:23,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:23,868 INFO L495 AbstractCegarLoop]: Abstraction has 4988 states and 6815 transitions. [2022-11-25 23:31:23,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11-25 23:31:23,869 INFO L276 IsEmpty]: Start isEmpty. Operand 4988 states and 6815 transitions. [2022-11-25 23:31:23,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-25 23:31:23,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:23,889 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-11-25 23:31:23,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:24,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:24,108 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:24,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:24,109 INFO L85 PathProgramCache]: Analyzing trace with hash 343457378, now seen corresponding path program 1 times [2022-11-25 23:31:24,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:24,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444962309] [2022-11-25 23:31:24,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:24,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:24,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:24,431 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-25 23:31:24,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:24,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444962309] [2022-11-25 23:31:24,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444962309] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:24,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631705144] [2022-11-25 23:31:24,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:24,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:24,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:24,434 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:24,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 23:31:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:24,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:31:24,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:24,650 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-25 23:31:24,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:24,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631705144] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:24,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:24,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 23:31:24,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925636952] [2022-11-25 23:31:24,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:24,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:24,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:24,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:24,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:24,653 INFO L87 Difference]: Start difference. First operand 4988 states and 6815 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-11-25 23:31:25,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:25,227 INFO L93 Difference]: Finished difference Result 9374 states and 12718 transitions. [2022-11-25 23:31:25,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:25,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 122 [2022-11-25 23:31:25,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:25,249 INFO L225 Difference]: With dead ends: 9374 [2022-11-25 23:31:25,249 INFO L226 Difference]: Without dead ends: 6064 [2022-11-25 23:31:25,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 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-11-25 23:31:25,261 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 116 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:25,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 159 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 23:31:25,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6064 states. [2022-11-25 23:31:25,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6064 to 6064. [2022-11-25 23:31:25,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6064 states, 4947 states have (on average 1.3412168991307862) internal successors, (6635), 4972 states have internal predecessors, (6635), 676 states have call successors, (676), 440 states have call predecessors, (676), 440 states have return successors, (676), 652 states have call predecessors, (676), 676 states have call successors, (676) [2022-11-25 23:31:25,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6064 states to 6064 states and 7987 transitions. [2022-11-25 23:31:25,738 INFO L78 Accepts]: Start accepts. Automaton has 6064 states and 7987 transitions. Word has length 122 [2022-11-25 23:31:25,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:25,738 INFO L495 AbstractCegarLoop]: Abstraction has 6064 states and 7987 transitions. [2022-11-25 23:31:25,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-11-25 23:31:25,739 INFO L276 IsEmpty]: Start isEmpty. Operand 6064 states and 7987 transitions. [2022-11-25 23:31:25,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-25 23:31:25,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:25,755 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1] [2022-11-25 23:31:25,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-25 23:31:25,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-25 23:31:25,962 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:25,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:25,963 INFO L85 PathProgramCache]: Analyzing trace with hash -566209367, now seen corresponding path program 1 times [2022-11-25 23:31:25,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:25,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606333958] [2022-11-25 23:31:25,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:25,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:25,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:26,224 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 30 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-25 23:31:26,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:26,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606333958] [2022-11-25 23:31:26,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606333958] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:26,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036086506] [2022-11-25 23:31:26,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:26,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:26,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:26,226 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:26,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 23:31:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:26,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-25 23:31:26,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:26,491 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:31:26,491 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:26,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036086506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:26,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:26,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-25 23:31:26,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471724543] [2022-11-25 23:31:26,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:26,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:31:26,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:26,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:31:26,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:31:26,494 INFO L87 Difference]: Start difference. First operand 6064 states and 7987 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-11-25 23:31:27,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:27,126 INFO L93 Difference]: Finished difference Result 8907 states and 11723 transitions. [2022-11-25 23:31:27,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:31:27,126 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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 123 [2022-11-25 23:31:27,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:27,149 INFO L225 Difference]: With dead ends: 8907 [2022-11-25 23:31:27,149 INFO L226 Difference]: Without dead ends: 6596 [2022-11-25 23:31:27,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 125 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-11-25 23:31:27,157 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 126 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:27,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 474 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:27,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2022-11-25 23:31:27,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 6341. [2022-11-25 23:31:27,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6341 states, 5179 states have (on average 1.3340413207182853) internal successors, (6909), 5220 states have internal predecessors, (6909), 684 states have call successors, (684), 445 states have call predecessors, (684), 477 states have return successors, (716), 676 states have call predecessors, (716), 684 states have call successors, (716) [2022-11-25 23:31:27,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6341 states to 6341 states and 8309 transitions. [2022-11-25 23:31:27,620 INFO L78 Accepts]: Start accepts. Automaton has 6341 states and 8309 transitions. Word has length 123 [2022-11-25 23:31:27,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:27,621 INFO L495 AbstractCegarLoop]: Abstraction has 6341 states and 8309 transitions. [2022-11-25 23:31:27,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-11-25 23:31:27,621 INFO L276 IsEmpty]: Start isEmpty. Operand 6341 states and 8309 transitions. [2022-11-25 23:31:27,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-25 23:31:27,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:27,637 INFO L195 NwaCegarLoop]: trace histogram [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-11-25 23:31:27,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:27,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 23:31:27,844 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:27,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:27,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1484960078, now seen corresponding path program 1 times [2022-11-25 23:31:27,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:27,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656159266] [2022-11-25 23:31:27,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:27,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:28,083 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-25 23:31:28,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:28,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656159266] [2022-11-25 23:31:28,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656159266] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:28,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243929643] [2022-11-25 23:31:28,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:28,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:28,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:28,085 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:28,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-25 23:31:28,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:28,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:31:28,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:28,299 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-25 23:31:28,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:28,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243929643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:28,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:28,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 23:31:28,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001677084] [2022-11-25 23:31:28,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:28,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:28,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:28,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:28,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:28,302 INFO L87 Difference]: Start difference. First operand 6341 states and 8309 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-11-25 23:31:28,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:28,707 INFO L93 Difference]: Finished difference Result 8736 states and 11555 transitions. [2022-11-25 23:31:28,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:28,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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 124 [2022-11-25 23:31:28,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:28,728 INFO L225 Difference]: With dead ends: 8736 [2022-11-25 23:31:28,728 INFO L226 Difference]: Without dead ends: 6061 [2022-11-25 23:31:28,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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-11-25 23:31:28,737 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 28 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:28,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 243 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 23:31:28,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6061 states. [2022-11-25 23:31:29,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6061 to 5645. [2022-11-25 23:31:29,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5645 states, 4579 states have (on average 1.3498580476086481) internal successors, (6181), 4596 states have internal predecessors, (6181), 652 states have call successors, (652), 413 states have call predecessors, (652), 413 states have return successors, (652), 636 states have call predecessors, (652), 652 states have call successors, (652) [2022-11-25 23:31:29,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5645 states to 5645 states and 7485 transitions. [2022-11-25 23:31:29,253 INFO L78 Accepts]: Start accepts. Automaton has 5645 states and 7485 transitions. Word has length 124 [2022-11-25 23:31:29,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:29,254 INFO L495 AbstractCegarLoop]: Abstraction has 5645 states and 7485 transitions. [2022-11-25 23:31:29,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-11-25 23:31:29,254 INFO L276 IsEmpty]: Start isEmpty. Operand 5645 states and 7485 transitions. [2022-11-25 23:31:29,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-25 23:31:29,276 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:29,276 INFO L195 NwaCegarLoop]: trace histogram [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-11-25 23:31:29,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:29,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 23:31:29,482 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:29,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:29,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1541467746, now seen corresponding path program 1 times [2022-11-25 23:31:29,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:29,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543442571] [2022-11-25 23:31:29,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:29,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:29,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:29,767 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-25 23:31:29,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:29,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543442571] [2022-11-25 23:31:29,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543442571] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:29,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439011847] [2022-11-25 23:31:29,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:29,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:29,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:29,770 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:29,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-25 23:31:29,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:29,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:31:29,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:29,985 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-25 23:31:29,985 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:29,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439011847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:29,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:29,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 23:31:29,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137353623] [2022-11-25 23:31:29,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:29,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:29,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:29,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:29,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:29,988 INFO L87 Difference]: Start difference. First operand 5645 states and 7485 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-25 23:31:30,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:30,855 INFO L93 Difference]: Finished difference Result 13611 states and 18326 transitions. [2022-11-25 23:31:30,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:30,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 124 [2022-11-25 23:31:30,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:30,886 INFO L225 Difference]: With dead ends: 13611 [2022-11-25 23:31:30,886 INFO L226 Difference]: Without dead ends: 8017 [2022-11-25 23:31:30,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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-11-25 23:31:30,901 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 57 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:30,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 250 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:30,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8017 states. [2022-11-25 23:31:31,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8017 to 6405. [2022-11-25 23:31:31,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6405 states, 5265 states have (on average 1.3772079772079773) internal successors, (7251), 5283 states have internal predecessors, (7251), 689 states have call successors, (689), 450 states have call predecessors, (689), 450 states have return successors, (689), 672 states have call predecessors, (689), 689 states have call successors, (689) [2022-11-25 23:31:31,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6405 states to 6405 states and 8629 transitions. [2022-11-25 23:31:31,484 INFO L78 Accepts]: Start accepts. Automaton has 6405 states and 8629 transitions. Word has length 124 [2022-11-25 23:31:31,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:31,484 INFO L495 AbstractCegarLoop]: Abstraction has 6405 states and 8629 transitions. [2022-11-25 23:31:31,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-25 23:31:31,485 INFO L276 IsEmpty]: Start isEmpty. Operand 6405 states and 8629 transitions. [2022-11-25 23:31:31,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-25 23:31:31,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:31,499 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:31,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:31,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:31,705 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:31,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:31,705 INFO L85 PathProgramCache]: Analyzing trace with hash -595649062, now seen corresponding path program 1 times [2022-11-25 23:31:31,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:31,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26597586] [2022-11-25 23:31:31,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:31,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:31,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:31,950 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-25 23:31:31,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:31,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26597586] [2022-11-25 23:31:31,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26597586] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:31,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145838992] [2022-11-25 23:31:31,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:31,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:31,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:31,952 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:31,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-25 23:31:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:32,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-25 23:31:32,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:32,227 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 23:31:32,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:32,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145838992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:32,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:32,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-25 23:31:32,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880128034] [2022-11-25 23:31:32,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:32,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:31:32,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:32,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:31:32,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:32,230 INFO L87 Difference]: Start difference. First operand 6405 states and 8629 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 23:31:33,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:33,309 INFO L93 Difference]: Finished difference Result 15673 states and 21067 transitions. [2022-11-25 23:31:33,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:31:33,310 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 125 [2022-11-25 23:31:33,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:33,340 INFO L225 Difference]: With dead ends: 15673 [2022-11-25 23:31:33,340 INFO L226 Difference]: Without dead ends: 9319 [2022-11-25 23:31:33,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-25 23:31:33,354 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 376 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:33,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 265 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:31:33,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9319 states. [2022-11-25 23:31:34,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9319 to 9317. [2022-11-25 23:31:34,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9317 states, 7633 states have (on average 1.3529411764705883) internal successors, (10327), 7659 states have internal predecessors, (10327), 1013 states have call successors, (1013), 670 states have call predecessors, (1013), 670 states have return successors, (1013), 988 states have call predecessors, (1013), 1013 states have call successors, (1013) [2022-11-25 23:31:34,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9317 states to 9317 states and 12353 transitions. [2022-11-25 23:31:34,126 INFO L78 Accepts]: Start accepts. Automaton has 9317 states and 12353 transitions. Word has length 125 [2022-11-25 23:31:34,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:34,127 INFO L495 AbstractCegarLoop]: Abstraction has 9317 states and 12353 transitions. [2022-11-25 23:31:34,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 23:31:34,127 INFO L276 IsEmpty]: Start isEmpty. Operand 9317 states and 12353 transitions. [2022-11-25 23:31:34,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-25 23:31:34,147 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:34,147 INFO L195 NwaCegarLoop]: trace histogram [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-11-25 23:31:34,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:34,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-25 23:31:34,354 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:34,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:34,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1176270818, now seen corresponding path program 1 times [2022-11-25 23:31:34,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:34,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571674829] [2022-11-25 23:31:34,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:34,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:34,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-25 23:31:34,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:34,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571674829] [2022-11-25 23:31:34,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571674829] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:34,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547807136] [2022-11-25 23:31:34,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:34,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:34,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:34,654 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:34,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-25 23:31:34,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:34,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-25 23:31:34,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:34,913 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-25 23:31:34,913 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:34,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547807136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:34,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:34,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-25 23:31:34,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823866293] [2022-11-25 23:31:34,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:34,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:31:34,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:34,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:31:34,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:34,916 INFO L87 Difference]: Start difference. First operand 9317 states and 12353 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 23:31:36,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:36,249 INFO L93 Difference]: Finished difference Result 22819 states and 30167 transitions. [2022-11-25 23:31:36,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:31:36,250 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-25 23:31:36,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:36,304 INFO L225 Difference]: With dead ends: 22819 [2022-11-25 23:31:36,304 INFO L226 Difference]: Without dead ends: 13553 [2022-11-25 23:31:36,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-25 23:31:36,323 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 318 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:36,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 318 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:31:36,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13553 states. [2022-11-25 23:31:37,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13553 to 13551. [2022-11-25 23:31:37,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13551 states, 11061 states have (on average 1.3267335683934545) internal successors, (14675), 11099 states have internal predecessors, (14675), 1491 states have call successors, (1491), 998 states have call predecessors, (1491), 998 states have return successors, (1491), 1454 states have call predecessors, (1491), 1491 states have call successors, (1491) [2022-11-25 23:31:37,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13551 states to 13551 states and 17657 transitions. [2022-11-25 23:31:37,862 INFO L78 Accepts]: Start accepts. Automaton has 13551 states and 17657 transitions. Word has length 127 [2022-11-25 23:31:37,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:37,862 INFO L495 AbstractCegarLoop]: Abstraction has 13551 states and 17657 transitions. [2022-11-25 23:31:37,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 23:31:37,863 INFO L276 IsEmpty]: Start isEmpty. Operand 13551 states and 17657 transitions. [2022-11-25 23:31:37,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-25 23:31:37,889 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:37,890 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-11-25 23:31:37,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-11-25 23:31:38,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-25 23:31:38,095 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:38,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:38,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2115715821, now seen corresponding path program 1 times [2022-11-25 23:31:38,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:38,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514469889] [2022-11-25 23:31:38,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:38,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:38,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:38,196 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-25 23:31:38,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:38,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514469889] [2022-11-25 23:31:38,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514469889] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:38,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012500942] [2022-11-25 23:31:38,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:38,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:38,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:38,199 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:38,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-25 23:31:38,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:38,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:31:38,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:38,385 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-25 23:31:38,385 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:38,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012500942] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:38,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:38,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-25 23:31:38,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771345383] [2022-11-25 23:31:38,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:38,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:38,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:38,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:38,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:38,388 INFO L87 Difference]: Start difference. First operand 13551 states and 17657 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-25 23:31:39,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:39,746 INFO L93 Difference]: Finished difference Result 25877 states and 34029 transitions. [2022-11-25 23:31:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:39,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 125 [2022-11-25 23:31:39,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:39,811 INFO L225 Difference]: With dead ends: 25877 [2022-11-25 23:31:39,811 INFO L226 Difference]: Without dead ends: 16879 [2022-11-25 23:31:39,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 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-11-25 23:31:39,834 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 72 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:39,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 304 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:31:39,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16879 states. [2022-11-25 23:31:40,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16879 to 15369. [2022-11-25 23:31:41,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15369 states, 12663 states have (on average 1.3422569691226407) internal successors, (16997), 12701 states have internal predecessors, (16997), 1599 states have call successors, (1599), 1106 states have call predecessors, (1599), 1106 states have return successors, (1599), 1562 states have call predecessors, (1599), 1599 states have call successors, (1599) [2022-11-25 23:31:41,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15369 states to 15369 states and 20195 transitions. [2022-11-25 23:31:41,049 INFO L78 Accepts]: Start accepts. Automaton has 15369 states and 20195 transitions. Word has length 125 [2022-11-25 23:31:41,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:41,050 INFO L495 AbstractCegarLoop]: Abstraction has 15369 states and 20195 transitions. [2022-11-25 23:31:41,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-25 23:31:41,050 INFO L276 IsEmpty]: Start isEmpty. Operand 15369 states and 20195 transitions. [2022-11-25 23:31:41,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-25 23:31:41,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:41,081 INFO L195 NwaCegarLoop]: trace histogram [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-11-25 23:31:41,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:41,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-25 23:31:41,287 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:41,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:41,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1232656550, now seen corresponding path program 1 times [2022-11-25 23:31:41,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:41,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213753254] [2022-11-25 23:31:41,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:41,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:41,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:41,510 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 21 proven. 31 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-25 23:31:41,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:41,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213753254] [2022-11-25 23:31:41,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213753254] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:41,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630872529] [2022-11-25 23:31:41,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:41,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:41,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:41,512 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:41,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-25 23:31:41,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:41,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-25 23:31:41,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:41,763 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-25 23:31:41,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:41,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630872529] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:41,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:41,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-25 23:31:41,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484847329] [2022-11-25 23:31:41,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:41,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:31:41,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:41,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:31:41,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:31:41,768 INFO L87 Difference]: Start difference. First operand 15369 states and 20195 transitions. Second operand has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 23:31:43,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:43,641 INFO L93 Difference]: Finished difference Result 36680 states and 48065 transitions. [2022-11-25 23:31:43,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:31:43,642 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-25 23:31:43,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:43,715 INFO L225 Difference]: With dead ends: 36680 [2022-11-25 23:31:43,715 INFO L226 Difference]: Without dead ends: 21362 [2022-11-25 23:31:43,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-25 23:31:43,751 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 388 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:43,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 253 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 23:31:43,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21362 states. [2022-11-25 23:31:45,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21362 to 21360. [2022-11-25 23:31:45,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21360 states, 17498 states have (on average 1.3184935421190993) internal successors, (23071), 17554 states have internal predecessors, (23071), 2285 states have call successors, (2285), 1576 states have call predecessors, (2285), 1576 states have return successors, (2285), 2230 states have call predecessors, (2285), 2285 states have call successors, (2285) [2022-11-25 23:31:46,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21360 states to 21360 states and 27641 transitions. [2022-11-25 23:31:46,014 INFO L78 Accepts]: Start accepts. Automaton has 21360 states and 27641 transitions. Word has length 127 [2022-11-25 23:31:46,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:46,014 INFO L495 AbstractCegarLoop]: Abstraction has 21360 states and 27641 transitions. [2022-11-25 23:31:46,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 23:31:46,015 INFO L276 IsEmpty]: Start isEmpty. Operand 21360 states and 27641 transitions. [2022-11-25 23:31:46,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-25 23:31:46,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:46,052 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 23:31:46,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-11-25 23:31:46,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-25 23:31:46,258 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:46,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:46,258 INFO L85 PathProgramCache]: Analyzing trace with hash 623370714, now seen corresponding path program 1 times [2022-11-25 23:31:46,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:46,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9755090] [2022-11-25 23:31:46,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:46,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:46,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:46,442 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 37 proven. 13 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-25 23:31:46,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:46,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9755090] [2022-11-25 23:31:46,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9755090] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:46,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127676234] [2022-11-25 23:31:46,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:46,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:46,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:46,444 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:46,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-25 23:31:46,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:46,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-25 23:31:46,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:46,686 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 23:31:46,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:46,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127676234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:46,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:46,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2022-11-25 23:31:46,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830386715] [2022-11-25 23:31:46,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:46,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:46,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:46,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:46,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:46,689 INFO L87 Difference]: Start difference. First operand 21360 states and 27641 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-25 23:31:48,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:48,423 INFO L93 Difference]: Finished difference Result 39800 states and 51756 transitions. [2022-11-25 23:31:48,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:48,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 129 [2022-11-25 23:31:48,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:48,508 INFO L225 Difference]: With dead ends: 39800 [2022-11-25 23:31:48,509 INFO L226 Difference]: Without dead ends: 24918 [2022-11-25 23:31:48,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:48,544 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 89 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:48,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 170 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 23:31:48,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24918 states. [2022-11-25 23:31:50,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24918 to 24650. [2022-11-25 23:31:50,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24650 states, 20549 states have (on average 1.292666309796097) internal successors, (26563), 20605 states have internal predecessors, (26563), 2323 states have call successors, (2323), 1777 states have call predecessors, (2323), 1777 states have return successors, (2495), 2268 states have call predecessors, (2495), 2323 states have call successors, (2495) [2022-11-25 23:31:50,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24650 states to 24650 states and 31381 transitions. [2022-11-25 23:31:50,710 INFO L78 Accepts]: Start accepts. Automaton has 24650 states and 31381 transitions. Word has length 129 [2022-11-25 23:31:50,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:50,711 INFO L495 AbstractCegarLoop]: Abstraction has 24650 states and 31381 transitions. [2022-11-25 23:31:50,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-25 23:31:50,711 INFO L276 IsEmpty]: Start isEmpty. Operand 24650 states and 31381 transitions. [2022-11-25 23:31:50,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-25 23:31:50,743 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:50,744 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 23:31:50,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:50,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:50,950 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:50,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:50,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1437481536, now seen corresponding path program 1 times [2022-11-25 23:31:50,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:50,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796014786] [2022-11-25 23:31:50,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:50,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:51,208 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 46 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-25 23:31:51,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:51,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796014786] [2022-11-25 23:31:51,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796014786] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:51,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789201493] [2022-11-25 23:31:51,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:51,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:51,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:51,210 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:51,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-25 23:31:51,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:51,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-25 23:31:51,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:51,468 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 23:31:51,468 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:51,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789201493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:51,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:51,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 6 [2022-11-25 23:31:51,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515909252] [2022-11-25 23:31:51,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:51,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:31:51,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:51,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:31:51,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:51,471 INFO L87 Difference]: Start difference. First operand 24650 states and 31381 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-25 23:31:55,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:55,088 INFO L93 Difference]: Finished difference Result 48740 states and 62257 transitions. [2022-11-25 23:31:55,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 23:31:55,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 131 [2022-11-25 23:31:55,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:55,188 INFO L225 Difference]: With dead ends: 48740 [2022-11-25 23:31:55,189 INFO L226 Difference]: Without dead ends: 31668 [2022-11-25 23:31:55,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-25 23:31:55,229 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 223 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:55,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 527 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 23:31:55,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31668 states. [2022-11-25 23:31:57,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31668 to 30042. [2022-11-25 23:31:57,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30042 states, 24955 states have (on average 1.2794630334602284) internal successors, (31929), 24975 states have internal predecessors, (31929), 2929 states have call successors, (2929), 2221 states have call predecessors, (2929), 2157 states have return successors, (3191), 2846 states have call predecessors, (3191), 2929 states have call successors, (3191) [2022-11-25 23:31:57,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30042 states to 30042 states and 38049 transitions. [2022-11-25 23:31:57,973 INFO L78 Accepts]: Start accepts. Automaton has 30042 states and 38049 transitions. Word has length 131 [2022-11-25 23:31:57,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:57,973 INFO L495 AbstractCegarLoop]: Abstraction has 30042 states and 38049 transitions. [2022-11-25 23:31:57,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-25 23:31:57,974 INFO L276 IsEmpty]: Start isEmpty. Operand 30042 states and 38049 transitions. [2022-11-25 23:31:58,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-25 23:31:58,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:58,018 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 23:31:58,028 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:58,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:58,228 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:58,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:58,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1139131797, now seen corresponding path program 1 times [2022-11-25 23:31:58,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:58,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540909490] [2022-11-25 23:31:58,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:58,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:58,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:58,373 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-25 23:31:58,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:58,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540909490] [2022-11-25 23:31:58,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540909490] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:31:58,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743031484] [2022-11-25 23:31:58,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:58,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:31:58,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:31:58,376 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:31:58,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-25 23:31:58,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:58,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:31:58,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:31:58,572 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-25 23:31:58,572 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:31:58,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743031484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:58,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:31:58,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-25 23:31:58,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161700756] [2022-11-25 23:31:58,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:58,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:58,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:58,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:58,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:31:58,575 INFO L87 Difference]: Start difference. First operand 30042 states and 38049 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-25 23:32:02,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:32:02,050 INFO L93 Difference]: Finished difference Result 56356 states and 72131 transitions. [2022-11-25 23:32:02,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:32:02,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 125 [2022-11-25 23:32:02,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:32:02,162 INFO L225 Difference]: With dead ends: 56356 [2022-11-25 23:32:02,162 INFO L226 Difference]: Without dead ends: 36306 [2022-11-25 23:32:02,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 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-11-25 23:32:02,194 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 64 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:32:02,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 299 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 23:32:02,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36306 states. [2022-11-25 23:32:05,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36306 to 32992. [2022-11-25 23:32:05,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32992 states, 27521 states have (on average 1.2898150503252062) internal successors, (35497), 27541 states have internal predecessors, (35497), 3121 states have call successors, (3121), 2413 states have call predecessors, (3121), 2349 states have return successors, (3383), 3038 states have call predecessors, (3383), 3121 states have call successors, (3383) [2022-11-25 23:32:05,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32992 states to 32992 states and 42001 transitions. [2022-11-25 23:32:05,483 INFO L78 Accepts]: Start accepts. Automaton has 32992 states and 42001 transitions. Word has length 125 [2022-11-25 23:32:05,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:32:05,483 INFO L495 AbstractCegarLoop]: Abstraction has 32992 states and 42001 transitions. [2022-11-25 23:32:05,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-11-25 23:32:05,484 INFO L276 IsEmpty]: Start isEmpty. Operand 32992 states and 42001 transitions. [2022-11-25 23:32:05,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-25 23:32:05,522 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:32:05,522 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 23:32:05,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-11-25 23:32:05,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-11-25 23:32:05,728 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:32:05,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:32:05,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1024461446, now seen corresponding path program 1 times [2022-11-25 23:32:05,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:32:05,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165506677] [2022-11-25 23:32:05,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:32:05,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:32:05,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:32:05,869 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 31 proven. 10 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-25 23:32:05,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:32:05,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165506677] [2022-11-25 23:32:05,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165506677] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:32:05,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031106692] [2022-11-25 23:32:05,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:32:05,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:32:05,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:32:05,871 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:32:05,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79ceb341-f93e-49f2-aede-f71d235153ec/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-11-25 23:32:06,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:32:06,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-25 23:32:06,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:32:06,378 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 51 proven. 18 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 23:32:06,379 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:32:06,770 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-25 23:32:06,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031106692] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-25 23:32:06,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-25 23:32:06,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 8] total 13 [2022-11-25 23:32:06,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492220505] [2022-11-25 23:32:06,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:32:06,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:32:06,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:32:06,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:32:06,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-25 23:32:06,772 INFO L87 Difference]: Start difference. First operand 32992 states and 42001 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10)