./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7 --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 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:06:11,390 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:06:11,393 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:06:11,439 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:06:11,439 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:06:11,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:06:11,447 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:06:11,451 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:06:11,454 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:06:11,459 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:06:11,461 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:06:11,462 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:06:11,463 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:06:11,465 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:06:11,468 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:06:11,470 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:06:11,472 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:06:11,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:06:11,478 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:06:11,486 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:06:11,488 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:06:11,490 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:06:11,493 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:06:11,494 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:06:11,503 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:06:11,503 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:06:11,504 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:06:11,506 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:06:11,506 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:06:11,508 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:06:11,509 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:06:11,510 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:06:11,512 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:06:11,513 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:06:11,514 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:06:11,515 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:06:11,516 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:06:11,516 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:06:11,516 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:06:11,517 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:06:11,518 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:06:11,519 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 19:06:11,564 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:06:11,564 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:06:11,564 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:06:11,564 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:06:11,565 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:06:11,565 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:06:11,566 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:06:11,566 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:06:11,566 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:06:11,566 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:06:11,566 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:06:11,567 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:06:11,567 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:06:11,567 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:06:11,567 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:06:11,567 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:06:11,568 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:06:11,568 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:06:11,569 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:06:11,569 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 19:06:11,569 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:06:11,569 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 19:06:11,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:06:11,570 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:06:11,570 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:06:11,570 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:06:11,570 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 19:06:11,570 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:06:11,571 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:06:11,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:06:11,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:06:11,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:06:11,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:06:11,572 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:06:11,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:06:11,572 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:06:11,572 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:06:11,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:06:11,573 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:06:11,573 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:06:11,573 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:06:11,573 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_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/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_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7 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 -> 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 [2021-11-25 19:06:11,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:06:11,864 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:06:11,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:06:11,868 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:06:11,869 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:06:11,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2021-11-25 19:06:11,935 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/data/630f3525d/89bbd6d4da544a9c9c9c899af5c76e7f/FLAGc8f4df2d1 [2021-11-25 19:06:12,403 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:06:12,404 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2021-11-25 19:06:12,418 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/data/630f3525d/89bbd6d4da544a9c9c9c899af5c76e7f/FLAGc8f4df2d1 [2021-11-25 19:06:12,746 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/data/630f3525d/89bbd6d4da544a9c9c9c899af5c76e7f [2021-11-25 19:06:12,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:06:12,756 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:06:12,758 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:06:12,758 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:06:12,762 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:06:12,763 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:06:12" (1/1) ... [2021-11-25 19:06:12,764 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79f80ed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:12, skipping insertion in model container [2021-11-25 19:06:12,764 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:06:12" (1/1) ... [2021-11-25 19:06:12,773 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:06:12,832 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:06:13,008 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_7c35675a-0215-44a5-b832-7c9b0bca2b1b/sv-benchmarks/c/systemc/token_ring.08.cil-1.c[671,684] [2021-11-25 19:06:13,106 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:06:13,115 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:06:13,128 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_7c35675a-0215-44a5-b832-7c9b0bca2b1b/sv-benchmarks/c/systemc/token_ring.08.cil-1.c[671,684] [2021-11-25 19:06:13,194 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:06:13,229 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:06:13,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13 WrapperNode [2021-11-25 19:06:13,236 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:06:13,238 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:06:13,238 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:06:13,238 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:06:13,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,273 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,350 INFO L137 Inliner]: procedures = 44, calls = 55, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 621 [2021-11-25 19:06:13,351 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:06:13,352 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:06:13,352 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:06:13,352 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:06:13,360 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,365 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,393 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,411 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,414 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,419 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:06:13,420 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:06:13,420 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:06:13,420 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:06:13,421 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (1/1) ... [2021-11-25 19:06:13,428 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:06:13,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:13,462 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:06:13,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:06:13,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:06:13,505 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-25 19:06:13,505 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-25 19:06:13,505 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-25 19:06:13,505 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-25 19:06:13,505 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-25 19:06:13,506 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-25 19:06:13,506 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-25 19:06:13,506 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-25 19:06:13,506 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-25 19:06:13,506 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-25 19:06:13,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:06:13,506 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-25 19:06:13,507 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-25 19:06:13,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:06:13,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:06:13,622 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:06:13,624 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:06:14,238 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:06:14,534 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:06:14,535 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-25 19:06:14,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:06:14 BoogieIcfgContainer [2021-11-25 19:06:14,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:06:14,542 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:06:14,542 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:06:14,545 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:06:14,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:06:12" (1/3) ... [2021-11-25 19:06:14,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da260f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:06:14, skipping insertion in model container [2021-11-25 19:06:14,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:06:13" (2/3) ... [2021-11-25 19:06:14,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da260f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:06:14, skipping insertion in model container [2021-11-25 19:06:14,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:06:14" (3/3) ... [2021-11-25 19:06:14,581 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-1.c [2021-11-25 19:06:14,594 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:06:14,594 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:06:14,694 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:06:14,714 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-25 19:06:14,715 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:06:14,759 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 114 states have (on average 1.543859649122807) internal successors, (176), 116 states have internal predecessors, (176), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-25 19:06:14,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-25 19:06:14,770 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:14,771 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] [2021-11-25 19:06:14,772 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:14,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:14,777 INFO L85 PathProgramCache]: Analyzing trace with hash -496660782, now seen corresponding path program 1 times [2021-11-25 19:06:14,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:14,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423448964] [2021-11-25 19:06:14,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:14,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:14,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:15,181 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-25 19:06:15,182 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:15,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423448964] [2021-11-25 19:06:15,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423448964] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:15,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:15,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:06:15,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907417622] [2021-11-25 19:06:15,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:15,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:06:15,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:15,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:06:15,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:06:15,227 INFO L87 Difference]: Start difference. First operand has 144 states, 114 states have (on average 1.543859649122807) internal successors, (176), 116 states have internal predecessors, (176), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-25 19:06:15,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:15,709 INFO L93 Difference]: Finished difference Result 416 states and 648 transitions. [2021-11-25 19:06:15,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 19:06:15,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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 54 [2021-11-25 19:06:15,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:15,724 INFO L225 Difference]: With dead ends: 416 [2021-11-25 19:06:15,724 INFO L226 Difference]: Without dead ends: 273 [2021-11-25 19:06:15,730 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-25 19:06:15,734 INFO L933 BasicCegarLoop]: 334 mSDtfsCounter, 380 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:15,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [380 Valid, 586 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:06:15,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2021-11-25 19:06:15,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 272. [2021-11-25 19:06:15,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 219 states have (on average 1.4977168949771689) internal successors, (328), 221 states have internal predecessors, (328), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-25 19:06:15,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 408 transitions. [2021-11-25 19:06:15,813 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 408 transitions. Word has length 54 [2021-11-25 19:06:15,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:15,813 INFO L470 AbstractCegarLoop]: Abstraction has 272 states and 408 transitions. [2021-11-25 19:06:15,814 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-25 19:06:15,814 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 408 transitions. [2021-11-25 19:06:15,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 19:06:15,821 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:15,822 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:06:15,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:06:15,822 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:15,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:15,823 INFO L85 PathProgramCache]: Analyzing trace with hash -748429062, now seen corresponding path program 1 times [2021-11-25 19:06:15,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:15,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482316294] [2021-11-25 19:06:15,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:15,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:15,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:15,980 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:06:15,980 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:15,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482316294] [2021-11-25 19:06:15,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482316294] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:15,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918049873] [2021-11-25 19:06:15,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:15,981 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:15,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:15,987 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:16,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:06:16,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:16,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:06:16,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:16,386 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-25 19:06:16,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:16,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918049873] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:16,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:16,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:06:16,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642866357] [2021-11-25 19:06:16,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:16,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:16,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:16,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:16,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:06:16,390 INFO L87 Difference]: Start difference. First operand 272 states and 408 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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-25 19:06:16,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:16,540 INFO L93 Difference]: Finished difference Result 799 states and 1219 transitions. [2021-11-25 19:06:16,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:16,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 107 [2021-11-25 19:06:16,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:16,552 INFO L225 Difference]: With dead ends: 799 [2021-11-25 19:06:16,553 INFO L226 Difference]: Without dead ends: 532 [2021-11-25 19:06:16,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 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-25 19:06:16,557 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 190 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:16,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [190 Valid, 386 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:16,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2021-11-25 19:06:16,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 528. [2021-11-25 19:06:16,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 429 states have (on average 1.494172494172494) internal successors, (641), 432 states have internal predecessors, (641), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2021-11-25 19:06:16,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 789 transitions. [2021-11-25 19:06:16,667 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 789 transitions. Word has length 107 [2021-11-25 19:06:16,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:16,668 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 789 transitions. [2021-11-25 19:06:16,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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-25 19:06:16,669 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 789 transitions. [2021-11-25 19:06:16,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 19:06:16,682 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:16,683 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:06:16,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:06:16,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:16,899 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:16,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:16,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1077686106, now seen corresponding path program 1 times [2021-11-25 19:06:16,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:16,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008416163] [2021-11-25 19:06:16,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:16,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:16,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:17,054 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:06:17,054 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:17,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008416163] [2021-11-25 19:06:17,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008416163] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:17,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395803889] [2021-11-25 19:06:17,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:17,056 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:17,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:17,057 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:17,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:06:17,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:17,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 712 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:06:17,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:17,435 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-25 19:06:17,436 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:17,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395803889] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:17,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:17,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:06:17,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686198663] [2021-11-25 19:06:17,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:17,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:17,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:17,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:17,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:06:17,439 INFO L87 Difference]: Start difference. First operand 528 states and 789 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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-25 19:06:17,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:17,603 INFO L93 Difference]: Finished difference Result 1561 states and 2372 transitions. [2021-11-25 19:06:17,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:17,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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 107 [2021-11-25 19:06:17,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:17,613 INFO L225 Difference]: With dead ends: 1561 [2021-11-25 19:06:17,613 INFO L226 Difference]: Without dead ends: 1038 [2021-11-25 19:06:17,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 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-25 19:06:17,618 INFO L933 BasicCegarLoop]: 219 mSDtfsCounter, 187 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:17,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [187 Valid, 385 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:17,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2021-11-25 19:06:17,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1032. [2021-11-25 19:06:17,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 843 states have (on average 1.4887307236061684) internal successors, (1255), 848 states have internal predecessors, (1255), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2021-11-25 19:06:17,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1535 transitions. [2021-11-25 19:06:17,714 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1535 transitions. Word has length 107 [2021-11-25 19:06:17,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:17,716 INFO L470 AbstractCegarLoop]: Abstraction has 1032 states and 1535 transitions. [2021-11-25 19:06:17,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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-25 19:06:17,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1535 transitions. [2021-11-25 19:06:17,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 19:06:17,722 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:17,722 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:06:17,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:06:17,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-11-25 19:06:17,947 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:17,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:17,948 INFO L85 PathProgramCache]: Analyzing trace with hash -116556550, now seen corresponding path program 1 times [2021-11-25 19:06:17,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:17,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073751522] [2021-11-25 19:06:17,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:17,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:18,023 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:06:18,023 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:18,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073751522] [2021-11-25 19:06:18,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073751522] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:18,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032329489] [2021-11-25 19:06:18,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:18,024 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:18,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:18,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:18,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:06:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:18,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:06:18,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:18,428 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:06:18,428 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:18,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032329489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:18,429 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:18,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 19:06:18,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445872686] [2021-11-25 19:06:18,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:18,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:18,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:18,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:18,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:06:18,431 INFO L87 Difference]: Start difference. First operand 1032 states and 1535 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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-25 19:06:18,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:18,601 INFO L93 Difference]: Finished difference Result 3061 states and 4628 transitions. [2021-11-25 19:06:18,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:18,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 107 [2021-11-25 19:06:18,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:18,618 INFO L225 Difference]: With dead ends: 3061 [2021-11-25 19:06:18,618 INFO L226 Difference]: Without dead ends: 2034 [2021-11-25 19:06:18,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 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-25 19:06:18,624 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 181 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:18,625 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [181 Valid, 358 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:18,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2034 states. [2021-11-25 19:06:18,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2034 to 2024. [2021-11-25 19:06:18,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2024 states, 1659 states have (on average 1.4822182037371912) internal successors, (2459), 1668 states have internal predecessors, (2459), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2021-11-25 19:06:18,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2024 states to 2024 states and 2995 transitions. [2021-11-25 19:06:18,798 INFO L78 Accepts]: Start accepts. Automaton has 2024 states and 2995 transitions. Word has length 107 [2021-11-25 19:06:18,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:18,799 INFO L470 AbstractCegarLoop]: Abstraction has 2024 states and 2995 transitions. [2021-11-25 19:06:18,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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-25 19:06:18,803 INFO L276 IsEmpty]: Start isEmpty. Operand 2024 states and 2995 transitions. [2021-11-25 19:06:18,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 19:06:18,813 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:18,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:06:18,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-25 19:06:19,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:19,039 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:19,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:19,040 INFO L85 PathProgramCache]: Analyzing trace with hash -976125286, now seen corresponding path program 1 times [2021-11-25 19:06:19,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:19,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053530527] [2021-11-25 19:06:19,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:19,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:19,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:19,106 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-25 19:06:19,106 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:19,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053530527] [2021-11-25 19:06:19,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053530527] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:19,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122826124] [2021-11-25 19:06:19,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:19,107 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:19,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:19,115 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:19,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 19:06:19,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:19,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:06:19,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:19,460 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 19:06:19,461 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:19,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122826124] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:19,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:19,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2021-11-25 19:06:19,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792919894] [2021-11-25 19:06:19,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:19,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:19,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:19,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:19,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:06:19,464 INFO L87 Difference]: Start difference. First operand 2024 states and 2995 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-25 19:06:19,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:19,733 INFO L93 Difference]: Finished difference Result 6013 states and 9040 transitions. [2021-11-25 19:06:19,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:19,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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 107 [2021-11-25 19:06:19,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:19,763 INFO L225 Difference]: With dead ends: 6013 [2021-11-25 19:06:19,764 INFO L226 Difference]: Without dead ends: 3994 [2021-11-25 19:06:19,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 108 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-25 19:06:19,775 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 175 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:19,776 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [175 Valid, 358 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:19,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3994 states. [2021-11-25 19:06:20,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3994 to 3976. [2021-11-25 19:06:20,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3976 states, 3267 states have (on average 1.475053565962657) internal successors, (4819), 3284 states have internal predecessors, (4819), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2021-11-25 19:06:20,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3976 states to 3976 states and 5851 transitions. [2021-11-25 19:06:20,052 INFO L78 Accepts]: Start accepts. Automaton has 3976 states and 5851 transitions. Word has length 107 [2021-11-25 19:06:20,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:20,053 INFO L470 AbstractCegarLoop]: Abstraction has 3976 states and 5851 transitions. [2021-11-25 19:06:20,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-25 19:06:20,054 INFO L276 IsEmpty]: Start isEmpty. Operand 3976 states and 5851 transitions. [2021-11-25 19:06:20,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 19:06:20,066 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:20,066 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:06:20,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 19:06:20,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:20,291 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:20,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:20,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1626488890, now seen corresponding path program 1 times [2021-11-25 19:06:20,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:20,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818085490] [2021-11-25 19:06:20,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:20,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:20,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:20,384 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 19:06:20,384 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:20,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818085490] [2021-11-25 19:06:20,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818085490] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:20,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:20,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:20,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670351455] [2021-11-25 19:06:20,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:20,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:20,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:20,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:20,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:20,387 INFO L87 Difference]: Start difference. First operand 3976 states and 5851 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-25 19:06:20,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:20,656 INFO L93 Difference]: Finished difference Result 7050 states and 10556 transitions. [2021-11-25 19:06:20,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:20,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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 107 [2021-11-25 19:06:20,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:20,703 INFO L225 Difference]: With dead ends: 7050 [2021-11-25 19:06:20,703 INFO L226 Difference]: Without dead ends: 5032 [2021-11-25 19:06:20,712 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-25 19:06:20,713 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 92 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:20,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 455 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:20,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5032 states. [2021-11-25 19:06:21,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5032 to 4696. [2021-11-25 19:06:21,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4696 states, 3955 states have (on average 1.517825537294564) internal successors, (6003), 3972 states have internal predecessors, (6003), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2021-11-25 19:06:21,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4696 states to 4696 states and 7067 transitions. [2021-11-25 19:06:21,038 INFO L78 Accepts]: Start accepts. Automaton has 4696 states and 7067 transitions. Word has length 107 [2021-11-25 19:06:21,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:21,040 INFO L470 AbstractCegarLoop]: Abstraction has 4696 states and 7067 transitions. [2021-11-25 19:06:21,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-25 19:06:21,041 INFO L276 IsEmpty]: Start isEmpty. Operand 4696 states and 7067 transitions. [2021-11-25 19:06:21,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:06:21,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:21,059 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, 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] [2021-11-25 19:06:21,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:06:21,060 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:21,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:21,060 INFO L85 PathProgramCache]: Analyzing trace with hash 592991792, now seen corresponding path program 1 times [2021-11-25 19:06:21,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:21,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55016188] [2021-11-25 19:06:21,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:21,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:21,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:21,164 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-25 19:06:21,164 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:21,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55016188] [2021-11-25 19:06:21,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55016188] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:21,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:21,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:21,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582704869] [2021-11-25 19:06:21,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:21,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:21,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:21,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:21,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:21,168 INFO L87 Difference]: Start difference. First operand 4696 states and 7067 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:21,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:21,664 INFO L93 Difference]: Finished difference Result 13933 states and 21216 transitions. [2021-11-25 19:06:21,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:21,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 145 [2021-11-25 19:06:21,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:21,730 INFO L225 Difference]: With dead ends: 13933 [2021-11-25 19:06:21,730 INFO L226 Difference]: Without dead ends: 9242 [2021-11-25 19:06:21,745 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-25 19:06:21,746 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 177 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:21,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 360 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:06:21,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9242 states. [2021-11-25 19:06:22,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9242 to 9192. [2021-11-25 19:06:22,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9192 states, 7747 states have (on average 1.5080676390860979) internal successors, (11683), 7780 states have internal predecessors, (11683), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2021-11-25 19:06:22,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9192 states to 9192 states and 13739 transitions. [2021-11-25 19:06:22,307 INFO L78 Accepts]: Start accepts. Automaton has 9192 states and 13739 transitions. Word has length 145 [2021-11-25 19:06:22,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:22,308 INFO L470 AbstractCegarLoop]: Abstraction has 9192 states and 13739 transitions. [2021-11-25 19:06:22,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:22,309 INFO L276 IsEmpty]: Start isEmpty. Operand 9192 states and 13739 transitions. [2021-11-25 19:06:22,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:06:22,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:22,346 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, 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] [2021-11-25 19:06:22,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:06:22,347 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:22,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:22,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1524113622, now seen corresponding path program 1 times [2021-11-25 19:06:22,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:22,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734594887] [2021-11-25 19:06:22,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:22,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:22,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:22,452 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-25 19:06:22,453 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:22,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734594887] [2021-11-25 19:06:22,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734594887] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:22,453 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:22,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:22,454 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115495059] [2021-11-25 19:06:22,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:22,454 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:22,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:22,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:22,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:22,456 INFO L87 Difference]: Start difference. First operand 9192 states and 13739 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:23,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:23,214 INFO L93 Difference]: Finished difference Result 27277 states and 41232 transitions. [2021-11-25 19:06:23,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:23,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 145 [2021-11-25 19:06:23,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:23,412 INFO L225 Difference]: With dead ends: 27277 [2021-11-25 19:06:23,412 INFO L226 Difference]: Without dead ends: 18090 [2021-11-25 19:06:23,446 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-25 19:06:23,446 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 179 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:23,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [179 Valid, 360 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:23,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18090 states. [2021-11-25 19:06:24,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18090 to 17992. [2021-11-25 19:06:24,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17992 states, 15171 states have (on average 1.4977918396941534) internal successors, (22723), 15236 states have internal predecessors, (22723), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2021-11-25 19:06:24,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17992 states to 17992 states and 26699 transitions. [2021-11-25 19:06:24,459 INFO L78 Accepts]: Start accepts. Automaton has 17992 states and 26699 transitions. Word has length 145 [2021-11-25 19:06:24,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:24,460 INFO L470 AbstractCegarLoop]: Abstraction has 17992 states and 26699 transitions. [2021-11-25 19:06:24,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:24,461 INFO L276 IsEmpty]: Start isEmpty. Operand 17992 states and 26699 transitions. [2021-11-25 19:06:24,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:06:24,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:24,529 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, 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] [2021-11-25 19:06:24,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:06:24,530 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:24,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:24,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1652512359, now seen corresponding path program 1 times [2021-11-25 19:06:24,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:24,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477940468] [2021-11-25 19:06:24,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:24,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:24,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:24,617 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-25 19:06:24,617 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:24,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477940468] [2021-11-25 19:06:24,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477940468] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:24,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:24,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:24,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126100000] [2021-11-25 19:06:24,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:24,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:24,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:24,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:24,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:24,620 INFO L87 Difference]: Start difference. First operand 17992 states and 26699 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:26,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:26,099 INFO L93 Difference]: Finished difference Result 53389 states and 80080 transitions. [2021-11-25 19:06:26,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:26,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 145 [2021-11-25 19:06:26,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:26,255 INFO L225 Difference]: With dead ends: 53389 [2021-11-25 19:06:26,255 INFO L226 Difference]: Without dead ends: 35402 [2021-11-25 19:06:26,319 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-25 19:06:26,322 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 181 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:26,322 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [181 Valid, 360 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:26,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35402 states. [2021-11-25 19:06:27,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35402 to 35208. [2021-11-25 19:06:27,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35208 states, 29699 states have (on average 1.4870197649752517) internal successors, (44163), 29828 states have internal predecessors, (44163), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2021-11-25 19:06:28,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35208 states to 35208 states and 51851 transitions. [2021-11-25 19:06:28,392 INFO L78 Accepts]: Start accepts. Automaton has 35208 states and 51851 transitions. Word has length 145 [2021-11-25 19:06:28,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:28,392 INFO L470 AbstractCegarLoop]: Abstraction has 35208 states and 51851 transitions. [2021-11-25 19:06:28,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:28,393 INFO L276 IsEmpty]: Start isEmpty. Operand 35208 states and 51851 transitions. [2021-11-25 19:06:28,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:06:28,498 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:28,498 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, 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] [2021-11-25 19:06:28,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:06:28,499 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:28,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:28,500 INFO L85 PathProgramCache]: Analyzing trace with hash -202576367, now seen corresponding path program 1 times [2021-11-25 19:06:28,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:28,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567934584] [2021-11-25 19:06:28,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:28,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:28,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:28,590 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-25 19:06:28,590 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:28,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567934584] [2021-11-25 19:06:28,591 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567934584] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:28,591 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:28,591 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:28,591 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719127955] [2021-11-25 19:06:28,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:28,592 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:28,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:28,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:28,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:28,593 INFO L87 Difference]: Start difference. First operand 35208 states and 51851 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:31,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:31,288 INFO L93 Difference]: Finished difference Result 104461 states and 155408 transitions. [2021-11-25 19:06:31,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:31,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 145 [2021-11-25 19:06:31,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:31,739 INFO L225 Difference]: With dead ends: 104461 [2021-11-25 19:06:31,739 INFO L226 Difference]: Without dead ends: 69258 [2021-11-25 19:06:31,825 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-25 19:06:31,826 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 184 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:31,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [184 Valid, 373 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:31,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69258 states. [2021-11-25 19:06:34,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69258 to 68872. [2021-11-25 19:06:34,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68872 states, 58115 states have (on average 1.4757463649660156) internal successors, (85763), 58372 states have internal predecessors, (85763), 7428 states have call successors, (7428), 3328 states have call predecessors, (7428), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2021-11-25 19:06:34,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68872 states to 68872 states and 100619 transitions. [2021-11-25 19:06:34,887 INFO L78 Accepts]: Start accepts. Automaton has 68872 states and 100619 transitions. Word has length 145 [2021-11-25 19:06:34,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:34,888 INFO L470 AbstractCegarLoop]: Abstraction has 68872 states and 100619 transitions. [2021-11-25 19:06:34,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-25 19:06:34,888 INFO L276 IsEmpty]: Start isEmpty. Operand 68872 states and 100619 transitions. [2021-11-25 19:06:35,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-25 19:06:35,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:35,044 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, 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] [2021-11-25 19:06:35,044 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:06:35,044 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:35,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:35,045 INFO L85 PathProgramCache]: Analyzing trace with hash -759449740, now seen corresponding path program 1 times [2021-11-25 19:06:35,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:35,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700667523] [2021-11-25 19:06:35,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:35,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:35,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:35,172 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 15 proven. 59 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-25 19:06:35,172 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:35,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700667523] [2021-11-25 19:06:35,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700667523] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:35,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635495992] [2021-11-25 19:06:35,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:35,173 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:35,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:35,179 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:35,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 19:06:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:35,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:06:35,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:35,908 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-25 19:06:35,908 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:35,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635495992] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:35,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:35,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:06:35,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35077215] [2021-11-25 19:06:35,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:35,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:35,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:35,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:35,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:06:35,913 INFO L87 Difference]: Start difference. First operand 68872 states and 100619 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-25 19:06:38,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:38,494 INFO L93 Difference]: Finished difference Result 131980 states and 195085 transitions. [2021-11-25 19:06:38,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:38,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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 166 [2021-11-25 19:06:38,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:38,876 INFO L225 Difference]: With dead ends: 131980 [2021-11-25 19:06:38,876 INFO L226 Difference]: Without dead ends: 96778 [2021-11-25 19:06:38,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 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-25 19:06:38,956 INFO L933 BasicCegarLoop]: 311 mSDtfsCounter, 141 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:38,957 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [141 Valid, 497 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:06:39,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96778 states. [2021-11-25 19:06:42,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96778 to 83720. [2021-11-25 19:06:42,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83720 states, 72195 states have (on average 1.5177089826165246) internal successors, (109571), 72452 states have internal predecessors, (109571), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-25 19:06:42,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83720 states to 83720 states and 125195 transitions. [2021-11-25 19:06:42,822 INFO L78 Accepts]: Start accepts. Automaton has 83720 states and 125195 transitions. Word has length 166 [2021-11-25 19:06:42,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:42,823 INFO L470 AbstractCegarLoop]: Abstraction has 83720 states and 125195 transitions. [2021-11-25 19:06:42,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-25 19:06:42,824 INFO L276 IsEmpty]: Start isEmpty. Operand 83720 states and 125195 transitions. [2021-11-25 19:06:43,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-25 19:06:43,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:43,019 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, 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] [2021-11-25 19:06:43,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 19:06:43,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:43,247 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:43,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:43,248 INFO L85 PathProgramCache]: Analyzing trace with hash 961826060, now seen corresponding path program 2 times [2021-11-25 19:06:43,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:43,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612603264] [2021-11-25 19:06:43,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:43,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:43,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:43,351 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-25 19:06:43,351 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:43,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612603264] [2021-11-25 19:06:43,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612603264] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:43,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102067488] [2021-11-25 19:06:43,352 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 19:06:43,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:43,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:43,353 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:43,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 19:06:43,516 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-25 19:06:43,516 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 19:06:43,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:06:43,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:43,818 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-25 19:06:43,818 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:43,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102067488] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:43,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:43,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:06:43,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007931553] [2021-11-25 19:06:43,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:43,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:43,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:43,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:43,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:06:43,822 INFO L87 Difference]: Start difference. First operand 83720 states and 125195 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2021-11-25 19:06:46,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:46,725 INFO L93 Difference]: Finished difference Result 134028 states and 204045 transitions. [2021-11-25 19:06:46,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:46,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 166 [2021-11-25 19:06:46,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:47,028 INFO L225 Difference]: With dead ends: 134028 [2021-11-25 19:06:47,028 INFO L226 Difference]: Without dead ends: 83978 [2021-11-25 19:06:47,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 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-25 19:06:47,129 INFO L933 BasicCegarLoop]: 333 mSDtfsCounter, 172 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:47,130 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [172 Valid, 502 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:06:47,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83978 states. [2021-11-25 19:06:49,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83978 to 83464. [2021-11-25 19:06:49,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83464 states, 71939 states have (on average 1.5053170046845243) internal successors, (108291), 72196 states have internal predecessors, (108291), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-25 19:06:50,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83464 states to 83464 states and 123915 transitions. [2021-11-25 19:06:50,237 INFO L78 Accepts]: Start accepts. Automaton has 83464 states and 123915 transitions. Word has length 166 [2021-11-25 19:06:50,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:50,238 INFO L470 AbstractCegarLoop]: Abstraction has 83464 states and 123915 transitions. [2021-11-25 19:06:50,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2021-11-25 19:06:50,238 INFO L276 IsEmpty]: Start isEmpty. Operand 83464 states and 123915 transitions. [2021-11-25 19:06:50,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-25 19:06:50,419 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:50,419 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, 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-25 19:06:50,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 19:06:50,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-25 19:06:50,623 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:50,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:50,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1478466830, now seen corresponding path program 1 times [2021-11-25 19:06:50,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:50,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443648948] [2021-11-25 19:06:50,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:50,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:50,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:50,745 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-25 19:06:50,745 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:50,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443648948] [2021-11-25 19:06:50,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443648948] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:50,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584891555] [2021-11-25 19:06:50,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:50,746 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:50,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:50,748 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:50,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 19:06:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:50,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 943 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:06:51,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:51,324 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-25 19:06:51,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:51,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584891555] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:51,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:51,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:06:51,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923142801] [2021-11-25 19:06:51,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:51,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:51,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:51,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:51,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:06:51,328 INFO L87 Difference]: Start difference. First operand 83464 states and 123915 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 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-25 19:06:53,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:53,908 INFO L93 Difference]: Finished difference Result 126412 states and 190221 transitions. [2021-11-25 19:06:53,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:53,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 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 166 [2021-11-25 19:06:53,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:54,142 INFO L225 Difference]: With dead ends: 126412 [2021-11-25 19:06:54,142 INFO L226 Difference]: Without dead ends: 83722 [2021-11-25 19:06:54,216 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 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-25 19:06:54,217 INFO L933 BasicCegarLoop]: 321 mSDtfsCounter, 173 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:54,217 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [173 Valid, 489 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:06:54,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83722 states. [2021-11-25 19:06:56,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83722 to 82824. [2021-11-25 19:06:57,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82824 states, 71299 states have (on average 1.490105050561719) internal successors, (106243), 71556 states have internal predecessors, (106243), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-25 19:06:57,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82824 states to 82824 states and 121867 transitions. [2021-11-25 19:06:57,577 INFO L78 Accepts]: Start accepts. Automaton has 82824 states and 121867 transitions. Word has length 166 [2021-11-25 19:06:57,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:57,578 INFO L470 AbstractCegarLoop]: Abstraction has 82824 states and 121867 transitions. [2021-11-25 19:06:57,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 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-25 19:06:57,578 INFO L276 IsEmpty]: Start isEmpty. Operand 82824 states and 121867 transitions. [2021-11-25 19:06:57,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-25 19:06:57,734 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:57,735 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:06:57,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-25 19:06:57,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 19:06:57,939 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:57,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:57,940 INFO L85 PathProgramCache]: Analyzing trace with hash -846085556, now seen corresponding path program 1 times [2021-11-25 19:06:57,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:57,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730447633] [2021-11-25 19:06:57,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:57,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:57,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:58,047 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-25 19:06:58,047 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:58,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730447633] [2021-11-25 19:06:58,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730447633] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:06:58,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203511934] [2021-11-25 19:06:58,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:58,048 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:06:58,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:06:58,050 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:06:58,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 19:06:58,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:58,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 19:06:58,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:06:58,539 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-25 19:06:58,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:06:58,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203511934] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:58,539 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:06:58,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 19:06:58,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690756243] [2021-11-25 19:06:58,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:58,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:58,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:58,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:58,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:06:58,542 INFO L87 Difference]: Start difference. First operand 82824 states and 121867 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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) [2021-11-25 19:07:01,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:07:01,614 INFO L93 Difference]: Finished difference Result 143236 states and 207558 transitions. [2021-11-25 19:07:01,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:07:01,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 166 [2021-11-25 19:07:01,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:07:02,151 INFO L225 Difference]: With dead ends: 143236 [2021-11-25 19:07:02,152 INFO L226 Difference]: Without dead ends: 101506 [2021-11-25 19:07:02,241 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 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-25 19:07:02,242 INFO L933 BasicCegarLoop]: 202 mSDtfsCounter, 184 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:07:02,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [184 Valid, 251 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:07:02,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101506 states. [2021-11-25 19:07:05,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101506 to 101506. [2021-11-25 19:07:05,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101506 states, 88449 states have (on average 1.43848997727504) internal successors, (127233), 88706 states have internal predecessors, (127233), 8322 states have call successors, (8322), 4734 states have call predecessors, (8322), 4734 states have return successors, (8322), 8066 states have call predecessors, (8322), 8322 states have call successors, (8322) [2021-11-25 19:07:06,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101506 states to 101506 states and 143877 transitions. [2021-11-25 19:07:06,057 INFO L78 Accepts]: Start accepts. Automaton has 101506 states and 143877 transitions. Word has length 166 [2021-11-25 19:07:06,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:07:06,057 INFO L470 AbstractCegarLoop]: Abstraction has 101506 states and 143877 transitions. [2021-11-25 19:07:06,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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) [2021-11-25 19:07:06,058 INFO L276 IsEmpty]: Start isEmpty. Operand 101506 states and 143877 transitions. [2021-11-25 19:07:06,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-25 19:07:06,267 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:07:06,267 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:07:06,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 19:07:06,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:07:06,475 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:07:06,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:07:06,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1211665355, now seen corresponding path program 1 times [2021-11-25 19:07:06,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:07:06,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633042793] [2021-11-25 19:07:06,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:07:06,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:07:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:07:06,593 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-25 19:07:06,593 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:07:06,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633042793] [2021-11-25 19:07:06,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633042793] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:07:06,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811267790] [2021-11-25 19:07:06,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:07:06,594 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:07:06,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:07:06,596 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:07:06,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c35675a-0215-44a5-b832-7c9b0bca2b1b/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 19:07:06,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:07:06,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:07:06,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:07:07,195 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:07:07,195 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:07:07,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811267790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:07:07,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:07:07,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-25 19:07:07,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253798388] [2021-11-25 19:07:07,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:07:07,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:07:07,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:07:07,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:07:07,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:07:07,199 INFO L87 Difference]: Start difference. First operand 101506 states and 143877 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10)