./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V --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 834ccc2d6e5ce947bfece9c1e11f57131346eaac8927553a9495d7568350ac6e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:28:06,022 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:28:06,025 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:28:06,069 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:28:06,075 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:28:06,077 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:28:06,091 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:28:06,094 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:28:06,097 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:28:06,099 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:28:06,100 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:28:06,110 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:28:06,111 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:28:06,113 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:28:06,115 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:28:06,120 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:28:06,123 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:28:06,126 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:28:06,133 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:28:06,137 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:28:06,148 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:28:06,154 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:28:06,156 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:28:06,157 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:28:06,162 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:28:06,171 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:28:06,172 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:28:06,173 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:28:06,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:28:06,177 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:28:06,178 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:28:06,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:28:06,182 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:28:06,183 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:28:06,185 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:28:06,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:28:06,192 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:28:06,193 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:28:06,193 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:28:06,194 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:28:06,195 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:28:06,197 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:28:06,259 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:28:06,260 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:28:06,261 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:28:06,261 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:28:06,262 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:28:06,263 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:28:06,263 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:28:06,263 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:28:06,264 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:28:06,264 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:28:06,265 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:28:06,266 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:28:06,266 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:28:06,266 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:28:06,267 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:28:06,267 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:28:06,267 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:28:06,268 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:28:06,269 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:28:06,269 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:28:06,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:28:06,270 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:28:06,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:28:06,270 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:28:06,271 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:28:06,271 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:28:06,273 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:28:06,273 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:28:06,273 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:28:06,274 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:28:06,274 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:28:06,275 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:28:06,275 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:28:06,275 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:28:06,276 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:28:06,276 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:28:06,276 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:28:06,277 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:28:06,277 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:28:06,277 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:28:06,277 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:28:06,278 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/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_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V 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 -> 834ccc2d6e5ce947bfece9c1e11f57131346eaac8927553a9495d7568350ac6e [2021-11-23 02:28:06,622 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:28:06,664 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:28:06,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:28:06,670 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:28:06,671 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:28:06,672 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/systemc/token_ring.09.cil-1.c [2021-11-23 02:28:06,799 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/data/145297737/93a99cd4291c4de693bd2a1f8f640e35/FLAGd4a66258d [2021-11-23 02:28:07,351 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:28:07,352 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/sv-benchmarks/c/systemc/token_ring.09.cil-1.c [2021-11-23 02:28:07,381 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/data/145297737/93a99cd4291c4de693bd2a1f8f640e35/FLAGd4a66258d [2021-11-23 02:28:07,671 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/data/145297737/93a99cd4291c4de693bd2a1f8f640e35 [2021-11-23 02:28:07,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:28:07,675 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:28:07,677 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:28:07,677 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:28:07,682 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:28:07,683 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:07" (1/1) ... [2021-11-23 02:28:07,684 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@609b7de8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:07, skipping insertion in model container [2021-11-23 02:28:07,685 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:07" (1/1) ... [2021-11-23 02:28:07,694 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:28:07,742 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:28:07,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/sv-benchmarks/c/systemc/token_ring.09.cil-1.c[671,684] [2021-11-23 02:28:08,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:28:08,123 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:28:08,139 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/sv-benchmarks/c/systemc/token_ring.09.cil-1.c[671,684] [2021-11-23 02:28:08,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:28:08,274 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:28:08,275 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08 WrapperNode [2021-11-23 02:28:08,275 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:28:08,276 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:28:08,276 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:28:08,276 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:28:08,287 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,321 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,383 INFO L137 Inliner]: procedures = 46, calls = 58, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 679 [2021-11-23 02:28:08,383 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:28:08,384 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:28:08,384 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:28:08,384 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:28:08,394 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,394 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,399 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,399 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,413 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,430 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,433 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,439 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:28:08,440 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:28:08,440 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:28:08,440 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:28:08,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (1/1) ... [2021-11-23 02:28:08,466 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:28:08,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:08,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:28:08,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:28:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:28:08,570 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-23 02:28:08,570 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-23 02:28:08,571 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-23 02:28:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-23 02:28:08,571 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 02:28:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 02:28:08,571 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-23 02:28:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-23 02:28:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-23 02:28:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-23 02:28:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:28:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-23 02:28:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-23 02:28:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:28:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:28:08,765 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:28:08,782 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:28:09,796 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:28:10,255 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:28:10,255 INFO L301 CfgBuilder]: Removed 12 assume(true) statements. [2021-11-23 02:28:10,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:28:10 BoogieIcfgContainer [2021-11-23 02:28:10,260 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:28:10,265 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:28:10,265 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:28:10,270 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:28:10,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:28:07" (1/3) ... [2021-11-23 02:28:10,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d5ec63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:28:10, skipping insertion in model container [2021-11-23 02:28:10,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:08" (2/3) ... [2021-11-23 02:28:10,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d5ec63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:28:10, skipping insertion in model container [2021-11-23 02:28:10,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:28:10" (3/3) ... [2021-11-23 02:28:10,275 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.09.cil-1.c [2021-11-23 02:28:10,286 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:28:10,286 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:28:10,368 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:28:10,381 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:28:10,381 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:28:10,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 155 states, 124 states have (on average 1.5483870967741935) internal successors, (192), 126 states have internal predecessors, (192), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-23 02:28:10,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-23 02:28:10,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:10,449 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:10,449 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:10,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:10,457 INFO L85 PathProgramCache]: Analyzing trace with hash 140461399, now seen corresponding path program 1 times [2021-11-23 02:28:10,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:10,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897075870] [2021-11-23 02:28:10,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:10,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:10,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:10,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:28:10,959 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:10,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897075870] [2021-11-23 02:28:10,960 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897075870] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:10,960 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:28:10,960 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:28:10,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031465479] [2021-11-23 02:28:10,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:10,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:28:10,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:10,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:28:10,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:28:11,002 INFO L87 Difference]: Start difference. First operand has 155 states, 124 states have (on average 1.5483870967741935) internal successors, (192), 126 states have internal predecessors, (192), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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) [2021-11-23 02:28:11,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:11,492 INFO L93 Difference]: Finished difference Result 448 states and 714 transitions. [2021-11-23 02:28:11,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:28:11,496 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 57 [2021-11-23 02:28:11,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:11,523 INFO L225 Difference]: With dead ends: 448 [2021-11-23 02:28:11,524 INFO L226 Difference]: Without dead ends: 294 [2021-11-23 02:28:11,535 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:28:11,544 INFO L933 BasicCegarLoop]: 364 mSDtfsCounter, 409 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:11,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [409 Valid, 642 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:28:11,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2021-11-23 02:28:11,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 293. [2021-11-23 02:28:11,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 238 states have (on average 1.495798319327731) internal successors, (356), 240 states have internal predecessors, (356), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-23 02:28:11,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 440 transitions. [2021-11-23 02:28:11,659 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 440 transitions. Word has length 57 [2021-11-23 02:28:11,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:11,660 INFO L470 AbstractCegarLoop]: Abstraction has 293 states and 440 transitions. [2021-11-23 02:28:11,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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) [2021-11-23 02:28:11,661 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 440 transitions. [2021-11-23 02:28:11,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-23 02:28:11,670 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:11,670 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:11,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:28:11,671 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:11,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:11,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1163694088, now seen corresponding path program 1 times [2021-11-23 02:28:11,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:11,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834351724] [2021-11-23 02:28:11,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:11,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:11,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:11,891 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:28:11,891 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:11,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834351724] [2021-11-23 02:28:11,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834351724] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:28:11,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756282712] [2021-11-23 02:28:11,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:11,893 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:11,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:11,895 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:28:11,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:28:12,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:12,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:28:12,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:28:12,624 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:28:12,625 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:28:12,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756282712] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:12,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:28:12,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:28:12,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957676724] [2021-11-23 02:28:12,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:12,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:12,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:12,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:12,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:12,644 INFO L87 Difference]: Start difference. First operand 293 states and 440 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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) [2021-11-23 02:28:12,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:12,828 INFO L93 Difference]: Finished difference Result 862 states and 1317 transitions. [2021-11-23 02:28:12,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:12,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 114 [2021-11-23 02:28:12,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:12,843 INFO L225 Difference]: With dead ends: 862 [2021-11-23 02:28:12,844 INFO L226 Difference]: Without dead ends: 574 [2021-11-23 02:28:12,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:12,849 INFO L933 BasicCegarLoop]: 237 mSDtfsCounter, 186 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:12,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [186 Valid, 417 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:12,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2021-11-23 02:28:12,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 570. [2021-11-23 02:28:12,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 467 states have (on average 1.4925053533190578) internal successors, (697), 470 states have internal predecessors, (697), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2021-11-23 02:28:12,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 853 transitions. [2021-11-23 02:28:12,932 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 853 transitions. Word has length 114 [2021-11-23 02:28:12,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:12,933 INFO L470 AbstractCegarLoop]: Abstraction has 570 states and 853 transitions. [2021-11-23 02:28:12,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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) [2021-11-23 02:28:12,934 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 853 transitions. [2021-11-23 02:28:12,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-23 02:28:12,945 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:12,946 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:12,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:28:13,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:13,171 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:13,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:13,172 INFO L85 PathProgramCache]: Analyzing trace with hash 317284730, now seen corresponding path program 1 times [2021-11-23 02:28:13,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:13,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271262368] [2021-11-23 02:28:13,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:13,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:13,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:13,321 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:28:13,321 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:13,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271262368] [2021-11-23 02:28:13,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271262368] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:28:13,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855094703] [2021-11-23 02:28:13,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:13,322 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:13,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:13,335 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:28:13,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:28:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:13,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:28:13,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:28:13,950 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:28:13,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:28:13,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855094703] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:13,951 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:28:13,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:28:13,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979969148] [2021-11-23 02:28:13,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:13,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:13,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:13,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:13,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:13,956 INFO L87 Difference]: Start difference. First operand 570 states and 853 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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) [2021-11-23 02:28:14,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:14,179 INFO L93 Difference]: Finished difference Result 1687 states and 2568 transitions. [2021-11-23 02:28:14,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:14,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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 114 [2021-11-23 02:28:14,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:14,191 INFO L225 Difference]: With dead ends: 1687 [2021-11-23 02:28:14,191 INFO L226 Difference]: Without dead ends: 1122 [2021-11-23 02:28:14,195 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:14,196 INFO L933 BasicCegarLoop]: 236 mSDtfsCounter, 198 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:14,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [198 Valid, 416 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:14,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2021-11-23 02:28:14,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 1116. [2021-11-23 02:28:14,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 919 states have (on average 1.4874863982589772) internal successors, (1367), 924 states have internal predecessors, (1367), 148 states have call successors, (148), 48 states have call predecessors, (148), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2021-11-23 02:28:14,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 1663 transitions. [2021-11-23 02:28:14,274 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 1663 transitions. Word has length 114 [2021-11-23 02:28:14,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:14,275 INFO L470 AbstractCegarLoop]: Abstraction has 1116 states and 1663 transitions. [2021-11-23 02:28:14,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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) [2021-11-23 02:28:14,276 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 1663 transitions. [2021-11-23 02:28:14,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-23 02:28:14,281 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:14,281 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:14,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:28:14,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:14,507 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:14,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:14,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1554571268, now seen corresponding path program 1 times [2021-11-23 02:28:14,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:14,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788134596] [2021-11-23 02:28:14,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:14,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:14,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:14,664 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:28:14,664 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:14,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788134596] [2021-11-23 02:28:14,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788134596] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:28:14,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548793973] [2021-11-23 02:28:14,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:14,668 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:14,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:14,671 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:28:14,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:28:14,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:14,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:28:14,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:28:15,222 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 02:28:15,223 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:28:15,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548793973] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:15,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:28:15,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:28:15,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956073785] [2021-11-23 02:28:15,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:15,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:15,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:15,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:15,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:15,226 INFO L87 Difference]: Start difference. First operand 1116 states and 1663 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (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) [2021-11-23 02:28:15,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:15,466 INFO L93 Difference]: Finished difference Result 3313 states and 5020 transitions. [2021-11-23 02:28:15,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:15,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (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 114 [2021-11-23 02:28:15,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:15,495 INFO L225 Difference]: With dead ends: 3313 [2021-11-23 02:28:15,496 INFO L226 Difference]: Without dead ends: 2202 [2021-11-23 02:28:15,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:15,506 INFO L933 BasicCegarLoop]: 235 mSDtfsCounter, 204 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:15,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [204 Valid, 415 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:15,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2202 states. [2021-11-23 02:28:15,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2202 to 2192. [2021-11-23 02:28:15,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2192 states, 1811 states have (on average 1.4815019326339038) internal successors, (2683), 1820 states have internal predecessors, (2683), 284 states have call successors, (284), 96 states have call predecessors, (284), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2021-11-23 02:28:15,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2192 states to 2192 states and 3251 transitions. [2021-11-23 02:28:15,690 INFO L78 Accepts]: Start accepts. Automaton has 2192 states and 3251 transitions. Word has length 114 [2021-11-23 02:28:15,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:15,691 INFO L470 AbstractCegarLoop]: Abstraction has 2192 states and 3251 transitions. [2021-11-23 02:28:15,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (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) [2021-11-23 02:28:15,692 INFO L276 IsEmpty]: Start isEmpty. Operand 2192 states and 3251 transitions. [2021-11-23 02:28:15,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-23 02:28:15,703 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:15,703 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:15,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:28:15,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:15,946 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:15,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:15,947 INFO L85 PathProgramCache]: Analyzing trace with hash 719877374, now seen corresponding path program 1 times [2021-11-23 02:28:15,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:15,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123791694] [2021-11-23 02:28:15,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:15,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:15,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:16,044 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:28:16,044 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:16,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123791694] [2021-11-23 02:28:16,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123791694] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:28:16,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212393248] [2021-11-23 02:28:16,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:16,045 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:16,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:16,047 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:28:16,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:28:16,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:16,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:28:16,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:28:16,473 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 02:28:16,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:28:16,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212393248] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:16,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:28:16,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:28:16,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711954408] [2021-11-23 02:28:16,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:16,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:16,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:16,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:16,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:16,478 INFO L87 Difference]: Start difference. First operand 2192 states and 3251 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (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) [2021-11-23 02:28:16,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:16,865 INFO L93 Difference]: Finished difference Result 6517 states and 9824 transitions. [2021-11-23 02:28:16,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:16,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (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 114 [2021-11-23 02:28:16,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:16,907 INFO L225 Difference]: With dead ends: 6517 [2021-11-23 02:28:16,907 INFO L226 Difference]: Without dead ends: 4330 [2021-11-23 02:28:16,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:16,924 INFO L933 BasicCegarLoop]: 234 mSDtfsCounter, 207 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:16,925 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 414 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:28:16,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4330 states. [2021-11-23 02:28:17,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4330 to 4312. [2021-11-23 02:28:17,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3571 states have (on average 1.4749369924390927) internal successors, (5267), 3588 states have internal predecessors, (5267), 548 states have call successors, (548), 192 states have call predecessors, (548), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2021-11-23 02:28:17,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6363 transitions. [2021-11-23 02:28:17,398 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6363 transitions. Word has length 114 [2021-11-23 02:28:17,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:17,398 INFO L470 AbstractCegarLoop]: Abstraction has 4312 states and 6363 transitions. [2021-11-23 02:28:17,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (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) [2021-11-23 02:28:17,400 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6363 transitions. [2021-11-23 02:28:17,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-23 02:28:17,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:17,415 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:17,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:28:17,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:17,641 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:17,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:17,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1415309500, now seen corresponding path program 1 times [2021-11-23 02:28:17,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:17,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838790473] [2021-11-23 02:28:17,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:17,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:17,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:17,746 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:28:17,746 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:17,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838790473] [2021-11-23 02:28:17,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838790473] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:28:17,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475637966] [2021-11-23 02:28:17,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:17,748 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:17,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:17,749 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:28:17,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:28:17,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:17,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:28:17,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:28:18,254 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:28:18,255 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:28:18,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475637966] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:18,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:28:18,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:28:18,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955288944] [2021-11-23 02:28:18,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:18,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:18,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:18,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:18,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:18,258 INFO L87 Difference]: Start difference. First operand 4312 states and 6363 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (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) [2021-11-23 02:28:18,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:18,830 INFO L93 Difference]: Finished difference Result 12829 states and 19232 transitions. [2021-11-23 02:28:18,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:18,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (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 114 [2021-11-23 02:28:18,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:18,918 INFO L225 Difference]: With dead ends: 12829 [2021-11-23 02:28:18,919 INFO L226 Difference]: Without dead ends: 8522 [2021-11-23 02:28:18,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:28:18,944 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 192 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:18,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [192 Valid, 387 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:18,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8522 states. [2021-11-23 02:28:19,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8522 to 8488. [2021-11-23 02:28:19,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8488 states, 7043 states have (on average 1.4679823938662502) internal successors, (10339), 7076 states have internal predecessors, (10339), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2021-11-23 02:28:19,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8488 states to 8488 states and 12459 transitions. [2021-11-23 02:28:19,596 INFO L78 Accepts]: Start accepts. Automaton has 8488 states and 12459 transitions. Word has length 114 [2021-11-23 02:28:19,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:19,597 INFO L470 AbstractCegarLoop]: Abstraction has 8488 states and 12459 transitions. [2021-11-23 02:28:19,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (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) [2021-11-23 02:28:19,597 INFO L276 IsEmpty]: Start isEmpty. Operand 8488 states and 12459 transitions. [2021-11-23 02:28:19,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-23 02:28:19,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:19,622 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:19,668 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-23 02:28:19,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 02:28:19,848 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:19,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:19,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1066610878, now seen corresponding path program 1 times [2021-11-23 02:28:19,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:19,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13700033] [2021-11-23 02:28:19,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:19,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:19,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:19,932 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-23 02:28:19,933 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:19,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13700033] [2021-11-23 02:28:19,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13700033] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:19,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:28:19,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:28:19,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245231263] [2021-11-23 02:28:19,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:19,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:19,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:19,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:19,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:28:19,936 INFO L87 Difference]: Start difference. First operand 8488 states and 12459 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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) [2021-11-23 02:28:20,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:20,595 INFO L93 Difference]: Finished difference Result 15082 states and 22508 transitions. [2021-11-23 02:28:20,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:20,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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 114 [2021-11-23 02:28:20,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:20,701 INFO L225 Difference]: With dead ends: 15082 [2021-11-23 02:28:20,701 INFO L226 Difference]: Without dead ends: 10760 [2021-11-23 02:28:20,727 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:28:20,728 INFO L933 BasicCegarLoop]: 293 mSDtfsCounter, 100 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:20,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 492 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:20,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10760 states. [2021-11-23 02:28:21,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10760 to 10072. [2021-11-23 02:28:21,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10072 states, 8563 states have (on average 1.5138386079644983) internal successors, (12963), 8596 states have internal predecessors, (12963), 1092 states have call successors, (1092), 416 states have call predecessors, (1092), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2021-11-23 02:28:21,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10072 states to 10072 states and 15147 transitions. [2021-11-23 02:28:21,515 INFO L78 Accepts]: Start accepts. Automaton has 10072 states and 15147 transitions. Word has length 114 [2021-11-23 02:28:21,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:21,517 INFO L470 AbstractCegarLoop]: Abstraction has 10072 states and 15147 transitions. [2021-11-23 02:28:21,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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) [2021-11-23 02:28:21,518 INFO L276 IsEmpty]: Start isEmpty. Operand 10072 states and 15147 transitions. [2021-11-23 02:28:21,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-23 02:28:21,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:21,562 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:21,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:28:21,563 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:21,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:21,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1136926938, now seen corresponding path program 1 times [2021-11-23 02:28:21,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:21,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575957473] [2021-11-23 02:28:21,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:21,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:21,665 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:28:21,669 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:21,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575957473] [2021-11-23 02:28:21,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575957473] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:21,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:28:21,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:28:21,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922989610] [2021-11-23 02:28:21,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:21,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:21,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:21,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:21,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:28:21,673 INFO L87 Difference]: Start difference. First operand 10072 states and 15147 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:22,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:22,665 INFO L93 Difference]: Finished difference Result 29917 states and 45520 transitions. [2021-11-23 02:28:22,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:22,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 155 [2021-11-23 02:28:22,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:22,797 INFO L225 Difference]: With dead ends: 29917 [2021-11-23 02:28:22,797 INFO L226 Difference]: Without dead ends: 19850 [2021-11-23 02:28:22,850 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:28:22,851 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 194 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:22,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 389 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:22,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19850 states. [2021-11-23 02:28:23,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19850 to 19752. [2021-11-23 02:28:24,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19752 states, 16803 states have (on average 1.5046717848003333) internal successors, (25283), 16868 states have internal predecessors, (25283), 2116 states have call successors, (2116), 832 states have call predecessors, (2116), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2021-11-23 02:28:24,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19752 states to 19752 states and 29515 transitions. [2021-11-23 02:28:24,327 INFO L78 Accepts]: Start accepts. Automaton has 19752 states and 29515 transitions. Word has length 155 [2021-11-23 02:28:24,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:24,329 INFO L470 AbstractCegarLoop]: Abstraction has 19752 states and 29515 transitions. [2021-11-23 02:28:24,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:24,330 INFO L276 IsEmpty]: Start isEmpty. Operand 19752 states and 29515 transitions. [2021-11-23 02:28:24,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-23 02:28:24,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:24,416 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:24,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:28:24,416 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:24,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:24,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2018935073, now seen corresponding path program 1 times [2021-11-23 02:28:24,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:24,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231489645] [2021-11-23 02:28:24,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:24,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:24,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:24,545 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:28:24,546 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:24,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231489645] [2021-11-23 02:28:24,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231489645] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:24,547 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:28:24,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:28:24,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404013146] [2021-11-23 02:28:24,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:24,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:24,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:24,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:24,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:28:24,550 INFO L87 Difference]: Start difference. First operand 19752 states and 29515 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:26,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:26,312 INFO L93 Difference]: Finished difference Result 58669 states and 88656 transitions. [2021-11-23 02:28:26,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:26,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 155 [2021-11-23 02:28:26,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:26,572 INFO L225 Difference]: With dead ends: 58669 [2021-11-23 02:28:26,573 INFO L226 Difference]: Without dead ends: 38922 [2021-11-23 02:28:26,674 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:28:26,677 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 196 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:26,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [196 Valid, 389 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:26,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38922 states. [2021-11-23 02:28:28,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38922 to 38728. [2021-11-23 02:28:28,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38728 states, 32963 states have (on average 1.4951005673027333) internal successors, (49283), 33092 states have internal predecessors, (49283), 4100 states have call successors, (4100), 1664 states have call predecessors, (4100), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2021-11-23 02:28:29,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38728 states to 38728 states and 57483 transitions. [2021-11-23 02:28:29,257 INFO L78 Accepts]: Start accepts. Automaton has 38728 states and 57483 transitions. Word has length 155 [2021-11-23 02:28:29,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:29,258 INFO L470 AbstractCegarLoop]: Abstraction has 38728 states and 57483 transitions. [2021-11-23 02:28:29,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:29,258 INFO L276 IsEmpty]: Start isEmpty. Operand 38728 states and 57483 transitions. [2021-11-23 02:28:29,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-23 02:28:29,411 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:29,411 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:29,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:28:29,412 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:29,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:29,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1088131957, now seen corresponding path program 1 times [2021-11-23 02:28:29,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:29,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41436] [2021-11-23 02:28:29,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:29,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:29,516 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:28:29,516 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:29,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41436] [2021-11-23 02:28:29,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41436] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:29,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:28:29,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:28:29,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372723760] [2021-11-23 02:28:29,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:29,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:29,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:29,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:29,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:28:29,520 INFO L87 Difference]: Start difference. First operand 38728 states and 57483 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:32,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:32,476 INFO L93 Difference]: Finished difference Result 115021 states and 172560 transitions. [2021-11-23 02:28:32,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:32,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 155 [2021-11-23 02:28:32,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:33,297 INFO L225 Difference]: With dead ends: 115021 [2021-11-23 02:28:33,297 INFO L226 Difference]: Without dead ends: 76298 [2021-11-23 02:28:33,411 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:28:33,412 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 198 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:33,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [198 Valid, 389 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:33,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76298 states. [2021-11-23 02:28:37,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76298 to 75912. [2021-11-23 02:28:37,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75912 states, 64643 states have (on average 1.4851259997215476) internal successors, (96003), 64900 states have internal predecessors, (96003), 7940 states have call successors, (7940), 3328 states have call predecessors, (7940), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2021-11-23 02:28:37,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75912 states to 75912 states and 111883 transitions. [2021-11-23 02:28:37,531 INFO L78 Accepts]: Start accepts. Automaton has 75912 states and 111883 transitions. Word has length 155 [2021-11-23 02:28:37,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:37,532 INFO L470 AbstractCegarLoop]: Abstraction has 75912 states and 111883 transitions. [2021-11-23 02:28:37,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:37,533 INFO L276 IsEmpty]: Start isEmpty. Operand 75912 states and 111883 transitions. [2021-11-23 02:28:37,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-23 02:28:37,758 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:37,759 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:37,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:28:37,760 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:37,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:37,760 INFO L85 PathProgramCache]: Analyzing trace with hash 878401491, now seen corresponding path program 1 times [2021-11-23 02:28:37,761 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:37,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554455625] [2021-11-23 02:28:37,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:37,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:37,847 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:28:37,847 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:37,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554455625] [2021-11-23 02:28:37,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554455625] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:37,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:28:37,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:28:37,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93010875] [2021-11-23 02:28:37,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:37,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:37,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:37,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:37,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:28:37,853 INFO L87 Difference]: Start difference. First operand 75912 states and 111883 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:42,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:42,506 INFO L93 Difference]: Finished difference Result 225421 states and 335632 transitions. [2021-11-23 02:28:42,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:42,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 155 [2021-11-23 02:28:42,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:43,954 INFO L225 Difference]: With dead ends: 225421 [2021-11-23 02:28:43,954 INFO L226 Difference]: Without dead ends: 149514 [2021-11-23 02:28:44,249 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:28:44,250 INFO L933 BasicCegarLoop]: 217 mSDtfsCounter, 201 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:44,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [201 Valid, 397 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:28:44,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149514 states. [2021-11-23 02:28:49,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149514 to 148744. [2021-11-23 02:28:49,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148744 states, 126723 states have (on average 1.4747362357267426) internal successors, (186883), 127236 states have internal predecessors, (186883), 15364 states have call successors, (15364), 6656 states have call predecessors, (15364), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2021-11-23 02:28:50,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148744 states to 148744 states and 217611 transitions. [2021-11-23 02:28:50,794 INFO L78 Accepts]: Start accepts. Automaton has 148744 states and 217611 transitions. Word has length 155 [2021-11-23 02:28:50,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:28:50,794 INFO L470 AbstractCegarLoop]: Abstraction has 148744 states and 217611 transitions. [2021-11-23 02:28:50,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2021-11-23 02:28:50,795 INFO L276 IsEmpty]: Start isEmpty. Operand 148744 states and 217611 transitions. [2021-11-23 02:28:51,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-23 02:28:51,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:28:51,313 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:28:51,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:28:51,313 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:28:51,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:28:51,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1728777564, now seen corresponding path program 1 times [2021-11-23 02:28:51,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:28:51,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020189966] [2021-11-23 02:28:51,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:51,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:28:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:51,496 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 18 proven. 63 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-23 02:28:51,497 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:51,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020189966] [2021-11-23 02:28:51,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020189966] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:28:51,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028575487] [2021-11-23 02:28:51,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:28:51,498 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:28:51,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:28:51,503 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:28:51,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:28:51,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:28:51,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:28:51,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:28:52,131 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-23 02:28:52,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:28:52,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028575487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:28:52,132 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:28:52,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 02:28:52,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727193902] [2021-11-23 02:28:52,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:28:52,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:28:52,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:28:52,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:28:52,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:28:52,136 INFO L87 Difference]: Start difference. First operand 148744 states and 217611 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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) [2021-11-23 02:28:58,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:28:58,376 INFO L93 Difference]: Finished difference Result 284940 states and 421133 transitions. [2021-11-23 02:28:58,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:28:58,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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 177 [2021-11-23 02:28:58,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:28:59,418 INFO L225 Difference]: With dead ends: 284940 [2021-11-23 02:28:59,418 INFO L226 Difference]: Without dead ends: 209418 [2021-11-23 02:28:59,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:28:59,608 INFO L933 BasicCegarLoop]: 337 mSDtfsCounter, 152 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:28:59,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 538 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:29:00,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209418 states. [2021-11-23 02:29:07,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209418 to 181512. [2021-11-23 02:29:07,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181512 states, 157955 states have (on average 1.5186287233705802) internal successors, (239875), 158468 states have internal predecessors, (239875), 16132 states have call successors, (16132), 7424 states have call predecessors, (16132), 7424 states have return successors, (16132), 15620 states have call predecessors, (16132), 16132 states have call successors, (16132) [2021-11-23 02:29:08,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181512 states to 181512 states and 272139 transitions. [2021-11-23 02:29:08,766 INFO L78 Accepts]: Start accepts. Automaton has 181512 states and 272139 transitions. Word has length 177 [2021-11-23 02:29:08,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:08,771 INFO L470 AbstractCegarLoop]: Abstraction has 181512 states and 272139 transitions. [2021-11-23 02:29:08,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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) [2021-11-23 02:29:08,772 INFO L276 IsEmpty]: Start isEmpty. Operand 181512 states and 272139 transitions. [2021-11-23 02:29:09,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-23 02:29:09,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:09,307 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:29:09,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 02:29:09,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:29:09,535 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:09,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:09,535 INFO L85 PathProgramCache]: Analyzing trace with hash -485619095, now seen corresponding path program 2 times [2021-11-23 02:29:09,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:09,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048800972] [2021-11-23 02:29:09,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:09,536 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:09,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 10 proven. 61 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-23 02:29:09,654 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:09,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048800972] [2021-11-23 02:29:09,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048800972] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:29:09,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14037391] [2021-11-23 02:29:09,655 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 02:29:09,655 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:29:09,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:29:09,659 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:29:09,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b5c442d-ac65-414a-96d2-9a02aa267abe/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 02:29:09,871 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-23 02:29:09,872 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:29:09,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:29:09,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:29:10,246 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-23 02:29:10,246 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:29:10,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14037391] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:10,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:29:10,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 02:29:10,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495460810] [2021-11-23 02:29:10,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:10,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:10,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:10,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:10,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:29:10,250 INFO L87 Difference]: Start difference. First operand 181512 states and 272139 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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)