./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.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_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/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_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/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_594f3368-e19a-4e2f-9aa9-b895d18c177f/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 eebca77f45674e9c747126627d8fffbab7911c70d4e1d781272ecaec26772b5e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:43:04,700 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:43:04,703 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:43:04,759 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:43:04,760 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:43:04,762 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:43:04,764 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:43:04,766 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:43:04,769 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:43:04,770 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:43:04,771 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:43:04,773 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:43:04,774 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:43:04,775 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:43:04,777 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:43:04,779 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:43:04,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:43:04,781 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:43:04,784 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:43:04,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:43:04,789 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:43:04,795 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:43:04,797 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:43:04,798 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:43:04,802 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:43:04,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:43:04,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:43:04,805 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:43:04,805 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:43:04,807 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:43:04,807 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:43:04,808 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:43:04,809 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:43:04,818 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:43:04,819 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:43:04,820 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:43:04,820 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:43:04,821 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:43:04,821 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:43:04,822 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:43:04,823 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:43:04,824 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 13:43:04,851 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:43:04,851 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:43:04,852 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:43:04,852 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:43:04,853 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:43:04,853 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:43:04,853 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:43:04,853 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:43:04,853 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:43:04,854 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:43:04,854 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:43:04,854 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:43:04,854 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:43:04,854 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:43:04,855 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:43:04,855 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:43:04,856 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:43:04,856 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:43:04,856 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:43:04,856 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:43:04,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:43:04,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:43:04,857 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:43:04,857 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:43:04,857 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:43:04,857 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:43:04,858 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:43:04,858 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:43:04,858 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:43:04,858 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:43:04,859 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:43:04,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:43:04,859 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:43:04,859 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:43:04,859 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:43:04,860 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:43:04,860 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:43:04,860 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:43:04,860 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:43:04,861 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:43:04,861 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_594f3368-e19a-4e2f-9aa9-b895d18c177f/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_594f3368-e19a-4e2f-9aa9-b895d18c177f/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 -> eebca77f45674e9c747126627d8fffbab7911c70d4e1d781272ecaec26772b5e [2021-11-19 13:43:05,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:43:05,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:43:05,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:43:05,155 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:43:05,156 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:43:05,158 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.c [2021-11-19 13:43:05,223 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/data/a03ca0520/27935bf08f914d8b96ae2f8a174d9579/FLAG86667a116 [2021-11-19 13:43:06,314 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:43:06,315 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.c [2021-11-19 13:43:06,368 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/data/a03ca0520/27935bf08f914d8b96ae2f8a174d9579/FLAG86667a116 [2021-11-19 13:43:06,560 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/data/a03ca0520/27935bf08f914d8b96ae2f8a174d9579 [2021-11-19 13:43:06,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:43:06,565 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:43:06,566 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:43:06,566 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:43:06,570 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:43:06,571 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:43:06" (1/1) ... [2021-11-19 13:43:06,572 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eeb94d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:06, skipping insertion in model container [2021-11-19 13:43:06,573 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:43:06" (1/1) ... [2021-11-19 13:43:06,583 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:43:06,884 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:43:09,281 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_594f3368-e19a-4e2f-9aa9-b895d18c177f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.c[377340,377353] [2021-11-19 13:43:09,321 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_594f3368-e19a-4e2f-9aa9-b895d18c177f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.c[383339,383352] [2021-11-19 13:43:09,629 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:43:09,639 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:43:10,800 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_594f3368-e19a-4e2f-9aa9-b895d18c177f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.c[377340,377353] [2021-11-19 13:43:10,810 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_594f3368-e19a-4e2f-9aa9-b895d18c177f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.09.cil-1.c[383339,383352] [2021-11-19 13:43:10,829 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:43:10,904 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:43:10,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10 WrapperNode [2021-11-19 13:43:10,905 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:43:10,906 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:43:10,907 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:43:10,907 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:43:10,915 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:43:10" (1/1) ... [2021-11-19 13:43:11,007 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:43:10" (1/1) ... [2021-11-19 13:43:11,663 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-11-19 13:43:11,663 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:43:11,664 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:43:11,664 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:43:11,664 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:43:11,688 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:11,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:11,758 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:11,759 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:12,024 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:12,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:12,112 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:12,183 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:43:12,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:43:12,185 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:43:12,185 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:43:12,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (1/1) ... [2021-11-19 13:43:12,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:43:12,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:43:12,227 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:43:12,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:43:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:43:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-19 13:43:12,274 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-19 13:43:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-19 13:43:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-19 13:43:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-19 13:43:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-19 13:43:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-19 13:43:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-19 13:43:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-19 13:43:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-19 13:43:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-19 13:43:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-19 13:43:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 13:43:12,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:43:12,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:43:12,449 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:43:12,451 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:43:20,431 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:43:23,117 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:43:23,117 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-19 13:43:23,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:43:23 BoogieIcfgContainer [2021-11-19 13:43:23,122 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:43:23,124 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:43:23,124 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:43:23,127 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:43:23,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:43:06" (1/3) ... [2021-11-19 13:43:23,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@112919f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:43:23, skipping insertion in model container [2021-11-19 13:43:23,128 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:43:10" (2/3) ... [2021-11-19 13:43:23,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@112919f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:43:23, skipping insertion in model container [2021-11-19 13:43:23,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:43:23" (3/3) ... [2021-11-19 13:43:23,130 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.09.cil-1.c [2021-11-19 13:43:23,136 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:43:23,136 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 13:43:23,200 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:43:23,208 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:43:23,208 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 13:43:23,272 INFO L276 IsEmpty]: Start isEmpty. Operand has 1798 states, 1766 states have (on average 1.962061155152888) internal successors, (3465), 1769 states have internal predecessors, (3465), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-19 13:43:23,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-19 13:43:23,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:23,281 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:23,282 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:23,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:23,287 INFO L85 PathProgramCache]: Analyzing trace with hash -186017883, now seen corresponding path program 1 times [2021-11-19 13:43:23,297 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:23,297 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134938949] [2021-11-19 13:43:23,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:23,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:23,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:23,703 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:43:23,704 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:23,704 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134938949] [2021-11-19 13:43:23,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134938949] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:23,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:23,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 13:43:23,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855654701] [2021-11-19 13:43:23,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:23,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:43:23,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:23,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:43:23,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:43:23,751 INFO L87 Difference]: Start difference. First operand has 1798 states, 1766 states have (on average 1.962061155152888) internal successors, (3465), 1769 states have internal predecessors, (3465), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:43:24,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:24,861 INFO L93 Difference]: Finished difference Result 3734 states and 7259 transitions. [2021-11-19 13:43:24,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:43:24,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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 58 [2021-11-19 13:43:24,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:24,900 INFO L225 Difference]: With dead ends: 3734 [2021-11-19 13:43:24,900 INFO L226 Difference]: Without dead ends: 1935 [2021-11-19 13:43:24,913 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:43:24,919 INFO L933 BasicCegarLoop]: 3421 mSDtfsCounter, 3680 mSDsluCounter, 3625 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3680 SdHoareTripleChecker+Valid, 6756 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:24,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3680 Valid, 6756 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 13:43:24,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1935 states. [2021-11-19 13:43:25,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1935 to 1934. [2021-11-19 13:43:25,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1878 states have (on average 1.9297124600638977) internal successors, (3624), 1881 states have internal predecessors, (3624), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-19 13:43:25,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 3708 transitions. [2021-11-19 13:43:25,109 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 3708 transitions. Word has length 58 [2021-11-19 13:43:25,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:25,111 INFO L470 AbstractCegarLoop]: Abstraction has 1934 states and 3708 transitions. [2021-11-19 13:43:25,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:43:25,112 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 3708 transitions. [2021-11-19 13:43:25,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-19 13:43:25,130 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:25,131 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:25,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 13:43:25,133 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:25,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:25,138 INFO L85 PathProgramCache]: Analyzing trace with hash -272451214, now seen corresponding path program 1 times [2021-11-19 13:43:25,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:25,139 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167160276] [2021-11-19 13:43:25,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:25,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:25,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:25,412 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:43:25,412 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:25,412 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167160276] [2021-11-19 13:43:25,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167160276] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:25,413 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792560003] [2021-11-19 13:43:25,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:25,414 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:25,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:43:25,434 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:43:25,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-19 13:43:25,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:25,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:43:25,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:26,052 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-19 13:43:26,052 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:26,372 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-19 13:43:26,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792560003] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:26,378 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:43:26,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:43:26,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116022019] [2021-11-19 13:43:26,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:26,382 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:26,382 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:26,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:26,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:26,390 INFO L87 Difference]: Start difference. First operand 1934 states and 3708 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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:43:26,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:26,930 INFO L93 Difference]: Finished difference Result 2503 states and 4585 transitions. [2021-11-19 13:43:26,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:26,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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 115 [2021-11-19 13:43:26,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:26,953 INFO L225 Difference]: With dead ends: 2503 [2021-11-19 13:43:26,954 INFO L226 Difference]: Without dead ends: 2215 [2021-11-19 13:43:26,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 227 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:43:26,959 INFO L933 BasicCegarLoop]: 3292 mSDtfsCounter, 3471 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3472 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:26,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3471 Valid, 3472 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:43:26,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2215 states. [2021-11-19 13:43:27,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2215 to 2211. [2021-11-19 13:43:27,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 2107 states have (on average 1.8818224964404366) internal successors, (3965), 2111 states have internal predecessors, (3965), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2021-11-19 13:43:27,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 4121 transitions. [2021-11-19 13:43:27,081 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 4121 transitions. Word has length 115 [2021-11-19 13:43:27,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:27,082 INFO L470 AbstractCegarLoop]: Abstraction has 2211 states and 4121 transitions. [2021-11-19 13:43:27,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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:43:27,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 4121 transitions. [2021-11-19 13:43:27,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-19 13:43:27,088 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:27,088 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:27,122 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:27,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:27,310 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:27,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:27,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2001997428, now seen corresponding path program 1 times [2021-11-19 13:43:27,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:27,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696731724] [2021-11-19 13:43:27,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:27,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:27,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:27,443 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:43:27,444 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:27,444 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696731724] [2021-11-19 13:43:27,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696731724] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:27,444 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [36028388] [2021-11-19 13:43:27,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:27,445 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:27,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:43:27,451 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:43:27,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-19 13:43:27,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:27,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:43:27,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:27,980 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-19 13:43:27,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:28,305 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-19 13:43:28,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [36028388] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:28,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:43:28,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:43:28,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472104890] [2021-11-19 13:43:28,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:28,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:28,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:28,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:28,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:28,308 INFO L87 Difference]: Start difference. First operand 2211 states and 4121 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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:43:28,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:28,887 INFO L93 Difference]: Finished difference Result 3328 states and 5836 transitions. [2021-11-19 13:43:28,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:28,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 115 [2021-11-19 13:43:28,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:28,910 INFO L225 Difference]: With dead ends: 3328 [2021-11-19 13:43:28,910 INFO L226 Difference]: Without dead ends: 2763 [2021-11-19 13:43:28,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 227 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:43:28,916 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3465 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:28,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3465 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:43:28,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2021-11-19 13:43:29,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2757. [2021-11-19 13:43:29,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2757 states, 2559 states have (on average 1.8112543962485346) internal successors, (4635), 2565 states have internal predecessors, (4635), 148 states have call successors, (148), 48 states have call predecessors, (148), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2021-11-19 13:43:29,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 4931 transitions. [2021-11-19 13:43:29,138 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 4931 transitions. Word has length 115 [2021-11-19 13:43:29,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:29,139 INFO L470 AbstractCegarLoop]: Abstraction has 2757 states and 4931 transitions. [2021-11-19 13:43:29,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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:43:29,139 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 4931 transitions. [2021-11-19 13:43:29,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-19 13:43:29,144 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:29,144 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:29,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:29,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:29,370 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:29,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:29,371 INFO L85 PathProgramCache]: Analyzing trace with hash 130141430, now seen corresponding path program 1 times [2021-11-19 13:43:29,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:29,371 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369334016] [2021-11-19 13:43:29,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:29,371 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:29,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:29,530 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:43:29,530 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:29,530 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369334016] [2021-11-19 13:43:29,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369334016] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:29,531 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754869365] [2021-11-19 13:43:29,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:29,531 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:29,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:43:29,532 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:43:29,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-19 13:43:29,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:29,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:43:29,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:29,990 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-19 13:43:29,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:30,288 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:43:30,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754869365] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:30,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:43:30,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:43:30,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064846929] [2021-11-19 13:43:30,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:30,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:30,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:30,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:30,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:30,290 INFO L87 Difference]: Start difference. First operand 2757 states and 4931 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 13:43:30,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:30,892 INFO L93 Difference]: Finished difference Result 4954 states and 8288 transitions. [2021-11-19 13:43:30,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:30,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2021-11-19 13:43:30,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:30,919 INFO L225 Difference]: With dead ends: 4954 [2021-11-19 13:43:30,920 INFO L226 Difference]: Without dead ends: 3843 [2021-11-19 13:43:30,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 227 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:43:30,928 INFO L933 BasicCegarLoop]: 3290 mSDtfsCounter, 3474 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 3470 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:30,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3474 Valid, 3470 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:43:30,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3843 states. [2021-11-19 13:43:31,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3843 to 3833. [2021-11-19 13:43:31,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3833 states, 3451 states have (on average 1.724427702115329) internal successors, (5951), 3461 states have internal predecessors, (5951), 284 states have call successors, (284), 96 states have call predecessors, (284), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2021-11-19 13:43:31,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3833 states to 3833 states and 6519 transitions. [2021-11-19 13:43:31,098 INFO L78 Accepts]: Start accepts. Automaton has 3833 states and 6519 transitions. Word has length 115 [2021-11-19 13:43:31,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:31,098 INFO L470 AbstractCegarLoop]: Abstraction has 3833 states and 6519 transitions. [2021-11-19 13:43:31,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 13:43:31,099 INFO L276 IsEmpty]: Start isEmpty. Operand 3833 states and 6519 transitions. [2021-11-19 13:43:31,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-19 13:43:31,106 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:31,106 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:31,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:31,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-19 13:43:31,322 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:31,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:31,322 INFO L85 PathProgramCache]: Analyzing trace with hash 825573556, now seen corresponding path program 1 times [2021-11-19 13:43:31,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:31,323 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137005576] [2021-11-19 13:43:31,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:31,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:31,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:31,405 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:43:31,405 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:31,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137005576] [2021-11-19 13:43:31,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137005576] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:31,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768735809] [2021-11-19 13:43:31,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:31,407 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:31,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:43:31,423 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:43:31,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-19 13:43:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:31,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:43:31,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:31,871 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:43:31,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:32,097 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-19 13:43:32,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768735809] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:32,097 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:43:32,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:43:32,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238151381] [2021-11-19 13:43:32,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:32,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:32,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:32,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:32,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:32,100 INFO L87 Difference]: Start difference. First operand 3833 states and 6519 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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:43:32,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:32,799 INFO L93 Difference]: Finished difference Result 8158 states and 13092 transitions. [2021-11-19 13:43:32,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:32,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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 115 [2021-11-19 13:43:32,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:32,844 INFO L225 Difference]: With dead ends: 8158 [2021-11-19 13:43:32,844 INFO L226 Difference]: Without dead ends: 5971 [2021-11-19 13:43:32,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 227 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:43:32,856 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3459 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:32,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3459 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:43:32,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5971 states. [2021-11-19 13:43:33,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5971 to 5953. [2021-11-19 13:43:33,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5953 states, 5211 states have (on average 1.637881404720783) internal successors, (8535), 5229 states have internal predecessors, (8535), 548 states have call successors, (548), 192 states have call predecessors, (548), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2021-11-19 13:43:33,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5953 states to 5953 states and 9631 transitions. [2021-11-19 13:43:33,199 INFO L78 Accepts]: Start accepts. Automaton has 5953 states and 9631 transitions. Word has length 115 [2021-11-19 13:43:33,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:33,199 INFO L470 AbstractCegarLoop]: Abstraction has 5953 states and 9631 transitions. [2021-11-19 13:43:33,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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:43:33,200 INFO L276 IsEmpty]: Start isEmpty. Operand 5953 states and 9631 transitions. [2021-11-19 13:43:33,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-19 13:43:33,214 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:33,214 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:33,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:33,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:33,436 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:33,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:33,437 INFO L85 PathProgramCache]: Analyzing trace with hash 476874934, now seen corresponding path program 1 times [2021-11-19 13:43:33,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:33,437 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749374769] [2021-11-19 13:43:33,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:33,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:33,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:33,625 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 13:43:33,625 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:33,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749374769] [2021-11-19 13:43:33,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749374769] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:33,626 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334753232] [2021-11-19 13:43:33,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:33,626 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:33,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:43:33,639 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:43:33,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-19 13:43:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:33,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:43:33,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:34,065 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:43:34,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:34,293 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-19 13:43:34,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334753232] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:34,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:43:34,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 13:43:34,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985636482] [2021-11-19 13:43:34,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:34,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:34,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:34,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:34,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:34,296 INFO L87 Difference]: Start difference. First operand 5953 states and 9631 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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:43:35,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:35,005 INFO L93 Difference]: Finished difference Result 14470 states and 22500 transitions. [2021-11-19 13:43:35,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:35,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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 115 [2021-11-19 13:43:35,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:35,097 INFO L225 Difference]: With dead ends: 14470 [2021-11-19 13:43:35,099 INFO L226 Difference]: Without dead ends: 10163 [2021-11-19 13:43:35,126 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 227 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:43:35,132 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3453 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:35,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3453 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:43:35,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10163 states. [2021-11-19 13:43:35,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10163 to 10129. [2021-11-19 13:43:35,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10129 states, 8683 states have (on average 1.5670851088333526) internal successors, (13607), 8717 states have internal predecessors, (13607), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2021-11-19 13:43:35,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10129 states to 10129 states and 15727 transitions. [2021-11-19 13:43:35,646 INFO L78 Accepts]: Start accepts. Automaton has 10129 states and 15727 transitions. Word has length 115 [2021-11-19 13:43:35,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:35,648 INFO L470 AbstractCegarLoop]: Abstraction has 10129 states and 15727 transitions. [2021-11-19 13:43:35,648 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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:43:35,649 INFO L276 IsEmpty]: Start isEmpty. Operand 10129 states and 15727 transitions. [2021-11-19 13:43:35,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-19 13:43:35,670 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:35,670 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:35,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:35,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:43:35,886 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:35,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:35,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1957853752, now seen corresponding path program 1 times [2021-11-19 13:43:35,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:35,887 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712166335] [2021-11-19 13:43:35,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:35,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:35,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:35,990 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-19 13:43:35,990 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:35,991 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712166335] [2021-11-19 13:43:35,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712166335] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:35,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:35,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:43:35,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844119297] [2021-11-19 13:43:35,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:35,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:35,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:35,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:35,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:43:35,993 INFO L87 Difference]: Start difference. First operand 10129 states and 15727 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:43:36,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:36,962 INFO L93 Difference]: Finished difference Result 16723 states and 25776 transitions. [2021-11-19 13:43:36,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:36,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 115 [2021-11-19 13:43:36,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:37,025 INFO L225 Difference]: With dead ends: 16723 [2021-11-19 13:43:37,026 INFO L226 Difference]: Without dead ends: 12401 [2021-11-19 13:43:37,042 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:43:37,043 INFO L933 BasicCegarLoop]: 3348 mSDtfsCounter, 100 mSDsluCounter, 3501 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 6602 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:37,043 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 6602 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:43:37,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12401 states. [2021-11-19 13:43:37,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12401 to 11713. [2021-11-19 13:43:37,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11713 states, 10203 states have (on average 1.5908066255023032) internal successors, (16231), 10237 states have internal predecessors, (16231), 1092 states have call successors, (1092), 416 states have call predecessors, (1092), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2021-11-19 13:43:37,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11713 states to 11713 states and 18415 transitions. [2021-11-19 13:43:37,569 INFO L78 Accepts]: Start accepts. Automaton has 11713 states and 18415 transitions. Word has length 115 [2021-11-19 13:43:37,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:37,569 INFO L470 AbstractCegarLoop]: Abstraction has 11713 states and 18415 transitions. [2021-11-19 13:43:37,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:43:37,572 INFO L276 IsEmpty]: Start isEmpty. Operand 11713 states and 18415 transitions. [2021-11-19 13:43:37,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-19 13:43:37,609 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:37,609 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:37,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-19 13:43:37,610 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:37,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:37,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1694548206, now seen corresponding path program 1 times [2021-11-19 13:43:37,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:37,611 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098431844] [2021-11-19 13:43:37,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:37,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:37,722 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:43:37,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:37,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098431844] [2021-11-19 13:43:37,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098431844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:37,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:37,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:43:37,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459444369] [2021-11-19 13:43:37,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:37,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:37,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:37,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:37,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:43:37,725 INFO L87 Difference]: Start difference. First operand 11713 states and 18415 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:43:39,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:39,004 INFO L93 Difference]: Finished difference Result 31558 states and 48788 transitions. [2021-11-19 13:43:39,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:39,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2021-11-19 13:43:39,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:39,107 INFO L225 Difference]: With dead ends: 31558 [2021-11-19 13:43:39,107 INFO L226 Difference]: Without dead ends: 21491 [2021-11-19 13:43:39,145 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:43:39,146 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 3461 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:39,146 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3461 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:43:39,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21491 states. [2021-11-19 13:43:40,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21491 to 21393. [2021-11-19 13:43:40,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21393 states, 18443 states have (on average 1.5480670172965352) internal successors, (28551), 18509 states have internal predecessors, (28551), 2116 states have call successors, (2116), 832 states have call predecessors, (2116), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2021-11-19 13:43:40,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21393 states to 21393 states and 32783 transitions. [2021-11-19 13:43:40,312 INFO L78 Accepts]: Start accepts. Automaton has 21393 states and 32783 transitions. Word has length 156 [2021-11-19 13:43:40,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:40,315 INFO L470 AbstractCegarLoop]: Abstraction has 21393 states and 32783 transitions. [2021-11-19 13:43:40,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:43:40,316 INFO L276 IsEmpty]: Start isEmpty. Operand 21393 states and 32783 transitions. [2021-11-19 13:43:40,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-19 13:43:40,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:40,392 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:40,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-19 13:43:40,393 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:40,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:40,394 INFO L85 PathProgramCache]: Analyzing trace with hash -808105266, now seen corresponding path program 1 times [2021-11-19 13:43:40,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:40,394 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426400579] [2021-11-19 13:43:40,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:40,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:40,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:40,522 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:43:40,523 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:40,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426400579] [2021-11-19 13:43:40,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426400579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:40,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:40,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:43:40,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076971792] [2021-11-19 13:43:40,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:40,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:40,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:40,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:40,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:43:40,526 INFO L87 Difference]: Start difference. First operand 21393 states and 32783 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:43:42,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:42,524 INFO L93 Difference]: Finished difference Result 60310 states and 91924 transitions. [2021-11-19 13:43:42,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:42,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2021-11-19 13:43:42,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:42,727 INFO L225 Difference]: With dead ends: 60310 [2021-11-19 13:43:42,727 INFO L226 Difference]: Without dead ends: 40563 [2021-11-19 13:43:42,819 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:43:42,822 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 3463 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:42,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3463 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:43:42,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40563 states. [2021-11-19 13:43:44,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40563 to 40369. [2021-11-19 13:43:44,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40369 states, 34603 states have (on average 1.5186833511545241) internal successors, (52551), 34733 states have internal predecessors, (52551), 4100 states have call successors, (4100), 1664 states have call predecessors, (4100), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2021-11-19 13:43:45,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40369 states to 40369 states and 60751 transitions. [2021-11-19 13:43:45,043 INFO L78 Accepts]: Start accepts. Automaton has 40369 states and 60751 transitions. Word has length 156 [2021-11-19 13:43:45,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:45,043 INFO L470 AbstractCegarLoop]: Abstraction has 40369 states and 60751 transitions. [2021-11-19 13:43:45,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:43:45,044 INFO L276 IsEmpty]: Start isEmpty. Operand 40369 states and 60751 transitions. [2021-11-19 13:43:45,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-19 13:43:45,225 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:45,225 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:45,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-19 13:43:45,225 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:45,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:45,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1998239700, now seen corresponding path program 1 times [2021-11-19 13:43:45,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:45,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593608551] [2021-11-19 13:43:45,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:45,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:45,309 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:43:45,309 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:45,310 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593608551] [2021-11-19 13:43:45,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593608551] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:45,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:45,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:43:45,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755688300] [2021-11-19 13:43:45,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:45,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:45,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:45,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:45,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:43:45,312 INFO L87 Difference]: Start difference. First operand 40369 states and 60751 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:43:47,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:47,930 INFO L93 Difference]: Finished difference Result 116662 states and 175828 transitions. [2021-11-19 13:43:47,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:47,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2021-11-19 13:43:47,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:48,476 INFO L225 Difference]: With dead ends: 116662 [2021-11-19 13:43:48,476 INFO L226 Difference]: Without dead ends: 77939 [2021-11-19 13:43:48,597 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:43:48,598 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 3465 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:48,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3465 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:43:48,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77939 states. [2021-11-19 13:43:51,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77939 to 77553. [2021-11-19 13:43:51,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77553 states, 66283 states have (on average 1.4976841724122325) internal successors, (99271), 66541 states have internal predecessors, (99271), 7940 states have call successors, (7940), 3328 states have call predecessors, (7940), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2021-11-19 13:43:52,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77553 states to 77553 states and 115151 transitions. [2021-11-19 13:43:52,229 INFO L78 Accepts]: Start accepts. Automaton has 77553 states and 115151 transitions. Word has length 156 [2021-11-19 13:43:52,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:52,230 INFO L470 AbstractCegarLoop]: Abstraction has 77553 states and 115151 transitions. [2021-11-19 13:43:52,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:43:52,230 INFO L276 IsEmpty]: Start isEmpty. Operand 77553 states and 115151 transitions. [2021-11-19 13:43:52,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-19 13:43:52,469 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:52,470 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:52,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-19 13:43:52,470 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:52,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:52,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1253646966, now seen corresponding path program 1 times [2021-11-19 13:43:52,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:43:52,472 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538523522] [2021-11-19 13:43:52,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:52,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:43:52,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:52,564 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:43:52,565 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:43:52,565 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538523522] [2021-11-19 13:43:52,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538523522] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:52,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:52,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 13:43:52,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49612935] [2021-11-19 13:43:52,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:52,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:43:52,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:43:52,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:43:52,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:43:52,570 INFO L87 Difference]: Start difference. First operand 77553 states and 115151 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:43:57,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:57,070 INFO L93 Difference]: Finished difference Result 227062 states and 338900 transitions. [2021-11-19 13:43:57,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:43:57,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2021-11-19 13:43:57,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:57,701 INFO L225 Difference]: With dead ends: 227062 [2021-11-19 13:43:57,701 INFO L226 Difference]: Without dead ends: 151155 [2021-11-19 13:43:57,894 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:43:57,894 INFO L933 BasicCegarLoop]: 3272 mSDtfsCounter, 3468 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 3452 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:57,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3468 Valid, 3452 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:43:58,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151155 states. [2021-11-19 13:44:03,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151155 to 150385. [2021-11-19 13:44:03,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150385 states, 128363 states have (on average 1.4813536611017193) internal successors, (190151), 128877 states have internal predecessors, (190151), 15364 states have call successors, (15364), 6656 states have call predecessors, (15364), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2021-11-19 13:44:03,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150385 states to 150385 states and 220879 transitions. [2021-11-19 13:44:03,954 INFO L78 Accepts]: Start accepts. Automaton has 150385 states and 220879 transitions. Word has length 156 [2021-11-19 13:44:03,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:03,954 INFO L470 AbstractCegarLoop]: Abstraction has 150385 states and 220879 transitions. [2021-11-19 13:44:03,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:44:03,955 INFO L276 IsEmpty]: Start isEmpty. Operand 150385 states and 220879 transitions. [2021-11-19 13:44:04,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-19 13:44:04,887 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:04,887 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:44:04,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-19 13:44:04,889 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:04,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:04,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1021471434, now seen corresponding path program 1 times [2021-11-19 13:44:04,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 13:44:04,891 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125032086] [2021-11-19 13:44:04,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:04,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 13:44:04,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:05,020 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 15 proven. 63 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-19 13:44:05,020 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 13:44:05,020 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125032086] [2021-11-19 13:44:05,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125032086] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 13:44:05,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929122307] [2021-11-19 13:44:05,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:05,021 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:44:05,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:44:05,026 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:44:05,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_594f3368-e19a-4e2f-9aa9-b895d18c177f/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-19 13:44:05,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:05,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:44:05,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:05,601 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-19 13:44:05,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:05,992 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-19 13:44:05,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929122307] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:44:05,993 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:44:05,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2021-11-19 13:44:05,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557736056] [2021-11-19 13:44:05,994 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:05,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:44:05,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 13:44:05,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:44:05,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:44:05,996 INFO L87 Difference]: Start difference. First operand 150385 states and 220879 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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:44:12,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:12,557 INFO L93 Difference]: Finished difference Result 306293 states and 450001 transitions. [2021-11-19 13:44:12,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:44:12,558 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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 178 [2021-11-19 13:44:12,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted.