./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs --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 306f27715421bb9e01ba3845cf0d248e2328487b897edb7780679dfca2048140 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:24:53,913 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:24:53,916 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:24:53,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:24:53,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:24:53,974 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:24:53,975 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:24:53,979 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:24:53,982 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:24:53,987 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:24:53,989 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:24:53,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:24:53,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:24:53,993 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:24:53,995 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:24:54,003 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:24:54,005 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:24:54,006 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:24:54,008 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:24:54,016 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:24:54,018 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:24:54,020 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:24:54,023 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:24:54,024 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:24:54,033 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:24:54,034 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:24:54,034 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:24:54,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:24:54,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:24:54,039 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:24:54,039 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:24:54,040 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:24:54,042 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:24:54,044 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:24:54,045 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:24:54,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:24:54,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:24:54,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:24:54,047 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:24:54,048 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:24:54,049 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:24:54,050 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 13:24:54,091 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:24:54,092 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:24:54,093 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:24:54,093 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:24:54,093 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:24:54,094 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:24:54,094 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:24:54,094 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:24:54,101 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:24:54,101 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:24:54,102 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:24:54,102 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:24:54,102 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:24:54,103 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:24:54,103 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:24:54,103 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:24:54,104 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:24:54,104 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:24:54,105 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:24:54,105 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:24:54,105 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:24:54,105 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:24:54,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:24:54,106 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:24:54,106 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:24:54,106 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:24:54,106 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:24:54,107 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:24:54,107 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:24:54,107 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:24:54,107 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:24:54,107 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:24:54,108 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:24:54,108 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:24:54,108 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:24:54,109 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:24:54,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:24:54,109 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:24:54,109 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:24:54,109 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:24:54,110 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_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/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_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs 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 -> 306f27715421bb9e01ba3845cf0d248e2328487b897edb7780679dfca2048140 [2021-11-19 13:24:54,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:24:54,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:24:54,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:24:54,414 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:24:54,415 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:24:54,416 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c [2021-11-19 13:24:54,489 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/data/c8970253e/0950fd382dbe4cc7be00f73a352ace10/FLAGe295d8b88 [2021-11-19 13:24:55,473 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:24:55,474 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c [2021-11-19 13:24:55,532 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/data/c8970253e/0950fd382dbe4cc7be00f73a352ace10/FLAGe295d8b88 [2021-11-19 13:24:55,829 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/data/c8970253e/0950fd382dbe4cc7be00f73a352ace10 [2021-11-19 13:24:55,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:24:55,833 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:24:55,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:24:55,837 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:24:55,840 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:24:55,841 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:24:55" (1/1) ... [2021-11-19 13:24:55,842 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@269bca92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:24:55, skipping insertion in model container [2021-11-19 13:24:55,842 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:24:55" (1/1) ... [2021-11-19 13:24:55,850 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:24:56,099 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:24:58,609 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_43788cc8-f76e-4395-a4b2-17cd066345b0/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[377340,377353] [2021-11-19 13:24:58,652 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_43788cc8-f76e-4395-a4b2-17cd066345b0/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[383339,383352] [2021-11-19 13:24:58,944 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:24:58,952 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:25:00,115 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_43788cc8-f76e-4395-a4b2-17cd066345b0/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[377340,377353] [2021-11-19 13:25:00,126 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_43788cc8-f76e-4395-a4b2-17cd066345b0/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[383339,383352] [2021-11-19 13:25:00,141 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:25:00,213 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:25:00,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00 WrapperNode [2021-11-19 13:25:00,213 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:25:00,214 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:25:00,215 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:25:00,215 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:25:00,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:00,349 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:00,685 INFO L137 Inliner]: procedures = 56, calls = 59, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 12851 [2021-11-19 13:25:00,686 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:25:00,687 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:25:00,687 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:25:00,687 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:25:00,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:00,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:00,916 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:00,933 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:01,135 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:01,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:01,208 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:01,270 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:25:01,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:25:01,272 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:25:01,272 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:25:01,273 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (1/1) ... [2021-11-19 13:25:01,280 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:25:01,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:01,306 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:25:01,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:25:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:25:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-19 13:25:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-19 13:25:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-19 13:25:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-19 13:25:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-19 13:25:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-19 13:25:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-19 13:25:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-19 13:25:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-19 13:25:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-19 13:25:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-19 13:25:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-19 13:25:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 13:25:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:25:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:25:01,519 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:25:01,521 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:25:08,889 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:25:11,134 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:25:11,134 INFO L301 CfgBuilder]: Removed 10 assume(true) statements. [2021-11-19 13:25:11,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:25:11 BoogieIcfgContainer [2021-11-19 13:25:11,139 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:25:11,141 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:25:11,141 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:25:11,148 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:25:11,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:24:55" (1/3) ... [2021-11-19 13:25:11,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18625abf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:25:11, skipping insertion in model container [2021-11-19 13:25:11,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:25:00" (2/3) ... [2021-11-19 13:25:11,150 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18625abf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:25:11, skipping insertion in model container [2021-11-19 13:25:11,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:25:11" (3/3) ... [2021-11-19 13:25:11,151 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.06.cil-2.c [2021-11-19 13:25:11,157 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:25:11,157 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 13:25:11,230 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:25:11,238 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-19 13:25:11,239 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 13:25:11,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 1765 states, 1736 states have (on average 1.9683179723502304) internal successors, (3417), 1739 states have internal predecessors, (3417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-19 13:25:11,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-19 13:25:11,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:11,313 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] [2021-11-19 13:25:11,313 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:11,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:11,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1348334906, now seen corresponding path program 1 times [2021-11-19 13:25:11,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:11,329 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877874976] [2021-11-19 13:25:11,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:11,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:11,652 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-19 13:25:11,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:11,653 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877874976] [2021-11-19 13:25:11,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877874976] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:11,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:11,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 13:25:11,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117018747] [2021-11-19 13:25:11,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:11,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:11,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:11,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:11,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:25:11,707 INFO L87 Difference]: Start difference. First operand has 1765 states, 1736 states have (on average 1.9683179723502304) internal successors, (3417), 1739 states have internal predecessors, (3417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 13:25:12,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:12,677 INFO L93 Difference]: Finished difference Result 3635 states and 7091 transitions. [2021-11-19 13:25:12,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:12,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2021-11-19 13:25:12,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:12,712 INFO L225 Difference]: With dead ends: 3635 [2021-11-19 13:25:12,712 INFO L226 Difference]: Without dead ends: 1869 [2021-11-19 13:25:12,720 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-19 13:25:12,724 INFO L933 BasicCegarLoop]: 3331 mSDtfsCounter, 3581 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3581 SdHoareTripleChecker+Valid, 6588 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:12,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3581 Valid, 6588 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 13:25:12,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1869 states. [2021-11-19 13:25:12,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1869 to 1868. [2021-11-19 13:25:12,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1868 states, 1818 states have (on average 1.9405940594059405) internal successors, (3528), 1821 states have internal predecessors, (3528), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-19 13:25:12,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1868 states to 1868 states and 3600 transitions. [2021-11-19 13:25:12,899 INFO L78 Accepts]: Start accepts. Automaton has 1868 states and 3600 transitions. Word has length 49 [2021-11-19 13:25:12,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:12,899 INFO L470 AbstractCegarLoop]: Abstraction has 1868 states and 3600 transitions. [2021-11-19 13:25:12,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 13:25:12,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 3600 transitions. [2021-11-19 13:25:12,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-19 13:25:12,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:12,918 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:25:12,919 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 13:25:12,919 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:12,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:12,921 INFO L85 PathProgramCache]: Analyzing trace with hash 156018549, now seen corresponding path program 1 times [2021-11-19 13:25:12,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:12,922 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918473917] [2021-11-19 13:25:12,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:12,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:12,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:13,046 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:25:13,046 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:13,047 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918473917] [2021-11-19 13:25:13,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918473917] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:13,047 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287492605] [2021-11-19 13:25:13,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:13,048 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:13,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:13,058 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:13,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-19 13:25:13,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:13,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:25:13,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:13,483 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 13:25:13,483 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:13,707 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-19 13:25:13,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287492605] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:13,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:13,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:25:13,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517208341] [2021-11-19 13:25:13,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:13,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:13,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:13,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:13,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:13,723 INFO L87 Difference]: Start difference. First operand 1868 states and 3600 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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-19 13:25:14,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:14,208 INFO L93 Difference]: Finished difference Result 2305 states and 4255 transitions. [2021-11-19 13:25:14,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:14,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-19 13:25:14,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:14,229 INFO L225 Difference]: With dead ends: 2305 [2021-11-19 13:25:14,229 INFO L226 Difference]: Without dead ends: 2083 [2021-11-19 13:25:14,232 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:14,234 INFO L933 BasicCegarLoop]: 3241 mSDtfsCounter, 3411 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:14,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3411 Valid, 3376 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:25:14,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2021-11-19 13:25:14,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 2079. [2021-11-19 13:25:14,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2079 states, 1987 states have (on average 1.898842476094615) internal successors, (3773), 1991 states have internal predecessors, (3773), 66 states have call successors, (66), 24 states have call predecessors, (66), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2021-11-19 13:25:14,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 2079 states and 3905 transitions. [2021-11-19 13:25:14,336 INFO L78 Accepts]: Start accepts. Automaton has 2079 states and 3905 transitions. Word has length 94 [2021-11-19 13:25:14,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:14,337 INFO L470 AbstractCegarLoop]: Abstraction has 2079 states and 3905 transitions. [2021-11-19 13:25:14,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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-19 13:25:14,338 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 3905 transitions. [2021-11-19 13:25:14,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-19 13:25:14,344 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:14,344 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:25:14,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:14,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:14,569 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:14,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:14,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1022156885, now seen corresponding path program 1 times [2021-11-19 13:25:14,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:14,570 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162493615] [2021-11-19 13:25:14,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:14,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:14,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:14,673 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:25:14,673 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:14,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162493615] [2021-11-19 13:25:14,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162493615] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:14,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248149423] [2021-11-19 13:25:14,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:14,674 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:14,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:14,675 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:14,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-19 13:25:14,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:14,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:25:14,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:15,072 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-19 13:25:15,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:15,271 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-19 13:25:15,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248149423] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:15,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:15,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:25:15,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458407432] [2021-11-19 13:25:15,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:15,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:15,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:15,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:15,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:15,274 INFO L87 Difference]: Start difference. First operand 2079 states and 3905 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 13:25:15,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:15,717 INFO L93 Difference]: Finished difference Result 2932 states and 5176 transitions. [2021-11-19 13:25:15,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:15,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-19 13:25:15,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:15,738 INFO L225 Difference]: With dead ends: 2932 [2021-11-19 13:25:15,739 INFO L226 Difference]: Without dead ends: 2499 [2021-11-19 13:25:15,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:15,745 INFO L933 BasicCegarLoop]: 3240 mSDtfsCounter, 3417 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:15,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3417 Valid, 3375 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:25:15,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2499 states. [2021-11-19 13:25:15,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2499 to 2493. [2021-11-19 13:25:15,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 2319 states have (on average 1.833117723156533) internal successors, (4251), 2325 states have internal predecessors, (4251), 124 states have call successors, (124), 48 states have call predecessors, (124), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2021-11-19 13:25:15,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 4499 transitions. [2021-11-19 13:25:15,864 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 4499 transitions. Word has length 94 [2021-11-19 13:25:15,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:15,866 INFO L470 AbstractCegarLoop]: Abstraction has 2493 states and 4499 transitions. [2021-11-19 13:25:15,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 13:25:15,867 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 4499 transitions. [2021-11-19 13:25:15,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-19 13:25:15,873 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:15,874 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:25:15,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:16,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:16,089 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:16,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:16,090 INFO L85 PathProgramCache]: Analyzing trace with hash -554241739, now seen corresponding path program 1 times [2021-11-19 13:25:16,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:16,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403126302] [2021-11-19 13:25:16,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:16,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:16,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:16,222 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:25:16,222 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:16,222 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403126302] [2021-11-19 13:25:16,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403126302] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:16,224 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483154806] [2021-11-19 13:25:16,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:16,224 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:16,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:16,225 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:16,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-19 13:25:16,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:16,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:25:16,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:16,552 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-19 13:25:16,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:16,770 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:25:16,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483154806] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:16,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:16,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:25:16,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989802612] [2021-11-19 13:25:16,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:16,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:16,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:16,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:16,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:16,775 INFO L87 Difference]: Start difference. First operand 2493 states and 4499 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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-19 13:25:17,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:17,266 INFO L93 Difference]: Finished difference Result 4162 states and 6968 transitions. [2021-11-19 13:25:17,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:17,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-19 13:25:17,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:17,294 INFO L225 Difference]: With dead ends: 4162 [2021-11-19 13:25:17,294 INFO L226 Difference]: Without dead ends: 3315 [2021-11-19 13:25:17,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:17,304 INFO L933 BasicCegarLoop]: 3214 mSDtfsCounter, 3420 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3420 SdHoareTripleChecker+Valid, 3349 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:17,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3420 Valid, 3349 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:25:17,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2021-11-19 13:25:17,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3305. [2021-11-19 13:25:17,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3305 states, 2971 states have (on average 1.7445304611242005) internal successors, (5183), 2981 states have internal predecessors, (5183), 236 states have call successors, (236), 96 states have call predecessors, (236), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2021-11-19 13:25:17,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 3305 states and 5655 transitions. [2021-11-19 13:25:17,636 INFO L78 Accepts]: Start accepts. Automaton has 3305 states and 5655 transitions. Word has length 94 [2021-11-19 13:25:17,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:17,637 INFO L470 AbstractCegarLoop]: Abstraction has 3305 states and 5655 transitions. [2021-11-19 13:25:17,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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-19 13:25:17,637 INFO L276 IsEmpty]: Start isEmpty. Operand 3305 states and 5655 transitions. [2021-11-19 13:25:17,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-19 13:25:17,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:17,645 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:25:17,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:17,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:17,873 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:17,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:17,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1873234859, now seen corresponding path program 1 times [2021-11-19 13:25:17,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:17,874 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938279595] [2021-11-19 13:25:17,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:17,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:17,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:17,994 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-19 13:25:17,994 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:17,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938279595] [2021-11-19 13:25:17,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938279595] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:17,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:17,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:25:17,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939185027] [2021-11-19 13:25:17,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:17,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:17,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:17,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:17,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:25:17,998 INFO L87 Difference]: Start difference. First operand 3305 states and 5655 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 13:25:18,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:18,542 INFO L93 Difference]: Finished difference Result 4595 states and 7568 transitions. [2021-11-19 13:25:18,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:18,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2021-11-19 13:25:18,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:18,573 INFO L225 Difference]: With dead ends: 4595 [2021-11-19 13:25:18,573 INFO L226 Difference]: Without dead ends: 3745 [2021-11-19 13:25:18,578 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-19 13:25:18,581 INFO L933 BasicCegarLoop]: 3276 mSDtfsCounter, 73 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:18,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 6482 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:25:18,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3745 states. [2021-11-19 13:25:18,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3745 to 3589. [2021-11-19 13:25:18,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3589 states, 3239 states have (on average 1.7409694350108058) internal successors, (5639), 3249 states have internal predecessors, (5639), 244 states have call successors, (244), 104 states have call predecessors, (244), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2021-11-19 13:25:18,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 6127 transitions. [2021-11-19 13:25:18,742 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 6127 transitions. Word has length 94 [2021-11-19 13:25:18,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:18,744 INFO L470 AbstractCegarLoop]: Abstraction has 3589 states and 6127 transitions. [2021-11-19 13:25:18,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 13:25:18,745 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 6127 transitions. [2021-11-19 13:25:18,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-19 13:25:18,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:18,753 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, 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-19 13:25:18,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-19 13:25:18,754 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:18,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:18,756 INFO L85 PathProgramCache]: Analyzing trace with hash -2100494466, now seen corresponding path program 1 times [2021-11-19 13:25:18,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:18,756 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904648819] [2021-11-19 13:25:18,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:18,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:18,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:18,868 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-19 13:25:18,869 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:18,869 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904648819] [2021-11-19 13:25:18,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904648819] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:18,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:18,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:25:18,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499852896] [2021-11-19 13:25:18,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:18,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:18,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:18,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:18,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:25:18,871 INFO L87 Difference]: Start difference. First operand 3589 states and 6127 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:25:19,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:19,386 INFO L93 Difference]: Finished difference Result 7402 states and 11820 transitions. [2021-11-19 13:25:19,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:19,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-19 13:25:19,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:19,424 INFO L225 Difference]: With dead ends: 7402 [2021-11-19 13:25:19,425 INFO L226 Difference]: Without dead ends: 5459 [2021-11-19 13:25:19,433 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-19 13:25:19,434 INFO L933 BasicCegarLoop]: 3216 mSDtfsCounter, 3409 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:19,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3409 Valid, 3351 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:25:19,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5459 states. [2021-11-19 13:25:19,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5459 to 5433. [2021-11-19 13:25:19,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5433 states, 4755 states have (on average 1.6502628811777076) internal successors, (7847), 4773 states have internal predecessors, (7847), 468 states have call successors, (468), 208 states have call predecessors, (468), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2021-11-19 13:25:19,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5433 states to 5433 states and 8783 transitions. [2021-11-19 13:25:19,703 INFO L78 Accepts]: Start accepts. Automaton has 5433 states and 8783 transitions. Word has length 126 [2021-11-19 13:25:19,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:19,704 INFO L470 AbstractCegarLoop]: Abstraction has 5433 states and 8783 transitions. [2021-11-19 13:25:19,705 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), 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-19 13:25:19,705 INFO L276 IsEmpty]: Start isEmpty. Operand 5433 states and 8783 transitions. [2021-11-19 13:25:19,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-19 13:25:19,718 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:19,718 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, 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-19 13:25:19,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-19 13:25:19,719 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:19,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:19,719 INFO L85 PathProgramCache]: Analyzing trace with hash 948557162, now seen corresponding path program 1 times [2021-11-19 13:25:19,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:19,720 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379663019] [2021-11-19 13:25:19,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:19,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:19,801 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-19 13:25:19,801 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:19,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379663019] [2021-11-19 13:25:19,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379663019] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:19,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:19,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:25:19,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987139709] [2021-11-19 13:25:19,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:19,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:19,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:19,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:19,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:25:19,804 INFO L87 Difference]: Start difference. First operand 5433 states and 8783 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:25:20,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:20,445 INFO L93 Difference]: Finished difference Result 12862 states and 19764 transitions. [2021-11-19 13:25:20,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:20,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-19 13:25:20,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:20,519 INFO L225 Difference]: With dead ends: 12862 [2021-11-19 13:25:20,520 INFO L226 Difference]: Without dead ends: 9075 [2021-11-19 13:25:20,537 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-19 13:25:20,539 INFO L933 BasicCegarLoop]: 3216 mSDtfsCounter, 3411 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:20,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3411 Valid, 3351 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:25:20,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9075 states. [2021-11-19 13:25:21,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9075 to 9025. [2021-11-19 13:25:21,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9025 states, 7707 states have (on average 1.5703905540417802) internal successors, (12103), 7741 states have internal predecessors, (12103), 900 states have call successors, (900), 416 states have call predecessors, (900), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2021-11-19 13:25:21,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9025 states to 9025 states and 13903 transitions. [2021-11-19 13:25:21,183 INFO L78 Accepts]: Start accepts. Automaton has 9025 states and 13903 transitions. Word has length 126 [2021-11-19 13:25:21,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:21,184 INFO L470 AbstractCegarLoop]: Abstraction has 9025 states and 13903 transitions. [2021-11-19 13:25:21,184 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), 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-19 13:25:21,184 INFO L276 IsEmpty]: Start isEmpty. Operand 9025 states and 13903 transitions. [2021-11-19 13:25:21,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-19 13:25:21,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:21,213 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, 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-19 13:25:21,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-19 13:25:21,213 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:21,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:21,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1943110705, now seen corresponding path program 1 times [2021-11-19 13:25:21,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:21,214 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13325785] [2021-11-19 13:25:21,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:21,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:21,286 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-19 13:25:21,287 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:21,287 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13325785] [2021-11-19 13:25:21,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13325785] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:21,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:21,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:25:21,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008455656] [2021-11-19 13:25:21,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:21,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:21,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:21,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:21,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:25:21,290 INFO L87 Difference]: Start difference. First operand 9025 states and 13903 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:25:22,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:22,293 INFO L93 Difference]: Finished difference Result 23494 states and 35060 transitions. [2021-11-19 13:25:22,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:22,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-19 13:25:22,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:22,366 INFO L225 Difference]: With dead ends: 23494 [2021-11-19 13:25:22,366 INFO L226 Difference]: Without dead ends: 16115 [2021-11-19 13:25:22,400 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-19 13:25:22,401 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3414 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3414 SdHoareTripleChecker+Valid, 3365 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:22,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3414 Valid, 3365 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:25:22,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16115 states. [2021-11-19 13:25:23,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16115 to 16017. [2021-11-19 13:25:23,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16017 states, 13451 states have (on average 1.5088097539216414) internal successors, (20295), 13517 states have internal predecessors, (20295), 1732 states have call successors, (1732), 832 states have call predecessors, (1732), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2021-11-19 13:25:23,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16017 states to 16017 states and 23759 transitions. [2021-11-19 13:25:23,348 INFO L78 Accepts]: Start accepts. Automaton has 16017 states and 23759 transitions. Word has length 126 [2021-11-19 13:25:23,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:23,348 INFO L470 AbstractCegarLoop]: Abstraction has 16017 states and 23759 transitions. [2021-11-19 13:25:23,349 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), 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-19 13:25:23,349 INFO L276 IsEmpty]: Start isEmpty. Operand 16017 states and 23759 transitions. [2021-11-19 13:25:23,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 13:25:23,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:23,410 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, 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] [2021-11-19 13:25:23,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-19 13:25:23,411 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:23,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:23,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1675762263, now seen corresponding path program 1 times [2021-11-19 13:25:23,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:23,412 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717825505] [2021-11-19 13:25:23,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:23,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:23,509 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-19 13:25:23,510 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:23,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717825505] [2021-11-19 13:25:23,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717825505] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:23,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867330252] [2021-11-19 13:25:23,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:23,511 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:23,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:23,513 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:23,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-19 13:25:23,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:23,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:25:23,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:23,933 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-19 13:25:23,933 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:24,168 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-19 13:25:24,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867330252] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:24,169 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:25:24,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2021-11-19 13:25:24,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272527021] [2021-11-19 13:25:24,169 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:24,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:24,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:24,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:24,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:24,171 INFO L87 Difference]: Start difference. First operand 16017 states and 23759 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-19 13:25:25,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:25,282 INFO L93 Difference]: Finished difference Result 30805 states and 45105 transitions. [2021-11-19 13:25:25,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:25,283 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 145 [2021-11-19 13:25:25,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:25,374 INFO L225 Difference]: With dead ends: 30805 [2021-11-19 13:25:25,374 INFO L226 Difference]: Without dead ends: 23427 [2021-11-19 13:25:25,403 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:25,403 INFO L933 BasicCegarLoop]: 3314 mSDtfsCounter, 254 mSDsluCounter, 3487 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 6558 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:25,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [254 Valid, 6558 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:25:25,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23427 states. [2021-11-19 13:25:26,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23427 to 18913. [2021-11-19 13:25:26,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18913 states, 16155 states have (on average 1.5355617455896007) internal successors, (24807), 16221 states have internal predecessors, (24807), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2021-11-19 13:25:26,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18913 states to 18913 states and 28463 transitions. [2021-11-19 13:25:26,368 INFO L78 Accepts]: Start accepts. Automaton has 18913 states and 28463 transitions. Word has length 145 [2021-11-19 13:25:26,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:26,369 INFO L470 AbstractCegarLoop]: Abstraction has 18913 states and 28463 transitions. [2021-11-19 13:25:26,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-19 13:25:26,369 INFO L276 IsEmpty]: Start isEmpty. Operand 18913 states and 28463 transitions. [2021-11-19 13:25:26,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 13:25:26,431 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:26,431 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, 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] [2021-11-19 13:25:26,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-19 13:25:26,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-19 13:25:26,645 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:26,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:26,646 INFO L85 PathProgramCache]: Analyzing trace with hash -670230291, now seen corresponding path program 2 times [2021-11-19 13:25:26,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:26,646 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414474198] [2021-11-19 13:25:26,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:26,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:26,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:26,753 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-19 13:25:26,754 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:26,754 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414474198] [2021-11-19 13:25:26,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414474198] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:26,754 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789854212] [2021-11-19 13:25:26,754 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-19 13:25:26,755 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:26,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:26,756 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:26,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-19 13:25:26,902 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-19 13:25:26,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:25:26,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:25:26,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:27,202 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-19 13:25:27,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:27,613 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-19 13:25:27,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789854212] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:27,614 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:25:27,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [6] total 8 [2021-11-19 13:25:27,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906980754] [2021-11-19 13:25:27,615 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:27,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:27,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:27,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:27,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:27,616 INFO L87 Difference]: Start difference. First operand 18913 states and 28463 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-19 13:25:28,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:28,813 INFO L93 Difference]: Finished difference Result 29253 states and 44337 transitions. [2021-11-19 13:25:28,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:28,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 145 [2021-11-19 13:25:28,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:28,883 INFO L225 Difference]: With dead ends: 29253 [2021-11-19 13:25:28,884 INFO L226 Difference]: Without dead ends: 18979 [2021-11-19 13:25:28,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:28,918 INFO L933 BasicCegarLoop]: 3328 mSDtfsCounter, 3570 mSDsluCounter, 3522 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3570 SdHoareTripleChecker+Valid, 6586 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:28,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3570 Valid, 6586 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 13:25:28,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18979 states. [2021-11-19 13:25:29,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18979 to 18849. [2021-11-19 13:25:29,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18849 states, 16091 states have (on average 1.5217823628115095) internal successors, (24487), 16157 states have internal predecessors, (24487), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2021-11-19 13:25:29,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18849 states to 18849 states and 28143 transitions. [2021-11-19 13:25:29,766 INFO L78 Accepts]: Start accepts. Automaton has 18849 states and 28143 transitions. Word has length 145 [2021-11-19 13:25:29,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:29,766 INFO L470 AbstractCegarLoop]: Abstraction has 18849 states and 28143 transitions. [2021-11-19 13:25:29,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-19 13:25:29,767 INFO L276 IsEmpty]: Start isEmpty. Operand 18849 states and 28143 transitions. [2021-11-19 13:25:29,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 13:25:29,814 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:29,814 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, 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] [2021-11-19 13:25:29,853 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:30,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-19 13:25:30,029 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:30,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:30,030 INFO L85 PathProgramCache]: Analyzing trace with hash -189916689, now seen corresponding path program 1 times [2021-11-19 13:25:30,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:30,030 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278263153] [2021-11-19 13:25:30,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:30,031 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:30,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:30,311 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-19 13:25:30,311 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:30,311 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278263153] [2021-11-19 13:25:30,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278263153] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:30,312 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47732376] [2021-11-19 13:25:30,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:30,312 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:30,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:30,313 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:30,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-19 13:25:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:30,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:25:30,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:30,778 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-19 13:25:30,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:31,108 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 43 proven. 20 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 13:25:31,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47732376] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:31,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:31,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 4] total 8 [2021-11-19 13:25:31,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847228259] [2021-11-19 13:25:31,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:31,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:31,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:31,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:31,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:31,114 INFO L87 Difference]: Start difference. First operand 18849 states and 28143 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-19 13:25:32,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:32,277 INFO L93 Difference]: Finished difference Result 27757 states and 41601 transitions. [2021-11-19 13:25:32,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:32,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2021-11-19 13:25:32,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:32,343 INFO L225 Difference]: With dead ends: 27757 [2021-11-19 13:25:32,344 INFO L226 Difference]: Without dead ends: 18915 [2021-11-19 13:25:32,365 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:32,366 INFO L933 BasicCegarLoop]: 3313 mSDtfsCounter, 138 mSDsluCounter, 3431 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 6505 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:32,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 6505 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:25:32,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18915 states. [2021-11-19 13:25:33,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18915 to 18689. [2021-11-19 13:25:33,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18689 states, 15931 states have (on average 1.5049274998430733) internal successors, (23975), 15997 states have internal predecessors, (23975), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2021-11-19 13:25:33,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18689 states to 18689 states and 27631 transitions. [2021-11-19 13:25:33,141 INFO L78 Accepts]: Start accepts. Automaton has 18689 states and 27631 transitions. Word has length 145 [2021-11-19 13:25:33,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:33,141 INFO L470 AbstractCegarLoop]: Abstraction has 18689 states and 27631 transitions. [2021-11-19 13:25:33,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-19 13:25:33,142 INFO L276 IsEmpty]: Start isEmpty. Operand 18689 states and 27631 transitions. [2021-11-19 13:25:33,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 13:25:33,183 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:33,183 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, 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-19 13:25:33,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:33,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:33,409 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:33,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:33,410 INFO L85 PathProgramCache]: Analyzing trace with hash 921613485, now seen corresponding path program 1 times [2021-11-19 13:25:33,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:33,410 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923883197] [2021-11-19 13:25:33,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:33,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:33,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:33,507 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-19 13:25:33,508 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:33,508 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923883197] [2021-11-19 13:25:33,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923883197] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:33,508 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979326264] [2021-11-19 13:25:33,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:33,508 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:33,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:33,509 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:33,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-19 13:25:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:33,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:25:33,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:33,892 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-19 13:25:33,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:34,156 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-19 13:25:34,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979326264] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:34,156 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:25:34,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [6] total 8 [2021-11-19 13:25:34,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596335940] [2021-11-19 13:25:34,158 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:34,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:34,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:34,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:34,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:34,159 INFO L87 Difference]: Start difference. First operand 18689 states and 27631 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-19 13:25:35,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:35,572 INFO L93 Difference]: Finished difference Result 31061 states and 44714 transitions. [2021-11-19 13:25:35,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:35,573 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 145 [2021-11-19 13:25:35,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:35,644 INFO L225 Difference]: With dead ends: 31061 [2021-11-19 13:25:35,645 INFO L226 Difference]: Without dead ends: 22459 [2021-11-19 13:25:35,663 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 289 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:35,664 INFO L933 BasicCegarLoop]: 3236 mSDtfsCounter, 3446 mSDsluCounter, 3437 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 6429 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:35,664 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3446 Valid, 6429 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 13:25:35,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22459 states. [2021-11-19 13:25:36,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22459 to 22459. [2021-11-19 13:25:36,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22459 states, 19321 states have (on average 1.4494591377257906) internal successors, (28005), 19387 states have internal predecessors, (28005), 1954 states have call successors, (1954), 1182 states have call predecessors, (1954), 1182 states have return successors, (1954), 1890 states have call predecessors, (1954), 1954 states have call successors, (1954) [2021-11-19 13:25:36,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22459 states to 22459 states and 31913 transitions. [2021-11-19 13:25:36,546 INFO L78 Accepts]: Start accepts. Automaton has 22459 states and 31913 transitions. Word has length 145 [2021-11-19 13:25:36,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:36,547 INFO L470 AbstractCegarLoop]: Abstraction has 22459 states and 31913 transitions. [2021-11-19 13:25:36,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-19 13:25:36,547 INFO L276 IsEmpty]: Start isEmpty. Operand 22459 states and 31913 transitions. [2021-11-19 13:25:36,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-19 13:25:36,590 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:36,590 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:25:36,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:36,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:36,817 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:36,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:36,818 INFO L85 PathProgramCache]: Analyzing trace with hash -218408982, now seen corresponding path program 1 times [2021-11-19 13:25:36,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:36,818 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564282721] [2021-11-19 13:25:36,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:36,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:36,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:36,905 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-19 13:25:36,905 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:36,905 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564282721] [2021-11-19 13:25:36,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564282721] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:36,906 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264220860] [2021-11-19 13:25:36,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:36,906 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:36,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:36,907 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:36,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-19 13:25:37,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:37,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:25:37,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:37,345 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:25:37,345 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:37,721 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 37 proven. 19 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-19 13:25:37,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264220860] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:37,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:37,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-11-19 13:25:37,722 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653663834] [2021-11-19 13:25:37,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:37,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:37,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:37,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:37,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:37,724 INFO L87 Difference]: Start difference. First operand 22459 states and 31913 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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) [2021-11-19 13:25:39,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:39,747 INFO L93 Difference]: Finished difference Result 64557 states and 89721 transitions. [2021-11-19 13:25:39,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:25:39,755 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2021-11-19 13:25:39,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:39,932 INFO L225 Difference]: With dead ends: 64557 [2021-11-19 13:25:39,932 INFO L226 Difference]: Without dead ends: 43745 [2021-11-19 13:25:39,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 292 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:25:39,981 INFO L933 BasicCegarLoop]: 3357 mSDtfsCounter, 3435 mSDsluCounter, 3754 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 6825 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:39,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3435 Valid, 6825 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:25:40,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43745 states. [2021-11-19 13:25:41,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43745 to 43679. [2021-11-19 13:25:41,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43679 states, 37413 states have (on average 1.4130115200598723) internal successors, (52865), 37607 states have internal predecessors, (52865), 3838 states have call successors, (3838), 2362 states have call predecessors, (3838), 2426 states have return successors, (4030), 3710 states have call predecessors, (4030), 3838 states have call successors, (4030) [2021-11-19 13:25:41,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43679 states to 43679 states and 60733 transitions. [2021-11-19 13:25:41,840 INFO L78 Accepts]: Start accepts. Automaton has 43679 states and 60733 transitions. Word has length 146 [2021-11-19 13:25:41,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:41,841 INFO L470 AbstractCegarLoop]: Abstraction has 43679 states and 60733 transitions. [2021-11-19 13:25:41,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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) [2021-11-19 13:25:41,841 INFO L276 IsEmpty]: Start isEmpty. Operand 43679 states and 60733 transitions. [2021-11-19 13:25:41,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-19 13:25:41,941 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:41,941 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, 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-19 13:25:41,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:42,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-19 13:25:42,157 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:42,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:42,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1188990629, now seen corresponding path program 1 times [2021-11-19 13:25:42,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:42,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249279736] [2021-11-19 13:25:42,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:42,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:42,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:42,243 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-19 13:25:42,244 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:42,244 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249279736] [2021-11-19 13:25:42,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249279736] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:42,244 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738380413] [2021-11-19 13:25:42,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:42,245 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:42,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:42,246 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:42,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-19 13:25:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:42,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:25:42,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:42,677 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 13:25:42,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:43,160 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-19 13:25:43,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738380413] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:43,161 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:25:43,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2021-11-19 13:25:43,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65773431] [2021-11-19 13:25:43,161 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:43,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:43,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:43,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:43,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:25:43,163 INFO L87 Difference]: Start difference. First operand 43679 states and 60733 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 13:25:45,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:45,269 INFO L93 Difference]: Finished difference Result 101577 states and 142240 transitions. [2021-11-19 13:25:45,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:45,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2021-11-19 13:25:45,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:45,547 INFO L225 Difference]: With dead ends: 101577 [2021-11-19 13:25:45,547 INFO L226 Difference]: Without dead ends: 59545 [2021-11-19 13:25:45,620 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 293 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-19 13:25:45,621 INFO L933 BasicCegarLoop]: 3225 mSDtfsCounter, 75 mSDsluCounter, 3434 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 6422 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:45,621 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 6422 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:25:45,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59545 states. [2021-11-19 13:25:47,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59545 to 49227. [2021-11-19 13:25:47,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49227 states, 42571 states have (on average 1.438890324399239) internal successors, (61255), 42767 states have internal predecessors, (61255), 4033 states have call successors, (4033), 2557 states have call predecessors, (4033), 2621 states have return successors, (4225), 3903 states have call predecessors, (4225), 4033 states have call successors, (4225) [2021-11-19 13:25:48,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49227 states to 49227 states and 69513 transitions. [2021-11-19 13:25:48,163 INFO L78 Accepts]: Start accepts. Automaton has 49227 states and 69513 transitions. Word has length 146 [2021-11-19 13:25:48,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:48,163 INFO L470 AbstractCegarLoop]: Abstraction has 49227 states and 69513 transitions. [2021-11-19 13:25:48,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 13:25:48,164 INFO L276 IsEmpty]: Start isEmpty. Operand 49227 states and 69513 transitions. [2021-11-19 13:25:48,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-19 13:25:48,258 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:48,258 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, 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-19 13:25:48,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-19 13:25:48,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-19 13:25:48,459 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:48,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:48,459 INFO L85 PathProgramCache]: Analyzing trace with hash -619683286, now seen corresponding path program 1 times [2021-11-19 13:25:48,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:48,460 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439671427] [2021-11-19 13:25:48,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:48,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:48,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:48,531 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-19 13:25:48,531 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:48,531 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439671427] [2021-11-19 13:25:48,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439671427] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:48,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663809261] [2021-11-19 13:25:48,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:48,532 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:48,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:48,546 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:48,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-19 13:25:48,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:48,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:25:48,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:49,108 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-19 13:25:49,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:49,536 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-19 13:25:49,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663809261] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:49,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:49,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 5] total 8 [2021-11-19 13:25:49,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634849715] [2021-11-19 13:25:49,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:49,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:25:49,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:49,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:25:49,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:49,541 INFO L87 Difference]: Start difference. First operand 49227 states and 69513 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:25:52,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:52,034 INFO L93 Difference]: Finished difference Result 87102 states and 121700 transitions. [2021-11-19 13:25:52,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:25:52,035 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2021-11-19 13:25:52,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:52,165 INFO L225 Difference]: With dead ends: 87102 [2021-11-19 13:25:52,165 INFO L226 Difference]: Without dead ends: 39522 [2021-11-19 13:25:52,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2021-11-19 13:25:52,251 INFO L933 BasicCegarLoop]: 3209 mSDtfsCounter, 3710 mSDsluCounter, 6872 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3725 SdHoareTripleChecker+Valid, 9597 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:52,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3725 Valid, 9597 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 13:25:52,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39522 states. [2021-11-19 13:25:53,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39522 to 38140. [2021-11-19 13:25:53,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38140 states, 33039 states have (on average 1.4396622173794607) internal successors, (47565), 33202 states have internal predecessors, (47565), 3049 states have call successors, (3049), 1922 states have call predecessors, (3049), 2050 states have return successors, (3177), 3016 states have call predecessors, (3177), 3049 states have call successors, (3177) [2021-11-19 13:25:53,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38140 states to 38140 states and 53791 transitions. [2021-11-19 13:25:53,852 INFO L78 Accepts]: Start accepts. Automaton has 38140 states and 53791 transitions. Word has length 147 [2021-11-19 13:25:53,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:53,852 INFO L470 AbstractCegarLoop]: Abstraction has 38140 states and 53791 transitions. [2021-11-19 13:25:53,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:25:53,853 INFO L276 IsEmpty]: Start isEmpty. Operand 38140 states and 53791 transitions. [2021-11-19 13:25:53,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-19 13:25:53,926 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:53,926 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, 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-19 13:25:53,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:54,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:54,126 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:54,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:54,127 INFO L85 PathProgramCache]: Analyzing trace with hash -708278970, now seen corresponding path program 2 times [2021-11-19 13:25:54,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:54,127 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444465807] [2021-11-19 13:25:54,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:54,127 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:54,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:54,218 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 14 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-19 13:25:54,219 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:54,219 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444465807] [2021-11-19 13:25:54,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444465807] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:54,219 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228803573] [2021-11-19 13:25:54,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-19 13:25:54,219 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:54,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:54,221 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:54,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-19 13:25:54,535 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-19 13:25:54,535 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:25:54,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:25:54,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:54,748 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-19 13:25:54,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:54,991 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 39 proven. 20 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-19 13:25:54,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228803573] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:54,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:54,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 4] total 8 [2021-11-19 13:25:54,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774563030] [2021-11-19 13:25:54,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:54,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:25:54,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:54,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:25:54,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:54,993 INFO L87 Difference]: Start difference. First operand 38140 states and 53791 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-19 13:25:56,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:56,477 INFO L93 Difference]: Finished difference Result 50539 states and 71165 transitions. [2021-11-19 13:25:56,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:25:56,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 148 [2021-11-19 13:25:56,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:56,576 INFO L225 Difference]: With dead ends: 50539 [2021-11-19 13:25:56,577 INFO L226 Difference]: Without dead ends: 36572 [2021-11-19 13:25:56,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:25:56,609 INFO L933 BasicCegarLoop]: 3219 mSDtfsCounter, 40 mSDsluCounter, 3433 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 6415 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:56,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 6415 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:25:56,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36572 states. [2021-11-19 13:25:57,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36572 to 34460. [2021-11-19 13:25:57,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34460 states, 29743 states have (on average 1.4625626197760817) internal successors, (43501), 29810 states have internal predecessors, (43501), 2921 states have call successors, (2921), 1794 states have call predecessors, (2921), 1794 states have return successors, (2921), 2856 states have call predecessors, (2921), 2921 states have call successors, (2921) [2021-11-19 13:25:58,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34460 states to 34460 states and 49343 transitions. [2021-11-19 13:25:58,011 INFO L78 Accepts]: Start accepts. Automaton has 34460 states and 49343 transitions. Word has length 148 [2021-11-19 13:25:58,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:58,011 INFO L470 AbstractCegarLoop]: Abstraction has 34460 states and 49343 transitions. [2021-11-19 13:25:58,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-19 13:25:58,011 INFO L276 IsEmpty]: Start isEmpty. Operand 34460 states and 49343 transitions. [2021-11-19 13:25:58,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-19 13:25:58,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:58,056 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, 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-19 13:25:58,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:58,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-19 13:25:58,265 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:58,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:58,266 INFO L85 PathProgramCache]: Analyzing trace with hash 254952959, now seen corresponding path program 1 times [2021-11-19 13:25:58,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:25:58,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910203213] [2021-11-19 13:25:58,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:58,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:25:58,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:58,382 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 43 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-19 13:25:58,382 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:25:58,382 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910203213] [2021-11-19 13:25:58,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910203213] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:58,383 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989720138] [2021-11-19 13:25:58,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:58,383 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:25:58,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:25:58,384 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:25:58,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-19 13:25:58,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:58,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:25:58,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:58,869 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-19 13:25:58,870 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:59,328 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 17 proven. 43 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-19 13:25:59,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989720138] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:25:59,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:25:59,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 5] total 11 [2021-11-19 13:25:59,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870779747] [2021-11-19 13:25:59,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:59,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:25:59,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:25:59,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:25:59,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:25:59,332 INFO L87 Difference]: Start difference. First operand 34460 states and 49343 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:26:02,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:26:02,021 INFO L93 Difference]: Finished difference Result 82716 states and 117005 transitions. [2021-11-19 13:26:02,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:26:02,022 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2021-11-19 13:26:02,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:26:02,137 INFO L225 Difference]: With dead ends: 82716 [2021-11-19 13:26:02,137 INFO L226 Difference]: Without dead ends: 49954 [2021-11-19 13:26:02,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:26:02,186 INFO L933 BasicCegarLoop]: 3200 mSDtfsCounter, 7114 mSDsluCounter, 6762 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7129 SdHoareTripleChecker+Valid, 9498 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:26:02,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7129 Valid, 9498 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 13:26:02,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49954 states. [2021-11-19 13:26:04,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49954 to 49952. [2021-11-19 13:26:04,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49952 states, 42939 states have (on average 1.438529076131256) internal successors, (61769), 43038 states have internal predecessors, (61769), 4325 states have call successors, (4325), 2686 states have call predecessors, (4325), 2686 states have return successors, (4325), 4228 states have call predecessors, (4325), 4325 states have call successors, (4325) [2021-11-19 13:26:04,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49952 states to 49952 states and 70419 transitions. [2021-11-19 13:26:04,360 INFO L78 Accepts]: Start accepts. Automaton has 49952 states and 70419 transitions. Word has length 148 [2021-11-19 13:26:04,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:26:04,360 INFO L470 AbstractCegarLoop]: Abstraction has 49952 states and 70419 transitions. [2021-11-19 13:26:04,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:26:04,361 INFO L276 IsEmpty]: Start isEmpty. Operand 49952 states and 70419 transitions. [2021-11-19 13:26:04,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-19 13:26:04,444 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:26:04,445 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, 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-19 13:26:04,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-19 13:26:04,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-19 13:26:04,649 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:26:04,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:26:04,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1231084149, now seen corresponding path program 1 times [2021-11-19 13:26:04,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:26:04,650 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189186340] [2021-11-19 13:26:04,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:26:04,650 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:26:04,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:26:04,737 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 15 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-19 13:26:04,738 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:26:04,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189186340] [2021-11-19 13:26:04,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189186340] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:26:04,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092310624] [2021-11-19 13:26:04,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:26:04,739 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:26:04,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:26:04,740 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:26:04,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43788cc8-f76e-4395-a4b2-17cd066345b0/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-19 13:26:04,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:26:04,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:26:04,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:26:05,235 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-19 13:26:05,235 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:26:05,631 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 19 proven. 43 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-19 13:26:05,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092310624] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:26:05,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:26:05,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 5] total 11 [2021-11-19 13:26:05,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426444420] [2021-11-19 13:26:05,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:26:05,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:26:05,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:26:05,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:26:05,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:26:05,634 INFO L87 Difference]: Start difference. First operand 49952 states and 70419 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 13:26:09,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:26:09,063 INFO L93 Difference]: Finished difference Result 120784 states and 168585 transitions. [2021-11-19 13:26:09,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:26:09,063 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 150 [2021-11-19 13:26:09,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:26:09,266 INFO L225 Difference]: With dead ends: 120784 [2021-11-19 13:26:09,266 INFO L226 Difference]: Without dead ends: 72530 [2021-11-19 13:26:09,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:26:09,343 INFO L933 BasicCegarLoop]: 3205 mSDtfsCounter, 3717 mSDsluCounter, 6848 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3732 SdHoareTripleChecker+Valid, 9572 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:26:09,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3732 Valid, 9572 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 13:26:09,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72530 states.