./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:21:06,464 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:21:06,469 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:21:06,533 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:21:06,534 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:21:06,539 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:21:06,541 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:21:06,545 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:21:06,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:21:06,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:21:06,557 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:21:06,559 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:21:06,560 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:21:06,563 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:21:06,566 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:21:06,571 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:21:06,573 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:21:06,574 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:21:06,577 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:21:06,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:21:06,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:21:06,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:21:06,593 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:21:06,594 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:21:06,605 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:21:06,605 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:21:06,606 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:21:06,608 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:21:06,609 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:21:06,610 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:21:06,611 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:21:06,612 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:21:06,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:21:06,615 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:21:06,617 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:21:06,617 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:21:06,618 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:21:06,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:21:06,619 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:21:06,620 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:21:06,621 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:21:06,622 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:21:06,668 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:21:06,668 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:21:06,669 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:21:06,669 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:21:06,670 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:21:06,671 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:21:06,671 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:21:06,671 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:21:06,671 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:21:06,671 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:21:06,673 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:21:06,673 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:21:06,673 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:21:06,673 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:21:06,674 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:21:06,674 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:21:06,674 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:21:06,674 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:21:06,675 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:21:06,675 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:21:06,676 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:21:06,676 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:21:06,676 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:21:06,676 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:21:06,676 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:21:06,677 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:21:06,678 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:21:06,679 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:21:06,679 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:21:06,679 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:21:06,679 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:21:06,680 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:21:06,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:21:06,680 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:21:06,680 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:21:06,680 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:21:06,681 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:21:06,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:21:06,681 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:21:06,681 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:21:06,681 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:21:06,682 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_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f [2021-11-23 03:21:07,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:21:07,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:21:07,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:21:07,077 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:21:07,078 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:21:07,080 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2021-11-23 03:21:07,180 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/data/9a879bb85/0bb8143cc0044b1b8f9d86f29a184292/FLAG108427f52 [2021-11-23 03:21:07,916 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:21:07,917 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2021-11-23 03:21:07,948 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/data/9a879bb85/0bb8143cc0044b1b8f9d86f29a184292/FLAG108427f52 [2021-11-23 03:21:08,200 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/data/9a879bb85/0bb8143cc0044b1b8f9d86f29a184292 [2021-11-23 03:21:08,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:21:08,211 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:21:08,218 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:21:08,218 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:21:08,223 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:21:08,224 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:08,226 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59fd194a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08, skipping insertion in model container [2021-11-23 03:21:08,226 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:08,235 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:21:08,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:21:08,539 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_2a5be69a-3a06-4b0e-a524-334172838455/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2021-11-23 03:21:08,608 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_2a5be69a-3a06-4b0e-a524-334172838455/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2021-11-23 03:21:08,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:21:08,772 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:21:08,783 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_2a5be69a-3a06-4b0e-a524-334172838455/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2021-11-23 03:21:08,815 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_2a5be69a-3a06-4b0e-a524-334172838455/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2021-11-23 03:21:08,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:21:08,923 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:21:08,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08 WrapperNode [2021-11-23 03:21:08,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:21:08,925 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:21:08,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:21:08,926 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:21:08,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:08,955 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,037 INFO L137 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 730 [2021-11-23 03:21:09,038 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:21:09,038 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:21:09,039 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:21:09,039 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:21:09,048 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,048 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,054 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,054 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,072 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,090 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,095 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,102 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:21:09,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:21:09,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:21:09,103 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:21:09,104 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (1/1) ... [2021-11-23 03:21:09,113 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:21:09,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:09,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:21:09,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:21:09,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:21:09,201 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 03:21:09,201 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 03:21:09,201 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-11-23 03:21:09,202 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-11-23 03:21:09,202 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-11-23 03:21:09,202 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-11-23 03:21:09,202 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-11-23 03:21:09,203 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-11-23 03:21:09,203 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-11-23 03:21:09,203 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-11-23 03:21:09,203 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-11-23 03:21:09,203 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-11-23 03:21:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-11-23 03:21:09,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-11-23 03:21:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-11-23 03:21:09,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-11-23 03:21:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-11-23 03:21:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-11-23 03:21:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-11-23 03:21:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-11-23 03:21:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-11-23 03:21:09,206 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-11-23 03:21:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:21:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-11-23 03:21:09,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-11-23 03:21:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-11-23 03:21:09,207 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-11-23 03:21:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:21:09,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:21:09,208 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-11-23 03:21:09,208 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-11-23 03:21:09,378 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:21:09,380 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:21:10,276 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-11-23 03:21:10,277 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2021-11-23 03:21:10,348 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:21:10,752 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:21:10,753 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-23 03:21:10,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:21:10 BoogieIcfgContainer [2021-11-23 03:21:10,756 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:21:10,758 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:21:10,758 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:21:10,762 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:21:10,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:21:08" (1/3) ... [2021-11-23 03:21:10,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3926d3cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:21:10, skipping insertion in model container [2021-11-23 03:21:10,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:21:08" (2/3) ... [2021-11-23 03:21:10,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3926d3cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:21:10, skipping insertion in model container [2021-11-23 03:21:10,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:21:10" (3/3) ... [2021-11-23 03:21:10,766 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-2.c [2021-11-23 03:21:10,773 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:21:10,773 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 03:21:10,833 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:21:10,840 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:21:10,841 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 03:21:10,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 201 states, 148 states have (on average 1.5202702702702702) internal successors, (225), 154 states have internal predecessors, (225), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-23 03:21:10,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-23 03:21:10,880 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:10,881 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] [2021-11-23 03:21:10,881 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:10,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1704171909, now seen corresponding path program 1 times [2021-11-23 03:21:10,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:10,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755625970] [2021-11-23 03:21:10,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:10,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:11,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:21:11,180 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:11,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755625970] [2021-11-23 03:21:11,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755625970] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:11,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:11,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:21:11,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624046886] [2021-11-23 03:21:11,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:11,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:21:11,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:11,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:21:11,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:21:11,239 INFO L87 Difference]: Start difference. First operand has 201 states, 148 states have (on average 1.5202702702702702) internal successors, (225), 154 states have internal predecessors, (225), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-23 03:21:11,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:11,848 INFO L93 Difference]: Finished difference Result 525 states and 772 transitions. [2021-11-23 03:21:11,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:21:11,852 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2021-11-23 03:21:11,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:11,870 INFO L225 Difference]: With dead ends: 525 [2021-11-23 03:21:11,870 INFO L226 Difference]: Without dead ends: 325 [2021-11-23 03:21:11,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:21:11,881 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 349 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:11,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [349 Valid, 538 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:21:11,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2021-11-23 03:21:11,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 314. [2021-11-23 03:21:11,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 229 states have (on average 1.4192139737991267) internal successors, (325), 233 states have internal predecessors, (325), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (57), 54 states have call predecessors, (57), 54 states have call successors, (57) [2021-11-23 03:21:11,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 438 transitions. [2021-11-23 03:21:11,978 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 438 transitions. Word has length 44 [2021-11-23 03:21:11,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:11,979 INFO L470 AbstractCegarLoop]: Abstraction has 314 states and 438 transitions. [2021-11-23 03:21:11,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-23 03:21:11,980 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 438 transitions. [2021-11-23 03:21:11,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-23 03:21:11,984 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:11,984 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] [2021-11-23 03:21:11,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:21:11,985 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:11,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:11,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1314441971, now seen corresponding path program 1 times [2021-11-23 03:21:11,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:11,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812522612] [2021-11-23 03:21:11,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:11,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:12,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:12,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:21:12,139 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:12,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812522612] [2021-11-23 03:21:12,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812522612] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:12,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:12,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:21:12,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312834388] [2021-11-23 03:21:12,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:12,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:21:12,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:12,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:21:12,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:12,143 INFO L87 Difference]: Start difference. First operand 314 states and 438 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-23 03:21:13,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:13,134 INFO L93 Difference]: Finished difference Result 851 states and 1161 transitions. [2021-11-23 03:21:13,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:21:13,135 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2021-11-23 03:21:13,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:13,143 INFO L225 Difference]: With dead ends: 851 [2021-11-23 03:21:13,143 INFO L226 Difference]: Without dead ends: 385 [2021-11-23 03:21:13,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:21:13,154 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 782 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:13,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [790 Valid, 960 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-23 03:21:13,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2021-11-23 03:21:13,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 300. [2021-11-23 03:21:13,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 215 states have (on average 1.3581395348837209) internal successors, (292), 219 states have internal predecessors, (292), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-23 03:21:13,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 402 transitions. [2021-11-23 03:21:13,199 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 402 transitions. Word has length 45 [2021-11-23 03:21:13,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:13,200 INFO L470 AbstractCegarLoop]: Abstraction has 300 states and 402 transitions. [2021-11-23 03:21:13,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-23 03:21:13,200 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 402 transitions. [2021-11-23 03:21:13,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-23 03:21:13,202 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:13,203 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] [2021-11-23 03:21:13,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:21:13,203 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:13,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:13,204 INFO L85 PathProgramCache]: Analyzing trace with hash -237196725, now seen corresponding path program 1 times [2021-11-23 03:21:13,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:13,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548519658] [2021-11-23 03:21:13,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:13,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:13,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:13,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:21:13,336 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:13,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548519658] [2021-11-23 03:21:13,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548519658] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:13,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:13,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:21:13,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046559887] [2021-11-23 03:21:13,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:13,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:21:13,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:13,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:21:13,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:21:13,340 INFO L87 Difference]: Start difference. First operand 300 states and 402 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-23 03:21:14,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:14,207 INFO L93 Difference]: Finished difference Result 602 states and 770 transitions. [2021-11-23 03:21:14,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 03:21:14,208 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2021-11-23 03:21:14,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:14,216 INFO L225 Difference]: With dead ends: 602 [2021-11-23 03:21:14,217 INFO L226 Difference]: Without dead ends: 428 [2021-11-23 03:21:14,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2021-11-23 03:21:14,231 INFO L933 BasicCegarLoop]: 222 mSDtfsCounter, 411 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:14,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [438 Valid, 779 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 730 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-23 03:21:14,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2021-11-23 03:21:14,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 402. [2021-11-23 03:21:14,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 283 states have (on average 1.3215547703180213) internal successors, (374), 287 states have internal predecessors, (374), 76 states have call successors, (76), 42 states have call predecessors, (76), 41 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2021-11-23 03:21:14,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 524 transitions. [2021-11-23 03:21:14,320 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 524 transitions. Word has length 46 [2021-11-23 03:21:14,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:14,321 INFO L470 AbstractCegarLoop]: Abstraction has 402 states and 524 transitions. [2021-11-23 03:21:14,321 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-23 03:21:14,322 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 524 transitions. [2021-11-23 03:21:14,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-23 03:21:14,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:14,330 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] [2021-11-23 03:21:14,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:21:14,331 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:14,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:14,332 INFO L85 PathProgramCache]: Analyzing trace with hash -832208816, now seen corresponding path program 1 times [2021-11-23 03:21:14,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:14,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327626984] [2021-11-23 03:21:14,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:14,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:14,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:21:14,467 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:14,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327626984] [2021-11-23 03:21:14,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327626984] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:14,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:14,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:21:14,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008141180] [2021-11-23 03:21:14,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:14,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:14,469 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:14,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:14,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:14,493 INFO L87 Difference]: Start difference. First operand 402 states and 524 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:21:14,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:14,626 INFO L93 Difference]: Finished difference Result 667 states and 860 transitions. [2021-11-23 03:21:14,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:14,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2021-11-23 03:21:14,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:14,631 INFO L225 Difference]: With dead ends: 667 [2021-11-23 03:21:14,631 INFO L226 Difference]: Without dead ends: 121 [2021-11-23 03:21:14,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:14,640 INFO L933 BasicCegarLoop]: 218 mSDtfsCounter, 249 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:14,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [249 Valid, 218 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:14,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-11-23 03:21:14,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2021-11-23 03:21:14,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 94 states have (on average 1.4787234042553192) internal successors, (139), 95 states have internal predecessors, (139), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-23 03:21:14,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 179 transitions. [2021-11-23 03:21:14,658 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 179 transitions. Word has length 47 [2021-11-23 03:21:14,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:14,660 INFO L470 AbstractCegarLoop]: Abstraction has 121 states and 179 transitions. [2021-11-23 03:21:14,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:21:14,660 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 179 transitions. [2021-11-23 03:21:14,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-23 03:21:14,662 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:14,663 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:14,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:21:14,667 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:14,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:14,669 INFO L85 PathProgramCache]: Analyzing trace with hash -969112622, now seen corresponding path program 1 times [2021-11-23 03:21:14,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:14,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274240431] [2021-11-23 03:21:14,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:14,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:14,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:21:14,742 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:14,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274240431] [2021-11-23 03:21:14,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274240431] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:14,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:14,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:21:14,743 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170922437] [2021-11-23 03:21:14,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:14,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:21:14,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:14,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:21:14,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:21:14,744 INFO L87 Difference]: Start difference. First operand 121 states and 179 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:21:15,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:15,431 INFO L93 Difference]: Finished difference Result 669 states and 1056 transitions. [2021-11-23 03:21:15,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:21:15,432 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2021-11-23 03:21:15,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:15,438 INFO L225 Difference]: With dead ends: 669 [2021-11-23 03:21:15,438 INFO L226 Difference]: Without dead ends: 554 [2021-11-23 03:21:15,440 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:21:15,441 INFO L933 BasicCegarLoop]: 326 mSDtfsCounter, 765 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:15,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [776 Valid, 781 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:21:15,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2021-11-23 03:21:15,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 543. [2021-11-23 03:21:15,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 431 states have (on average 1.4779582366589328) internal successors, (637), 435 states have internal predecessors, (637), 81 states have call successors, (81), 30 states have call predecessors, (81), 30 states have return successors, (119), 78 states have call predecessors, (119), 81 states have call successors, (119) [2021-11-23 03:21:15,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 837 transitions. [2021-11-23 03:21:15,531 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 837 transitions. Word has length 49 [2021-11-23 03:21:15,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:15,532 INFO L470 AbstractCegarLoop]: Abstraction has 543 states and 837 transitions. [2021-11-23 03:21:15,532 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:21:15,532 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 837 transitions. [2021-11-23 03:21:15,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 03:21:15,535 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:15,535 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:15,535 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:21:15,536 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:15,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:15,536 INFO L85 PathProgramCache]: Analyzing trace with hash -916939846, now seen corresponding path program 1 times [2021-11-23 03:21:15,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:15,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490604479] [2021-11-23 03:21:15,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:15,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:15,619 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:21:15,620 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:15,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490604479] [2021-11-23 03:21:15,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490604479] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:15,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796521919] [2021-11-23 03:21:15,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:15,621 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:15,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:15,624 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:15,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:21:15,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:15,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:21:15,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:16,114 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 03:21:16,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:16,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796521919] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:16,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:16,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:21:16,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075710722] [2021-11-23 03:21:16,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:16,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:16,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:16,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:16,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:16,118 INFO L87 Difference]: Start difference. First operand 543 states and 837 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:21:16,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:16,341 INFO L93 Difference]: Finished difference Result 1601 states and 2539 transitions. [2021-11-23 03:21:16,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:16,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-23 03:21:16,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:16,354 INFO L225 Difference]: With dead ends: 1601 [2021-11-23 03:21:16,354 INFO L226 Difference]: Without dead ends: 1064 [2021-11-23 03:21:16,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:16,360 INFO L933 BasicCegarLoop]: 163 mSDtfsCounter, 151 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:16,361 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [151 Valid, 299 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:16,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064 states. [2021-11-23 03:21:16,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064 to 1057. [2021-11-23 03:21:16,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 843 states have (on average 1.4709371293001186) internal successors, (1240), 850 states have internal predecessors, (1240), 153 states have call successors, (153), 60 states have call predecessors, (153), 60 states have return successors, (225), 147 states have call predecessors, (225), 153 states have call successors, (225) [2021-11-23 03:21:16,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1618 transitions. [2021-11-23 03:21:16,515 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1618 transitions. Word has length 94 [2021-11-23 03:21:16,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:16,516 INFO L470 AbstractCegarLoop]: Abstraction has 1057 states and 1618 transitions. [2021-11-23 03:21:16,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:21:16,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1618 transitions. [2021-11-23 03:21:16,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 03:21:16,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:16,522 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:16,574 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-23 03:21:16,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:16,736 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:16,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:16,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1801628826, now seen corresponding path program 1 times [2021-11-23 03:21:16,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:16,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807913316] [2021-11-23 03:21:16,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:16,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:16,845 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:21:16,847 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:16,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807913316] [2021-11-23 03:21:16,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807913316] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:16,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278012819] [2021-11-23 03:21:16,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:16,849 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:16,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:16,856 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:16,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:21:17,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:17,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:21:17,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:17,297 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 03:21:17,297 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:17,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278012819] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:17,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:17,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:21:17,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448520657] [2021-11-23 03:21:17,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:17,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:17,298 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:17,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:17,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:17,299 INFO L87 Difference]: Start difference. First operand 1057 states and 1618 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:21:17,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:17,569 INFO L93 Difference]: Finished difference Result 3128 states and 4920 transitions. [2021-11-23 03:21:17,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:17,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2021-11-23 03:21:17,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:17,597 INFO L225 Difference]: With dead ends: 3128 [2021-11-23 03:21:17,597 INFO L226 Difference]: Without dead ends: 2077 [2021-11-23 03:21:17,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:17,608 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 148 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:17,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 296 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:17,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2021-11-23 03:21:17,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 2065. [2021-11-23 03:21:17,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2065 states, 1652 states have (on average 1.4624697336561743) internal successors, (2416), 1665 states have internal predecessors, (2416), 292 states have call successors, (292), 120 states have call predecessors, (292), 120 states have return successors, (428), 280 states have call predecessors, (428), 292 states have call successors, (428) [2021-11-23 03:21:17,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2065 states to 2065 states and 3136 transitions. [2021-11-23 03:21:17,804 INFO L78 Accepts]: Start accepts. Automaton has 2065 states and 3136 transitions. Word has length 94 [2021-11-23 03:21:17,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:17,805 INFO L470 AbstractCegarLoop]: Abstraction has 2065 states and 3136 transitions. [2021-11-23 03:21:17,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:21:17,805 INFO L276 IsEmpty]: Start isEmpty. Operand 2065 states and 3136 transitions. [2021-11-23 03:21:17,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 03:21:17,821 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:17,822 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:17,865 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:21:18,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:18,038 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:18,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:18,039 INFO L85 PathProgramCache]: Analyzing trace with hash 765282234, now seen corresponding path program 1 times [2021-11-23 03:21:18,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:18,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423088253] [2021-11-23 03:21:18,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:18,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:18,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:18,154 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:21:18,154 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:18,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423088253] [2021-11-23 03:21:18,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423088253] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:18,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238148961] [2021-11-23 03:21:18,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:18,155 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:18,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:18,162 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:18,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:21:18,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:18,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:21:18,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:18,586 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 03:21:18,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:18,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238148961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:18,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:18,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:21:18,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57948707] [2021-11-23 03:21:18,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:18,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:18,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:18,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:18,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:18,589 INFO L87 Difference]: Start difference. First operand 2065 states and 3136 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-23 03:21:18,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:18,983 INFO L93 Difference]: Finished difference Result 6122 states and 9541 transitions. [2021-11-23 03:21:18,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:18,984 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 94 [2021-11-23 03:21:18,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:19,026 INFO L225 Difference]: With dead ends: 6122 [2021-11-23 03:21:19,026 INFO L226 Difference]: Without dead ends: 4063 [2021-11-23 03:21:19,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:19,041 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 142 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:19,042 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 296 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:19,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4063 states. [2021-11-23 03:21:19,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4063 to 4041. [2021-11-23 03:21:19,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4041 states, 3240 states have (on average 1.4530864197530864) internal successors, (4708), 3265 states have internal predecessors, (4708), 560 states have call successors, (560), 240 states have call predecessors, (560), 240 states have return successors, (816), 536 states have call predecessors, (816), 560 states have call successors, (816) [2021-11-23 03:21:19,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4041 states to 4041 states and 6084 transitions. [2021-11-23 03:21:19,464 INFO L78 Accepts]: Start accepts. Automaton has 4041 states and 6084 transitions. Word has length 94 [2021-11-23 03:21:19,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:19,464 INFO L470 AbstractCegarLoop]: Abstraction has 4041 states and 6084 transitions. [2021-11-23 03:21:19,465 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-23 03:21:19,465 INFO L276 IsEmpty]: Start isEmpty. Operand 4041 states and 6084 transitions. [2021-11-23 03:21:19,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 03:21:19,476 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:19,476 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:19,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:21:19,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:19,692 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:19,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:19,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1781709530, now seen corresponding path program 1 times [2021-11-23 03:21:19,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:19,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779488572] [2021-11-23 03:21:19,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:19,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:19,781 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-23 03:21:19,782 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:19,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779488572] [2021-11-23 03:21:19,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779488572] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:19,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:19,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:21:19,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979724240] [2021-11-23 03:21:19,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:19,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:19,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:19,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:19,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:19,787 INFO L87 Difference]: Start difference. First operand 4041 states and 6084 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:21:20,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:20,273 INFO L93 Difference]: Finished difference Result 8203 states and 12641 transitions. [2021-11-23 03:21:20,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:20,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2021-11-23 03:21:20,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:20,324 INFO L225 Difference]: With dead ends: 8203 [2021-11-23 03:21:20,324 INFO L226 Difference]: Without dead ends: 4969 [2021-11-23 03:21:20,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:20,342 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 74 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:20,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 375 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:20,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4969 states. [2021-11-23 03:21:20,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4969 to 4601. [2021-11-23 03:21:20,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4601 states, 3768 states have (on average 1.489384288747346) internal successors, (5612), 3793 states have internal predecessors, (5612), 576 states have call successors, (576), 256 states have call predecessors, (576), 256 states have return successors, (832), 552 states have call predecessors, (832), 576 states have call successors, (832) [2021-11-23 03:21:20,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4601 states to 4601 states and 7020 transitions. [2021-11-23 03:21:20,804 INFO L78 Accepts]: Start accepts. Automaton has 4601 states and 7020 transitions. Word has length 94 [2021-11-23 03:21:20,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:20,805 INFO L470 AbstractCegarLoop]: Abstraction has 4601 states and 7020 transitions. [2021-11-23 03:21:20,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:21:20,806 INFO L276 IsEmpty]: Start isEmpty. Operand 4601 states and 7020 transitions. [2021-11-23 03:21:20,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-23 03:21:20,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:20,827 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:20,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:21:20,828 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:20,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:20,829 INFO L85 PathProgramCache]: Analyzing trace with hash -27926962, now seen corresponding path program 1 times [2021-11-23 03:21:20,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:20,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334618088] [2021-11-23 03:21:20,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:20,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:20,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:20,945 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-23 03:21:20,946 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:20,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334618088] [2021-11-23 03:21:20,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334618088] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:20,947 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:20,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:21:20,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165942787] [2021-11-23 03:21:20,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:20,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:20,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:20,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:20,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:20,950 INFO L87 Difference]: Start difference. First operand 4601 states and 7020 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:21:21,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:21,649 INFO L93 Difference]: Finished difference Result 13614 states and 21197 transitions. [2021-11-23 03:21:21,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:21,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-23 03:21:21,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:21,746 INFO L225 Difference]: With dead ends: 13614 [2021-11-23 03:21:21,746 INFO L226 Difference]: Without dead ends: 9019 [2021-11-23 03:21:21,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:21,782 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 144 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:21,783 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 298 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:21,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9019 states. [2021-11-23 03:21:22,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9019 to 8961. [2021-11-23 03:21:22,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8961 states, 7340 states have (on average 1.4762942779291552) internal successors, (10836), 7389 states have internal predecessors, (10836), 1108 states have call successors, (1108), 512 states have call predecessors, (1108), 512 states have return successors, (1588), 1060 states have call predecessors, (1588), 1108 states have call successors, (1588) [2021-11-23 03:21:22,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8961 states to 8961 states and 13532 transitions. [2021-11-23 03:21:22,753 INFO L78 Accepts]: Start accepts. Automaton has 8961 states and 13532 transitions. Word has length 126 [2021-11-23 03:21:22,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:22,755 INFO L470 AbstractCegarLoop]: Abstraction has 8961 states and 13532 transitions. [2021-11-23 03:21:22,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:21:22,757 INFO L276 IsEmpty]: Start isEmpty. Operand 8961 states and 13532 transitions. [2021-11-23 03:21:22,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-23 03:21:22,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:22,796 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:22,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:21:22,797 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:22,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:22,798 INFO L85 PathProgramCache]: Analyzing trace with hash 934231606, now seen corresponding path program 1 times [2021-11-23 03:21:22,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:22,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302272073] [2021-11-23 03:21:22,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:22,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:22,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:22,909 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-23 03:21:22,910 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:22,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302272073] [2021-11-23 03:21:22,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302272073] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:22,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:22,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:21:22,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058068033] [2021-11-23 03:21:22,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:22,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:22,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:22,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:22,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:22,913 INFO L87 Difference]: Start difference. First operand 8961 states and 13532 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:21:24,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:24,098 INFO L93 Difference]: Finished difference Result 26518 states and 40817 transitions. [2021-11-23 03:21:24,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:24,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-23 03:21:24,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:24,261 INFO L225 Difference]: With dead ends: 26518 [2021-11-23 03:21:24,261 INFO L226 Difference]: Without dead ends: 17563 [2021-11-23 03:21:24,340 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:24,341 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 147 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:24,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [147 Valid, 306 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:24,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17563 states. [2021-11-23 03:21:25,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17563 to 17449. [2021-11-23 03:21:25,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17449 states, 14292 states have (on average 1.4623565631122306) internal successors, (20900), 14389 states have internal predecessors, (20900), 2132 states have call successors, (2132), 1024 states have call predecessors, (2132), 1024 states have return successors, (3028), 2036 states have call predecessors, (3028), 2132 states have call successors, (3028) [2021-11-23 03:21:25,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17449 states to 17449 states and 26060 transitions. [2021-11-23 03:21:25,862 INFO L78 Accepts]: Start accepts. Automaton has 17449 states and 26060 transitions. Word has length 126 [2021-11-23 03:21:25,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:25,863 INFO L470 AbstractCegarLoop]: Abstraction has 17449 states and 26060 transitions. [2021-11-23 03:21:25,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:21:25,863 INFO L276 IsEmpty]: Start isEmpty. Operand 17449 states and 26060 transitions. [2021-11-23 03:21:25,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:21:25,971 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:25,972 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:25,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:21:25,973 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:25,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:25,974 INFO L85 PathProgramCache]: Analyzing trace with hash 41305312, now seen corresponding path program 1 times [2021-11-23 03:21:25,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:25,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104606523] [2021-11-23 03:21:25,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:25,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:26,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:26,086 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-23 03:21:26,086 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:26,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104606523] [2021-11-23 03:21:26,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104606523] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:26,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:21:26,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:21:26,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434618023] [2021-11-23 03:21:26,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:26,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:26,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:26,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:26,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:26,090 INFO L87 Difference]: Start difference. First operand 17449 states and 26060 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:21:28,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:28,152 INFO L93 Difference]: Finished difference Result 45677 states and 69550 transitions. [2021-11-23 03:21:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:28,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2021-11-23 03:21:28,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:28,469 INFO L225 Difference]: With dead ends: 45677 [2021-11-23 03:21:28,469 INFO L226 Difference]: Without dead ends: 28235 [2021-11-23 03:21:28,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:21:28,515 INFO L933 BasicCegarLoop]: 186 mSDtfsCounter, 84 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:28,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 336 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:28,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28235 states. [2021-11-23 03:21:30,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28235 to 24225. [2021-11-23 03:21:30,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24225 states, 20616 states have (on average 1.5261932479627474) internal successors, (31464), 20714 states have internal predecessors, (31464), 2358 states have call successors, (2358), 1250 states have call predecessors, (2358), 1250 states have return successors, (3254), 2261 states have call predecessors, (3254), 2358 states have call successors, (3254) [2021-11-23 03:21:30,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24225 states to 24225 states and 37076 transitions. [2021-11-23 03:21:30,400 INFO L78 Accepts]: Start accepts. Automaton has 24225 states and 37076 transitions. Word has length 145 [2021-11-23 03:21:30,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:30,401 INFO L470 AbstractCegarLoop]: Abstraction has 24225 states and 37076 transitions. [2021-11-23 03:21:30,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:21:30,402 INFO L276 IsEmpty]: Start isEmpty. Operand 24225 states and 37076 transitions. [2021-11-23 03:21:30,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:21:30,504 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:30,504 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:30,505 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:21:30,505 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:30,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:30,506 INFO L85 PathProgramCache]: Analyzing trace with hash -744138338, now seen corresponding path program 2 times [2021-11-23 03:21:30,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:30,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617056088] [2021-11-23 03:21:30,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:30,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:30,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:30,658 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-23 03:21:30,658 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:30,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617056088] [2021-11-23 03:21:30,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617056088] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:30,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734996104] [2021-11-23 03:21:30,659 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 03:21:30,659 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:30,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:30,664 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:30,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:21:30,891 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-23 03:21:30,891 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:21:30,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:21:30,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:31,194 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-23 03:21:31,195 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:31,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734996104] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:31,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:31,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 03:21:31,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356311420] [2021-11-23 03:21:31,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:31,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:31,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:31,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:31,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:31,202 INFO L87 Difference]: Start difference. First operand 24225 states and 37076 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:21:33,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:33,307 INFO L93 Difference]: Finished difference Result 43100 states and 65657 transitions. [2021-11-23 03:21:33,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:33,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2021-11-23 03:21:33,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:33,482 INFO L225 Difference]: With dead ends: 43100 [2021-11-23 03:21:33,483 INFO L226 Difference]: Without dead ends: 28906 [2021-11-23 03:21:33,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:33,558 INFO L933 BasicCegarLoop]: 168 mSDtfsCounter, 140 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:33,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 207 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:33,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28906 states. [2021-11-23 03:21:35,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28906 to 28906. [2021-11-23 03:21:35,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28906 states, 24822 states have (on average 1.4795745709451293) internal successors, (36726), 24920 states have internal predecessors, (36726), 2515 states have call successors, (2515), 1567 states have call predecessors, (2515), 1568 states have return successors, (3537), 2419 states have call predecessors, (3537), 2515 states have call successors, (3537) [2021-11-23 03:21:35,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28906 states to 28906 states and 42778 transitions. [2021-11-23 03:21:35,594 INFO L78 Accepts]: Start accepts. Automaton has 28906 states and 42778 transitions. Word has length 145 [2021-11-23 03:21:35,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:35,596 INFO L470 AbstractCegarLoop]: Abstraction has 28906 states and 42778 transitions. [2021-11-23 03:21:35,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:21:35,596 INFO L276 IsEmpty]: Start isEmpty. Operand 28906 states and 42778 transitions. [2021-11-23 03:21:35,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:21:35,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:35,700 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:35,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:21:35,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:35,924 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:35,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:35,925 INFO L85 PathProgramCache]: Analyzing trace with hash 307310751, now seen corresponding path program 1 times [2021-11-23 03:21:35,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:35,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422424263] [2021-11-23 03:21:35,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:35,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:35,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:36,037 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-23 03:21:36,038 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:36,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422424263] [2021-11-23 03:21:36,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422424263] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:36,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37040419] [2021-11-23 03:21:36,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:36,039 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:36,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:36,040 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:36,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:21:36,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:36,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:21:36,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:36,606 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-23 03:21:36,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:36,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37040419] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:36,607 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:36,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 03:21:36,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410810875] [2021-11-23 03:21:36,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:36,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:36,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:36,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:36,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:36,610 INFO L87 Difference]: Start difference. First operand 28906 states and 42778 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:21:38,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:38,545 INFO L93 Difference]: Finished difference Result 55515 states and 83060 transitions. [2021-11-23 03:21:38,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:38,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2021-11-23 03:21:38,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:38,742 INFO L225 Difference]: With dead ends: 55515 [2021-11-23 03:21:38,743 INFO L226 Difference]: Without dead ends: 40793 [2021-11-23 03:21:38,799 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:21:38,800 INFO L933 BasicCegarLoop]: 253 mSDtfsCounter, 111 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:38,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 407 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:38,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40793 states. [2021-11-23 03:21:40,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40793 to 35242. [2021-11-23 03:21:40,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35242 states, 30710 states have (on average 1.5131878866818627) internal successors, (46470), 30808 states have internal predecessors, (46470), 2739 states have call successors, (2739), 1791 states have call predecessors, (2739), 1792 states have return successors, (3761), 2643 states have call predecessors, (3761), 2739 states have call successors, (3761) [2021-11-23 03:21:41,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35242 states to 35242 states and 52970 transitions. [2021-11-23 03:21:41,133 INFO L78 Accepts]: Start accepts. Automaton has 35242 states and 52970 transitions. Word has length 145 [2021-11-23 03:21:41,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:41,135 INFO L470 AbstractCegarLoop]: Abstraction has 35242 states and 52970 transitions. [2021-11-23 03:21:41,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:21:41,136 INFO L276 IsEmpty]: Start isEmpty. Operand 35242 states and 52970 transitions. [2021-11-23 03:21:41,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:21:41,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:41,546 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:41,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:21:41,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 03:21:41,772 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:41,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:41,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1016753696, now seen corresponding path program 2 times [2021-11-23 03:21:41,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:41,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580593905] [2021-11-23 03:21:41,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:41,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:41,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:41,876 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-23 03:21:41,877 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:41,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580593905] [2021-11-23 03:21:41,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580593905] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:41,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386872251] [2021-11-23 03:21:41,877 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 03:21:41,878 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:41,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:41,879 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:41,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:21:42,040 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-23 03:21:42,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:21:42,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:21:42,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:42,331 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 03:21:42,331 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:42,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386872251] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:42,332 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:42,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:21:42,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525873023] [2021-11-23 03:21:42,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:42,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:42,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:42,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:42,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:21:42,335 INFO L87 Difference]: Start difference. First operand 35242 states and 52970 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:21:44,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:44,444 INFO L93 Difference]: Finished difference Result 70885 states and 108141 transitions. [2021-11-23 03:21:44,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:44,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2021-11-23 03:21:44,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:44,664 INFO L225 Difference]: With dead ends: 70885 [2021-11-23 03:21:44,664 INFO L226 Difference]: Without dead ends: 50228 [2021-11-23 03:21:44,738 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:21:44,740 INFO L933 BasicCegarLoop]: 288 mSDtfsCounter, 158 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:44,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [158 Valid, 427 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:44,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50228 states. [2021-11-23 03:21:47,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50228 to 49650. [2021-11-23 03:21:47,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49650 states, 43299 states have (on average 1.5103120164437978) internal successors, (65395), 43429 states have internal predecessors, (65395), 3825 states have call successors, (3825), 2525 states have call predecessors, (3825), 2525 states have return successors, (5770), 3696 states have call predecessors, (5770), 3825 states have call successors, (5770) [2021-11-23 03:21:47,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49650 states to 49650 states and 74990 transitions. [2021-11-23 03:21:47,709 INFO L78 Accepts]: Start accepts. Automaton has 49650 states and 74990 transitions. Word has length 145 [2021-11-23 03:21:47,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:47,710 INFO L470 AbstractCegarLoop]: Abstraction has 49650 states and 74990 transitions. [2021-11-23 03:21:47,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:21:47,710 INFO L276 IsEmpty]: Start isEmpty. Operand 49650 states and 74990 transitions. [2021-11-23 03:21:47,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:21:47,784 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:47,785 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:47,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-23 03:21:48,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 03:21:48,012 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:48,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:48,012 INFO L85 PathProgramCache]: Analyzing trace with hash 328398510, now seen corresponding path program 1 times [2021-11-23 03:21:48,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:48,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437485904] [2021-11-23 03:21:48,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:48,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:48,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:48,092 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-23 03:21:48,093 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:48,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437485904] [2021-11-23 03:21:48,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437485904] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:48,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623911513] [2021-11-23 03:21:48,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:48,094 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:48,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:48,095 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:48,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:21:48,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:48,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:21:48,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:48,638 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 03:21:48,638 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:48,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623911513] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:48,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:48,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:21:48,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031093651] [2021-11-23 03:21:48,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:48,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:48,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:48,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:48,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:21:48,641 INFO L87 Difference]: Start difference. First operand 49650 states and 74990 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:21:51,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:51,014 INFO L93 Difference]: Finished difference Result 75294 states and 116096 transitions. [2021-11-23 03:21:51,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:51,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2021-11-23 03:21:51,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:51,219 INFO L225 Difference]: With dead ends: 75294 [2021-11-23 03:21:51,220 INFO L226 Difference]: Without dead ends: 49764 [2021-11-23 03:21:51,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:21:51,298 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 138 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:51,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 410 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:51,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49764 states. [2021-11-23 03:21:53,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49764 to 48914. [2021-11-23 03:21:53,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48914 states, 42563 states have (on average 1.491318751027888) internal successors, (63475), 42693 states have internal predecessors, (63475), 3825 states have call successors, (3825), 2525 states have call predecessors, (3825), 2525 states have return successors, (5770), 3696 states have call predecessors, (5770), 3825 states have call successors, (5770) [2021-11-23 03:21:54,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48914 states to 48914 states and 73070 transitions. [2021-11-23 03:21:54,070 INFO L78 Accepts]: Start accepts. Automaton has 48914 states and 73070 transitions. Word has length 145 [2021-11-23 03:21:54,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:21:54,071 INFO L470 AbstractCegarLoop]: Abstraction has 48914 states and 73070 transitions. [2021-11-23 03:21:54,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:21:54,071 INFO L276 IsEmpty]: Start isEmpty. Operand 48914 states and 73070 transitions. [2021-11-23 03:21:54,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:21:54,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:21:54,147 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:21:54,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:21:54,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:54,376 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:21:54,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:21:54,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1497332560, now seen corresponding path program 1 times [2021-11-23 03:21:54,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:21:54,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664584685] [2021-11-23 03:21:54,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:54,378 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:21:54,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:54,506 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-23 03:21:54,506 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:21:54,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664584685] [2021-11-23 03:21:54,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664584685] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:21:54,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318631142] [2021-11-23 03:21:54,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:21:54,507 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:21:54,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:21:54,509 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:21:54,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:21:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:21:54,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:21:54,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:21:55,034 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 03:21:55,035 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:21:55,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318631142] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:21:55,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:21:55,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:21:55,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707798932] [2021-11-23 03:21:55,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:21:55,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:21:55,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:21:55,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:21:55,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:21:55,040 INFO L87 Difference]: Start difference. First operand 48914 states and 73070 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:21:58,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:21:58,296 INFO L93 Difference]: Finished difference Result 121216 states and 183944 transitions. [2021-11-23 03:21:58,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:21:58,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2021-11-23 03:21:58,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:21:58,599 INFO L225 Difference]: With dead ends: 121216 [2021-11-23 03:21:58,599 INFO L226 Difference]: Without dead ends: 72309 [2021-11-23 03:21:58,725 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:21:58,726 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 74 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:21:58,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 313 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:21:58,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72309 states. [2021-11-23 03:22:01,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72309 to 59842. [2021-11-23 03:22:01,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59842 states, 52723 states have (on average 1.51833165791021) internal successors, (80051), 52853 states have internal predecessors, (80051), 4209 states have call successors, (4209), 2909 states have call predecessors, (4209), 2909 states have return successors, (6154), 4080 states have call predecessors, (6154), 4209 states have call successors, (6154) [2021-11-23 03:22:02,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59842 states to 59842 states and 90414 transitions. [2021-11-23 03:22:02,105 INFO L78 Accepts]: Start accepts. Automaton has 59842 states and 90414 transitions. Word has length 145 [2021-11-23 03:22:02,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:22:02,106 INFO L470 AbstractCegarLoop]: Abstraction has 59842 states and 90414 transitions. [2021-11-23 03:22:02,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:22:02,106 INFO L276 IsEmpty]: Start isEmpty. Operand 59842 states and 90414 transitions. [2021-11-23 03:22:02,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-23 03:22:02,165 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:02,165 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:22:02,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 03:22:02,368 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 03:22:02,368 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:02,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:02,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1329345671, now seen corresponding path program 1 times [2021-11-23 03:22:02,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:02,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890636751] [2021-11-23 03:22:02,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:02,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:02,462 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 41 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-23 03:22:02,462 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:02,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890636751] [2021-11-23 03:22:02,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890636751] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:22:02,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605753241] [2021-11-23 03:22:02,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:02,463 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:22:02,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:02,464 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:22:02,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a5be69a-3a06-4b0e-a524-334172838455/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 03:22:02,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:02,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 03:22:02,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:22:03,054 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:22:03,055 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:22:03,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605753241] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:22:03,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:22:03,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-23 03:22:03,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487858290] [2021-11-23 03:22:03,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:03,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:22:03,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:03,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:22:03,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:22:03,058 INFO L87 Difference]: Start difference. First operand 59842 states and 90414 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 03:22:09,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:09,121 INFO L93 Difference]: Finished difference Result 180403 states and 274103 transitions. [2021-11-23 03:22:09,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:22:09,122 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2021-11-23 03:22:09,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:09,678 INFO L225 Difference]: With dead ends: 180403 [2021-11-23 03:22:09,678 INFO L226 Difference]: Without dead ends: 120568 [2021-11-23 03:22:09,787 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:22:09,787 INFO L933 BasicCegarLoop]: 300 mSDtfsCounter, 173 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:09,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [173 Valid, 718 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:22:09,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120568 states.